leetcode双指针

Leecode之相交链表

一.题目及剖析https://leetcode.cn/problems/intersection-of-two-linked-lists/description/这道题无非就是要做两件事,一是判断链表是否相交
一枕眠秋雨>o<·2024-02-10 18:14

Leecode之分割链表

一.题目及剖析https://leetcode.cn/problems/partition-list-lcci/description/二.思路引入就是将其分成大小两个链表,以x为分界线进行分堆,最后再将两链表合并三
一枕眠秋雨>o<·2024-02-10 18:14

Leecode之环形链表

一.题目及剖析https://leetcode.cn/problems/linked-list-cycle/description/这道题就是去判断一个链表是否带环,分两种情况,链表中只有一个元素则一定不带环
一枕眠秋雨>o<·2024-02-10 18:44

Leecode之环形链表进阶

一.题目及剖析https://leetcode.cn/problems/linked-list-cycle-ii/description/这道题就是找到链表中环的入口二.思路引入假设起点到环的入口的距离为
一枕眠秋雨>o<·2024-02-10 18:13

LeetCode 289. 生命游戏

289.生命游戏题目来源：https://leetcode-cn.com/problems/game-of-life/题目根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机
大梦三千秋·2024-02-10 17:34

《剑指 Offer》专项突破版 - 面试题 37 : 小行星碰撞（C++ 实现）

题目链接：LCR037.行星碰撞-力扣（LeetCode）题目：输入一个表示小行星的数组，数组中每个数字的绝对值表示小行星的大小，数字的正负号表示小行星运动的方向，正号表示向右飞行，负号表示向左飞行。
melonyzzZ·2024-02-10 16:13

《剑指 Offer》专项突破版 - 面试题 34 : 外星语言是否排序（C++ 实现）

题目链接：LCR034.验证外星语词典-力扣（LeetCode）题目：有一门外星语言，它的字母表刚好包含所有的英文小写字母，只是字母表的顺序不同。
melonyzzZ·2024-02-10 16:43

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。
melonyzzZ·2024-02-10 16:42

leetcode - 636. Exclusive Time of Functions

DescriptionOnasingle-threadedCPU,weexecuteaprogramcontainingnfunctions.EachfunctionhasauniqueIDbetween0andn-1.Functioncallsarestoredinacallstack:whenafunctioncallstarts,itsIDispushedontothestack,andwh
KpLn_HJL·2024-02-10 15:19

leetcode - 368. Largest Divisible Subset

DescriptionGivenasetofdistinctpositiveintegersnums,returnthelargestsubsetanswersuchthateverypair(answer[i],answer[j])ofelementsinthissubsetsatisfies:answer[i]%answer[j]==0,oranswer[j]%answer[i]==0Ifth
KpLn_HJL·2024-02-10 15:19

浅拷贝和深拷贝的深度理解

目录前言1.定义2.浅拷贝3.深拷贝前言这道问题经常在面试题中遇到甚至在leetcode算法也有体现比如这两行代码的区别res.add(newArrayList(item));res.add(item)
码农研究僧·2024-02-10 15:45

Go语言每日一题——链表篇(七)

传送门牛客面试笔试必刷101题----------------删除链表的倒数第n个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走
落雨便归尘·2024-02-10 15:40

刷题笔记：LeetCode28-KMP模式匹配算法拾遗（Java）

先上题目。1.题目描述实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，
mckl·2024-02-10 14:49

刷题笔记：LeetCode15-经典三数和的Hash写法

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]2.解题思路传统双指针解法这里不再赘述，其时间复
mckl·2024-02-10 14:49

DAY10用栈实现队列与用队列实现栈

用栈实现队列232.用栈实现队列-力扣（LeetCode）就是用栈来实现队列的先进先出功能，我们知道，栈是先进后出的，要实现队列的先进先出功能，避免不了要使用两个栈，一个用于输入（成为入栈），一个用于输出
佳佳1515·2024-02-10 13:08

DAY11之有效的括号、删除字符串中的所有相邻重复项和逆波兰表达式求值

有效的括号20.有效的括号-力扣（LeetCode）由于栈结构的特殊性，非常适合做对称匹配类的题目。首先要弄清楚，字符串里的括号不匹配有几种情况。
佳佳1515·2024-02-10 13:08

DAY12之滑动窗口最大值

