2021年4月14日

摘要： 1 class Solution { 2 public: //递归 第一个位置分别为从1-n，对于每个值，后面的k-1个数再从后面的数里选剩下的k-1个数（子递归），等到第一个位置取到n-k的时候，剩下的k-1个正好是一种答案。 3 vector<vector<int>> combine(int n 阅读全文

摘要： 最直观的想法就是 长度为n的数组 第一个位置有n个选择，第二个有n-1,第三个有n-2.....所有的为n! 可以用一个数组来记录，每次记录完后清空，但不如直接在原数组上操作 递归到深度为长度-1即可，因为倒数第二个安排好以后最后一个也没得选择了。 class Solution { public: 阅读全文

摘要： 类似于前面那道题，可以每个节点搜但是复杂度太高，还是从外到内 1 class Solution { 2 public: 3 vector<int> direction{-1, 0, 1, 0, -1}; 4 // 主函数 5 vector<vector<int>> pacificAtlantic(v 阅读全文