摘要： 题目：给定一个m*n的矩阵，从头开始，只能往右边和下边走，一次走一格，知道走到最后一个（右下角）为止。总共有多少种走法。典型的动态规划吧。其实从头走到尾部，和从尾部开始走到头是一样的次数。我们用一个矩阵记录到第一格子的次数，那么可以看到有如下的表：假设是3*4的矩阵，那么我们要返回的就是10了，每个... 阅读全文

摘要： 题目：给定链表，和一个k，把链表的后k个旋转到前头，例如链表为：1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL.一开始我想，跟将后面第k个元素删除一样，可以遍历一次就可以解决问题。但是在测评的时候发现k有大于链表长度的时候，我以为如果大于长度了... 阅读全文