今天刷了四道题，第一道计算第N个丑数，第二道寻找字符串中只出现一次的字符的位置，第三道是将数组里所有的数拼接成一个数，找出所有拼接方式中使拼接出的数最小的那一种。前三道都掌握了一些很巧妙的方法，只有第四道是找出1-n的数里所含1的个数，这道题思考了半天还是没有想到正确的答案，只得放到以后做了。

今天只刷了3道题。一道快速排序，一道让查找数组中出现一半以上次数的数（用到了同归与尽法），还有一道动态规划题，初次上手动态规划理解不是很清楚，以后还得多努力才行。

学后面的忘前面的可咋整

学习了两道算法题，一道链表，一道矩阵。

设n级台阶有f（n）种策略，假如先跳一步，则后面的n-1步有f（n-1）种如果先跳两步，则后面的n-2步有f（n-2）种，以此类推一直到先走了n步，后面有0种即f（0）=0.相加一共有f（n）=f（n-1）+f（n-2）+...f(0)有f（n-1）=f（n-2）+...f(0)，相减得f（n）=2f（n-1）.其实和高中的捆绑法排列组合有点相似，先捆绑一步，那么后面的组合数有f（n-1）种，捆绑2步，则后面的组合数有f（n-2）种。。。相加起来就是所有情况种数。 public class Solution { public int JumpFloorII(int target) { //结束...