无畏男孩

我觉得这道题容易让人误解的就是，题目要求的是方法数而不是台阶数。 dp[i] = dp[i-1] + dp[i-2] 我认为这个是最难理解的，比如说 dp[3]=dp[2]...

什么是进程，什么是线程 进程：是系统资源调度的最小单位 进程我理解为是 点击一个 .exe文件后 ，内存会为进程分配资源，比如说空间,文件等资源。 线程：是CPU调度执行的...

首先，递归函数没有错，但是超时了！！！我觉得可以用记忆化搜索改进 还有一个致命性的问题，借鉴 Leetcode77.组合 的剪枝条件，我们知道当数字不够时,可以直接减掉，但...

仔细思考我画的这些重点啊！！！ 哈希表的位置，为什么一定要放在递归函数里，不能弄成全局变量 如果你把它搞成全局变量，那么你的分支会减少。 满足业务条件 什么时候加入元素 3...

全排列问题和组合问题不一样的是，组合的数字不是固定的，而全排列的元素必须是数组的长度，这就要求你要把所有的元素遍历一遍，由于根节点的分支，所有你有n个选择，但是你每一层递归...

此题的关键是如何做到去重的效果？ 先分析重复组合是如何出现的，比如说[2,2,3,4] 在进入第一层递归时 四种选择， 第一个元素2 进入下一层递归和第二个元素进入到下一个...

此题可以无限制的选取同一个元素，所以递归的入口会变,这里的base case 补充一个 if(k<0) return; 此题不需要去重，没有重复元素啊，去重干什么！！！==...

递归的含义以及如何更好的理解 n=4 k=2 index 在递归树中某一层中从哪里开始做选择 for 的意义：某一个节点有多少分支 剪枝条件：当来到某个位置，你发现你不够凑...

======================================================================================...

======================================================================================...

======================================================================================...

核心代码分析： 按照后序遍历数组，栈内要保持单调，从上往下是递增的，如果你满足就弹出。 while循坏退出条件： 栈是单调的，你的while循坏才会退出。 这个元素我找不到...

移动窗口+哈希表 对此DNA序列进行遍历，切割长度为10的子序列，一直遍历，每次放到哈希表中并进行计数，一直取到最后一个长度为10的子序列。 在存哈希表的时候，一边存，一遍...

大致思路：移动窗口+枚举 左指针每次移动一次，右指针都要把所有的字符遍历一遍。所以是循环嵌套。 利用while写内层嵌套，逻辑更加清晰，它的临界条件，就是说明已经有重复的字...

我只关心，哪个区间的右端最小。 此问题可以简化为会议问题，如何把会议安排的满档而且不重叠呢，我只关心谁最早结束。这样的话，后面才有时间来开别的会，同时你的开始时间不能和我的...

滑动窗口+排列 问题 比如说：s1是 abc,那么它的排列是 abc,acb,bca,bac,cab,cba 这里有一个巧妙的想法，我不管你的s1的顺序怎么排列，我只在乎你...

大致思路：利用双指针法。 分支判断： 1） p1+p2>target 说明大了，p2-- 2) p1+p2<target 说明小了，p1-- 3) p1+p2=target...

![13.png](https://p6-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/78e72bb5d6b941f29ae05ccd8a...

大致思路：贪心 何在？？？ 我的想法是：先固定一个孩子，遍历饼干，直到找到可以让他满足的饼干。 第一步：将2个数组排序 第二部：有一个神奇的现象，不管你能否满足这个孩子，你...

大致思路：由于数组是有序的，你找出中间的数字，就可以确定你想找的数字的范围，感觉就是一个滑动窗口。 每次改变窗口大小，都要找出中间值。 这个重新赋值的表达式，也是有点考究的...