剑指 Offer 48. 最长不含重复字符的子字符串
读懂题意,子字符串不含重复字符。
说白了就是,找到两个相同的字符求其间长度。
剑指 Offer 49. 丑数
这道题难点在于,想到他是要用动态规划来求解。
因为当前位置的丑数,一定是前面的一个丑数 *2 or *3 or *5 得来的。
那当前位置的丑数一定是他们中最小的一个。
那问题又来了,前一个丑数是谁?
这就涉及到了初始化和三个指针的移动。
初始化第一个丑数 = 1;
*2的指针a
*3的指针b
*5的指针c
一开始都指向0的位置。
之后下一个位置的丑数是由谁得来,谁【a、b、c】的指针++。即可。