摘要： 就是按照那个数组的规定正确拍好，现在的顺序跟数组里第二个对应不上 //按身高从大到小先排好，先安排大的，因为大的肯定会占前排，因为比大的大的肯定相对少点 //大的先站好，后面小的如果规矩点就按规矩点来，如果不规矩非要到前边来也没关系，不会影响大的 //站队，大的往后移就行 class Solutio 阅读全文

摘要： 从左往右遍历，借助前缀和的思想，遍历到的位置作为子数组的末尾，那么看看前边是否存在合理的位置满足他俩之间的和为k 也就是判断前边是否有值为 当前位置的前缀和-k 的前缀和，如果有直接加上表示这几个位置都满足。 同样的从左往右保证了只会取到当前遍历位置的前边的位置，即使后边还有满足前缀和为该值的但不会 阅读全文

摘要： class Solution { public: int findUnsortedSubarray(vector<int>& nums) { int max_l=-INT_MAX; int min_r=INT_MAX; int l=0; int r=-1; for(int i=0;i<nums.si 阅读全文

摘要： class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { priority_queue<pair<int,int>> p; for(int i=0;i<k;i++) { p.emplace(nu 阅读全文

摘要： 对每个节点进行深搜，当然了没到叶子节点就得到结果的话还要继续往下搜因为还有可能组成另一条路径。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode * 阅读全文

摘要： class Solution { public: int res=0; int findTargetSumWays(vector<int>& nums, int target) { DFS(nums,target,0,0); return res; } void DFS(vector<int>& n 阅读全文

摘要： 序列化时将空指针也记录下来了，所以在反序列化的时候即使只有前序或者后序的序列也都可以递归出树来。因为遇到序列中的null就会return，可以区分开左右树。如果没记录空那么只有单独的前序或者后序是不能构造出树来的。 /** * Definition for a binary tree node. * 阅读全文

摘要： 建图： 举个例子：nums = [2,5, 9 ,6,9,3,8, 9 ,7,1]，构造成链表就是：2->[9]->1->5->3->6->8->7->[9]，也就是在[9]处循环。 按这种方式建好图那么有重复元素必然会有环，而target就是环的入口处 class Solution { publi 阅读全文

摘要： 方法二：二分法搜索 矩阵已经排过序，就需要使用二分法搜索以加快我们的算法。 算法： 首先，我们确保矩阵不为空。那么，如果我们迭代矩阵对角线，从当前元素对列和行搜索，我们可以保持从当前 (row,col)(row,col) 对开始的行和列为已排序。 因此，我们总是可以二分搜索这些行和列切片。我们以如下 阅读全文

摘要： 算法 初始化两个空数组 L 和 R。对于给定索引 i，L[i] 代表的是 i 左侧所有数字的乘积，R[i] 代表的是 i 右侧所有数字的乘积。 我们需要用两个循环来填充 L 和 R 数组的值。对于数组 L，L[0] 应该是 1，因为第一个元素的左边没有元素。对于其他元素：L[i] = L[i-1] 阅读全文