LeetCode力扣刷题第29页

LeetCode力扣刷题

力扣刷题之旅：高阶篇（三）—— 图算法的挑战

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。

GT开发算法工程师·2024-02-13 00:27

Leetcode题目记录：计算加和能被60整除的数组值对

@[TOC]LEETCODE题目记录：计算加和能被60整除的数组值对题目描述：在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。

Elvenleglas·2024-02-12 23:57

leetcode题目记录

文章目录单调栈[127.单词接龙](https://leetcode.cn/problems/word-ladder/)[139.单词拆分](https://leetcode.cn/problems/word-break

&orange·2024-02-12 23:27

力扣刷题之旅：高阶篇（二）—— 动态规划的艺术：背包问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。

GT开发算法工程师·2024-02-12 23:26

关于stringstream学习笔记

1.用stringstream分隔字符串，如Leetcode第883题，就通过stringstreamss;ss>s)mp[s]++;这样的一段代码可以将带有空格的连续的英文句子分成

神奇咩咩·2024-02-12 23:56

雁阵惊寒_zhn·2024-02-12 23:15

DP专项训练：leetcode62. 不同路径

题：思：虽然知道是要用dp做，但还是先用第一反应的dfs来做，果然超时了，而且写dfs用了一个多小时，写dp只用了几分钟。思路一：深搜（超时）暴力深搜思路：初始化n*m的boolean矩阵，true代表还可以使用，false代表当前格子不能使用每次可以向右移动一格或者向下移动一格，移动后把已经经历过的格子变为false当到终点的时候，记录路线数目count=count+1,count初始为0每当不

加文斯利·2024-02-12 21:16

LeetCode980. 不同路径 III（python）

