今晚跟一个朋友突然问我，你懂
双指针遍历吗？并叫我敲出代码。当时自己愣住了，但是还是写出来了，第一个版本是：#include <iostream>
using namespace std;
int main(int argc, char** argv, char** arge)
{
cout<<"输出参数个数："<<argc<<endl;
转载
2024-07-02 07:48:50
45阅读
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。一、什么是双指针双指针我所理解地是在遍历对象时，不是使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行遍历，从而达到相应的目的。在J
# 双指针算法在去重中的应用
双指针算法是一种常见的算法思想，通常用于解决数组或链表中的问题。在去重这一问题中，双指针算法也能派上用场。本文将介绍如何使用双指针算法来去重一个数组，并给出相应的代码示例。
## 双指针算法原理
双指针算法通常包括快慢指针和左右指针两种形式。在去重问题中，我们可以使用快慢指针来遍历数组，通过比较快指针和慢指针指向的元素来实现去重。当两个指针指向的元素不同时，将慢
原创
2024-03-19 07:13:04
53阅读
双指针问题双指针在日常生活中很常见，leetcode中也有许多的题目与之相关。接下来是几个双指针的案例。需要注意的一个点：如果想知道一道题目是否能使用双指针，你就需要去判断，该指针所指向的值，两个是否能进行合理的判断（三数之和中，两个指针所指向的值经过计算与0的比对结果控制指针的走向，而雨水问题中，两个指针所指向的柱子高度较小值于指针值的差的乘积于当前面积的比对结果控制指针走向）下面就是双指针的一
转载
2024-02-02 06:51:57
18阅读
在Java编程中，双链表（Doubly Linked List）是一种灵活的数据结构，它允许在两端进行高效的插入和删除操作。然而，随着数据量的增加，去重问题成为了一个重要的需求。在这篇博文中，我将与大家分享如何在Java中实现双链表去重的相关策略、流程和最佳实践。
## 备份策略
在进行双链表去重之前，首先要考虑备份策略。这是确保数据可靠性的必要步骤。以下是备份策略的一个思维导图，展示了备份过
此处双指针代表的是一种思想,即两个(或多个)"先锋"动态式跟随并进行信息交流[个人理解],样例如下: 先输入数组大小,然后依次赋值(按照升序)①若不得有重复元素,代码如下: 1 #include<iostream> 2 using namespace std; 3 4 const int N = 1001; 5 int a[N]; 6 int main() 7 { 8 9
转载
2021-04-22 11:42:37
228阅读
2评论
1.题目2.思路显然三层for循环的时间复杂度O(n)O(n)O(n)会超时，为了减少时间复杂度我们要去除重复解，逐个遍
原创
2022-07-14 10:20:51
210阅读
1.创建NodeDouble类class NodeDouble<T> {
private T val;//数据域
private NodeDouble prev;//前驱节点
private NodeDouble next;//后继节点
private NodeDouble headNode = null;//头节点
private NodeD
转载
2023-11-10 00:20:06
62阅读
【代码】LeetCode---15.三数之和（排序+双指针+去重手法）
原创
2024-05-27 14:49:50
51阅读
第二章 双指针2.1 介绍算法思想
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。2.2 Two Sum问题167. 两数之和 II -
转载
2023-08-24 23:06:33
56阅读
双指针思路及其实现双指针就是在一个循环里有两个变量同时向前推进，循环结束条件可以是一个或多个（只要不是死循环就可）。一般模型为i（第一个指针，以下同），j（第二个指针，以下同）。第一种模型为一个数组（i从首位开始，j从末尾开始）第二种模型为二个数组（i从第一个数组首位开始，j从第二个数组尾部出发），第三钟为两个数组（i从第一个数组首位开始，j从第二个数组首位开始）双指针一般都是两层循环优化而来，特
转载
2023-12-14 10:42:07
29阅读
双指针1. 双指针基础知识1. 双指针简介2. 对撞指针3. 快慢指针4. 分离双指针2. 滑动窗口2.1 算法介绍2.2 适用范围:2.3 固定长度窗口2.4 不定长度窗口3. 双指针相关题目:2.1 对撞指针167.两数之和||输入有序数组125.验证回文串344.反转字符串15.三数之和2.2 快慢指针80.删除有序数组中的重复项||283.移动零2.3 分离指针88.合并两个有序数组 1
转载
2023-12-01 11:02:24
62阅读
一、什么是双指针双指针我所理解地是在遍历对象时，不是使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行遍历，从而达到相应的目的。在JAVA中并没有像C/C++指针地概念，所以这里所说的双指针是指索引，游标或可迭代对象等。双指针在链表中也有很多用处，比如前面写到过的找出链表中的倒数第k个结点，就巧妙地利用到了双指针，此外，判断链表中是否有环也可以使用双指针，设两个快慢指针，让快指针一次
转载
2023-06-19 22:17:10
225阅读
双指针双指针在快速排序中和归并排序中，以及二分法中…都已经用到了，原理就是创建两个变量当做指向标点，然后通过单调性的规律来使两个指针移动，最终找到方案或答案。例题来进一步了解双指针【例题1：】 给定一个长度为n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。输入格式 第一行包含整数n。第二行包含n个整数（均在0~100000范围内），表示整数序列。输出格式 共一行，包含一个整数，表
转载
2023-11-06 22:35:20
173阅读
背景在Apahce IoTDB中，查询最后需要根据时间戳列做join，而这一步操作是通过一个带有自动去重功能的优先队列实现的。之前的实现中，我们采用了Java自带的TreeSet，但是发现了如下的问题之后，自己实现了一个高效的去重优先队列。Java语言库中自带了PriorityQueue作为默认优先队列的实现，为了代码的重用，Java也采用泛型编程的方式实现了PriorityQueue。但是与其他
转载
2023-06-13 09:54:00
419阅读
理解双指针在Java中双指针主要用来遍历数组，两个指针指向数组中不同的元素，从而协同任务。也可以延伸到多个数组的多个指针。快慢指针：两个指针指向同一数组，遍历方向相同，两个指针包围的区域称为滑动窗口，经常用于区间搜索。左右指针：两个指针指向同一数组，遍历方向相反，可以用来进行搜索，被搜索的数组往往是排好序的。左右指针指针的概念结合实例更容易理解，下面结合力扣题目对指针进行说明：167. 两数之和
转载
2024-04-22 21:06:01
34阅读
一、什么是双指针算法？严格的来说，双指针只能说是是算法中的一种技巧。双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。二、双指针算法的适用范围常用在数组遍历中，我们使用两个指针进行操作，遍历完整个数组来实现我们的目的。一般能用双指针算法解决的问题，都可以用暴力解法解决，常用于单调场景。所以双指
转载
2023-11-12 22:01:32
93阅读
1.移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 var moveZeroes = function(nums) {
let n = nums.length;
for (let i = 0;
转载
2023-10-23 09:24:34
68阅读
指针是C语言中的难点，C++中自然也免不了其身影。以下是我学习中的积累，不足之处望不吝赐教。指针类型：指针Const int* pstr 不能修改被指向的对象,可以使指针指向其他对象
如：const int* pvalue {&value};
*pvalue=6; //will not compile
pvalue=nullptr; //ok
Int* c
转载
2023-10-02 09:20:51
75阅读
双指针：可以将其分成快慢指针和左右指针，两者有不一样的应用场景。快慢指针：主要是用于一些判断链表问题的，比如说判断当前的链表是否包含有环存在，这些题目往往使用单个指针是很难解决的。//判断当前的链表是否有环
struct ListNode{
struct ListNode *next;
int val
};
bool hasCycle(ListNode* head)
{
ListNode f
转载
2023-12-18 17:05:35
31阅读
