238.
涉及到dp。不用刻意避开,既然在这个list里那就认真写。
如果把prefix存在res的vec里,然后再用一个循环算postfix然后乘以在res里面的prefix,就可以用O(1)的空间复杂度
12.
纯笨题两种方法:1)全写出来 2)除了1,4,5,9,10...都写出来。。。懒得想,感觉没必要
复习了array的写法: type name[] = {}
169.
这道题有很多方法
hash和full sorting比较好理解
randomization就是用rand()找到一个数然后看这个数字是不是最大occurrence
boyer more是很聪明的写法,虽然自己写不出来但是要记住
divide and conquer 很久没写过了,今天预习一下,明天写d&c的主题
每次分别找到左和右的最大次数值,如果相等就返回,如果不相等就左+右整体找一下到底哪个是最大次数。终止条件是最左和最右的index相等。
找次数可以用count(nums.begin(), nums.end(), 1);