2021-09-1944阅读🍒LeetCodeLC* 650. 只有两个键的键盘（搜索）（动态规划）题目思路因为每次只有两个操作：复制或粘贴。可以用深搜把所有情况遍历。采用一个memo数组记忆化搜索class Solution { public: int INM = INT_MAX -...
2021-09-1235阅读🍒LeetCodeLC* 678. 有效的括号字符串（栈）题目思路创建两个栈left, star，分别存放')'和'*'的下标，当遇到')'时，先看left是否空，不空则pop，空则看star，star空直接返回false，不空pop。然后右括号匹配完...
2021-09-1127阅读🍒LeetCodeLCP* 39. 无人机方阵题目题目链接思路先用map把第一组的数字都存起来，然后遍历第二组，相同的数字最后会变成0。然后遍历map，不等于0的数就是两组都没有的数，但是两组中每两个不相同的数为一次，所以最后的结果要 / ...
2021-09-0666阅读🍒LeetCodeLC 470. 用 Rand7() 实现 Rand10() （概率）思路贴一个力扣大佬的题解吧力扣题解这个概率统计和拒绝采样之前没见过// The rand7() API is already defined for you. // int rand7(); /...
2021-06-03280阅读🍒LeetCodeLC 525. 连续数组（前缀和）题目思路和上一个前缀和的题思路差不多，也是把前缀和都求出来然后pre[i] - pre[j]就是i~j子数组的和。子数组中0和1的数量相同说明当前子数组的和num * 2 == i - j也就是...
2021-06-02193阅读🍒LeetCodeLC* 29. 两数相除题目思路思路借鉴：LeetCode题解class Solution { public: int div(long a, long b) { long c = b; ...
2021-06-02114阅读🍒LeetCodeLC* 523. 连续的子数组和（前缀和）题目思路按照朴素思想遍历数组中每个长度大于2的子数组然后判断是否符合条件，这样会超时，需要优化。可以用一个前缀数组pre把nums数组的每个前缀和求出来然后直接用，pre[i] - pre[j]...
2021-06-01194阅读🍒LeetCodeLC* 26. 删除有序数组中的重复项（双指针）题目思路原地删除可以采用双指针class Solution { public: int removeDuplicates(vector<int>& nums) { ...
2021-05-30197阅读🍒LeetCodeLC 64. 最小路径和（动态规划）题目m == grid.lengthn == grid[i].length1 <= m, n <= 2000 <= gridi <= 100思路此题数据达到200 * 2...
2021-05-29173阅读🍒LeetCodeLC* 477. 汉明距离总和（位运算）题目思路可以用__builtin_popcount求出数中二进制1的个数。但是暴力法会超时。求出nums数组中各个数的第i位中1的个数n，0的个数m。那么nums数组中每个数第i位的距离就是n ...