今天内容有点超乎我的能力直接放卡哥的讲解了239.滑动窗口最大值-力扣（LeetCode）先看超时的暴力解法classSolution{public:vectormaxSlidingWindow(vector
佳佳1515·2024-02-10 13:08

DAY9之重复的子字符串

459.重复的子字符串-力扣（LeetCode）移动匹配当一个字符串s：abcabc，内部由重复的子串组成，那么这个字符串的结构一定是这样的：也就是由前后相同的子串组成。
佳佳1515·2024-02-10 13:38

DAY2：有序数组的平方、长度最小的子数组和螺旋矩阵||(附带二维数组回形遍历)

有序数组的平方977.有序数组的平方-力扣（LeetCode）暴力解：classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i
佳佳1515·2024-02-10 13:07

链表划分

LeetCode86.PartitionList已知链表头节点指针head与数值X,将所有小于x的节点放在大于或等于x的节点前，且保持这些节点的原来的相对位置算法：巧用两个临时头节点classSolution
徐凯_xp·2024-02-10 12:12

力扣刷题之旅：进阶篇（六）—— 图论与最短路径问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:50

力扣刷题之旅：进阶篇（五）—— 动态规划（DP）的妙用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:49

2024年-视觉AI检测的面试题目总结

Hello,各位，面试大宝典又来拉;持续更新；一定要理清自己简历上的项目，因为简历是你给面试官的入口，会根据你的简历问问题；目前leetcode水平169题；持续更新；c++八股文和python的八股文最好持续看
zisuina_2·2024-02-10 12:49

力扣刷题之旅：进阶篇（四）—— 滑动窗口问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:48

python实现leetcode之76. 最小覆盖子串

解题思路滑动窗口第一步，统计一下t字符串里面每个字符出现的次数第二步，滑动end指针，当begin与end之间能够完全包含t时，尽量滑动begin指针，直到再滑动就不能包围为止（最小覆盖）第三步，比较当前窗口和之前保留的最小窗口，谁小保留谁第四部，保留的最小窗口对应的字符子串就是ans76.最小覆盖子串代码classSolution:defminWindow(self,s:str,t:str)->
深圳都这么冷·2024-02-10 11:07

【Leetcode】236. 二叉树的最近公共祖先

文章目录题目思路代码结果题目题目链接给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1：输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是
想要AC的sjh·2024-02-10 10:04

【Leetcode】993. 二叉树的堂兄弟节点

文章目录题目解法一思路一代码一结果解法二思路二代码二结果二题目题目链接在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返回false。示例1：输入：root=[1,
想要AC的sjh·2024-02-10 10:04

LeetCode639. Decode Ways II——动态规划

文章目录一、题目二、题解一、题目AmessagecontaininglettersfromA-Zcanbeencodedintonumbersusingthefollowingmapping:‘A’->“1”‘B’->“2”…‘Z’->“26”Todecodeanencodedmessage,allthedigitsmustbegroupedthenmappedbackintolettersusi
叶卡捷琳堡·2024-02-10 10:29

LeetCode32. Longest Valid Parentheses——动态规划

文章目录一、题目二、题解一、题目Givenastringcontainingjustthecharacters‘(’and‘)’,returnthelengthofthelongestvalid(well-formed)parenthesessubstring.Example1:Input:s=“(()”Output:2Explanation:Thelongestvalidparenthesess
叶卡捷琳堡·2024-02-10 10:27

Leetcode 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree (二叉树遍历和分治好题)

Leetcode1379.FindaCorrespondingNodeofaBinaryTreeinaCloneofThatTreeGiventwobinarytreesoriginalandclonedandgivenareferencetoanodetargetintheoriginaltree.Theclonedtreeisacopyoftheoriginaltree.Returnarefe
纸上得来终觉浅 绝知此事要躬行·2024-02-10 10:57

Leetcode 951. Flip Equivalent Binary Trees (二叉树翻转题)

FlipEquivalentBinaryTreesSolvedMediumTopicsCompaniesForabinarytreeT,wecandefineaflipoperationasfollows:chooseanynode,andswaptheleftandrightchildsubtrees.AbinarytreeXisflipequivalenttoabinarytreeYifand
纸上得来终觉浅 绝知此事要躬行·2024-02-10 10:56

Leetcode 897. Increasing Order Search Tree (二叉树遍历和分治好题)

IncreasingOrderSearchTreeGiventherootofabinarysearchtree,rearrangethetreeinin-ordersothattheleftmostnodeinthetreeisnowtherootofthetree,andeverynodehasnoleftchildandonlyonerightchild.Example1:Input:roo
纸上得来终觉浅 绝知此事要躬行·2024-02-10 10:26

LeetCode 1049. 最后一块石头的重量 II

题目有一堆石头，用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=y。那么粉碎的可能结果如下：如果x==y，那么两块石头都会被完全粉碎；如果x!=y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返
草莓桃子酪酪·2024-02-10 10:47

LeetCode热题100——字母异位词分组（2）

题目链接：https://leetcode.cn/problems/group-anagrams/description/?
duanyq666·2024-02-10 09:44

Python 小白的 Leetcode Daily Challenge 刷题计划 - 20240209（除夕）

368.LargestDivisibleSubset难度：Medium动态规划+方案还原Yesterday'sDailyChallengecanbereducedtotheproblemofshortestpathinanunweightedgraphwhiletoday'sdailychallengecanbereducedtotheproblemoflongestpathinanunweigh
春玩其华，秋得其实·2024-02-10 09:42

Leetcode 337 打家劫舍 III

题意理解：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。这里的打家劫舍不同之处在于：状态转移是在一颗树上限
庄园特聘拆椅狂魔·2024-02-10 09:10

Leetcode-101. 对称二叉树

题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33解法：1.递归都为空返回true只有一个为空返回false递归过程：判断两个指针当前节点的值是否相等判断A的左子树和B的右子树是否对称判断A的右子树和B的子子树是否对称2.迭代将递归
小刘一定要努力·2024-02-10 09:07

Leetcode 154. Find Minimum in Rotated Sorted Array II

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionFindMinimuminRotatedSortedArrayII2.SolutionclassSolution{public:intfindMin(vector&nums){intleft=0;intright=nums.size()-1;while(leftnums[left]){left=mid+1;}e
SnailTyan·2024-02-10 09:52

面试经典150题 -- 栈(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台关于栈--stack的学习链接c++的STL中的栈--stack-CSDN博客20.有效的括号这题直接用栈模拟就好了
ros275229·2024-02-10 09:54

二叉树的中序遍历 -- 2024.2.10 LeetCode每日一题

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采取递归的方式，中序遍历的顺序是左中右，然后模拟即可;代码classSolution{public:voidtransfer(TreeNode
ros275229·2024-02-10 09:53

LeetCode 14. Longest Common Prefix

题目描述Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.Ifthereisnocommonprefix,returnanemptystring"".Example1:Input:["flower","flow","flight"]Output:"fl"Example2:Input:["dog","rac
cb_guo·2024-02-10 08:38

【leetcode热题100】最大矩形

给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：6解释：最大矩形如上图所示。示例2：输入：matrix=[["0"]]输出：0示例3：
kiugvui·2024-02-10 08:11

【leetcode热题100】分隔链表

给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例1：输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5]示例2：输入：head=[2,1],x=2输出：[1,2]解法一回顾下快排的解法，快排中我们分区用了两个指针，一个指针表示该指针前边的数都小于分区点。
kiugvui·2024-02-10 08:11

【leetcode热题100】 扰乱字符串

使用下面描述的算法可以扰乱字符串s得到字符串t：如果字符串的长度为1，算法停止如果字符串的长度>1，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串s，则可以将其分成两个子字符串x和y，且满足s=x+y。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s可能是s=x+y或者s=y+x。在x和y这两个子字符串上继续从步
kiugvui·2024-02-10 08:11

【leetcode热题100】合并两个有序数组

难度：简单通过率：34.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组
kiugvui·2024-02-10 08:38

leetcode236. 二叉树的最近公共祖先

思路：●二叉树类的问题一般是通过递归的方式去解决●判断当前节点是否为公共祖先必须得向下递归去找，并利用递归回溯的结果进行判断●注意这里的最近祖先从上往下回溯时是从近到远回溯判断的，所以一定是最近祖先●这里是否为公共祖先的判断存在两种情况1.左右子树包括目标节点2.其中一子树包括，另外的子节点为本身代码：/***Definitionforabinarytreenode.*publicclassTre
宁皇说java·2024-02-10 08:30

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”2、接口描述​/***Definitionforabinarytreenode.*structTreeNode{*in
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root，以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时，才返回true。否则，返
EQUINOX1·2024-02-10 08:30

【Leetcode】311. Sparse Matrix Multiplication

11交换了上述两行，时间可以大大减少，外面两个loop只遍历A的，遇到元素为0的，直接跳过遍历B2遇到A中为0的就跳过，这是因为它不会对结果矩阵中的任何一个元素提供增量
云端漫步_b5aa·2024-02-10 08:26

代码随想录|贪心day2

122.力扣（LeetCode）官网-全球极客挚爱的技术成长平台买股票的最佳时机，这道题其实和53有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i]-prices[i-1]的值的大小，
•)·2024-02-10 08:29
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他