https://mp.weixin.qq.com/s/s1jjoqvmAo2HCUOPwDZfBA https://mp.weixin.qq.com/s/3llZ-rsxfm...
https://mp.weixin.qq.com/s/s1jjoqvmAo2HCUOPwDZfBA https://mp.weixin.qq.com/s/3llZ-rsxfm...
204. 计数质数[https://leetcode-cn.com/problems/count-primes/] 首先从 2 开始,我们知道 2 是一个素数,那么 2 × ...
203. 移除链表元素[https://leetcode-cn.com/problems/remove-linked-list-elements/] 如果删除的节点是中间的节...
202. 快乐数[https://leetcode-cn.com/problems/happy-number/] 不断的计算,使用一个set判断是否进入循环。
预留
201. 数字范围按位与[https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/] 对所有数字执行按位与...
200. 岛屿数量[https://leetcode-cn.com/problems/number-of-islands/] 扫描整个二维网格。如果一个位置为1,则以其为起始...
199. 二叉树的右视图[https://leetcode-cn.com/problems/binary-tree-right-side-view/] 方法一:层序遍历,每遍...
198. 打家劫舍[https://leetcode-cn.com/problems/house-robber/] 动态规划,dp[i]表示nums[:i]这段数组小偷能偷多...
190. 颠倒二进制位[https://leetcode-cn.com/problems/reverse-bits/] 方法1:利用位运算来操作, 仔细看下代码,看看怎么做的...
189. 旋转数组[https://leetcode-cn.com/problems/rotate-array/] 我们首先将所有元素反转。然后反转前 k 个元素,再反转后面...
这道题理论上和 LeetCode 123(交易次数最多为2) 的解法一样,动态规划,状态转移方程: 但是直接提交容易出现超内存的错误,是 DP Table 太大导致的。 有效...
187. 重复的DNA序列 遍历,然后维护两个set,一个set存放先前遍历的子串,一个set存放重复出现的子串(为了避免返回结果中出现重复元素)。
174. 地下城游戏 如果按照从左上往右下的顺序进行动态规划,对于每一条路径,我们需要同时记录两个值。第一个是「从出发点到当前点的路径和」,第二个是「从出发点到当前点所需的最...
191. 位1的个数[https://leetcode-cn.com/problems/number-of-1-bits/] 这类题都可以用n与掩码异或来做。这里的掩码是1,...
172. 阶乘后的零 其实就是求阶乘中10这个因子出现的次数。10=2*5,而2出现的次数远多于5,因此我们只要求出因子5出现的次数就行了。ans=n//5+n//25+n/...
169. 多数元素 Boyer-Moore 算投票算法: 我们维护一个候选众数 candidate 和它出现的次数 count。初始时 candidate 可以为任意值,co...
168. Excel表列名称 就是转换成26进制,但是需要注意:这个进制没有0,但是有26。因此,在每次整除的时候,需要注意,有两种情况:
167. 两数之和 II - 输入有序数组 可以固定一个数,然后二分法遍历另外一个数。这样的复杂度为O(nlogn)。 另一种方法:双指针。一个指针指向开头,一个指向结尾。当...
171. Excel表列序号 很简单,就是从左到右遍历s。需要注意ord()函数的使用。