LeetCode-双指针

【LeetCode-简单题】589. N 叉树的前序遍历

文章目录题目方法一：单循环栈做法方法二：递归题目方法一：单循环栈做法关键在于子节点的入栈顺序，决定了子节点的出栈顺序，因为是前序遍历所以压栈顺序先让右边的入栈依次往左这样左边的节点会在栈顶这样下次优先出栈的是左边的元素满足前序遍历for(inti=root.children.size()-1;i>=0;i--)stack.push(root.children.get(i));classSoluti
今天你写代码了吗？？·2023-09-22 02:09

算法 三数之和-(双指针)

使用idx从0开始遍历到n-2,如果出现num[idx]==num[idx-1]的情况，忽略继续下一个idx；令left=idx+1,right=n-1，双指针迎面而行，如果满足num[left]+num
Neil_001·2023-09-22 00:15

代码随想录Day02 数组基础2 leetcode T977有序数组的平方, T209 长度最小的子数组,T59 螺旋矩阵II

本文思路和详细解答来源于:代码随想录视频讲解见:双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibiliLeetcodeT977有序数组的平方题目链接:977.有序数组的平方
qiuqiushuibx·2023-09-21 20:06

力扣LeetCode #49 字母异位词分组（GroupAnagrams）

来源：LeetCode-示例输入:[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]-
苏志林的情敌·2023-09-21 20:57

LeetCode 打卡 Day 43 —— 验证二叉搜索树

