摘要：
Sort Colors 要点：维护左右边界的指针，从左边互换或者本来就在中间，都要接着找下一个。而从右边互换来，不变。 这是因为，处理顺序是从左向右，所以右边的互换来的还没有处理而左边都是处理过的。 这里一个错误点就是左边互换来的也不找下一个。这样的问题是如果左边和当前正好是同一个位置（这种情况只会 阅读全文
摘要：
Super Ugly Number 这题和名字一样恶心。逻辑不好想，也可能我是天生对数的结构不太敏感。但是算法结构很简单，所以建议最好背答案 结构： 维护一个数组：记录每个prime的当前指针，下一个数就是最小的prime指向的数和其乘积。 有可能多个prime都对应min，比如3X5和5X3，所以 阅读全文
摘要：
Search a 2D Matrix 考点：方法很简单，对第0列和之后找到的行做两次2分，重点是用第一次二分后low和high的位置来确定行。对于二分没找到的情况：low这时候比high大1，low对应的是 target的元素，high对应的是target: high=mid 1 else: low 阅读全文
摘要：
Set Matrix Zeroes 要点：用第一行和第一列来记录本行/列的情况。这里的catch是第一行/列本身的情况会被wipe掉。比如第一行都是1，那么其他列为0会置其为0。这样第一行的信息就没了。用一个变量就可以先记录行列信息。 错误点 这题之所以总是有confusion，是因为在记录的时候用 阅读全文