LeetCode-双指针

Java【手撕双指针】LeetCode 11. “盛水最多的容器“, 图文详解思路分析 + 代码

文章目录前言一、盛水最多的容器1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正
灵魂相契的树·2023-08-22 21:26

Java【手撕双指针】LeetCode 202. “快乐数“, 图文详解思路分析 + 代码

文章目录前言一、快乐数1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持续更
灵魂相契的树·2023-08-22 21:26

反转字符串中的单词 - 双指针

目录标题2023-8-2209:53:10原始优化151.反转字符串中的单词2023-8-2209:53:10也是想到了快慢指针的思想。原始classSolution{publicStringreverseWords(Strings){intlength=s.length();Integerpre=null;Integerlast=null;StringBuilderstringBuilder=n
林雨涵·2023-08-22 18:02

剑指 Offer 58 - I. 翻转单词顺序

https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/双指针法publicStringreverseWords(Strings){
yaoqi7777·2023-08-22 14:09

【chap6-字符串】用Python3刷《代码随想录》

字符串是由若干字符组成的有限序列，也可以理解为一个字符数组344.反转字符串344.反转字符串思路：双指针法。
如何原谅奋力过但无声·2023-08-22 13:06

26--鞋子配对有多丑

5.12洛谷P7305[COCI2018-2019#1]Cipele二分答案+双指针：求最大值最小，明显要可以二分。丑陋值越大（要求越宽松），鞋子配对要求越低（越容易配对）。
EarlyBed_EarlyUp·2023-08-22 13:52

每日一题 611有效三角形的个数（相向双指针）

题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。示例1:输入:nums=[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4题解classSolution{publicinttriangleNumber(int[]nums){Arrays.sort(nums)
fffffall285·2023-08-22 10:33

【LeetCode-经典面试150题-day8】

【输入样例】[1,8,6,2,5,4,8,3,7]【输出样例】49解题思路：转换成求长方形的最大面积1.双指针i,j分别指向数组的头和尾，i和j之间
badgirl-bb·2023-08-22 10:56

【LeetCode-经典面试150题-day9]

目录36.有效的数独54.螺旋矩阵48.旋转图像73.矩阵置零36.有效的数独题意：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否
badgirl-bb·2023-08-22 10:56

【LeetCode-经典面试150题-day10】

目录242.有效的字母异位词49.字母异位词分组202.快乐数219.存在重复元素Ⅱ383.赎金信205.同构字符串290.单词规律242.有效的字母异位词题意：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词【输入样例】s="anagram",t="nagaram"【输出样例】true解题思路：比较简单，定义一个数
badgirl-bb·2023-08-22 10:56

【LeetCode-面试经典150题-day5】

380.O(1)时间插入、删除和获取随机元素题意：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day6】

14.最长公共前缀题意：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。【输入样例】strs=["flower","flow","flight"]【输出样例】"fl"解题思路：横向扫描，依次遍历字符串数组中的每个字符串，对于每个遍历到的字符串，更新最长公共前缀，当遍历完所有的字符串后，即可得到字符数组中的最长公共前缀；classSolution{publicSt
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day7】

【输入样例】s="abc",t="ahbgdc"【输出样例】true解题思路：双指针枚举classSolution{publicbooleanisSubsequence
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day4】

274.H指数题意：给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数。计算并返回该研究者的h指数。根据维基百科上h指数的定义：h代表“高引用次数”，一名科研人员的h指数是指他（她）至少发表了h篇论文，并且每篇论文至少被引用h次。如果h有多种可能的值，h指数是其中最大的那个。【输入样例】citations=[3,0,6,1,5]【输出样例】3解题思路
badgirl-bb·2023-08-22 10:25

【LeetCode-面试经典150题-day2】

26.删除有序数组中的重复项题意：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day3】

189.轮转数组题意：给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。【输入样例】nums=[1,2,3,4,5,6,7],k=3【输出样例】[5,6,7,1,2,3,4]解题思路1：直接暴力创建一个新的数组，通过寻找下标的转换规律将轮状后的数组存入临时数组，再将值赋给原数组，因为题目中没有要求返回值，判断的标准还是原数组的最终结果。注意：临时数组跟原数组的下标关系是nu
badgirl-bb·2023-08-22 10:55

【LeetCode-面试经典150题-day1】

88.合并两个有序数组题意：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2
badgirl-bb·2023-08-22 10:54

【LeetCode-经典面试150题-day11】

目录128.最长连续序列228.汇总区间56.合并区间57.插入区间452.用最少数量的箭引爆气球128.最长连续序列题意：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。【输入样例】nums=[100,4,200,1,3,2]【输出样例】4解释：最长数字连续序列是[1,2,3,4]解题思路：哈希表
badgirl-bb·2023-08-22 10:23

209. 长度最小的子数组

解法连续子数组，考虑使用双指针与滑动窗口来判断.设置一个值，表示滑动窗口中的和，每一轮循环，判断与的关系，有两种情况：大于
王可尊·2023-08-22 07:53

leetcode刷题之数组

数组基本题型字符串常见方法数组常见方法leetcode数组基本题型二分法1、查找数组元素2、查找插入元素位置3、查找最先出现和最后出现的位置双指针1、删除数组中指定元素2、使数组前k项是不重复的3、把零元素移动到数组末尾
小魏每天都学习·2023-08-22 06:36

力扣刷题—数组篇小总结

一、二分法关键字：有序、查找target注意点：区间的开闭定义，要贯彻解题全过程二、双指针数组->查找、排序、去重字符->子串问题三、滑动窗口可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题
m0_60551898·2023-08-22 06:02

349. 两个数组的交集 题解

方法一：解题思路：我们可以采用排序和双指针的方法来求两个数组的交集。对两个输入数组nums1和nums2进行排序，以便能够有效地在有序数组中查找交集元素。
Epiphanywh·2023-08-22 03:33

leetcode-动态规划

通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自顶向下两种解决问题的方式。自顶向下即记忆化递归，自底向上就是递推。使用动态规划解决的问题有个明显的特点，一旦一个子问题的求解得到结果，以后的计算过程就不会修改它，这样的特点叫做无后效性，求解问题的过程形
SunYutong_1234·2023-08-22 02:36

leetcode-动态规划-32-最长有效括号

题目描述给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=“(()”输出：2解释：最长有效括号子串是“()”示例2：输入：s=“)()())”输出：4解释：最长有效括号子串是“()()”示例3：输入：s=“”输出：0提示：0<=s.length<=3*104s[i]为‘(’或‘)’思路这个问题可以通过使用栈（Stack）来解决。栈是一种数据结构，
demo123567·2023-08-22 02:05

Leetcode-每日一题【剑指 Offer 34. 二叉树中和为某一值的路径】

题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]
jiaoer~~·2023-08-22 00:21

Leetcode-每日一题【剑指 Offer 33. 二叉搜索树的后序遍历序列】

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true提示：数组长度=j){returntrue;}introot=postorder[j];intp=i;//获
jiaoer~~·2023-08-22 00:21

LeetCode题解java算法： 19. 删除链表的倒数第 N 个结点

1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz双指针链表
神石石·2023-08-21 23:05

leetcode-面试题 01.06. 字符串压缩

一、题目二、思路1、遍历一遍，ch表示字符，cht=1表示该字符的数量2、注意判断为空或者为1的情况3、注意添加最后一个字符到压缩字符串中三、代码classSolution{public:stringcompressString(stringS){stringstr="";intlen=S.length();if(S.empty()||len==1){returnS;}intcht=1;charc
weixin_45794299·2023-08-21 16:32

leetcode刷题之1089: 复写零

题目解题思路:2)处理边界情况这种情况越界会发生报错处理边界情况3)双指针法"从后向前"完成复写操作cur指向最后一个复写的数,用cur指向的元素复写dest指向元素,随后cur,dest均向前移动一位此时
东大资土是冠军·2023-08-21 15:51

Java【手撕双指针】LeetCode 1089. “复写零“, 图文详解思路分析 + 代码

文章目录前言一、复写零1,题目2,思路分析2.1,从左往右or从右往左2.2,找到最后一个保留的数3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tom
灵魂相契的树·2023-08-21 13:27

Java【手撕双指针】LeetCode 283. “移动零“, 图文详解思路分析 + 代码

文章目录前言一、移动零1,题目2,思路分析3,代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等JavaEE初阶:多线程,网络编程,TCP/IP协议,HTTP协议,Tomcat,Servlet,Linux,JVM等(正在持续更
灵魂相契的树·2023-08-21 13:57

【算法】双指针划分思想妙解移动零

我们将一个数组中的所有元素划分为两段区间，左侧是非零元素，右侧是零元素那解决这一类的题我们首先想到的就是【双指针算法】，学习过C语言的同学应该就可以知道指针是比较繁琐和复杂，如果有兴趣学习的同学可以看看我的这篇文章链接不过在这里呢我们不需要去使用
烽起黎明·2023-08-21 11:16

LeetCode--HOT100题（35）

LeetCode做题链接：LeetCode-合并K个升序链表示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释
爱学习的小健·2023-08-21 11:52

LeetCode--HOT100题（37）

LeetCode做题链接：LeetCode-二叉树的最大深度示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]
爱学习的小健·2023-08-21 11:51

代码随想录算法训练营第九天| | 字符串总结 | | 双指针回顾

代码随想录算法训练营第九天||字符串总结||双指针回顾字符串总结什么是字符串若干字符的有限序列c语言中，把字符串存入数组时，会以'\0'结尾标志java中，String是不可修改的字符串，StringBuilder
悠悠琴声流水·2023-08-21 10:35

【算法系列篇】双指针

文章目录前言什么是双指针算法1.移动零1.1题目要求1.2做题思路1.3Java代码实现2.复写零2.1题目要求2.2做题思路2.3Java代码实现3.快乐数3.1题目要求3.2做题思路3.3Java代码实现
不能再留遗憾了·2023-08-21 10:05

剑指offer专题1：链表

常见错误点：虑节点为null导致空指针异常；现节点位置定位出错，比如往前多走了一步，或者少走了一步；基本思想：双指针(快慢指针)：判断有环，倒数多少个节点，第一个公共节点题目：从尾到头的打印链表//递归思想
超哥的小迷弟·2023-08-21 09:53

【算法——双指针】LeetCode 202 快乐数

题目描述：思路：快慢指针看到循环，我就想起了快慢指针的方法，从题目我们可以看出，我们需要模拟一个过程：不断用当前的数去生成下一个数，生成的规则就是将当前数的各位的平方累加；得到的结果要么就是1，那么初始的这个数为快乐数；要么就是一个无限循环。关键在于我们并不能让程序无限循环下去，而是要去判断什么时候将陷入无限循环。如果新生成的数已经出现过了，那么必然将陷入循环，在这几个数的生成过程中的循环，如示例
Cassooo_·2023-08-21 08:24

力扣单调栈专题 739. 每日温度 496.下一个更大元素I 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形 步骤及C++实现 总结

文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II方法一数组拼接方法二模拟遍历两边nums42.接雨水双指针暴力法双指针优化单调栈84.柱状图中最大的矩形暴力解法双指针解法单调栈总结
虚假自律就会真自律！·2023-08-21 08:46

LeetCode283.移动零

这道题还是很简单的，我用的是双指针，左指针i从头开始遍历数组，右指针j是从i后面第一个数开始遍历，当左指针i等于0的时候，右指针j去寻找i右边第一个为0的数和i交换位置，交换完了就break内层循环，i
荔枝味啊～·2023-08-21 08:44

【算法——双指针】LeetCode 11 盛最多水的容器

题目描述：解题思路：如图所示：1、我们考虑相距最远的两个柱子所能容纳水的面积。宽度是两根柱子之间的距离8；高度取决于两根柱子之间较短的那个，即左边柱子的高度3。水的面积就是3×8=24。2、如果选择固定一根柱子，另外一根变化，水的面积变化：当前柱子是最两侧的柱子，水的宽度为最大，其它的组合，水的宽度都比这个小。左边柱子较短，决定了水的高度为3。如果移动左边的柱子，新的水面高度不确定，一定不会超过右
Cassooo_·2023-08-21 08:44

【LeetCode】剑指 Offer Ⅱ 第4章：链表（9道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案双指针剑指OfferII021.删除链表的倒数第N个结点双指针+哨兵⭐剑指OfferII022
TomLazy·2023-08-21 08:13

柱状图中最大的矩形 ＜模拟、双指针、单调栈＞

目录【力扣】84.柱状图中最大的矩形题解暴力求解双指针单调栈【力扣】84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。
Koma_zhe·2023-08-21 08:13

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树
白噪声序列·2023-08-21 07:29

Merge Sorted Array【数组,双指针】简单

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-08-21 07:22

算法刷题-反转链表

反转链表/*functionListNode(x){this.val=x;this.next=null;}*/functionReverseList(pHead){//双指针//writecodehere
qq_45967343·2023-08-21 06:03

【算法刷题之数组篇（1）】

.leetcode-59.螺旋矩阵II（题2.题3相当于二分变形）2.leetcode-33.搜索旋转排序数组3.leetcode-81.搜索旋转排序数组II(与题目2对比理解)（题4和题5都是排序+双指针
我是张峰你记住·2023-08-21 06:32

【算法刷题之链表篇（1）】

目录1.leetcode-82.删除排序链表中的重复元素II（1）题目描述（2）方法及思路（一次遍历）（3）代码实现2.leetcode-19.删除链表的倒数第N个结点（1）题目描述（2）方法一：双指针
我是张峰你记住·2023-08-21 06:02

【AcWing 算法基础课】 1、基础算法 笔记

目录第一章基础算法一、排序快速排序归并排序二、二分二分总结整数二分浮点数二分三、高精度高精度加法高精度减法高精度乘法高精度除法第三章前缀和与差分一、一维前缀和二、二维前缀和（矩阵前缀和）三、一维差分四、二维差分五、双指针算法六
最强最帅的蜻蜓队长·2023-08-21 05:39

[AcWing算法基础课] 一.基础算法

——NiklausWirth本章包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容目录一.排序快速排序归并排序模板二.二分三.高精度四.前缀和与差分五.双指针算法六.离散化七
泥烟·2023-08-21 05:39
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他