题意 给你n个数(n dp[i][j] 2. 和前面的分组 dp[lt[i] 1][j 1] dp[i][j] 怎么确定i前面的哪个点是最大的? 选择能和i分到一组的最前面的数 因为选择最前面的数可以降低前一组的上限 用双指针or单调队列处理 双指针板子 c++ for(l=r=n;l =1;){ ...
分类：
其他好文 时间：
2019-03-09 20:17:17
阅读次数：
168
这道题和删除数组中重复的元素类似。依旧是类似双指针的操作，如果和val不等的话，就存入设的length指针数组中。 python： ...
分类：
编程语言 时间：
2019-03-08 09:36:19
阅读次数：
145
1 //使用三数之和中的双指针的思想，固定外围两个数 2 vector> fourSum(vector& nums, int target) { 3 sort(nums.begin(), nums.end()); 4 vector>Res; 5 if (nums.size() = 3;) { 7 f... ...
分类：
其他好文 时间：
2019-03-07 16:24:45
阅读次数：
216
https://leetcode.com/tag/two-pointers/ ...
分类：
其他好文 时间：
2019-02-27 01:26:41
阅读次数：
164
发现自己双指针有时候会写错诶, 贴一下板子, 以后就照这个写了. 其中$i$为左端点, $now$为右端点, $ans$统计最大满足条件的区间 ...
分类：
其他好文 时间：
2019-02-26 13:29:08
阅读次数：
144
大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 ...
分类：
其他好文 时间：
2019-02-26 13:28:03
阅读次数：
171
一、数组 8） 双指针 滑动窗口 例题： 3. Longest Substring Without Repeating Characters 描述：Given a string, find the length of the longest substring without repeating c ...
分类：
其他好文 时间：
2019-02-24 19:04:19
阅读次数：
137
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa ...
分类：
其他好文 时间：
2019-02-24 18:46:38
阅读次数：
178
平面上给你一些具有黑或白颜色的点，让你设置一个隔板，使得隔板一侧的黑点加上另一侧的白点数最多。隔板上的点可视作任意一侧。 易知一定存在一个隔板穿过两个点且最优，因此可以先固定以一个点为原点，将其他点中的黑点移到对称的位置，并将所有点按极角排序，然后双指针遍历其他点，利用尺取法维护一个角度不超过180 ...
分类：
其他好文 时间：
2019-02-09 22:43:00
阅读次数：
284
