leetcode动态规划第42页

leetcode动态规划

【leetcode100】最小栈

1、题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push"

SsummerC·2025-03-30 21:13

代码随想录算法训练营第二天 | 209.长度最小的子数组 59.螺旋矩阵Ⅱ

LeetCode209.长度最小的子数组：文章链接题目链接：209.长度最小的子数组看到题目后自己的思考题目所求为长度最小的子数组，且子数组中的元素在原数组中应该是相邻的。

decode12·2025-03-30 19:58

十六届蓝桥杯C++组备赛必看：高频算法与核心知识点梳理

文章目录一、避开那些"送分题"的坑1.1数据类型与极值的边界1.2STL容器使用速查表1.3C++11/14/17新特性速览（慎用高级语法）二、暴力算法的蜕变2.1搜索结果与剪枝艺术2.2动态规划（DP

A好名字A·2025-03-30 19:27

leetcode刷题日记——加油站

[题目描述]：[思路]：题目要求求从哪个站开始出发，有足够的油能走完全程，如果存在这个站，则返回其位置，不存在返回-1暴力解法，按顺序，从每个站出发，查看其能否行驶一周代码如下，时间复杂度O(n2)，空间复杂度O(1)，但超出了题解时间限制intcanCompleteCircuit(int*gas,intgasSize,int*cost,intcostSize){intcurgas,index;f

许_安·2025-03-30 17:13

7.6 分治-归并：LeetCode 315.计算右侧小于当前元素的个数

归并排序索引追踪法：LeetCode315.计算右侧小于当前元素的个数1.题目链接LeetCode315.计算右侧小于当前元素的个数题目要求：给定一个整数数组nums，返回一个数组ret，其中ret[i

熊峰峰·2025-03-30 15:28

力扣百大算法题精选【Hard 模式】Top 100 Liked LeetCode

——这可能是许多LeetCode练习者的真实噩梦。当你自信满满地走进面试间，面试官却抛出一道《俄罗斯套娃信封》或《戳气球》，瞬间让你体会到什么叫"题目都看得懂，代码却无从下手"的绝望。

Vitalia·2025-03-30 14:49

⭐算法OJ⭐俄罗斯套娃信封问题【排序 + LIS】（Russian Doll Envelopes）

问题描述LeetCode354.俄罗斯套娃信封问题（RussianDollEnvelopes）给定一个二维整数数组envelopes，其中envelopes[i]=[w_i,h_i]表示第i个信封的宽度和高度

Vitalia·2025-03-30 14:49

【力扣算法】【python】矩阵置零

1,0,1],[0,0,0],[1,0,1]]示例2：输入：[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]来源：力扣（LeetCode

啤酒炖鸡·2025-03-30 12:38

leetcode简单题4 N.14 最长公共前缀 rust描述

//["flower","flow","flight"]"fl"//["dog","racecar","car"]""//纵向扫描同一个索引扫描其他所有字符pubfnlongest_common_prefix(strs:Vec)->String{ifstrs.is_empty(){//如果向量不包含任何元素，则返回truereturnString::new();//返回空字符串}letmutpre

独好紫罗兰·2025-03-30 08:09

leetcode简单题12 加一 rust描述

//[1,2,3][1,2,4]//[4,3,2,1][4,3,2,2]//[9][1,0]//[3,9][4,0]额外加的//vec反向遍历pubfnplus_one(digits:Vec)->Vec{letmutdigits=digits;//mutshadowforiin(0..digits.len()).rev(){ifdigits[i])->Vec{letmutstack=Vec::ne

独好紫罗兰·2025-03-30 08:09

算法刷题记录——题解目录汇总(持续更新)

常规篇LeetCode1~100解答与分析链接第1~10题算法刷题记录——LeetCode篇(1.1)第11~20题算法刷题记录——LeetCode篇(1.2)第21~30题算法刷题记录——LeetCode

Allen Wurlitzer·2025-03-30 08:08

蓝桥杯数字三角形JAVA（动态规划）

