leetcode深度优先搜索第10页

C语言 | Leetcode C语言题解之第375题猜数字大小II

题目：题解：#include#include#include#include#include#include#defineMMAX(a,b)((a)>(b)?(a):(b))#defineMMIN(a,b)((a)<(b)?(a):(b))#defineMAX_LEN1000intdp[MAX_LEN][MAX_LEN];//【算法思路】分组DP。intgetMoneyAmount(intn){i

DdddJMs__135·2024-08-28 02:13

Leetcode 17. 电话号码的字母组合 C++实现

Leetcode17.电话号码的字母组合问题：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。

重生之我是数学王子·2024-08-28 01:08

Two Sum--LeetCode

问题描述Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7

我是谁我就是华·2024-08-28 01:57

Golang | Leetcode Golang题解之第268题丢失的数字

题目：题解：funcmissingNumber(nums[]int)int{n:=len(nums)total:=n*(n+1)/2arrSum:=0for_,num:=rangenums{arrSum+=num}returntotal-arrSum}

__AtYou__·2024-08-28 01:37

Leetcode 147 insertion Sort List

题目描述Sortalinkedlistusinginsertionsort.imageAgraphicalexampleofinsertionsort.Thepartialsortedlist(black)initiallycontainsonlythefirstelementinthelist.Witheachiterationoneelement(red)isremovedfromtheinp

Mereder·2024-08-28 01:49

leetcode326. 3 的幂，简单模拟

leetcode326.3的幂给定一个整数，写一个函数来判断它是否是3的幂次方。如果是，返回true；否则，返回false。

Cider瞳·2024-08-28 00:29

Leetcode 2799.统计完全子数组的数目（不定长滑动窗口（求子数组个数）

给你一个由正整数组成的数组nums。如果数组中的某个子数组满足下述条件，则称之为完全子数组：子数组中不同元素的数目等于整个数组不同元素的数目。返回数组中完全子数组的数目。子数组是数组中的一个连续非空序列。示例1：输入：nums=[1,3,1,2,2]输出：4解释：完全子数组有：[1,3,1,2]、[1,3,1,2,2]、[3,1,2]和[3,1,2,2]。示例2：输入：nums=[5,5,5,5]

m0”-“0m·2024-08-27 23:52

【C++_string】leetcode 415.字符串相加 _详解

文章目录1.题目2.题解1.题目给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：:num1=“11”,num2=“123”输出：“134”示例2：输入：:num1=“456”,num2=“77”输出：“533”示例3：输入：:num1=“0”

小wanga·2024-08-27 21:10

leetcode 1004.最大连续1的个数 Ⅲ

目录题目描述示例1：示例2：提示：解题思路Collections库介绍滑动窗口法概念应用场景及特点：思路代码复杂度分析题目描述给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6

Jr_l·2024-08-27 18:48

Leetcode面试经典150题-17.电话号码的字母组合

