双指针法 思路: 首先对原数组进行排序，然后从头开始遍历，当遇到nums[i]>0时终止。在遍历过程中，对遍历元素i后面剩余子数组首尾添加指针L和R，通过移动LR找到满足题设条件的[i，L，R]。这里要注意的是，为了避免重复的情况，在遍历过程中，如果遍历的元素nums[i]和它之前元素nums[i- ...
分类：
其他好文 时间：
2020-04-27 13:21:53
阅读次数：
56
归并排序的步骤如下： 思想：将数组分成两部分，两部分都是有序的时候，把两个数组合并。合并的方法就是双指针，i 指向左边的数组，j 指向右边的数组，比较 L[i] 和 R[j] 的大小，将其填入原数组，并且将 i 或 j 往后移。 步骤： 1.将数组分成两部分，直到其中只包含一个元素 2.当数组只包含 ...
分类：
编程语言 时间：
2020-04-24 20:06:48
阅读次数：
53
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
长度最小的子数组 要求 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 思路 利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。 示例 ...
分类：
编程语言 时间：
2020-04-22 18:16:39
阅读次数：
76
小sun的假期 + 题目链接： "https://ac.nowcoder.com/acm/contest/1085/A" 涉及知识点： + 枚举/双指针/区间合并 solution： + $题目是让你输出最大的未被覆盖的区间长度$ + $首先按照l从小到大排序，如果l相等就按照r从小到大排序$ + ...
分类：
其他好文 时间：
2020-04-22 10:01:11
阅读次数：
57
2020-04-21 移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非 零元素的相对顺序。 题解: 思路1：双指针 /** * @param {number[]} nums * @return {void} Do not return anything, modi ...
分类：
移动开发 时间：
2020-04-21 10:08:43
阅读次数：
76
题目链接：https://leetcode cn.com/problems/diao zheng shu zu shun xu shi qi shu wei yu ou shu qian mian lcof/ 双指针 ...
分类：
编程语言 时间：
2020-04-19 14:46:18
阅读次数：
64
双指针 [l,r]的区间和：s = (l + r) (r l + 1) / 2 通过利用l和r两个指针，初始l=1,r=2; 如果s == target，将[l,r]的数组添加到结果res中，l++； 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类：
其他好文 时间：
2020-04-19 13:12:15
阅读次数：
56
题目 思路：底乘以高，每次算完临时面积再进行比较 代码 //1.双指针 public int maxArea(int[] height) { int res = 0; int i = 0; int j = height.length 1; while (i 大家如果感兴趣可以前去手搓 本分类只用作个 ...
分类：
其他好文 时间：
2020-04-18 09:55:01
阅读次数：
69
转自：leecode 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n ...
分类：
编程语言 时间：
2020-04-18 09:54:26
阅读次数：
65
