刷题记录帖子

383. Ransom Note
很简单的题目，就是统计次数然后进行计算，这里放上这个 Youtube 的链接，真是神仙解法，https://www.youtube.com/watch?v=wyH7i8HmoPM 。
简洁高效。

Lc 1009. Complement of Base 10 Integer

Bit 操作的合集，值得记忆的好题目。

LC 387. First Unique Character in a String
两遍 loop， 第一遍得到 freq 第二遍检查是不是只出现一次。

Leetcode 169. Majority Element

其实是一种常用的抵消思维，也是 stream data 处理的方法，直接抵消直到找到需要的答案。这个好处是不需要额外的空间 O(1)。 Moore's Algorithm https://www.youtube.com/watch?v=Xz98Jj_MCdY
当然这个帖子提供了另外两种思路，都需要额外的空间， https://www.youtube.com/watch?v=mC99PGcC8zo 。

（1）一个是统计次数，超过某个频率就返回
（2）排序，找到中间的位置元素

993. Cousins in Binary Tree

注意下 cousins 是必须 partent 节点不同的同一层节点们

733. Flood Fill 注意下 newColor == oldColor 的 edge case 这个时候，你修改了原来的像素和没改没啥区别，那么如果有两个相邻的像素有 oldColor 那么就陷入死循环不会跳出。这个是需要避免的。

540. Single Element in a Sorted Array 这个题目之前做过类似的，都是 duplicate 之后找唯一，最优的解法就是 XOR 做。

也可以用 sum of array AND sum of array set 来做。

还可以用 二分查找， https://www.youtube.com/watch?v=SDRJE7OQpwU， 通过查找中间的两个相等元素，然后检查 R-mid， mid-L 得到长度，当然需要考虑相同的元素在左还是右， 改良版本的 二分查找

LC 402. Remove K Digits

巧妙的一题，特别是如何联系到 mono-increasing stack 来解决这个问题。推荐下这么两篇博客总结， https://www.cnblogs.com/grandyang/p/8887985.html， https://www.cnblogs.com/grandyang/p/5883736.html

当然 这个代码也是巧妙注意，我注释的那段，真是巧妙的去掉了 while loop。

思路是 如果出现后一个数字比前一个数字小，那么应该删掉前一个数字，不需要考虑更后面的位置，因为数字是高位占主导。

LC 901. Online Stock Span

做复杂了，其实使用 stack 就可以了，这样只需要储存超过前面 price 的 那些 prices，这些 prices 构成支柱，其实比当前 prices 低的 price 不需要存，这样可以更好的使用 space。https://www.youtube.com/watch?v=DasQ05n8Y6s

注意下，下面这个代码是如何给 spanner 值 1 的。直接认为 spanner 默认值是 1.

LC 455. Assign Cookies 经典的 greedy algorithm 需要体会下为什么这个是最好的，
因为就是用 minMax 的思想在大于某个值的范围内选最小的。

参考这个帖子 https://mp.weixin.qq.com/s/gervL3Igny53WxVgVcrGNg

其实策略就很简单了：我们只需要在满足孩子胃口的前提下，尽可能分配小的饼干给到他。典型的资本主义。