双指针算法题

LeetCode--347. 前 K 个高频元素/Golang中的堆(container/heap)

例题链接-前k个高频元素前言以前都是用的C++写算法题，最近也想熟悉一下golang的数据结构，故来一篇题解+堆分析。
Rinai_R·2025-02-04 07:45

离散化、贪心、双指针、二分、倍增、构造、位运算

目录八、离散化1、离散化简介九、贪心1、贪心的概念十、双指针1、双指针简介2、对撞指针3、快慢指针十一、二分1、二分的概念2、二分的两种模板十二、倍增1、定义十三、构造1、定义十四、位运算1、位运算概述八
那只狸花猫吖·2025-02-03 04:05

二叉搜索树中的众数(力扣501)

为了方便计数，我们使用双指针法，一旦发现当前且节点和前一个节点相同(指的是按照中序遍历的顺序的前一个)，则累加该数字的次数。将出现次数最多的数字放入结果数组中。但是如何找到出现次数最多的呢？
qy发大财·2025-02-03 03:00

验证二叉搜索树(力扣98)

双指针法和适合解决这个问题，一个指针指向当前节点，另一个指针指向前一个节点(指的是按照中序遍历顺序的前一个节点)，不断后移两个指针，两两进行比较。这只是大致思路，大家可以结合我的代码以及注释加以理解。
qy发大财·2025-02-03 03:28

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来，非套路题适当参考gpt解法。一、梦开始的地方，两数之和classSolution:#注意要返回的是数组下标deftwoSum(self,nums:List[int],target:int)->
小泽爱刷题·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

LeetCode每日刷题：两个数组的交集

可以不考虑输出结果的顺序解题思路：双指针+排序：先将数组利用sort方法进行排序，然后分别定义下标index1和index2分别遍历数组1和数组2，与此同时建立一个新数组（数组长度为两个数组之间较短的那一个数组长度
一般般的每日刷题·2025-02-01 22:32

算法题（51）：删除链表的倒数第N个节点

审题：需要我们找到倒数第n个节点，并把他从链表中删除，然后把新的链表的头结点返回思路：该题的唯一难点就是如何找到单链表的倒数第n个节点方法一：直接法我们可以遍历一次单链表，然后把链表的总长度求出来，用总长度减去n可以得到要删除的节点的索引，然后从头再遍历一次就可以找到该节点。不过为了将该节点从链表中删除，我们需要找到的其实是他的前一个节点，然后把前一个节点和他的后一个节点连起来。方法二：栈因为栈具
被AI抢饭碗的人·2025-02-01 06:20

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_·2025-01-31 20:54

{每日一道算法题21/11/25}

458.可怜的小猪难度困难有buckets桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有minutesToTest分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有minutesToD
zzh666ya·2025-01-31 13:59

【每日一道算法题】Leetcode之decode-ways解码方式问题 Java 动态规划

