感觉自己的思路还不错，比较简单清晰，代码量也比较少，没有用到记录运算符的变量或栈，就想把这个思路发一下博客。 题目： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，"+", "-", "*", "/" 四种运算符和空格 " "。 整数除法仅保留整数部分。 思路： ...
分类：
其他好文 时间：
2019-11-29 18:30:27
阅读次数：
103
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: candi ...
分类：
其他好文 时间：
2019-11-28 23:14:29
阅读次数：
103
题目:给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 来源:https://leet ...
分类：
其他好文 时间：
2019-11-28 21:37:25
阅读次数：
96
题意： 思路： 先建好整棵树。 遇到+val操作用dfn对区间+val 遇到加新点清空一下该点的点值（这里保证了之后查询的点肯定是清空过的） 差分+树状数组or线段树 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include ...
分类：
其他好文 时间：
2019-11-28 21:16:02
阅读次数：
92
437. Path Sum III Easy Easy Easy You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a give ...
分类：
其他好文 时间：
2019-11-28 11:44:00
阅读次数：
62
MAC（Media Access Control，介质访问控制）地址，或称为物理地址，也叫硬件地址，用来定义网络设备的位置，MAC地址是网卡出厂时设定的，是固定的（但可以通过在设备管理器中或注册表等方式修改，同一网段内的MAC地址必须唯一）。MAC地址采用十六进制数表示，长度是6个字节（48位），分 ...
分类：
系统相关 时间：
2019-11-27 23:22:12
阅读次数：
113
ECSE427/COMP310 (Revision 6) Page 1 of 7Programming Assignment #3: Mountable Simple File SystemDue date: Check My Courses`1. What is required as part ...
分类：
其他好文 时间：
2019-11-27 19:23:24
阅读次数：
65
题目： 给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。 你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。 在执行完所有删除操作后，返回最终得到的字符串。 本题答案保证唯一。 示例 1： 输入：s ...
分类：
其他好文 时间：
2019-11-27 14:56:48
阅读次数：
71
环 环的定义: 设R是具有两种运算的非空集合，如果以下条件成立： i)R对于加法构成一个交换群 ii)R上的乘法有，对于任意的a, b, c$\in$R，有(ab)c = a(bc) iii)对任意的a, b, c$\in$R，有(a+b)c = ac + bc，a(b+c) = ab + ac 则 ...
分类：
其他好文 时间：
2019-11-27 00:40:57
阅读次数：
351
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