突然发现回溯题最近考的好多，其实没啥技术含量解法都在代码里，不懂就留言或者私信classSolution{publicstaticfinalchar[][]digitsCharArr={{},{},{'a','b','c'},/**数字2可以代表的字符*/{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'

鱼跃鹰飞·2024-08-27 17:13

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{ publicstaticStringlongestPalindrome(Strings){ if(s==null||s.length()==0){ returnnull; } //加工字符串，例如abcdcba加工成#a#b#c#d#a#b#c#d# Stringstr=getManacherStr

鱼跃鹰飞·2024-08-27 17:42

Golang | Leetcode Golang题解之第367题有效的完全平方数

题目：题解：funcisPerfectSquare(numint)bool{x0:=float64(num)for{x1:=(x0+float64(num)/x0)/2ifx0-x1<1e-6{x:=int(x0)returnx*x==num}x0=x1}}

__AtYou__·2024-08-27 13:50

Leetcode刷题(第17题)——电话号码的字母组合

一、题目给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。二、示例示例一输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例二输入：digits="

卖菜的小白·2024-08-27 13:50

LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合

题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination

挽风归·2024-08-27 13:48

刷题之单词规律&&同构字符串（leetcode）

同构字符串单词规律两个都是映射关系，用两张哈希表记录互相映射就可以了同构字符串：classSolution{public:boolisIsomorphic(strings,stringt){//用两张哈希表做映射if(s.size()!=t.size()){returnfalse;}unordered_maptmap;for(inti=0;ismap;for(inti=0;isnum;intl=0

加冰老盐柠檬·2024-08-27 13:48

用LeetCode复习Java基本语法（题号698）

4,3,2,3,5,2,1],k=4输出：True说明：有可能将其分成4个子集：5、1&4、2&3、2&3总和相同提示：1<=k<=len(nums)<=160leetcode-cn.com

机智的小透明·2024-08-27 13:18

C语言 | Leetcode C语言题解之第368题最大整除子集

题目：题解：intcmp(int*a,int*b){return*a-*b;}int*largestDivisibleSubset(int*nums,intnumsSize,int*returnSize){intlen=numsSize;qsort(nums,numsSize,sizeof(int),cmp);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数intdp[len];for

DdddJMs__135·2024-08-27 13:47

Java | Leetcode Java题解之第368题最大整除子集

题目：题解：classSolution{publicListlargestDivisibleSubset(int[]nums){intlen=nums.length;Arrays.sort(nums);//第1步：动态规划找出最大子集的个数、最大子集中的最大整数int[]dp=newint[len];Arrays.fill(dp,1);intmaxSize=1;intmaxVal=dp[0];fo

m0_57195758·2024-08-27 13:14

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个

EQUINOX1·2024-08-27 11:35

前缀和+哈希表，LeetCode 1915. 最美子字符串的数目

一、题目1、题目描述如果某个字符串中至多一个字母出现奇数次，则称其为最美字符串。例如，"ccjjc"和"abab"都是最美字符串，但"ab"不是。给你一个字符串word，该字符串由前十个小写英文字母组成（'a'到'j'）。请你返回word中最美非空子字符串的数目。如果同样的子字符串在word中出现多次，那么应当对每次出现分别计数。子字符串是字符串中的一个连续字符序列。2、接口描述python3

EQUINOX1·2024-08-27 11:34

leetcode509:斐波那契数

斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。publicintfib(intn){if(n<=1){returnn;}int[]dp=newint[n];dp[0]=1;dp[1]=1;for(inti=2;i

0cfjg0·2024-08-27 11:31

LeetCode 热题 HOT 100 第47天：“最长连续序列”

继续刷LeetCode热题HOT100的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。

ultimate小锦·2024-08-27 10:01

Python | Leetcode Python题解之第377题组合总和IV

题目：题解：classSolution:defcombinationSum4(self,nums:List[int],target:int)->int:dp=[1]+[0]*targetforiinrange(1,target+1):fornuminnums:ifnum<=i:dp[i]+=dp[i-num]returndp[target]

Mopes__·2024-08-27 10:59

Python | Leetcode Python题解之第375题猜数字大小II

题目：题解：classSolution:defgetMoneyAmount(self,n:int)->int:f=[[0]*(n+1)for_inrange(n+1)]foriinrange(n-1,0,-1):forjinrange(i+1,n+1):f[i][j]=j+f[i][j-1]forkinrange(i,j):f[i][j]=min(f[i][j],k+max(f[i][k-1],f

Mopes__·2024-08-27 10:58

Python | Leetcode Python题解之第200题岛屿数量

题目：题解：classSolution:defdfs(self,grid,r,c):grid[r][c]=0nr,nc=len(grid),len(grid[0])forx,yin[(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:if0int:nr=len(grid)ifnr==0:return0nc=len(grid[0])num_islands=0forrinrange(nr

Mopes__·2024-08-27 10:28

C++ | Leetcode C++题解之第312题戳气球

题目：题解：classSolution{public:intmaxCoins(vector&nums){intn=nums.size();vector>rec(n+2,vector(n+2));vectorval(n+2);val[0]=val[n+1]=1;for(inti=1;i=0;i--){for(intj=i+2;j<=n+1;j++){for(intk=i+1;k

Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第179题最大数

题目：题解：classSolution{public:stringlargestNumber(vector&nums){sort(nums.begin(),nums.end(),[](constint&x,constint&y){returnto_string(x)+to_string(y)>to_string(y)+to_string(x);});if(nums[0]==0){return"0"

Ddddddd_158·2024-08-27 10:58

C++ | Leetcode C++题解之第65题有效数字

题目：题解：classSolution{public:enumState{STATE_INITIAL,STATE_INT_SIGN,STATE_INTEGER,STATE_POINT,STATE_POINT_WITHOUT_INT,STATE_FRACTION,STATE_EXP,STATE_EXP_SIGN,STATE_EXP_NUMBER,STATE_END};enumCharType{CHA

Ddddddd_158·2024-08-27 10:27

C++ | Leetcode C++题解之第367题有效的完全平方数

题目：题解：classSolution{public:boolisPerfectSquare(intnum){doublex0=num;while(true){doublex1=(x0+num/x0)/2;if(x0-x1<1e-6){break;}x0=x1;}intx=(int)x0;returnx*x==num;}};

Ddddddd_158·2024-08-27 10:27

数据结构：用栈实现队列（232）LeetCode

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtotop,

LG.YDX·2024-08-27 09:23

栈+贪心，LeetCode 2434. 使用机器人打印字典序最小的字符串

一、题目1、题目描述给你一个字符串s和一个机器人，机器人当前有一个空字符串t。执行以下操作之一，直到s和t都变成空字符串：删除字符串s的第一个字符，并将该字符给机器人。机器人把这个字符添加到t的尾部。删除字符串t的最后一个字符，并将该字符给机器人。机器人将该字符写到纸上。请你返回纸上能写出的字典序最小的字符串。2、接口描述python3 classSolution:defrobotWithStr

EQUINOX1·2024-08-27 08:13

leetcode贪心算法-跳跃游戏II

IDEA动态规划（从后向前）时间复杂度O(n2)O(n^2)O(n2)classSolution{publicintjump(int[]nums){nums[nums.length-1]=0;for(inti=nums.length-2;i>=0;i--){inttemp=nums[i];nums[i]=Integer.MAX_VALUE-1;for(intj=1;j+i=nums.length-

nth2000·2024-08-27 07:08

17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)

1、原题Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.题目描述：可以删除一个字符，判断是否能构成回文字符串。2、思路使用双指针方法，3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari=0

富城·2024-08-27 06:26

leetcode-合并两个有序数组

一、题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例

Jo哥·2024-08-27 04:51

LeetCode-478. 在圆内随机生成点

题目描述在圆内随机生成点给定圆的半径和圆心的x、y坐标，写一个在圆中产生均匀随机点的函数randPoint。说明:输入值和输出值都将是浮点数。圆的半径和圆心的x、y坐标将作为参数传递给类的构造函数。圆周上的点也认为是在圆中。randPoint返回一个包含随机点的x坐标和y坐标的大小为2的数组。示例输入:["Solution","randPoint","randPoint","randPoint"]

一只可爱的柠檬树·2024-08-26 21:29

leetcode打卡#day52-58 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

1143.最长公共子序列classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(inti=1;i&A,vector&B){vector>dp(A.size()+1,vector(B.size()+1

小吴同学（wlx）·2024-08-26 19:44

leetcode打卡#day59 115. 不同的子序列、583. 两个字符串的删除操作、 72. 编辑距离

115.不同的子序列classSolution{public:intnumDistinct(strings,stringt){vector>dp(s.size()+1,vector(t.size()+1));for(inti=0;i>dp(word1.size()+1,vector(word2.size()+1));for(inti=0;i>dp(word1.size()+1,vector(wor

小吴同学（wlx）·2024-08-26 19:44

leetcode73. 矩阵置零，简单模拟

leetcode73.矩阵置零给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。

Cider瞳·2024-08-26 15:53

[LeetCode][Python]485. 最大连续1的个数

[LeetCode][Python]485.最大连续1的个数给定一个二进制数组，计算其中最大连续1的个数。

bluescorpio·2024-08-26 11:55

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界

passion更好·2024-08-26 06:26

数据结构与算法——动态规划

目录引言最优子结构重叠子问题打家劫舍（LeetCode198题）经典例题1.爬楼梯（LeetCode70题）2.斐波那契数列（LeetCode126题）3.最长公共子序列（LeetCode95题）引言动态规划

passion更好·2024-08-26 06:54

数据结构与算法之 leetcode 78. 子集

78.子集/***@param{number[]}nums*@return{number[][]}*/varsubsets=function(nums){letans=[],path=[],n=nums.lengthletdfs=(i)=>{if(i==n){ans.push(JSON.parse(JSON.stringify(path)))return}dfs(i+1)åpath.push(nu

Three_ST·2024-08-26 04:13

数据结构与算法之 leetcode 17. 电话号码的字母组合

17.电话号码的字母组合/***@param{string}digits*@return{string[]}*/varletterCombinations=function(digits){letmap=['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']letlen=digits.lengthif(len==0){return[]}l

Three_ST·2024-08-26 04:43

32 - I. 从上到下打印二叉树

comments:truedifficulty:中等edit_url:https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%

常某某的好奇心·2024-08-26 03:36

数据结构：189（轮转数组）leetcode(OJ)

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10

LG.YDX·2024-08-26 00:18

leetcode-面试题55 - I. 二叉树的深度

//来源：力扣（LeetCode）//链接：https://leetcode-cn.com/p

qianzi_wei·2024-08-26 00:46

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节

树懒爱沙发·2024-08-25 19:16

leetcode刷题（20）——538. 把二叉搜索树转换为累加树

一、题目给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：二、思路——递归累加树，是将每个节点的值改为原来的节点值加上所有大于它的节点值之和。而二叉搜索树的中序遍历的结果是从小到大排列的，比如，给定一个二叉搜索树如下：这棵树中序遍历的结果为2，3，4，5，6，7，8由中序遍历结果我们

TheManba·2024-08-25 19:46

LeetCode——538. 把二叉搜索树转换为累加树（反中序遍历）

题目描述：解题思路：这道题首先要搞懂二叉搜索树是什么。二叉搜索树是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别为二叉搜索树。可见，二叉搜索树是一个有序的树，这道题其实如果改成数组很好理解，[2,5,13]让你通过累加变成[20,18,13],变成二叉树之后，我们

悲伤的小霉·2024-08-25 19:14

推荐频道

leetcode深度优先搜索

C语言 | Leetcode C语言题解之第377题组合总和IV