知乎+keep

反转链表

链表中倒数第K个节点

找出数组中最大的K个数

一共有20亿个无序的数，如何快速找到某个数？建立哈希表，快速查找的时间复杂度是O(1)。

还考察了哈希表的相关知识。

一共有20亿个有序的数，如何快速找到某个数？二分法。

动态规划题。

1）矩阵X*Y从左上角走到右下角共有多少种走法

LeetCode 62题 Unique Paths

LeetCode：链接

建立一个i*j大小的矩阵martix，其中martix[i][j]代表机器人到第i行第j列有多少种走法。 据此可得出DP的状态转移方程，martix[i][j] = martix[i - 1][j] + martix[i][j - 1]

class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        matrix = [[0]*n] * m
        for i in range(m):
            for j in range(n):
                if i == 0 or j == 0:
                    matrix[i][j] = 1
                else:
                    matrix[i][j] = matrix[i-1][j] + matrix[i][j-1]

        return matrix[m-1][n-1]

https://blog.csdn.net/sinat_35261315/article/details/78594116

https://blog.csdn.net/chenbaige/article/details/80645274

https://blog.csdn.net/qiaoqiao0609/article/details/50830992