算法-盛最多水的容器（双指针法）
力扣（LeetCode）连接 盛最多水的容器题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明...
程序员文章站2024-03-25leetcode第11题，盛水最多的容器——双指针问题，O(n)时间复杂度解法！
题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为...
程序员文章站2024-03-25用双指针和冒泡排序法处理数组重复数(删除并返回新数组长度)-------c语言
(1)冒泡排序法:#include<stdio.h>#define max_size 100int main(){int nums[max_size];int e,n;for(int i=0;i<n;i++){scanf("%d",&nums[i]);}for(int j...
程序员文章站2024-03-17双指针问题----二分法查找
首先先普及一下算法的特性算法有五大特性：可行性： 算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成有穷性： 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成输入： 算法具有0个或多个输入输出： 算法至少有1个或多个输出确定性（无二义性）：算法中的每一...
程序员文章站2024-03-16双指针简单 leetcode141. 环形链表
双指针/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * ...
程序员文章站2024-03-08codeforces1167 E. Range Deleting（双指针）
E. Range Deleting首先不难知道如果f(l,r)f(l,r)f(l,r)满足题意，那么f(l,r+1),f(l,r+2),…,f(l,x)f(l,r+1),f(l,r+2),\dots,f(l,x)f(l,r+1),f(l,r+2),…,f(l,x)都满足题意。 因而对于每一个左端点l...
程序员文章站2024-03-05【程序员面试金典】02.07. 链表相交(双指针)
1.题目给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,...
程序员文章站2024-03-04[模板题][双指针]数组元素的目标和
来源：模板题算法标签：双指针题目描述：给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。数据保证有唯一解。输入格式第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第...
程序员文章站2024-03-03C和指针 十二章 双链表没有实现
这一章主要讲了链表；单链表和双链表，由于某些原因，只实现了单链表；双链表等我看到后边数据结构再回来补上去#include <stdio.h>#include <stdlib.h>//这段代码参考了c和指针以及深入浅出C语言程序设计链表一部分，但是插入元素的那段代码是深入浅出那...
程序员文章站2024-02-29leetcode【数据结构简介】《链表》卡片——双指针技巧
文章目录链表中的双指针相关编程题1. 环形链表快慢指针法2. 环形链表II双指针法3. 相交链表暴力法双指针法4. 删除链表的倒数第N个节点固定长度的窗口滑动法小结 - 链表中的双指针提示复杂度分析链表中的双指针让我们从一个经典问题开始：给定一个链表，判断链表中是否有环。你可能已经使用哈希表提出了解...
程序员文章站2024-02-29HDU 6119 小小粉丝度度熊 双指针
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6119题意：中文题面。解法：先处理可能交叉的区间，然后容易发现满足双指针的特性。//HDU 6119#include <bits/stdc++.h>using namespace std;ty...
程序员文章站2024-02-24leetcode之哈希法与双指针法求多数之和
目录1. leetcode 1. 两数之和2. leetcode 15. 三数之和3. leetcode 18. 四数之和4. leetcode 454. 四数相加 II1. leetcode 1. 两数之和leetcode 1. 两数之和（难度：简单）题目要求：给定一个整数数组 nums 和一个整...
程序员文章站2024-01-20双指针算法
1.双指针算法思路两个变量，一个left数组的最左边位置下标，right最右边位置下标，left++，right–，直到相遇2. 例题逆序字符串中的数字#include<iostream>#include<string>using namespace std;//判断字符...
程序员文章站2024-01-01算法学习(3)-经典的双指针法则
双指针法则双指针基本理解双指针例题1. 删除排序数组中的重复项2. 移动零3. 盛最多的水双指针基本理解首先什么是双指针, 双指针其中一个为快指针一个为慢指针, 慢指针顾名思义运行或者前进的速度较慢, 为什么会这样呢一定是比快指针所需满足的条件多, 因此慢指针所指的一般是过滤完的内容.为什么要用双指...
程序员文章站2023-12-27Educational Codeforces Round 65 (Rated for Div. 2) E. Range Deleting（双指针+思维）
题目链接#include<bits/stdc++.h>using namespace std;#define mem(a,b) memset(a,b,sizeof(a))#define ll long long#define INF 0x3f3f3f3fconst int maxn=1e...
程序员文章站2023-12-25[LeetCode] 四数和值问题类型总结（哈希、双指针）
写在前面四数问题以及三数和值问题一般用Brute Force OJ会TLE，面试过程中写出BF算法也不是面试官想看到的，那么我们可以思考一下四数和值问题本质是在考察什么，表面是和值问题，本质是查找问题，对于查找，一般我们会联想到下面几点知识，i.e.,思考方向：查找问题最佳时间复杂度为二分算法对应的O(lgn)，而二
程序员文章站2022-12-04LeetCode 19. 删除链表的倒数第N个节点（双指针和递归的妙用）
2020年7月25日 周六 天气晴 【不悲叹过去，不荒废现在，不惧怕未来】本文标题解法1. 快慢指针(我去给你探探路~)解法2. 递归(大神，请收下我的膝盖！)参考文献LeetCode 19. 删除链表的倒数第N个节点这道题如果没有要求使用一趟扫描实现，还是比较简单的，先遍历一次确定链表的长度N，然...
程序员文章站2022-10-03科技Container With Most Water（双指针）
题目：Givennnon-negative integersa1, a2, ..., an, where each represents a point at coordinate(i, ai).nvertical lines are drawn such that the two endpoints of the lineiis at(i, ai)and(i, 0). Find two lines, which, together with the x-axis forms ...
程序员文章站2022-10-03IT编程双指针-四数之和与目标值相等
1、题目描述 双指针 三数之和，给定一个包含n 个整数的数组nums和一个目标值target，判断nums中是否存在四个元素 a，b，c和 d，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不...
程序员文章站2022-09-13IT编程485.最大连续1的个数（双指针，滑动窗口）
题目链接分析方法一：一次遍历（双指针）题目的约束让这个问题变得简单，使得我们可以在一次遍历解决它。算法：用一个计数器 count 记录 1 的数量，另一个计数器 maxCount记录当前最大的 1 的数量。当我们遇到 1 时，count 加一。当我们遇到0时：将 count 与 maxCount 比较，maxCoiunt 记录较大值。将 count 设为 0。返回 maxCount。class Solution { public int findMaxConsecut
程序员文章站2022-08-18IT编程