2021-06-03151阅读🍒LeetCodeLC 525. 连续数组（前缀和）题目思路和上一个前缀和的题思路差不多，也是把前缀和都求出来然后pre[i] - pre[j]就是i~j子数组的和。子数组中0和1的数量相同说明当前子数组的和num * 2 == i - j也就是...
2021-06-02119阅读🍒LeetCodeLC* 29. 两数相除题目思路思路借鉴：LeetCode题解class Solution { public: int div(long a, long b) { long c = b; ...
2021-06-0262阅读🍒LeetCodeLC* 523. 连续的子数组和（前缀和）题目思路按照朴素思想遍历数组中每个长度大于2的子数组然后判断是否符合条件，这样会超时，需要优化。可以用一个前缀数组pre把nums数组的每个前缀和求出来然后直接用，pre[i] - pre[j]...
2021-06-0167阅读🍒LeetCodeLC* 26. 删除有序数组中的重复项（双指针）题目思路原地删除可以采用双指针class Solution { public: int removeDuplicates(vector<int>& nums) { ...
2021-05-3079阅读🍒LeetCodeLC 64. 最小路径和（动态规划）题目m == grid.lengthn == grid[i].length1 <= m, n <= 2000 <= gridi <= 100思路此题数据达到200 * 2...
2021-05-2975阅读🍒LeetCodeLC* 477. 汉明距离总和（位运算）题目思路可以用__builtin_popcount求出数中二进制1的个数。但是暴力法会超时。求出nums数组中各个数的第i位中1的个数n，0的个数m。那么nums数组中每个数第i位的距离就是n ...
2021-05-10119阅读🍒LeetCodeLC 1482. 制作 m 束花所需的最少天数（二分）题目思路可以写一个判断函数jud：判断天数为day的时候能不能制作m束花。能则返回true，否则false。如果从第一天开始判断到最后一天，其中会出现很多false和true，如果从第一天开始遍...
2021-04-3081阅读🍒LeetCodeLC 137. 只出现一次的数字 II（位运算）题目思路：Map遍历数组然后把每个数存到map里，然后再在map里找到values == 1的key就是答案。class Solution { public: int singleNum...
2021-04-2878阅读🍒LeetCodeLC 633. 平方数之和（双指针）题目思路双指针解法left从0开始，right从sqrt(c)开始。然后判断收缩指针。class Solution { public: bool judgeSquareSum(int c...
2021-04-2670阅读🍒LeetCodeLC *1011. 在 D 天内送达包裹的能力（二分）题目思路船的承重一定是>=货物中最重的那个，<=所有货物的总重。所以就可以采用二分法确定船的承重，假设船的承重为x，y天运完，if (y > D): x应该增加 else: ...