已知的一些算法回溯，动态规划，滑动窗口，双指针，栈，想来想去还是先试试回溯吧，就是怕时间又超出限制，代码如下/***Definitionforabinarytreenode.
kkkkkkkkk777777777·2023-09-21 17:40

怒刷LeetCode的第9天（Java版）

目录第一题题目来源题目内容解决方法方法一：双指针方法二：递归方式三：迭代方法四：优先队列第二题题目来源题目内容解决方法方法一：贪心算法方法二：数学方法方法三：递归算法第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-09-21 16:39

怒刷LeetCode的第8天（Java版）

目录第一题题目来源题目内容解决方法方法一：双指针和排序编辑第二题题目来源题目内容解决方法方法一：双指针方法二：递归方法三：快慢指针方法四：栈第三题题目来源题目内容解决方法方法一：栈方法二：字符串替换方法三
世俗ˊ·2023-09-21 16:09

怒刷LeetCode的第10天（Java版）

目录第一题题目来源题目内容解决方法方法一：两次拓扑排序第二题题目来源题目内容解决方法方法一：分治法方法二：优先队列（PriorityQueue）方法三：迭代第三题题目来源题目内容解决方法方法一：迭代方法二：递归方法三：双指针方法四
世俗ˊ·2023-09-21 16:38

判断字符串s是否为字符串t的子序列

解题思路：双指针。定义两个指针i和j，分别指向s和t的起始位置，如果匹配成功，则i和j同时右移，否则j右移，直到出现两种情况：i移到了字符串s的末端，则证明s是t的子序列j移到了t的末端
kyrielx·2023-09-21 11:23

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

【算法-双指针思想】

双指针思想双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
猫饭_ACE·2023-09-21 07:00

第三、四、五场面试

第三场共享屏幕做题（三道简单题）替换空格成%20（双指针）删除升序链表中的重复元素（指针）有效的括号（栈）第四场、第五场自我介绍项目拷打整个项目架构rpc模块的情况分析的数据从那里获取整个项目还有哪些不足与改进
djykkkkkk·2023-09-21 07:14

搞定大厂算法面试之leetcode精讲1.开篇介绍

搞定大厂算法面试之leetcode精讲1.开篇介绍视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算
全栈潇晨·2023-09-20 23:41

LeetCode 283. 移动零

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]Python使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部
饼干不干·2023-09-20 22:21

【LeetCode-中等题】429. N 叉树的层序遍历

文章目录题目方法一：二叉树的层序遍历的扩展题目方法一：二叉树的层序遍历的扩展思路和二叉树的层序遍历一样，这一题的关键在于取出每个节点的孩子for(intj=0;j>levelOrder(Noderoot){Listres=null;List>zres=newArrayListqueue=newLinkedList();for(inti=0;i
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】515. 在每个树行中找最大值

文章目录题目方法一：二叉树的层序遍历每一层求最大值max题目方法一：二叉树的层序遍历每一层求最大值max本题解题过程大体思路和二叉树的层序遍历没有什么不同classSolution{publicListlargestValues(TreeNoderoot){Listres=newArrayListqueue=newLinkedList<>();queue.offer(root);introotma
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】116. 填充每个节点的下一个右侧节点指针

文章目录题目方法一：直接让每层不是最后一个的节点指向此时队首元素方法二：用list记录下每层的节点然后再做链接题目方法一：直接让每层不是最后一个的节点指向此时队首元素classSolution{publicNodeconnect(Noderoot){if(root==null)returnnull;Dequequeue=newLinkedListlist=null;while(!queue.isE
今天你写代码了吗？？·2023-09-20 20:39

【LeetCode-中等题】117. 填充每个节点的下一个右侧节点指针 II

文章目录题目方法一：常规方法参考链接方法二：不使用额外的空间，把每一层看做一个链表，将其链接起来题目方法一：常规方法参考链接【LeetCode-中等题】116.填充每个节点的下一个右侧节点指针方法二：不使用额外的空间
今天你写代码了吗？？·2023-09-20 20:34

算法：（二）数组

文章目录2.1双指针面试题6：排序数组中的两个数字之和面试题7：数组中和为0的三个数面试题8：和大于或等于k的最短子数组面试题9：乘积小于k的子数组2.2前缀和面试题10：和为k的子数组面试题11：0和
程序员aDing·2023-09-20 19:21

大厂算法面试之leetcode精讲19.数组

大厂算法面试之leetcode精讲19.数组视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.
全栈潇晨·2023-09-20 19:19

Acwing 蓝桥杯集训·每日一题 2023 记录

（每日一题）思路代码星期四：双指针AcWing3768.字符串删减（每日一题）思路代码注意星期五：递推AcWing3777.砖块（每日一题）思路代码注意week2星期一：
战斗的咸鱼·2023-09-20 16:41

LeetCode-剑指16-数值的整数次方

1、递归实现快速幂快速幂的本质在于分治法，我们想要求得xnx^nxn时先递归计算出y=x⌊n2⌋y=x^{\left\lfloor\frac{n}{2}\right\rfloor}y=x⌊2n⌋的值。当nnn为偶数时，我们令xn=y2x^n=y^2xn=y2；当nnn为奇数时，我们令xn=y2×xx^n=y^2\timesxxn=y2×x。classSolution{public:doublemy
犬兄的海角·2023-09-20 16:24

leetcode-面试题16. 数值的整数次方

 题目来自LeetCode，链接：面试题16.数值的整数次方。具体描述为：实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例1：输入:2.00000,10输出:1024.00000 示例2：输入:2.10000,3输出:9.26100 示例3：输入:2.00000,-2输出:0.25000
JR_Chan·2023-09-20 16:51

【面试经典150 | 双指针】三数之和

文章目录写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：双指针写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-20 13:37

leetcode-143-重排链表

Bob:之间把每个链表节点的位置存到数组里面，然后双指针从两个方向去读，修改节点之间的指向关系就行了。Alice:需要注意的时候，末尾节点
花花生·2023-09-20 12:54

滑动窗口 解题思路

文章目录算法应用场景滑动窗口解题思路1.寻找最长2.寻找最短算法应用场景关键词：满足xxx条件（计算结果，出现次数，同时包含）最长/最短子串/子数组/子序列例如：长度最短的子串滑动窗口解题思路1.寻找最长左右双指针
up up day·2023-09-20 11:45

字符串匹配问题 ----- KMP算法

题意：任意给定一段字符串str（“123abc123abc00abc”）再输入一个关键字key（“abc”）要求返回str中包含key的所有子串的头下标解法1：暴力法(双指针，不使用String类的substring
__anonymous_·2023-09-20 11:05

day-54 代码随想录算法训练营（19） 动态规划 part 15

392.判断子序列思路一：双指针进行遍历判断classSolution{public:boolisSubsequence(strings,stringt){if(s.size()>t.size())returnfalse
djykkkkkk·2023-09-20 09:05

怒刷LeetCode的第7天（Java版）

目录第一题题目来源题目内容解决方法方法一：二分+贪心方法二：二分+DP第二题题目来源题目内容解决方法方法一：双指针方法二：暴力搜索方法三：排序第三题题目来源题目内容解决方法方法一：回溯算法方法二：队列方法三
世俗ˊ·2023-09-20 07:32

力扣11、 盛最多水的容器

方法一：双指针考察：贪心、数组、双指针说明本题是一道经典的面试题，最优的做法是使用「双指针」。如果读者第一次看到这题，不一定能想出双指针的做法。
坚持学习永不言弃·2023-09-20 01:30

【LeetCode-中等题】107. 二叉树的层序遍历 II

文章目录题目方法一：队列+层序迭代题目方法一：队列+层序迭代解题详情：【LeetCode-中等题】102.二叉树的层序遍历res.add(0,zres);//效果是将zres列表作为res的第一个子列表
今天你写代码了吗？？·2023-09-20 00:20

三、双指针（two-point）

文章目录一、算法核心思想二、算法模型（一）对撞指针1.[704.二分查找](https://leetcode.cn/problems/binary-search/)（1）思路（2）代码（3）复杂度分析2.[15.三数之和](https://leetcode.cn/problems/3sum/description/)（1）思路（2）代码（3）复杂度分析3.[167.两数之和-输入有序数组](htt
yolo0616·2023-09-19 23:07

华为OD七日集训第5期 - 按算法分类，由易到难，循序渐进，玩转OD

第1天、逻辑分析第2天、双指针第3天、滑动窗口第4天、贪心算法第5天、二分查找第6天、分治递归第7天、搜索算法六、集训总结大家好，我是哪吒。
哪 吒·2023-09-19 20:45

旋转链表-双指针思想-LeetCode61

示例：输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]双指针思想：先用双指针策略找到倒数K的位置，也就是(1,2,3)和4,5)两个序列，之后再将两个链表拼接成(4,5,1,2,3
北上南下~·2023-09-19 19:02

算法笔记—多数相加

但今天提供另一个方法，可以大大的简化时间复杂度——双指针1.先将数据进行一个排序，从两头向中间遍历2.左右数据的和，若大于target，那么左指针右移，若小于target，那么右指针左移，若为target
Nick-An·2023-09-19 16:43

算法——双指针

所以我们可以将题目从求和为x的最小数据个数——>求和为sum-x的最多数据个数由于中间数据是连续的，所以我们可以用双指针来进行遍历查找期间需要一个循
Nick-An·2023-09-19 16:11

LeetCode-热题100-笔记-day31

105.从前序与中序遍历序列构造二叉树https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[
This_is_code·2023-09-19 16:51

Day 8 字符串：344. 反转字符串；541. 反转字符串II；offer5. 替换空格；151.反转字符串单词；offer58.左旋字符串

344.反转字符串思路example双指针,-->None:n=len(s)left,right=0,n-1whileleftstr:defreverse(s1,left,right):whileleftstr
哄哄_69b9·2023-09-19 11:31

力扣刷题-python-哈希表（数组、set(集合)、map(dict字典)）

文章目录1.哈希表（hashtable）基础2.数组作为哈希表（242、383、49、438）2.集合作为哈希表（349、202）2.map（dict）作为哈希表（1、）3.双指针操作4.总结1.哈希表
朗风风·2023-09-19 08:56

【LeetCode热题100】--15.三数之和

15.三数之和注意：最后答案中不能包含重复的三元组使用排序+双指针可以使用三重循环枚举三元组，但是需要哈希表进行去重操作，得到不包含重复三元组的最终答案，消耗量大量的时间和空间对于不重复的本质，保持三重循环的大框架不变
小d<>·2023-09-19 05:40

详细解析如何用“双指针“解题（面试必备，小白一看就会系类）

一、前言大家在平时的训练和交流中肯定多少都会听过或者见过用"双指针"去快速的解题，那么大家有没有想过，为什么要用"双指针"呢？这里的"双指针"和我们平时了解的指针一样吗？
sunny-ll·2023-09-19 00:59

力扣常见算法题

以下是一些常见的解题思路和Python代码示例：文章目录思路1.暴力法（BruteForce）：2.哈希表（HashTable）：3.双指针（TwoPointers）：4.动态规划（DynamicProgramming
言之。·2023-09-18 23:51

【LeetCode-中等题】347. 前 K 个高频元素

文章目录题目方法一：优先队列（基于大顶堆实现）方法二：优先队列（基于小顶堆实现，队列只需维护k个元素）题目方法一：优先队列（基于大顶堆实现）PriorityQueuequeue=newPriorityQueueb[1]-a[1]);优先队列按照队列中的数组的第二个元素从大到小排序((a,b)->b[1]-a[1])classSolution{//基于大顶堆实现publicint[]topKFreq
今天你写代码了吗？？·2023-09-18 22:51

【LeetCode-困难题】239. 滑动窗口最大值

文章目录题目方法一：单调双端队列题目方法一：单调双端队列if(deque.peekFirst()==nums[i-k])deque.removeFirst();这一步很关键，当队首元素（最大元素）是滑动窗口后要被抛弃的元素时，他就不能再是最大值了，就必须去掉，如果队首元素（最大元素）不是滑动窗口被抛弃的元素，则继续充当最大值（队首元素）解题步骤：构建双端对列构建窗口，如果当前待入队元素大于队列尾部
今天你写代码了吗？？·2023-09-18 22:20

【LeetCode-中等题】150. 逆波兰表达式求值

文章目录题目方法一：栈题目方法一：栈classSolution{publicintevalRPN(String[]tokens){Dequedeque=newLinkedListdeque){intfirst=deque.pop();intsecond=deque.pop();if(s.equals("+")){returnsecond+first;}elseif(s.equals("-")){r
今天你写代码了吗？？·2023-09-18 14:23

【LeetCode-简单题】225. 用队列实现栈

文章目录题目方法一：单个队列实现题目方法一：单个队列实现入栈和入队正常进行出栈的元素其实就是队列的尾部元素，所以直接将尾部元素弹出即可，其实就可以将除了最后一个元素的其他元素出队再加入队，然后弹出队首元素，就是出栈top操作，也是同理需要弹出队尾元素，但是需要将对尾元素再重新加入队列队尾，避免做pop操作产生歧义classMyStack{Queuequeue;//复用队列publicMyStack
今天你写代码了吗？？·2023-09-18 14:22

【LeetCode-简单题KMP】232. 用栈实现队列

文章目录题目方法一：用输入栈和输出栈模拟队列题目方法一：用输入栈和输出栈模拟队列只有输出栈为空的时候才能将输入栈的元素补充到输出栈，否则输出栈不为空，如果再从输入栈往输出栈填充元素，就会弄乱队列的先进先出规则，而且当输出栈为空需要从输入栈补充元素时，必须一次性将输入栈的元素都弹出并且加到输出栈classMyQueue{StackinStack;//入栈StackoutStack;//出栈publi
今天你写代码了吗？？·2023-09-18 14:52

【LeetCode-简单题】1047. 删除字符串中的所有相邻重复项

文章目录题目方法一：利用栈做匹配方法二：消消乐题目方法一：利用栈做匹配classSolution{publicStringremoveDuplicates(Strings){Dequedeque=newLinkedList0&&str.charAt(i)==str.charAt(i-1)){str.delete(i-1,i+1);//删除重复元素i=i-2;//向前回退两个位置}}returnst
今天你写代码了吗？？·2023-09-18 14:21

【面试经典150 | 双指针】盛最多水的容器

文章目录写在前面Tag题目来源题目解读解题思路方法一：双指针写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-18 14:33

【面试经典150 | 双指针】判断子序列

文章目录写在前面Tag题目来源题目解题解题思路方法一：双指针方法二：动态规划写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-18 14:02
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他