LeetCode算法题集第90页

单词拆分&&

示例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

leetcode:2540. 最小公共值(python3解法）

难度：简单给你两个整数数组nums1和nums2，它们已经按非降序排序，请你返回两个数组的最小公共整数。如果两个数组nums1和nums2没有公共整数，请你返回-1。如果一个整数在两个数组中都至少出现一次，那么这个整数是数组nums1和nums2公共的。示例1：输入：nums1=[1,2,3],nums2=[2,4]输出：2解释：两个数组的最小公共元素是2，所以我们返回2。示例2：输入：nums1

心软且酷丶·2024-01-25 00:15

leetcode:1768. 交替合并字符串(python3解法）

难度：简单给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例1：输入：word1="abc",word2="pqr"输出："apbqcr"解释：字符串合并情况如下所示：word1：abcword2：pqr合并后：apbqcr示例2：输入：word1="ab",w

心软且酷丶·2024-01-25 00:45

代码随想录 Leetcode111. 二叉树的最小深度

题目：代码(首刷自解2024年1月24日）：classSolution{public:intminDepth(TreeNode*root){if(root==nullptr)return0;queueque;TreeNode*cur=root;que.push(cur);intsize=0;intdepth=0;while(!que.empty()){size=que.size();intflag

meeiuliuus·2024-01-24 23:33

代码随想录 Leetcode515.在每个树行中找最大值

题目：代码(首刷自解2024年1月24日）：classSolution{public:vectorlargestValues(TreeNode*root){vectorres={};if(root==nullptr)returnres;queueque;TreeNode*cur=root;que.push(cur);intsize=0;while(!que.empty()){size=que.si

meeiuliuus·2024-01-24 23:03

代码随想录 Leetcode116/117.填充每个节点的下一个右侧节点指针（II)

题目：代码(首刷自解2024年1月24日）：/*//DefinitionforaNode.classNode{public:intval;Node*left;Node*right;Node*next;Node():val(0),left(NULL),right(NULL),next(NULL){}Node(int_val):val(_val),left(NULL),right(NULL),next