题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
编号206：反转链表 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 这里我们只需要改变节点Next域的指向即可，实现原地反转。这里我们需要借助一个辅助指针pre初始化指向nil最后最为新的头节点，一个cur指针指 ...
分类：
其他好文 时间：
2021-02-09 12:19:16
阅读次数：
0
LeetCode26 删除排序数组中的重复项 # 删除重复元素，解题方法：双指针 # 1 定义2个指针，慢指针i，从0开始；快指针j，从1开始 # 2 移动指针，如果当前nums[i] = nums[j],则j加1，i不动；如果不相等，则i，j均加1 1 class Solution: 2 def ...
分类：
编程语言 时间：
2021-02-01 12:25:27
阅读次数：
0
一直没注意可以使用makedown，爱了爱了。 21 奇偶顺序 调整顺序使奇数位于偶数前（没有要求相对位置不变） 双指针 头找偶数，尾找奇数，互换，直到头尾相遇 func exchange(nums []int) []int { if len(nums)==0{ return nums } i,j: ...
分类：
其他好文 时间：
2021-02-01 11:52:53
阅读次数：
0
每行的元素从左到右升序排列；每列的元素从上到下升序排列。找target是否在矩阵中 方法一：感觉跟问题I没啥区别啊！ func searchMatrix(g [][]int, tar int) bool { n, m := len(g), len(g[0]) i, j := 0, m-1 for ; ...
分类：
其他好文 时间：
2021-01-28 12:14:07
阅读次数：
0
链接 : https://codeforces.com/contest/1475/problem/D 排序 + 双指针 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.t ...
分类：
其他好文 时间：
2021-01-28 12:04:58
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/107658 题意：给定一个长度为n的数组，和一个数值s，寻找最小的区间长度，使得区间长度内的数值和 \(\geq\) s 思路：双指针，l和r作为两个区间端点，当区间和<s时，r++，当区间和$\geq$s时l 右移 ...
分类：
其他好文 时间：
2021-01-20 11:58:42
阅读次数：
0
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 ...
分类：
其他好文 时间：
2021-01-18 11:38:39
阅读次数：
0
思路：和108题类似，链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类：
其他好文 时间：
2020-12-30 11:35:50
阅读次数：
0
1 两数之和 直接n平方复杂度，双指针减少一层复杂度； 或者可以采用哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(i ...
分类：
编程语言 时间：
2020-12-25 11:48:25
阅读次数：
0