问题描述：上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。输入格式输入的第一行包含一个整数N(1

Kearneyyy·2025-03-30 05:52

信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷

该题可抽象为：求有向无环图上，点权加和最大的路径，可以用动态规划的方法来求解。顶点编号从小到大，只存在小编号顶点

君义_noip·2025-03-30 03:37

力扣hot100二刷——二叉树

第二次刷题不在idea写代码，而是直接在leetcode网站上写，“逼”自己掌握常用的函数。

钢板兽·2025-03-30 02:05

每日一道leetcode

2215.找出两数组的不同-力扣（LeetCode）题目给你两个下标从0开始的整数数组nums1和nums2，请你返回一个长度为2的列表answer，其中：answer[0]是nums1中所有不存在于nums2

XiaoyaoCarter·2025-03-30 02:32

leetcode153.寻找旋转排序数组中的最小值

思路源于【小白都能听懂的算法课】【力扣】【Leetcode153】寻找旋转排序数组中的最小值｜二分查找｜数组classSolution{publicintfindMin(int[]nums){intleft

ゞ正在缓冲99%…·2025-03-30 01:26

leetCode74. 搜索二维矩阵

leetCode74.搜索二维矩阵二分法模板：见到背过就行//区间[L,R]被划分为[L,mid]和[mid+1,R]时使用这个模板intbsearch_1(intl,intr){while(l>

驱动男孩·2025-03-30 01:24

LeetCode 74.搜索二维矩阵

问题详情：LeetCode74.搜索二维矩阵1.问题思路由题可知，整个数组从上至下，从左至右都是有序的。所以这里我们可以使用二分查找法。2.代码实现通过遍历每行，对行内数据进行二分查找。

CodingBoyPP·2025-03-30 01:52

动态规划——编辑距离

参考博客：https://blog.csdn.net/ghsau/article/details/78903076题目编辑距离又称Leveinshtein距离，是由俄罗斯科学家VladimirLevenshtein在1965年提出。编辑距离是计算两个文本相似度的算法之一，以字符串为例，字符串a和字符串b的编辑距离是将a转换成b的最小操作次数，这里的操作包括三种：插入一个字符删除一个字符替换一个字符

皮蛋瘦肉没有肉·2025-03-30 00:49

编辑距离（动态规划）

题目描述给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符编辑距离：是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。问题：word1到word2的编辑距离子问题：word1前i个字符到word2前j个字符的编辑距离假如有两个字符串"hat"和"wtct"每个格子表示word

北川_·2025-03-30 00:17

LeetCode 72. 编辑距离 Python

给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intention

Yun_Self·2025-03-30 00:47

leetcode:72. 编辑距离

72.编辑距离来源：力扣（LeetCode）链接:https://leetcode.cn/problems/edit-distance/给你两个单词word1和word2，请返回将word1转换成word2

uncle_ll·2025-03-30 00:47

[LeetCode] 72. Edit Distance 编辑距离 @python

DescriptionGiventwowordsword1andword2,findtheminimumnumberofoperationsrequiredtoconvertword1toword2.Youhavethefollowing3operationspermittedonaword:InsertacharacterDeleteacharacterReplaceacharacter给定两个

冷的太明显·2025-03-30 00:46

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！

Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！

Allen Wurlitzer·2025-03-29 20:24

LeetCode 字符串的排列全排列问题（剑指offer38）

funcpermutation(sstring)[]string{//思路：使用寻找下一个增长序列(同官方解题)//步骤：1.升序排序2.依次使用寻找下一个序列查找下一个符合条件的序列3.返回结果bs:=[]rune(s)l:=len(bs)ifl==0||l>8{//panic("参数长度异常")return[]string{}}sort.Slice(bs,func(a,bint)bool{re

·2025-03-29 19:06

常见算法模板（python）

常见算法模板（python）二分搜索（实数搜索、整数搜索）前缀和、差分数组深度优先搜索DFS宽度优先搜索BFS并查集树状数组线段树稀疏表动态规划（矩阵）快速幂字符串匹配算法-KMPFloyd算法Dijkstra

雨拾·2025-03-29 18:38

代码随想录算法训练营第31天| 贪心

LeetCode.455分发饼干g.sort()s.sort()left=0foriins:ifleft>=len(g):breakifi>=g[left]:left+=1returnleftLeetCode

行道迟迟818·2025-03-29 15:54

算法训练营第二十六天 | 贪心算法（四）

文章目录一、Leetcode452.用最少数量的箭引爆气球二、Leetcode435.无重叠区间三、Leetcode763.划分字母区间一、Leetcode452.用最少数量的箭引爆气球有一些球形气球贴在一堵用

HEUZrx·2025-03-29 15:51

算法训练营第二十一天 | 回溯算法（三）

文章目录一、Leetcode93.复原IP地址二、Leetcode78.子集三、Leetcode90.子集Ⅱ一、Leetcode93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成

HEUZrx·2025-03-29 15:20

算法训练营第十二天 | 二叉树（二）

文章目录一、Leetcode226.反转二叉树二、Leetcode101.对称二叉树三、Leetcode104.二叉树的最大深度四、Leetcode111.二叉树的最小深度一、Leetcode226.反转二叉树给你一棵二叉树的根节点

HEUZrx·2025-03-29 15:20

LeetCode Hot 100 - 矩阵 | 73.矩阵置零、54.螺旋矩阵、48.旋转图像、240.搜索二维矩阵II

73.矩阵置零新建两个boolean数组记录该行或列是否出现0，再使用数组更新矩阵。classSolution{publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]row=newboolean[matrix.length];boolean[]col=newboolean[matri

Amor_Fati_Yu·2025-03-29 12:31

leetcode230.二叉搜索树中第k小的元素

中序遍历，第k次出现的数值就是结果/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nul

ゞ正在缓冲99%…·2025-03-29 12:29

【leetcode hot 100 45】跳跃游戏Ⅱ

解法一：递归classSolution{publicintjump(int[]nums){intn=nums.length;if(n==0){return0;}returnjumpHelper(nums,n-1,0);}publicintjumpHelper(int[]nums,intlocation,inttimes){//location是目前到达的位置；times是到达该位置跳的次数if(l

longii11·2025-03-29 12:58

LeetCode算法题(Go语言实现)_18

题目有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0maxAlt{maxAlt=current}}returnmaxAlt}二、算法分析核心思路前缀和计算：利用动态累加思想，实时维护当前海拔值，通过遍历一次数组即可确定最高点极值跟踪机制：在遍历过程中

LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_14

题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。一、代码实现funcfindMaxAverage(nums[]int,kint)float64{currentSum:=0//计算初始窗口和fori:=0;imaxSum{maxSum=currentSum}}returnfloat6

LuckyLay·2025-03-29 11:53

LeetCode算法题(Go语言实现)_11

题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？一、代码实现基础解法（双指针法）funcisSubs

LuckyLay·2025-03-29 11:23

LeetCode算法题(Go语言实现)_02

题目对于字符串s和t，只有在s=t+t+t+...+t+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。一、代码实现funcgcdOfStrings(str1string,str2string)string{//关键条件：若存在公因子，则str1+str2必须等于str2+str1ifstr1+

LuckyLay·2025-03-29 11:53

基础算法训练5

CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器II二叉树的最大深度搜索插入位置35.搜索插入位置-力扣（LeetCode

祁小白2024·2025-03-29 11:52

leetcode33.搜索旋转排序数组

思路源于【小白都能听懂的算法课】【力扣】【Leetcode33】搜索旋转排序数组|二分查找|数组主要是数组旋转后分为左右两个升序区间，如果mid落在左区间并且目标大小也在left-mid中，那么right

ゞ正在缓冲99%…·2025-03-29 11:22

【从零开始的LeetCode-SQL】SQL题库练习5

高级查询和连接1341.电影评分表：Movies+---------------+---------+|ColumnName|Type|+---------------+---------+|movie_id|int||title|varchar|+---------------+---------+movie_id是这个表的主键(具有唯一值的列)。title是电影的名字。表：Users+----

九圣残炎·2025-03-29 08:01

3.28-4.3 学习笔记＜一＞：【蓝桥杯】扫雷

这周的题目虽然不是难度高的那种但着实是把我难住了，毕竟这学期才开始想着认真学代码，学算法等，所以其实包括动态规划等算法在内我是不会的，所以这周的十个题我只打出来六个（别骂了别骂了）。

桦彦司·2025-03-29 08:30

【Leetcode 30天Pandas挑战】学习记录上

题目列表：条件筛选：595.BigCountries1757.RecyclableandLowFatProducts183.CustomersWhoNeverOrder1148.ArticleViewsI字符串函数：1683.InvalidTweets1873.CalculateSpecialBonus（好题）1667.FixNamesinaTable（好题）1517.FindUsersWithV

cwtnice·2025-03-29 08:59

[每日一练]患某种疾病的患者，正则表达式的匹配

该题目来源于力扣：1527.患某种疾病的患者-力扣（LeetCode）题目要求：患者信息表：Patients+--------------+---------+|ColumnName|Type|+---

伪编辑科学家·2025-03-29 08:56

代码随想录动态规划2

62.不同路径代码随想录视频讲解：动态规划中如何初始化很重要！|LeetCode：62.不同路径_哔哩哔哩_bilibili一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。

Naive_7·2025-03-29 08:55

代码随想录动态规划——零钱兑换

题目给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：-1示例3：输入：coins=[1],amount=0输出：

HDU-五七小卡·2025-03-29 07:52

代码随想录动态规划——最大子数组和

题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。思路动规五部曲：确定dp数组和下标dp[i]表示包括下标i之前的最大连续子数组和为dp[i]确定递推公式dp[i]只有两个方向可以推导出来（1）dp[i-1]+nums[i]，即：