原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
题目链接：D. Cut 思路：首先进行双指针求nxt数组，该nxt数组定义是在该点最远能到达的点，求法是利用双指针，如果发现一个数的质因子在前面出现过，那就说明第一个指针已经得到了他的nxt数组答案。求完nxt数组后，本来我的想法是将每一个下标所对应的能到达的位置，就是一条链写入vector，然后利 ...
分类：
其他好文 时间：
2021-05-24 14:34:30
阅读次数：
0
27.移除元素 知识点：数组；左双指针；首尾双指针； 题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组 ...
分类：
其他好文 时间：
2021-05-24 13:38:38
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问，删去编号在 \([l,r]\) 内的边，问剩下的图是否存在奇环。 Solution 没能自己搞出来，参考了 这篇题解，是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模 ...
分类：
其他好文 时间：
2021-05-03 12:26:02
阅读次数：
0
学习自：CS-Note Leetcode 题解 - 双指针 1、有序数组的Two Sum 167. 两数之和 II - 输入有序数组 题目描述： 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的 ...
分类：
其他好文 时间：
2021-04-23 12:22:04
阅读次数：
0
此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序) ①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N = ...
分类：
编程语言 时间：
2021-04-22 16:22:56
阅读次数：
0
方法一：双指针法 采用就地反转，不用额外开辟空间 注意：接收链表的head节点，返回当前节点 方法二：递归法 代码如下： class Node(object): def __init__(self, item, next=None): self.item = item self.next = nex ...
分类：
其他好文 时间：
2021-04-21 12:23:41
阅读次数：
0
微信搜索??「程序员小熊」，关注这个写干货的程序员，回复「算法」或「python」，即可获取经典算法或 python 电子书籍~ ...
分类：
其他好文 时间：
2021-04-20 14:42:03
阅读次数：
0
LeetCode 题解 | 42.接雨水 42.接雨水 接雨水 - 力扣（LeetCode）?leetcode-cn.com 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] ...
分类：
其他好文 时间：
2021-04-19 16:00:11
阅读次数：
0
