代码随想录

455. 分发饼干 思路：题目要求尽量满足更多小朋友的胃口，首先把小朋友的胃口和饼干，按照从小到大排序。 尽量让：和胃口相等（可以大于胃口）的饼干去满足小朋友。所以要从后面去遍历小朋友的胃口，饼干也是

77. 组合 思路：求的是组合，所以[1,2][2,1]这种算是同一个，不能重复计算。因此需要一个标识idx：来表明当前的横向遍历范围是从哪里开始的！ 终止条件： 题目要的是能组成k 个数的所有组合。

102. 二叉树的层序遍历 102. 二叉树的层序遍历 思路：使用queue来辅助实现，queue时先进先出，所以符合我们要的层序顺序 107. 二叉树的层序遍历 II 107. 二叉树的层序遍历 I

先明白栈和队列的区别。 栈：先进后出（想成一个桶子，最先放进去的东西被压在底下，需要等它上面的东西拿完才能拿它） 提供：push/pop接口等 队列：先进先出（排队，排在第一个位置的人，可以先走） 提

27. 移除元素 27. 移除元素 思路：双指针，一个指针（right）用来遍历元素： 当元素不等于要删除元素时，将right指针指向的元素赋值给left指针指向的元素，然后left指针往前移动。 当

344. 反转字符串 344. 反转字符串 思路：没什么特别的思路，要求不能用额外的数组，则可以用两个指针进行操作，不会^的可以用一个char暂存，在进行交换 [541. 反转字符串 II] 541.

主旨：哈希表可以想象成一个数组，通常用来快速查询一个元素是否在集合中！通过将元素映射为哈希表上的索引，就可以通过索引快速定位该元素是否在集合中。 242. 有效的字母异位词 242. 有效的字母异位词

代码随想录自刷：数组篇 704.二分查找 题目链接：704.二分查找 思路：采用二分查找，注意查找的区间，个人习惯用[left, right]。 有一点要注意while判断条件是否包含=,根据题目要求

代码随想录自刷2：链表篇 203.移除链表元素 203. 移除链表元素 思路：避免头节点就是要删除的节点之一，要用一个虚拟头节点dummy接上：dummy.next=head 返回的时候直接dummy