摘要:
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,是因为在记录的时候用 阅读全文