双指针算法题

LeetCode面试经典150最优答案汇总

字符串88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针
醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴B站蜜糖，他讲的很好理论知识双指针虽然是直接用它的理论知识来命名
醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction
醒了就刷牙·2025-03-14 12:51

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares
好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

C中如何实现字符串反转功能？

在C语言中实现字符串反转功能有多种方法，包括使用循环和指针交换字符位置、递归方法、双指针法等。下面将详细介绍这些方法，并给出具体的示例代码。
计算机学长大白·2025-03-14 02:36

【爆肝帝，花费3个月整理】金九银十面试季，2020-2021字节跳动所有，软件测试面试题拿走不谢！（附详细答案解析）

像字节跳动、网易、美团等，趁着有时间，给大家梳理下，说不定面试能派上用场，大概给大家从以下几个方面来做了整理：个人信息：(工作/实习经验，所做的项目，态度素养)测试思维情景问题计算机网络操作系统代码/算法题语言
是心蓝啊！·2025-03-13 07:20

算法练习——双指针算法(更新中)

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。
*TQK*·2025-03-13 04:56

每天一道算法题【蓝桥杯】【递增的三元子序列】

思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i
桦0·2025-03-12 22:42

每天一道算法题【蓝桥杯】【最小路径和】

思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。以下是使用DP表的详细思路分析：问题描述给定一个mxn的网格grid，其中每个单元格包含一个非负整数，表示从该单元格出发的路径成本。你需要找到从左上角(0,0)到右下角(m-1,n-1)的路径，使得路径上的成本总和最小。你每次只能向右或向下移动。DP表的定义定义一个二维数组dp，其中dp[i][
桦0·2025-03-12 22:12

每日一练———C语言算法题--平年闰年问题

C语言算法题--平年闰年问题概念一、平年、闰年的判断二、给出年、月、日，判断日期是否存在概念  平年与闰年！！！
给我高高飞起来啊·2025-03-12 19:53

2025年北京市海淀区信息奥赛真题解析（小学组）

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！
热爱编程的通信人·2025-03-12 19:53

每天一道算法题【蓝桥杯】【山脉数组的峰顶索引】

思路二分查找算法注意二段性两段性为peak前arr[mid]arr[mid+1]#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:intpeakIndexInMountainArray(vector&arr){intleft=0,right=arr.size()-1,mid=0;//置二分查找
桦0·2025-03-12 19:21

python-leetcode-删掉一个元素以后全为 1 的最长子数组

解题思路使用双指针（滑动窗口），维护窗口内最多包含一个0。当窗口内的0超过1个时，移动左指针left直到窗口内0的数量恢复为1。记录窗口的最大长度，最终返回maxLen-1，因为必须删除一个元
Joyner2018·2025-03-12 00:09

leetcode 15.三数之和-详细注释（哈希法，双指针法）

15.三数之和-力扣（LeetCode）给定一个数组=[a,b,c,d,e,...]，找到满足a+b+c=0的三元组{a,b,c}。首先明确遇到一道编程题的解题思路。1.首先思考暴力解法-也就是遍历所有组合，找出符合条件的组合形成答案。很容易想到使用三个循环，列举出所有的3个数的组合。首先固定第一个数，然后从第一个数后面固定第二个数，再从第二个数之后固定第三个数。例如，第一个选a,第二个要从a后面
kon-kon·2025-03-12 00:59

Python实现链表反转：迭代与递归双解法详解

prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题，常见于面试和算法题库
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

归并排序（二叉树的后续遍历思想和数组的双指针技巧）

这次归并排序就只讲思路了，代码实现放到下次刷题再做首先确认一下归并排序的时间复杂度是NlogN的时间复杂度。实现归并排序的算法，我认为有几个困难需要克服掉1、首先就是要明确归并排序的算法思想，就是二叉数据的后序遍历，就是先从中间分割成两个子数组，然后继续分，直到只剩下一个元素，那么此时就是有序的，这个和构造二叉树时的分解思想十分相似，把子问题全部解决，那问题也就都解决了，至于我们只关注其中一个节点
冰火同学·2025-03-11 20:59

1.0 双指针专题：双指针思想

常⻅的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。一、对撞指针对撞指针：⼀般⽤于顺序结构中，也称左右指针。对撞指针从两端向中间移动。⼀个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。
熊峰峰·2025-03-11 15:17

LeetCode刷题实战522：最长特殊序列 II

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
编程IT圈·2025-03-11 06:41

力扣hot100二刷——哈希、双指针、滑动窗口

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。标志掌握程度解释办法⭐Fully完全掌握看到题目就有思路，编程也很流利⭐⭐Basically基本掌握需要稍作思考，或者看到提示方法后能解答⭐⭐⭐Slightly稍微掌握需要看之前写过的代码才能想起怎么做多做⭐⭐⭐⭐absolutelyno完全没有掌握需要看题解才知道怎么做背⭐⭐⭐⭐⭐有难度的高频题需要看题解
钢板兽·2025-03-11 03:44

力扣题目（16）：最接近的三数之和

题目解题思路排序数组：首先对数组进行排序，这样我们可以更方便地使用双指针来寻找最接近目标值的和。遍历数组：使用一个外层循环遍历数组中的每一个元素，作为三个数中的第一个数。
满怀1015·2025-03-11 03:42

华为OD面经 - 二战失利C++视觉算法

主要集中在数据结构和算法题目上，尤其
·2025-03-10 18:58

PTA L2-001 紧急救援 (25分)

这个题之所以记录是因为这是我写过考察图论知识最全面的一道算法题，题意不是很难读懂，考察到了图论中最短路径–Dijstkra算法，拓展到最短路径条数、最大权值、最短路径等。
蔚蓝不远·2025-03-10 15:14

at_abc396_c题解

所以思路很明显了，可以直接排序后用双指针做。
hjyowl·2025-03-09 16:16

力扣练习之盛最多水的容器

这道题其实最简单的方法是用双重循环，但它有一个坏处是时间复杂度非常高，O(n²）,所以会超时，为了改良时间复杂度，所以采用了双指针的办法来进行解决题目：给定一个长度为n的整数数组height。
飘去数星星·2025-03-09 07:40

华为OD技术面 - 手撕算法题整理

题目编号频次1.两数之和-力扣（LeetCode）72.两数相加-力扣（LeetCode）5
清水乐园·2025-03-07 23:08

字符串——7.力扣题目：459. 重复的子字符串

题目链接解析：（KMP）算法题目要求：给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1:输入:s="abab"输出:true解释:可由子串"ab"重复两次构成。
big_face_kitty·2025-03-07 12:33

LeetCode-Hot100-006三数之和

再三重循环遍历，但是第二重和第三重使用双指针的做法，复杂度降低为O(n2)O(n^2)O(n2)。
YQ_ZJH·2025-03-07 08:22

贪心算法-字符串数组能拼接出的最小字典序(java)

最小字典序的贪心算法题目描述贪心算法的解题思路贪心算法自定义比较器贪心算法暴力递归解法题目描述给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中字典序最小的结果贪心算法的解题思路首先我们很自然的能想到
SP_1024·2025-03-07 07:47

双指针——滑动窗口

双指针算法是一种常用的算法技巧，广泛应用于数组、链表、字符串等数据结构的处理中。其中，滑动窗口是双指针的一种特殊形式，主要用于解决子数组或子字符串相关的问题。
六七_Shmily·2025-03-07 06:05

高频算法题精讲（Java解法）——算法+实际场景化拆解

结合高频算法题，逐步带你走向深度理解。无论你是准备面试，还是在开发中需要优化，掌握这些基础的算法思维将会让你事半功倍。
大熊计算机毕设·2025-03-07 04:49

双指针技巧

通俗解释双指针技巧是一种在数组、链表等线性数据结构中非常实用的算法策略。它通过使用两个指针在数据结构上按一定规则移动，来高效地解决各种问题。
阿图灵·2025-03-06 10:29

LeetCode Java面试刷题笔记汇总

大厂面试算法题有一定的运气成分，有可能你刷的比较少，但是遇到会的题就进去了，也有可能你刷的比较多，但是出题比较偏就进不去，可以针对某个大厂来刷题，推荐CodeTop。
m0_74825074·2025-03-06 07:41

算法探秘：盛最多水的容器问题

目录一、问题引入二、示例剖析三、暴力解法与困境四、双指针法：优雅的解决方案五、总结一、问题引入在算法的奇妙世界里，常常会遇到各种有趣又富有挑战性的问题，“盛最多水的容器”就是其中之一。
共享家9527·2025-03-06 03:04

华为OD机试 - 叠积木1 - 双指针（Python/JS/C/C++ 2024 B卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有一堆长方体积木，它们的高度和宽度都相同，但长度不一。小橙想把这
哪 吒·2025-03-06 03:00

华为OD机试 - 最长连续子序列 - 双指针（Python/JS/C/C++ 2023 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序
哪 吒·2025-03-06 03:00

华为OD机试 - 字符串分割(二) - 双指针（Python/JS/C/C++ 2024 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整
哪 吒·2025-03-06 03:59

算法题笔记（自用）——Python

目录一.进制&位运算&ASCAII二.format格式化输出1.基本用法2.位置参数3.格式化数字4.对齐和填充5.格式化二进制、八进制、十六进制6.格式化百分比7.格式化科学计数法8.格式化字符串字面量（f-string）三.字符串使用join()方法拼接字符串列表。使用find()查找子字符串的位置（返回第一个匹配的索引，未找到返回-1）。使用index()查找子字符串的位置（未找到会抛出异常
CodeNerd影·2025-03-06 02:54

LeetCode - #78 子集（Top 100）

的Swift算法题题解整理为文字版以方便大家学习与阅读。
网罗开发·2025-03-05 23:01

力扣刷题 之 两数相加&三数相加&四数相加

文章目录前言两数相加题目介绍思路讲解代码暴力法：hash表法：三数相加题目介绍思路讲解代码四数相加题目介绍思路讲解代码前言一般对于这种数量相加的，我们的思路可以是先对数组进行排序，然后使用双指针的方法两数相加力扣第一题
oneouto·2025-03-05 11:46

算法题分享 | 三角形最小路径和

题目给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标+1的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或i+1。示例1：输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：2346574
Lemon 程序馆·2025-03-05 00:53

两周学习安排

日常安排白天看MySQL实战45讲，每日一讲看图解设计模式每天1-2道力扣算法题（难度中等以上）每天复习昨天的单词，记20个单词，写一篇阅读晚上写服创项目每日产出MySQL实战45讲读书笔记设计模式读书笔记力扣算法题
3分人生·2025-03-04 19:45

LeetCode 热题100 438. 找到字符串中所有字母异位词

LeetCode热题100|438.找到字符串中所有字母异位词大家好，今天我们来解决一道经典的算法题——找到字符串中所有字母异位词。
_Itachi__·2025-03-04 15:42

LeetCode 热题100 3. 无重复字符的最长子串

LeetCode热题100|3.无重复字符的最长子串大家好，今天我们来解决一道经典的算法题——无重复字符的最长子串。
_Itachi__·2025-03-04 14:04

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回true，否则返回false。
平生不喜凡桃李·2025-03-04 09:55

【C++】双指针算法

技巧1.双指针算法，但实际上是利用数组下标来充当指针，并不是直接使用指针。2.cur指针(current)，扫描遍历指针，左边是已经扫描遍历的部分，中间及右边是还未扫描遍历的部分。
星霜旅人·2025-03-04 01:25

HashSet和HashMap的区别（精简版）

1.定义：2.底层扩容机制理解：总结前言不管是以后Java实际开发还是我们在刷算法题要想提高算法的时间复杂度其实或多或少都需要用到集合，因此我们要加强集合的使用，这篇文章我先带大家简单的了解一下最常见的集合
脑子慢且灵·2025-03-04 00:21

算法系列之双指针(待完善题目)

1.简介双指针是指在遍历数据结构（如数组、链表等）时，使用两个指针变量来辅助解决问题的方法。
邪恶的贝利亚·2025-03-03 08:44

三.双指针/链表/数组

面试题16.06.最小差classSolution:defsmallestDifference(self,a:List[int],b:List[int])->int:a.sort();b.sort()i=j=0res=float('inf')whilei
价值成长·2025-03-03 05:48

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录15.三数之和（双指针法）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+
努力向前ing·2025-03-03 02:51

代码随想录刷题day34|（二叉树篇）二叉树的递归遍历

目录一、二叉树理论基础二、递归遍历思路三、相关算法题目四、总结一、二叉树理论基础二叉树是一种基本数据结构，TreeMap和TreeSet的底层实现使用了红黑树；基础知识详见：代码随想录(programmercarl.com
花鱼白羊·2025-03-02 23:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他