LeetCode算法题集

第三十天 Sort Array By Parity

尽管今天状态很不好该做的事情还有很多但题目该刷还是要刷https://leetcode-cn.com/problems/sort-array-by-parity/description/选择没那么多了，
业余马拉松选手·2024-01-25 11:12

「判断路线成圈」python之leetcode刷题|005

题目初始位置(0,0)处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有R（右），L（左），U（上）和D（下）。输出应为true或false，表示机器人移动路线是否成圈。示例1:输入:"UD"输出:true示例2:输入:"LL"输出:false解答判断上
sixkery·2024-01-25 10:50

python实现leetcode之143. 重排链表

解题思路三步走：第一步，找到中点，使用快慢指针第二步，后半部分逆序第三步，合并前后两个半部分，直到到达中间位置143.重排链表代码#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defreorderL
深圳都这么冷·2024-01-25 10:49

Leetcode 216. 组合总和 III Combination Sum III - Java 以回溯法解题

classSolution{List>result=newArrayListpath=newLinkedList>combinationSum3(intk,intn){backtracking(n,0,k,1);returnresult;}publicvoidbacktracking(inttargetSum,intsum,intk,intstartIndex){if(path.size()==k
princey2100·2024-01-25 10:50

Leetcode 17.电话号码的字母组合 - Letter Combinations of a Phone Number - Python - 回溯法

解题思路：回溯法三部曲：1.回溯函数的参数；2.确定终止条；3.确定单层遍历逻辑；注意：这道题有一点很有趣的地方是，你需要先遍历给定的digits字符串，此处可想象成树型结构。digits字符串的长度即树的深度。而遍历字符串，在此处，是以递归的方式进行的。而abc，和def之间的排列组合，是通过多个for循环嵌套进行的（之所以这么说，是因为一个递归里面有一个for循环，多次递归调用里，在逻辑上，就
princey2100·2024-01-25 10:50

Leetcode 39.组合总和 - Combination Sum - Python - 回溯法

解题思路：1.由于允许相同数字多次出现，所以相当于需要多次遍历同一个集合，且不知道次数，需要考虑回溯法解题。2.注意startIndex,由于252和522属于相同解，所以需要用到startIndex。在每次递归的时候，都向回溯函数中传递starIndex。这样做可以保证两个事情：1.找到相同数字多次出现的解；2.略过相同252，522这种相同解（以2，5，3举例，当第一层循环遍历到5（i=1，此
princey2100·2024-01-25 10:50

Leetcode236. 二叉树的最近公共祖先 Lowest Common Ancestor of a Binary Tree - Python 递归法

思路：1.当当前root==porroot==q就将root返回，当同一层递归逻辑里的left和right都不为空时，说明当前root为所求lowestcommonancestor；2.若只有left空或只有right空，则返回非空的。因为非空的即为所求，是从底层一直回溯上来的；3.若left和right都为空，则返回空。可能为叶子几点或该树的分叉不满足条件；递归法：#Definitionfora
princey2100·2024-01-25 10:20

Leetcode 20.有效的括号 Valid Parentheses - Python

classSolution:defisValid(self,s:str)->bool:stack=[]foriins:ifi=="(":stack.append(")")elifi=="[":stack.append("]")elifi=="{":stack.append("}")#3号错误：s仍有右括号，可stack已空，右括号失配([]))；#2号错误：stack最后一个右括号与当前字符失配(
princey2100·2024-01-25 10:20

Leetcode150. 逆波兰表达式求值 Evaluate Reverse Polish Notation - Python 以栈实现

classSolution:defevalRPN(self,tokens:List[str])->int:stack=[]foriintokens:ifiin{"+","-","*","/"}:last=stack.pop()first=stack.pop()#eval()将字符串表达式转化为正常表达式#f'{变量名}'允许动态更新字符串内容，最后返回字符串ans=int(eval(f'{firs
princey2100·2024-01-25 10:20

Leetcode 232. 用栈实现队列 Implement Queue using Stacks - Python 用双栈实现队列

classMyQueue:def__init__(self):self.stack_in=[]self.stack_out=[]defpush(self,x:int)->None:self.stack_in.append(x)defpop(self)->int:ifself.empty():returnNoneelifself.stack_out:returnself.stack_out.pop(
princey2100·2024-01-25 10:50

单词拆分&&

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以被拆分成"leetcode"。
张选宇2101·2024-01-25 10:18

Leetcode40.组合总和II - Combination Sum - Python - 回溯法

解题思路：1.理解数层去重和树枝去重。本题只需要数层去重。数层去重需要这样做：ifi>startIndexandcandidates[i]==candidates[i-1]andnotused[i-1]:continueused[i-1]不写也没事。树枝去重是通过每次递归时的i+1来实现的。2.需要先将candidates排序，以进行candidates[i]和candidates[i-1]的比较
princey2100·2024-01-25 10:16

leetcode-Excel 表列序号

171.Excel表列序号本题与168.Excel表列名称是互为逆向的题解：其实这就是一个26进制数的转换，我们以AB为例，A目前是最高位，那他的值是26*1，因为A对应的是1，B是2，所以值为28classSolution:deftitleToNumber(self,columnTitle:str)->int:res=0foriinrange(len(columnTitle)):res*=26r
独孤--蝴蝶·2024-01-25 10:00

LeetCode 654. 最大二叉树

题目给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。例：输入：nums=[3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解释：递归调用如下所示：[3,2,1,6,0,
草莓桃子酪酪·2024-01-25 09:34

C#字符串去除串内重复字符

stringstr){varstrArray=str.Distinct().ToArray();//字符去重returnstring.Join(string.Empty,strArray);//字符成串}相关应用：LeetCode500
港港胡说·2024-01-25 09:04

买卖股票的最佳时机 II - 力扣（LeetCode）

题目描述给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。题目示例输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股
maybe_za·2024-01-25 08:53

跳跃游戏 II - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。题目示例输入:[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。解题思路参考代码classSolution{publicintjump(int[]n
maybe_za·2024-01-25 08:53

摆动序列 - 力扣（LeetCode）

题目描述如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给
maybe_za·2024-01-25 08:23

跳跃游戏 - 力扣（LeetCode）

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。题目示例输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。解题思路参考代码classSolution{publicbooleancanJump(int[]nums){intcove
maybe_za·2024-01-25 08:18

leetcode题目23. 合并K个排序链表（java）

题目描述合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6解题思路分而治之，链表两两合并代码publicListNodemergeKLists(ListNode[]lists){if(lists.length==0){returnnull;}returnmerge(lists,0
castlet·2024-01-25 08:49

leetcode:排序链表(递归)

题目：给定链表的头结点head，请将其按升序排列并返回排序后的链表。示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]提示：链表中节点的数目在范围[0,5*104]内-105cur2.val){pre.next=cur2;cur2=cur2.next;}else{pr
李明(#)·2024-01-25 07:35

leetcode---Z字形变换

题目：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：示例：示例1：输入：s="PAYPALISHIRING",numRows=3输出："PAHNAPL
李明(#)·2024-01-25 07:35

力扣(Leetcode) 121. 买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
小山曲奇·2024-01-25 07:04

LeetCode69. Sqrt(x)

文章目录一、题目二、题解一、题目Givenanon-negativeintegerx,returnthesquarerootofxroundeddowntothenearestinteger.Thereturnedintegershouldbenon-negativeaswell.Youmustnotuseanybuilt-inexponentfunctionoroperator.Forexamp
叶卡捷琳堡·2024-01-25 07:33

27.移除元素（力扣LeetCode）

文章目录27.移除元素（力扣LeetCode）题目描述方法一：vector成员函数：erase方法二：暴力解法方法三：双指针法27.移除元素（力扣LeetCode）题目描述给你一个数组nums和一个值val
林海绮律·2024-01-25 07:27

leetcode：反转链表--反转链子表

题目：反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]提示：链表中节点的数目范围是[0,5000]-50001){l=l.next;--left;}while(right>0){r=r.next;--right;}ListNodenewhead=l.next;l.next=null;ListNoderes
李明(#)·2024-01-25 07:19

leetcode刷题笔记 剑指 Offer 04. 二维数组中的查找

题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从矩阵的左下角元素开始与target作比较，如果大于target，则该行的元素都比目标值大，向上一行查找，如果小于目标值，则该列都比目标值小，向右一列查找，等于则返回true，当遍历完所有行或者所有列，则
_,_·2024-01-25 07:00

Leetcode 61 - Rotate List

题目：Givenalinkedlist,rotatethelisttotherightbykplaces,wherekisnon-negative.Example1：Input:1->2->3->4->5->NULL,k=2Output:4->5->1->2->3->NULLExplanation:rotate1stepstotheright:5->1->2->3->4->NULLrotate2s
BlueSkyBlue·2024-01-25 06:25

leetcode刷题(剑指offer) 105.从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因·2024-01-25 06:58

Leetcode 剑指 Offer 12. 矩阵中的路径

题目描述给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。例如，在下面的3×4的矩阵中包含单词“ABCCED”（单词中的字母已标出）。示例1：输入：board=[[“A”,“B”,“C
Memory~~·2024-01-25 06:55

二维数组中的查找（LeetCode 240. 搜索二维矩阵 II）

题目：链接：剑指Offer04.二维数组中的查找；LeetCode240.搜索二维矩阵II难度：中等在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。
WorldMaya·2024-01-25 06:55

LeetCode_剑指 Offer 29. 顺时针打印矩阵：Java

packageLeetCode;/*输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
一蓑烟雨渡平生·2024-01-25 06:55

【LeetCode刷题】剑指 Offer 04. 二维数组中的查找

在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true
StudyWinter·2024-01-25 06:21

LeetCode——剑指 Offer 04.二维数组中的查找

剑指Offer04.二维数组中的查找题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,3
HizT_1999·2024-01-25 06:51

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2
花里胡哨的菜只因·2024-01-25 06:18

【Linux】进程通信

欢迎来到Cefler的博客博客主页：折纸花满衣个人专栏：题目解析推荐文章：【LeetCode】wintervacationtraining目录进程通信的目的管道匿名管道pipe函数创建匿名管道管道的5种特性
cefler·2024-01-25 06:37

LeetCode0998: 最大二叉树 II

题目介绍描述：最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。给出最大树的根节点root。就像之前的问题那样，给定的树是从表A（root=Construct(A)）递归地使用下述Construct(A)例程构造的：如果A为空，返回null否则，令A[i]作为A的最大元素。创建一个值为A[i]的根节点rootroot的左子树将被构建为Construct([A[0],A[1],...,
bluescorpio·2024-01-25 06:57

【leetcode 每日打卡】2047. 句子中的有效单词数

classSolution:defcountValidWords(self,sentence:str)->int:defvalid(s:str)->bool:hasHyphens=Falsefori,chinenumerate(s):ifch.isdigit()orchin"!.,"andi
yyhnet.cn·2024-01-25 03:38

【leetcode 每日打卡】884. 两句话中的不常见单词

classSolution:defuncommonFromSentences(self,s1:str,s2:str)->List[str]:freq=Counter(s1.split())+Counter(s2.split())ans=list()forword,occinfreq.items():ifocc==1:ans.append(word)returnans1.通过split()将句子的单
yyhnet.cn·2024-01-25 03:38

双指针 Leetcode 11 盛水的容器

题目给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,
禾木清清·2024-01-25 03:05

[leetcode]160. Intersection of Two Linked Lists

题目Writeaprogramtofindthenodeatwhichtheintersectionoftwosinglylinkedlistsbegins.Forexample,thefollowingtwolinkedlists:begintointersectatnodec1.分析这个题目目的是找到两个单链表的交叉点，如果没有交叉点那么返回null。一般思路是遍历两个单链表一个个对比，但是这
SQUA2E·2024-01-25 02:26

Leetcode 199. Binary Tree Right Side View

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionBinaryTreeRightSideView2.Solution/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),r
SnailTyan·2024-01-25 02:31

C++ 之LeetCode刷题记录（十七）

开始cpp刷题之旅。依旧是追求耗时0s的一天。101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false这题目感觉还是比较简单的解法:dfsclassSolution{public:boolisSymmetric(TreeNode*root
icecream_cheese·2024-01-25 01:31

【leetcode】138. 随机链表的复制

leetcode题目链接138.随机链表的复制/***DefinitionforaNode.
念来过倒字名qwq·2024-01-25 01:53

【LeetCode】21. 合并两个有序链表

leetcode链接21.合并两个有序链表#includestructListNode{intval;structListNode*next;};typedefstructListNodeListNode
念来过倒字名qwq·2024-01-25 01:52

【Leetcode 144.二叉树的前序遍历】将二叉树每个节点的值以前序遍历的顺序存入数组中

int*preorderTraversal(structTreeNode*root,int*returnSize){}解答代码：intTreeSize(structTreeNode*root){returnroot==NULL?0:TreeSize(root->left)+TreeSize(root->right)+1;}voidPrevorder(structTreeNode*root,int*
Legend_6zh·2024-01-25 01:21

【Leetcode 572.另一棵树的子树】【C语言】判断一棵树是否是另一棵树的子树

代码：boolisSametree(structTreeNode*root1,structTreeNode*root2){if(root1==NULL&&root2==NULL)returntrue;if(root1==NULL||root2==NULL)returnfalse;if(root1->val!=root2->val)returnfalse;returnisSametree(root1
Legend_6zh·2024-01-25 01:51

II Boyer-Moore Majority Vote Algorithm

findallelementsthatappearmorethan⌊n/3⌋times.ThealgorithmshouldruninlineartimeandinO(1)space.Note:codeisfromleetcodediscussforum.publicclassSolution
成江·2024-01-25 00:31

day01 二分，移除元素

题目链接：leetcode704-二分查找,leetcode27-移除元素二分注意事项：开闭区间如果右闭，则right=len(nums)-1,forleft>1)+leftifnums[mid]target
9174583·2024-01-25 00:02

leetcode:面试题 10.01. 合并排序的数组(python3解法）

难度：简单给定两个排序后的数组A和B，其中A的末端有足够的缓冲空间容纳B。编写一个方法，将B合并入A并排序。初始化A和B的元素数量分别为m和n。示例:输入:A=[1,2,3,0,0,0],m=3B=[2,5,6],n=3输出: [1,2,2,3,5,6]说明:A.length==n+m题解：classSolution(object):defmerge(self,A,m,B,n):delA[m:le
心软且酷丶·2024-01-25 00:46
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他