91.leetcode题目描述：一条仅包含字母‘A’-‘Z’的消息用下列的方式加密成数字‘A’->1‘B’->2…‘Z’->26现在给出加密成数字的密文，请判断有多少种解密的方法例如：给出的密文为“12”，可以解密为"AB"(12)或者"L"(12).所以密文"12"的解密方法是2种.importjava.util.*;publicclassSolution{publicintnumDecodin
佛系宅女·2025-01-31 13:57

利用双指针一次遍历实现”找到“并”删除“单链表倒数第K个节点（力扣题目为例）

Problem:19.删除链表的倒数第N个结点文章目录题目描述思路复杂度Code题目描述思路1.欲找到倒数第k个节点，即是找到正数的第n-k+1、其中n为单链表中节点的个数个节点。2.为实现只遍历一次单链表，我们先可以使一个指针p1指向链表头部再让其先走k步，此时再让一个指针p2指向单链表的头部接着使其同p1一起往后走，当p1指向单链表的尾部空指针时（即p1=null）时停止，此时p2指向的即为正
LNsupermali·2025-01-31 04:06

LeetCode-第一题

LeetCode1.求两数之和开篇心得题目复述思考历程解题代码（C语言）结题结语开篇心得刷算法题一直是一件在计划中的事情，从未接触C语言时就拥有这样的冲动，直到现在学完数据结构，才有了略为正式的开始。
Joanna-升·2025-01-30 10:43

无重复字符的最长子串

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:16

长度最小的子数组

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:46

算法-三数之和

今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！
不停留·2025-01-30 07:45

LeetCode 16. 排列序列

遍历固定一个元素：遍历数组中的每个元素作为三个数中的第一个数，固定该元素后，使用双指针在剩余的子数组中寻找另外两个数。
努力的小诚·2025-01-29 21:33

华为OD机试 - 有效子字符串 - 双指针（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述输入两个字符串S和L，都只包含小写字母，len(S)<=100，len(L)<=500000。判断S是否是L的有效子字符串。判定规则：S中的每个字符在L中都能找到（可以不连续），且S在L中字符的前后顺序与S中顺序要保持一致。例如：S="ace"是L="abcde"的一个子序列，且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e（因为相对位置不同）。二、输入描述输入
哪 吒·2025-01-29 12:11

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

目录专栏导读华为OD机试算法题太多了，知识点繁杂，如何刷题更有效率呢？
哪 吒·2025-01-29 12:10

相向双指针

拿O(1)的时间获取O(n)的信息，进而将时间复杂度减低相应的题目两数之和三数之和四数之和这里都运用双向指针来降低时间复杂度，难度依次上升。最终都化为了两数之和的问题解题难点记录对于重复元素的处理外层元素如果重复，直接跳过（判断条件要判断是否为第一个元素，避免越界）双向指针部分（利用下面这段代码，来跳过重复元素）for(pre++;nums[pre]==nums[pre-1];pre++);语法学
memorycx·2025-01-29 09:11

MarsCode算法题之补给站最优花费问题

1.问题描述小U计划进行一场从地点A到地点B的徒步旅行，旅行总共需要M天。为了在旅途中确保安全，小U每天都需要消耗一份食物。在路程中，小U会经过一些补给站，这些补给站分布在不同的天数上，且每个补给站的食物价格各不相同。小U需要在这些补给站中购买食物，以确保每天都有足够的食物。现在她想知道，如何规划在不同补给站的购买策略，以使她能够花费最少的钱顺利完成这次旅行。M：总路程所需的天数。N：路上补给站的
xiao--xin·2025-01-29 08:24

算法题解：数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码实现importjava.util.*;publicclassSolution{//按照题目中描述，是要所
琴瑟和鸣1·2025-01-29 04:51

02数组+字符串+滑动窗口+前缀和与差分+双指针（D5_双指针）

目录一、基本介绍二、算法思想三、算法模型1.对撞指针2.快慢指针3.滑动窗口一、基本介绍双指针是一种应用很广泛且基础的算法，严格来说双指针不是算法更像是一种思想。
Java丨成神之路·2025-01-29 03:41

前端力扣刷题 | 5：hot100之 普通数组

法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因
酒酿泡芙1217·2025-01-28 21:56

【Java程序员面试专栏 数据结构】五 高频面试算法题：二叉树

一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是二叉树相关汇总的高频题目总的来说，前序遍历是自上而下调整或比较节点，中序遍历用来对节点排序，后序遍历是自下而上的寻找或求最值供上层决策，这里的上下指的是树的层高题目关键字解题思路时间空间二叉树的前序遍历DFS-前序遍历按照根左右的顺序进行递归，补充迭代思路，依赖辅助栈O(n)O(n)二叉树的中序遍历DFS-中
存在morning·2025-01-28 15:36

{每日一道算法题}

423.从英文中重建数字难度中等题目描述：给你一个字符串s，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字提示：1<=s.length<=105s[i]为["e","g","f","i","h","o","n","s","r","u","t","w","v","x","z"]这些字符之一示例1：输入：s="owoztneoer"输出："012"示例2：输入：s="f
zzh666ya·2025-01-28 12:18

每日一道算法题 移除元素

题目27.移除元素-力扣（LeetCode）PythonclassSolution:defremoveElement(self,nums:List[int],val:int)->int:whilevalinnums:fornuminnums:ifnum==val:nums.remove(num)breakreturnlen(nums)classSolution:defremoveElement(s
BraveOxCow·2025-01-28 12:47

每日一道算法题 成绩排序

题目成绩排序_牛客题霸_牛客网(nowcoder.com)Pythonn=int(input())flag=int(input())ans=[]for_inrange(n):name,score=input().split('')ans.append([name,int(score)])ans.sort(key=lambdax:x[1],reverse=notflag)foreinans:prin
BraveOxCow·2025-01-28 12:47

每日一道算法题 组合

题目77.组合-力扣（LeetCode）Python体会一下Python的高开发效率classSolution:defcombine(self,n:int,k:int)->List[List[int]]:fromitertoolsimportcombinationsreturnlist(combinations(range(1,n+1),k))第二种解法如下：classSolution:defco
BraveOxCow·2025-01-28 12:47

每日一道算法题-零钱兑换

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],a
qq_43191817·2025-01-28 12:14

【代码随想录：数组】python3

数组Day1704.二分查找，27.移除元素704二分查找35搜索插入位置34在排序数组中查找元素的第一个和最后一个位置27移除元素：双指针977.有序数组的平方209.长度最小的子数组：最小滑窗904
zzzmy159·2025-01-28 06:35

C++和Python要点对比 【数据结构】

C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理
川辉·2025-01-28 02:03

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-力扣（LeetCode）2418.按身高排序-力扣（LeetCode）409.最长回文串-力扣（LeetCode）942.增减字符串匹配-力扣（LeetCode）455.分发饼干-力扣（LeetCo
芦草般·2025-01-27 22:04

题解-股票价格上涨天数计算

更多算法题的题解见：算法刷题题解汇总（持续更新中）题解：使用单调栈解决股票价格上涨等待天数问题一、问题分析我们需要计算股票价格列表中，从每一天开始至少需要等待多少天才能看到价格上涨。
L~river·2025-01-27 15:15

LEETCODE#448找到数组中消失的数

1.排序后双指针vectorfindDisappearedNumbers(vector&nums){intnum1=nums.size();sort(nums.begin(),nums.end());nums.erase
Azanulbizar·2025-01-27 09:37

力扣11题盛最多水的容器 c语言解题思路

1.第一种解法：双指针如果是c语言学完，在判断这题的
Y_ahwh·2025-01-27 07:55

1_相向双指针_leetcode_16_4

16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0解释：与targ
maybe_YX·2025-01-27 07:55

代码随想录1.22

文章目录704二分查找27移除元素977有序数组的平方209长度最小的数组59.螺旋矩阵II58区间和704二分查找注意定义一个计数器，判断循环结束，不然会超时27移除元素双指针，用一个快指针一个慢指针
我会非常幸运·2025-01-27 02:53

【代码随想录】第一章-数组

在排序数组中查找元素的第一个和最后一个位置69.x的平方根367.有效的完全平方数2移除元素27.移除元素26.删除有序数组中的重复项283.移动零844.比较含退格的字符串Method1：退格操作-快慢双指针
bblb·2025-01-26 14:25

链表相交问题（双指针法）（java和c语言）

方法：双指针一种高效的方法是使用两个指针，分别从两个链表的头部开始遍历。当一个指针到达链表末尾时，它切换到另一个链表的头部继续遍历。
野犬寒鸦·2025-01-26 10:20

算法学习019 BFS实现迷踪步 c++算法学习 中小学算法思维学习 比赛算法题解 信奥算法解析

C++BFS实现迷踪步一、题目要求1、编程实现有一个n行m列的方格迷宫，用0表示可以通过，用1表示不可以通过，每一步可以向上、下、左、右任意方向移动一格，请计算从左上角(1，1)位置移动到右下角(n，m)位置，最少移动多少步？2、输入输出输入描述：第一行输入矩阵大小n和m
小兔子编程·2025-01-26 04:05

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入
仟濹·2025-01-26 01:05

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

【Day1 Leetcode 】二分查找和双指针

一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret
银河梦想家·2025-01-24 17:33

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹·2025-01-24 10:11

【优选算法】7----三数之和

来了来了，他来了，又是学习算法的一天~今天的嘉宾是中等难度的算法题----三数之和！
Rhzkp·2025-01-24 05:58

链表 7. 环形链表II

双指针分别从head和相遇
zarathustra000·2025-01-24 00:22

leetcode206-反转链表

leetcode206思路考虑使用双指针的方式来进行反转，定义一个pre指针，指向需要反转的位置，cur指针代表当前位置，一层层进行反转，中间需要一个临时指针也就是代码中的node，因为一旦反转，之前的链路就断开了
记得早睡~·2025-01-23 12:25

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(
银河梦想家·2025-01-23 10:47

蓝桥杯 试题 算法训练 最小距离 ( C++ )

最小距离最小距离算法题目算法代码算法的核心思路最小距离算法题目资源限制时间限制：1.0s内存限制：256.0MB最小距离问题描述数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式第一行包含一个整数
ghost_him·2025-01-23 01:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他