摘要: Rotate List 错误点 因为开始要计算结点数,要遍历list,所以顺便先把tail和head连上 因为指针最后要落在最后一个list结点,所以移动n 1步,初始的步数为1(即开始已经计入head)。同理,第二次移动n k 2步到新head的前一个结点,断开 n k%n!=(n k)%n,比如 阅读全文
posted @ 2016-04-21 10:52 absolute100 阅读(73) 评论(0) 推荐(0) 编辑
摘要: Valid Number 要点:用几个boolean flag来区分状态:spa,exp,dot,num。为了简化程序,单向pass开始的空格和’+’/’ ’。这些boolean状态flag只是在之后的main loop里标记状态 spa:用来标记空格不在字符中出现,所以当遇到空格并且spa为Fal 阅读全文
posted @ 2016-04-21 10:51 absolute100 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Permutation Sequence 原理:一个permutation是n位,在第i位的值取决于有多少个i 1位的组合。这i 1位的组合是在高位pick完之后剩下的数中 细节: 不同于decimal,位数是固定的,所以不能用k 0作为循环条件(这样只会选择某几位),而是用for循环。 当i=0的 阅读全文
posted @ 2016-04-21 10:50 absolute100 阅读(108) 评论(0) 推荐(0) 编辑