在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目，每一个无障碍方格都要通过一次。示例1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出：2解释：我们有以下两条路径：1.(0,

samsara_1·2024-02-12 21:16

LeetCode 62. Unique Paths

题目描述Thereisarobotonanmxngrid.Therobotisinitiallylocatedatthetop-leftcorner(i.e.,grid[0][0]).Therobottriestomovetothebottom-rightcorner(i.e.,grid[m-1][n-1]).Therobotcanonlymoveeitherdownorrightatanypoi

青帆1998·2024-02-12 21:16

Leetcode 62. 不同路径【暴搜 + 记忆化搜索 + DP +详解】

不同路径思路：暴搜：从起点搜到终点：递归的出口：起点为（0，0），终点为（n，m），所以递归的出口是，二者坐标相等！另外就是边界问题，存在无限向下递归或向右一直递归越界的问题，所以需要判断边界，当前是返回还是继续往前走！递归的参数：当前坐标(x,y)，由于题目不是全局变量，那就再加上终点坐标（m，n）；递归体：dfs(x+1,y),dfs(x,y+1)；classSolution{public:i

名字想不称展·2024-02-12 21:15

LeetCode62不同路径解题记录

LeetCode62.不同路径解题感想一.题目介绍二.解题思路及代码实现方法一：深度优先搜索(dfs)方法二:记忆化搜索方法三：动态规划方法四：组合数学法总结一.题目介绍题目链接:LeetCode62.

shuangge666666·2024-02-12 21:45

算法学习|Day39 动态规划part02|Leetcode 62.不同路径；63.不同路径II

1.62.不同路径1.1思路机器人从(0,0)位置出发，到*(m-1,n-1)*终点。按照动规五部曲来分析：确定dp数组以及下标的含义dp[i][j]：从（0，0）出发，到(i,j)有dp[i][j]条不同的路径；ps:数组不是dp[m+1][n+1],这里不需要确定递推公式想要求dp[i][j]，只能有两个方向来推导出来，即dp[i-1][j]和dp[i][j-1]；回顾一下dp[i-1][j]

Elvis_Max·2024-02-12 21:45

栈模拟递归，LeetCode 145. 二叉树的后序遍历

一、题目1、题目描述给你一棵二叉树的根节点root，返回其节点值的后序遍历。2、接口描述/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):va

EQUINOX1·2024-02-12 21:15

LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】

文章目录前言LeetCode、62.不同路径的数目(一)【简单，动态规划或递归】题目描述与分类思路思路1：动态规划思路2：递归实现简洁写法补充：2024.1.30资料获取前言博主介绍：✌目前全网粉丝2W

长路 ㅤ ·2024-02-12 21:14

LeetCode 第384场周赛个人题解

回文字符串的最大数量题目链接题目描述接口描述思路分析代码详解100198.匹配模式数组的子数组数目II题目链接题目描述接口描述思路分析代码详解100230.修改矩阵题目链接100230.修改矩阵-力扣（LeetCode

EQUINOX1·2024-02-12 21:44

第 384 场 LeetCode 周赛题解

A修改矩阵模拟classSolution{public:vector>modifiedMatrix(vector>&matrix){intm=matrix.size(),n=matrix[0].size();vectormx(n,INT32_MIN);for(inti=0;i&nums,vector&pattern){intn=nums.size(),m=pattern.size();intres

xhchen2023·2024-02-12 20:55

LeetCode简单题：67. 二进制求和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/add-binary/要点：char的运算Python采用暴力转int然后相加转二进制C++和Java则用模拟计算进位，逢二进一的方法字符串中拿到每一个数字后处理两个字符串长度可能不一致

好莱坞守门员·2024-02-12 20:22

Leetcode 1491. 去掉最低工资和最高工资后的工资平均值 JAVA

给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。示例1：输入：salary=[4000,3000,1000,2000]输出：2500.00000解释：最低工资和最高工资分别是1000和4000。去掉最低工资和最高工资以后的平均工资是(2000+3000)/2=2500示例2：输入：salary

Sinb妃·2024-02-12 20:14

Leetcode 1491. 去掉最低工资和最高工资后的工资平均值

题目说明方法一：第一趟循环：找到数组中的最大值和最小值；第二趟循环：求除去最大值和最小值的数组中其余值的和。（看了官方解答之后，突然领悟也是可以将两个循环合二为一的）//以java为例classSolution{publicdoubleaverage(int[]salary){intmin=salary[0];intmax=salary[0];longsum=0;for(inti=1;imax){

Cancri e·2024-02-12 20:44

【leetcode热题100】反转链表 II

给你单链表的头指针head和两个整数left和right，其中leftm&&count

kiugvui·2024-02-12 19:38

【leetcode热题100】解码方法

难度：中等通过率：21.5%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'

kiugvui·2024-02-12 19:37

【leetcode---DP】746. Min Cost Climbing Stairs

动态规划(Dynamicprogramming,DP)如果我们用一个数组dp[]来存放到达每一层所需要的花费值。最终结果是求dp[cost.length]的值。每次可以走1层或者2层，并且可以从0或者从1开始，所以可以得到dp[0]为0，dp[1]为0从2开始，dp[i]可以由通过dp[i-2]走2层或者通过dp[i-1]走一层到达，而这i-2和i-1层所要花费的值分别为cost[i-2]和cos

嘀嗒嘀嘀嗒嘀·2024-02-12 19:57

【LeetCode】746. Min Cost Climbing Stairs（C++）

地址：https://leetcode.com/problems/min-cost-climbing-stairs/题目：Onastaircase,thei-thstephassomenon-negativecostcost

Ethan95·2024-02-12 19:57

Golang Leetcode 746. Min Cost Climbing Stairs.go

思路dp解法状态方程：dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1])codefuncminCostClimbingStairs(cost[]int)int{l:=len(cost)t:=make([]int,l)t[0]=cost[0]t[1]=cost[1]fori:=2;iy{returny}returnx}更多内容请移步我的repo：https:

anakinsun·2024-02-12 19:57

LeetCode //C - 746. Min Cost Climbing Stairs

746.MinCostClimbingStairsYouaregivenanintegerarraycostwherecost[i]isthecostofithi^{th}ithsteponastaircase.Onceyoupaythecost,youcaneitherclimboneortwosteps.Youcaneitherstartfromthestepwithindex0,orthes

Navigator_Z·2024-02-12 19:56

LeetCode跳跃游戏 VI

题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。示例1：输入：nums=[1,-1,-2,4,-7,3],k=2输出：7

望望·2024-02-12 19:55

剑指offer学习笔记：4.3 举例让抽象问题具体化

leetcode链接：https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/classMinStack{public:/**initializeyourda

小逗比儿·2024-02-12 18:19

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

闻缺陷则喜何志丹·2024-02-12 18:14

【动态规划】【回文】【字符串】1278分割回文串 III

闻缺陷则喜何志丹·2024-02-12 18:44

【动态规划】【数组】1416. 恢复数组

闻缺陷则喜何志丹·2024-02-12 18:43

代码随想录算法训练营第十三天 | LeetCode 144. 二叉树的前序遍历、LeetCode 145. 二叉树的后序遍历、LeetCode 94. 二叉树的中序遍历

代码随想录算法训练营第十三天|LeetCode144.二叉树的前序遍历、LeetCode145.二叉树的后序遍历、LeetCode94.二叉树的中序遍历文章链接：代码随想录递归遍历代码随想录迭代遍历代码随想录统一迭代法视频链接

Hsu琛君珩·2024-02-12 18:41

二叉树-二叉树的遍历方式 | 144.二叉树的前序遍历、94.二叉树的中序遍历、145.二叉树的后序遍历、层序遍历

题目链接：https://leetcode.cn/problems/binary-tree-preorder-traversal/思路：1.递归：单独写一个前序遍历方法，传入参数为结点和结果list，调用该方法

Dim and Gusty·2024-02-12 18:41

【迭代】【前序中序后序遍历】【指针】【Collections.reverse翻转数组】Leetcode 94 144 145

【迭代】【前序中序后序遍历】Leetcode941441451.前序遍历（递归）preorder2.中序遍历（递归）inorder3.后序遍历（递归）postorder---------------题目链接前序遍历

苹果就叫不呐呐·2024-02-12 18:40

java数据结构与算法刷题-----LeetCode594. 最长和谐子序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-02-12 17:56

java数据结构与算法刷题-----LeetCode18. 四数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article

殷丿grd_志鹏·2024-02-12 17:55

LeetCode.145. 二叉树的后序遍历

题目145.二叉树的后序遍历分析上篇文章我们讲了前序遍历，这道题目是后序遍历。首先要知道二叉树的后序遍历是什么？【左右根】然后利用递归的思想，就可以得到这道题的答案，任何的递归都可以采用栈的结构来实现，所以我会写两种方式来解决这道题目。代码递归版本/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;

会飞的皮卡丘EI·2024-02-12 17:21

[LeetCode周赛复盘] 第 384 场周赛20240211

[LeetCode周赛复盘]第384场周赛20240211一、本周周赛总结100230.修改矩阵1.题目描述2.思路分析3.代码实现100219.回文字符串的最大数量1.题目描述2.思路分析3.代码实现

七水shuliang·2024-02-12 17:50

SouthLeetCode-打卡24年02月第1周

SouthLeetCode-打卡24年02月第1周//Date:2024/02/01~2024/02/04034.合并两个有序链表(1)题目描述034#LeetCode.21.

繁星依月·2024-02-12 17:20

LeetCode.144. 二叉树的前序遍历

题目144.二叉树的前序遍历分析这道题目是比较基础的题目，我们首先要知道二叉树的前序遍历是什么？就是【根左右】的顺序，然后利用递归的思想，就可以得到这道题的答案，任何的递归都可以采用栈的结构来实现，所以我会写两种方式来解决这道题目。代码递归版本/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*T

会飞的皮卡丘EI·2024-02-12 17:20

LeetCode-263 丑数

一、题目描述编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数2,3,5的正整数。示例1:输入:6输出:true解释:6=2×3示例2:输入:8输出:true解释:8=2×2×2示例3:输入:14输出:false解释:14不是丑数，因为它包含了另外一个质因数7。说明：1是丑数。输入不会超过32位有符号整数的范围:[−231,231−1]。二、解题思路判断一个数质因子是否为只有2,3,5，只需

书瓖果fifty·2024-02-12 16:19

Leetcode 74. 搜索二维矩阵 (每日一题 20210907)

编写一个高效的算法来判断 mxn 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]

BUPT-WT·2024-02-12 16:40

LeetCode|Python|400题分类刷题记录——递归

递归/DFS/BFS在不断更新中...51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...",

ClaraR·2024-02-12 16:01

LeetCode刷题（每日一题） --115. 不同的子序列(动态规划）

题目给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE”是“ABCDE”的一个子序列，而“AEC”不是）题目数据保证答案符合32位带符号整数范围。示例1：输入：s=“rabbbit”,t=“rabbit”输出：3示例2：输入：s=“babgbag”,t=“bag”输出：5

Hanzoe_lwh·2024-02-12 16:01

LeetCode--代码详解 7.整数反转

7.整数反转题目给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231Integer.MAX_VALUE/10|

Java之弟·2024-02-12 16:30

LeetCode--代码详解 8.字符串转换整数（atoi）

8.字符串转换整数（atoi）题目请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个