class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int n=array.size(); vector<int> dp(n,0); dp[0]=array[0]; int res=dp[0]; for(int i=1;i<n;i++) { dp[i]=max(dp[i-1]+array[i],array[i]); ...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int count=1; int val=numbers[0]; for(int i=1;i<numbers.size();i++) { if(numbers[i]==val) { count++; }else { ...

哈希+双链表组合实现// class Solution { // public: // /** // * lru design // * @param operators int整型vector<vector<>> the ops // * @param k int整型 the k // * @return int整型vector // */ // struct node { // int key_; // int val_; // node* pre_...

来一个不考虑效率的版本。class Solution { public: /** * lru design * @param operators int整型vector<vector<>> the ops * @param k int整型 the k * @return int整型vector */ int set(int key,int val) { for(int i=0;i<count_;i++) { if(v_[i]....

起始可以看出规律，我们可以先交换行列，然后翻转每一行。class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // //[1,2,3], [1 4 7] //[4,5,6], [2 5 8] //[7,8,9] [3 6 9] for(int i=0;i<n;i++) { ...

想清楚区别划分再去写，挺容易发懵出错得。记住缩小区间得时候，left++；right--；down--；up++；别整混了。class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { // vector<int> ans; int m=matrix.size(); if(m==0) return ans; int n=matrix[0]...

掉反转函数来写好爽啊，三行解决了。class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { m%=n; reverse(a.begin(),a.end(...

这样子重载sort之后感觉思路特别清晰，排序起始不同按照起始升序排，起始相同按照结束升序排，这样只需要判断当前的结尾和下一个的开始的大小关系就好了。这个找交集的思路就特别的清晰了，化简得非常简单class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型vector<vector<>> startEnd[i][0]用于表...

相邻的个数有递增有递减，就好像一个折线图，我们其实可以看出折线图的最低点时一定的，一定时1，如果最低点练习几个相同那么就都是1，这是我们确定的，1.我们看递增的话可以从左往右，左边开始时第一个最低点，这个是确定的，就可以推导出递增的序列了。2，那么递减呢，递减的话下一个可不一定只比当前值少一个，少几个也是有可能的，没有办法推导，但是我们发现从从左往右是递减的，但是从右往左就是递增了，并且最右边最小值1开始推导，最后还要有一个矫正，完美了，这个递增的推导式完全正确且唯一的，我们就是利用了这一点。递增从1开始推导，确定且唯一,明白着一点那么答案就已经出来了。class Solution { p...

class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // 双指针 int left=0; int right=arr.size()-1; int sum=0; int leftval=arr[0]; int ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型vector * @return int整型 */ int maxArea(vector<int>& height) { // int n = height.size(); if(n<2) return 0; int left=0;...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // 一看就是滑动窗口啊,知道的话就直接降为简单题了，非常的简单。 unordered_set<int> set_; int left=0; int right=0; int n=arr.si...

非常简洁的维护俩个指针 目前感觉这样写起来挺简单的，思路也是比较清晰，简单来说就是先排序，然后维护俩个指针去找不重复的区间就好了。class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { if(intervals.empty()) return {}; sort(intervals.begin(),intervals.end(),[](Interval a,Interval b){retu...

void merge(int A[], int m, int B[], int n) { //直接合并的话A中元素会有覆盖的问题。 //那么我们就倒着来归并就不会有覆盖的问题了，注意细节实现，考虑周全就好了。 int indexa=m-1; int indexb=n-1; int end=m+n-1; while(indexb>=0 && indexa>=0) { if(A[indexa]>B[indexb]) ...