Intersection of Two Linked Lists
简单链表,此题解法很多,题目要求不能改变原始链表结构,那么就只能遍历到结尾,时间O(m+n)即可,空间可以O(1)
Search a 2D Matrix
两次二分搜索而已
Set Matrix Zeroes
既然是直接修改矩阵,可以利用矩阵的第一行和第一列做记录,这样就不需要额外开辟空间,空间复杂度为O(1)即可解决
Combinations
递归可以,非递归也可(可画出构成树)
Spiral Matrix I,II
简单数组操作