摘要： 最直观的想法就是 长度为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 阅读全文

摘要： 1.从后到前，每次找出到最后位置最远的位置（最好理解。。。）直到当前的最后位置就是0结束。每次找到一个就step++ 2.从前到后，每次找能跳的范围内的能跳的最远的位置。。。但是这种方法有个例子[10,9,8,7,6,5,4,3,2,1,1,0]这样就要跑好几次，，第一次选9，第二次选8.。。。。 阅读全文

摘要： 每天买卖，这样更好理解，而且累加下来会取得最大值 1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) { 4 int res=0; 5 for(int i=0;i<prices.size()-1;i++) 6 { 7 i 阅读全文

摘要： 每个人至少要有一个，每个人先给一个。从左到右扫一遍，左比右小则右加1，但此时如果左比右大并没有更新左，所以还需要从右到左走一次，如果左边的值比右边的大，但是左边的糖果却不比右边的多，就把左边的糖果更新为右边的加1. 1 class Solution { 2 public: 3 int candy(v 阅读全文

摘要： 1 class NumArray { 2 int MAXN; 3 int[] sum; 4 int[] arr; 5 6 public NumArray(int[] nums) { 7 this.arr = nums; 8 MAXN = nums.length << 2;//4倍空间 9 sum = 阅读全文

摘要： 思路比较简单 只是这种类用的不太习惯。。 插入就是看儿子的这个位置有没有，有就可以给计数加一下，没有就新建节点 插到最后一个字符就设置isend 查找就是一直往下走，如果走不动了就false，否则判断走到最后的isend 判断前缀更简单了，，一直判断就行，都不用判断最后的isend 1 class 阅读全文

摘要： /**^**/一开始写的朴素递归。。把max引用传进函数去，最后只返回一个max，但时间超时，虽然逻辑没问题。。看了题解emmm，明白了是备忘录递归法，但基于我这种原始代码改的还麻烦，之前返回void，备忘录的话得返回每个节点得值，好吧，直接贴官方代码。总是一看就懂。。。气死 1 class Sol 阅读全文

摘要： 判断有向无环图DAG 用拓扑排序 统计每个节点的入度数和他的邻接节点。然后将入度为0的节点入队列，每出一个就把他的邻接节点的入度数减一。每出一个就把节点数量减一，最后判断其是否为0 1 class Solution { 2 public: 3 bool canFinish(int numCourse 阅读全文

摘要： 每次从K个值中用最小堆来获取到K个值中的最小值 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), n 阅读全文