leetcode动态规划

每日一道leetcode（补充版）

1143.最长公共子序列-力扣（LeetCode）题目给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
XiaoyaoCarter·2025-05-11 21:50

定长滑动窗口-----金丹篇

一.热身阶段力扣567.字符串的排列https://leetcode.cn/problems/permutation-in-string/description/https://leetcode.cn/
极道万岁·2025-05-11 19:07

代码随想录算法训练营第二天 |LeetCode977.有序数组的平方 ，LeetCode209.长度最小的子数组 ，LeetCode59.螺旋矩阵II ，总结

代码随想录算法训练营Day2代码随想录算法训练营第二天|LeetCode977.有序数组的平方，LeetCode209.长度最小的子数组，LeetCode59.螺旋矩阵II，总结文章目录代码随想录算法训练营前言一
HIT最菜电控·2025-05-11 16:46

LeetCode 2918.数组的最小相等和：if-else

【LetMeFly】2918.数组的最小相等和：if-else力扣题目链接：https://leetcode.cn/problems/minimum-equal-sum-of-two-arrays-after-replacing-zeros
Tisfy·2025-05-11 15:16

Leetcode - 周赛435

目录一、3442.奇偶频次间的最大差值I二、3443.K次修改后的最大曼哈顿距离三、3444.使数组包含目标值倍数的最少增量四、3445.奇偶频次间的最大差值II一、3442.奇偶频次间的最大差值I题目链接本题使用数组统计字符串sss中每个字符的出现次数，然后求出现次数为奇数的最大值和出现次数为偶数的最小值，将它们相减得到答案。代码如下：classSolution{publicintmaxDiff
一叶祇秋·2025-05-11 14:08

【LeetCode Hot100 | 每日刷题】最大子数组和

53.最大子数组和-力扣（LeetCode）题目：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。
理想奋斗中·2025-05-10 16:13

leetcode和真正大厂笔试的区别

笔试前做过leetcode或者剑指题库，但是到真实的考场上有些不一样。一、题库练习在leetcode中刷题时，我们直接根据题目要求的输入写进代码中，然后运行到给定的输出即可。
深度学习_乌冬面·2025-05-10 13:56

洛谷P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划

题目来源P1048[NOIP2005普及组]采药-洛谷题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，
zbh0604·2025-05-10 12:15

(LeetCode 每日一题)3342. 到达最后一个房间的最少时(Dijkstra 最短路)

题目：3342.到达最后一个房间的最少时间II思路：位置下标可以判断出下次移动所需的额外时间，(i+j)%2+1;用优先队列来记录每个位置和所花的时间，同时用数组dis来维护到每个位置的最短时间。然后就是广度优先搜索了，时间复杂度0(nm)。C++版本：classSolution{public:intfx[4]={0,0,-1,1};intfy[4]={1,-1,0,0};intminTimeTo
岁忧·2025-05-10 08:21

leetcode 3342. 到达最后一个房间的最少时间 II 中等

有一个地窖，地窖中有nxm个房间，它们呈网格状排布。给你一个大小为nxm的二维数组moveTime，其中moveTime[i][j]表示在这个时刻以后你才可以开始往这个房间移动。你在时刻t=0时从房间(0,0)出发，每次可以移动到相邻的一个房间。在相邻房间之间移动需要的时间为：第一次花费1秒，第二次花费2秒，第三次花费1秒，第四次花费2秒……如此往复。Createthevariablenamedv
圣保罗的大教堂·2025-05-10 08:48

LeetCode：59、螺旋矩阵II

核心思想：将二维数组每一圈分为4块，如图所示classSolution{publicint[][]generateMatrix(intn){intstartx=0；//竖行开始位置intstarty=0;//横行开始位置intoffset=1;//结束偏移量int[][]nums=newint[n][n];inti,j;intnum=1;//数组初始值intcount=n/2;//绕几圈while
袁气满满~_~·2025-05-10 07:15

leetcode：预测赢家

力扣486：给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。两个值的时候必然是取较大的，三个值，取一个能使
liuze408·2025-05-10 06:39

Leetcode算法题：字符串转换整数（atoi）

题解：实现atoi函数题目描述：实现一个atoi函数，能够将字符串转换为一个整数。该函数会忽略前导空格，并处理可选的符号（+或-），直到遇到非数字字符为止。若字符串中的数字超出了32位带符号整数的范围，返回Integer.MAX_VALUE或Integer.MIN_VALUE。题目要求：只允许处理数字，符号（+或-）以及空格字符。返回转换后的整数值。若遇到溢出情况，返回Integer.MAX_VA
吱屋猪_·2025-05-10 01:03

day32算法训练营

1.回溯算法回顾题目1:组合77.组合-力扣（LeetCode）这道题是回溯的标准模板，参数和返回值、终止条件、for循环参数处理递归回溯；然后就是有个剪枝的操作，还有就是startindex是用来让组合不重复的题目
stmfresher·2025-05-09 23:53

动态规划-区间DP

1.题目描述假设你有一条长度为55的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入描述输入仅一行，包含一个长度为n的字符串，
亮亮爱刷题·2025-05-09 22:15

算法刷题-动态规划之区间DP

今天博主将开始区间dp的新篇章，相较于树形dp，区间dp的理解其实较为容易。石子问题是最为经典的区间dp问题，博主将从石子问题开始帮助大家更好的理解区间dp最基本的转移思想。1.题目描述有n堆石子排成一排，每堆石子有一定的数量。现在我们要将n堆石子并成为一堆，每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。经过n−1次合并后会成为一堆，求总的最小花费。输入描述第一行输入一个n,代表石子的
亮亮爱刷题·2025-05-09 22:45

算法专题--前缀和

目录前言一、一维前缀和二、寻找数组的中心下标三、除自身以外数组的乘积四、连续数组总结前言前缀和和动态规划类似，在解决问题之前先生成一张前缀和表，然后根据前缀和表可以更简单的解决问题。
敲键盘的喵·2025-05-09 20:03

华为OD机试 - 跳格子3 - 动态规划（Java 2025 A卷 200分）

一、题目描述小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score=[1,-1,-6,7,-17,7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。二、输入描述第一行输入总的格子数量n第二行输入每个格子的分数score[i]第三行输入最大跳的步长k三、输出描述输出最大得分备注：格子的总长度n和步长k的区间在[1,100000
哪 吒·2025-05-09 16:33

LeetCode 78. 子集（Subsets）

78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]解题思路：回溯法（Backtracking）核心思想子集问题的本质是在
算法_小学生·2025-05-09 16:32

242. valid anagram java_LeetCode - 242. Valid Anagram #Java

QuestionGiventwostringssandt,writeafunctiontodetermineiftisananagramofs.Forexample,s="anagram",t="nagaram",returntrue.s="rat",t="car",returnfalse.Note:Youmayassumethestringcontainsonlylowercasealphabe
HR刀姐·2025-05-09 15:22

Java详解LeetCode 热题 100(13):LeetCode 53：最大子数组和（Maximum Subarray）详解

文章目录1.题目描述2.理解题目3.解题思路3.1暴力法3.1.1O(n³)暴力解法3.1.2O(n²)优化的暴力解法3.2分治法3.3动态规划（Kadane算法）3.3.1动态规划基本思路3.3.2Kadane
全栈凯哥·2025-05-09 09:17

Java | Leetcode Java题解之第284题窥视迭代器

题目：题解：classPeekingIteratorimplementsIterator{privateIteratoriterator;privateEnextElement;publicPeekingIterator(Iteratoriterator){this.iterator=iterator;nextElement=iterator.next();}publicEpeek(){retur
m0_57195758·2025-05-09 09:44

LeetCode第284题 - 窥视迭代器

题目解答一packageleetcode.editor.cn;//leetcodesubmitregionbegin(Prohibitmodificationanddeletion)//JavaIteratorinterfacereference
小南家的青蛙·2025-05-09 09:43

Python | Leetcode Python题解之第284题窥视迭代器

题目：题解：classPeekingIterator:def__init__(self,iterator):self.iterator=iteratorself._next=iterator.next()self._hasNext=iterator.hasNext()defpeek(self):returnself._nextdefnext(self):ret=self._nextself._ha
Mopes__·2025-05-09 09:42

LeetCode 300. 最长递增子序列

LeetCode300.最长递增子序列这道题可以说多次出现在了我的刷题生涯当中。
YGGP·2025-05-09 09:12

LeetCode //C - 699. Falling Squares

699.FallingSquaresThereareseveralsquaresbeingdroppedontotheX-axisofa2Dplane.Youaregivena2Dintegerarraypositionswherepositions[i]=[lefti,sideLengthi]positions[i]=[left_i,sideLength_i]positions[i]=[left
Navigator_Z·2025-05-09 08:08

leetcode字符串3无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，
千叶真尹·2025-05-09 08:37

leetcode回溯五题

回溯模板：voidbacktracking(){        if(终止条件){                收集结果                return    }        for(集合的元素集，类似子节点的个数){                处理结点                递归函数                回溯操作（撤销处理结点12，2撤销，13撤销3，14）
千叶真尹·2025-05-09 08:37

leetcode二叉树101对称二叉树

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33思路：定义两个指针（左右），一开始都在root节点，随后左指针左移时右指针右移，或者左指针右移时右指针左移，每次检查两者value是否相等以及他们的左右子树是否一致注意点1：&&表示两者全为t
千叶真尹·2025-05-09 08:07

链表OJ2——链表的中间结点（c语言实现）

-力扣（LeetCode）思路1——直接遍历因为这道题目并没有时间复杂度的规定，所以若想要解决这道问题是非常简单的。
掘根·2025-05-09 07:32

蓝桥杯 摆动序列 O(1)解决

算法训练摆动序列时间限制：1.0s内存限制：512.0MB锦囊1状态压缩的动态规划。
_Mikan·2025-05-09 06:00

LeetCode第190题_颠倒二进制位

LeetCode第190题：颠倒二进制位题目描述颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。
@蓝莓果粒茶·2025-05-09 06:26

LeetCode 力扣官方题解 | 477. 汉明距离总和

题目描述两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组nums，请你计算并返回nums中任意两个数之间汉明距离的总和。示例1：输入：nums=[4,14,2]输出：6解释：在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4,14)+HammingDistance(
我不是程序员~~~~·2025-05-09 03:42

hot100—84.完全平方数

方法一：动态规划思路及算法我们可以依据题目的要求写出状态表达式：f[i]表示最少需要多少个数的平方来表示整数i。这些数必然落在区间[1,i]。
化作晚霞·2025-05-09 00:18

代码随想录算法训练营 Day35 动态规划Ⅲ 0-1背包问题

动态规划背包问题（0-1背包问题）0-1背包：n个物品，每个物品只有一个完全背包：n种物品，每个物品有无限个多重背包：n种物品，每个物品个数不相同暴力解法场景题目类型给出表格，背包最大容量n，说怎么装利益最大化重量价值物品
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day38 动态规划Ⅵ 完全背包应用 多重背包

动态规划组合与排列DP求组合数是外层遍历物品，内层遍历背包DP求排列数是外层遍历背包，内层遍历物品多重背包多重体现在多个0-1背包，一个物品是有限个的背包问题有N种物品和一个容量为V的背包。
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day39 动态规划Ⅶ 打家劫舍

动态规划题目198.打家劫舍-力扣（LeetCode）Dp容量为nums.Size()+1，表示dp时打劫前i房子最大金币，前一个房子是nums[i-1]1.Dp表示打劫前i房子获得的最大金币2.递推公式
JK0x07·2025-05-08 21:02

代码随想录算法训练营 Day40 动态规划Ⅷ 股票问题

动态规划题目121.买卖股票的最佳时机-力扣（LeetCode）使用二维dp数组表示1.dp[i][0]表示持有股票的最大金额，dp[i][1]表示不持有股票的最大金额，表示盈利结果2.递推公式由前一天持有金额和是否买股票决定决定是否花钱买入股票
JK0x07·2025-05-08 21:02

Java语言常用的算法

动态规划算法：背包问题、最长公共子序列、最长上升子序列等。贪心算法：最小生成树、单源最短路径等。分治算法：快速排序、归并排序等。网
TPBoreas·2025-05-08 17:04

【leetcode刷题日记】lc.155-最小栈

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

动态规划之乌龟棋

题目描述：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1,2,3,4四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。
m0_74831908·2025-05-08 15:17

动态规划之花园

题目描述小L有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为1∼n。花园1和n是相邻的。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则：任意相邻m个花圃中都只有不超过k个C形的花圃，其余花圃均为P形的花圃。例如，若n=10,m=5,k=3，则CCPCPPPPCC是一种不符合规则的花圃。CCPPPPCPCP是一种符合规则的花圃。请帮小L求出符合规则的花园种数对109+7取模的结果
m0_74831908·2025-05-08 14:14

代码随想录算法训练营第四十二天| DP9— 188. 买卖股票的最佳时机 IV，309. 买卖股票的最佳时机含冷冻期

188.买卖股票的最佳时机IV188.买卖股票的最佳时机IV-力扣（LeetCode）买卖股票Ⅲ的升级版，最多K次买卖，Ⅲ相当于
yuhao__z·2025-05-08 13:38

代码随想录算法训练营第 51 天 |LeetCode99岛屿数量 LeetCode100.岛屿的最大面积

代码随想录算法训练营Day51代码随想录算法训练营第51天|LeetCode99岛屿数量LeetCode100.岛屿的最大面积目录代码随想录算法训练营前言LeetCode200岛屿数量LCR105.岛屿的最大面积一
HIT最菜电控·2025-05-08 12:05

每日一道leetcode

746.使用最小花费爬楼梯-力扣（LeetCode）题目给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。
XiaoyaoCarter·2025-05-08 10:20

十、动态规划算法学习2（代码随想录学习）

16.目标和leetcode链接思路：将数组分为左右两部分，左边部分为加，右边部分为减。假设左边和为x，右边和即为sum-x。
念秋乐晚·2025-05-08 08:06

七、二叉树学习4(代码随想录学习)

21.合并二叉树leetcode链接思路：使用递归+先序遍历合并二叉树确定递归函数的参数和返回值：首先要合入两个二叉树，那么参数至少是要传入两个二叉树的根节点，返回值就是合并之后二叉树的根节点。
念秋乐晚·2025-05-08 08:35

leetcode刷题（javaScript）——堆相关场景题总结

堆是什么？堆都能用树表示，并且一般树的实现都是利用链表。平时使用的最多的是二叉堆，它可以用完全二叉树表示，二叉堆易于存储，并且便于索引。在堆的实现时注意：因为是数组，所以父子节点的关系就不需要特殊的结构去维护了，索引之前通过计算就可以得到，省掉了很多麻烦，如果是链表结构，就会复杂很多。在JavaScript刷题中，堆（Heap）通常用于解决一些需要高效处理优先级的问题，例如找出最大或最小的K个元素
三月的一天·2025-05-08 06:57

【算法专题】哈希表

1.两数之和1.两数之和-力扣（LeetCode）依据题意，我们需要找出数组中加起来等于目标值的两个元素的下标，最容易想到的肯定是暴力
望舒_233·2025-05-08 02:01

LeetCode021-合并两个有序链表-简单-Java实现

题目：合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4代码如下：/***合并两个有序链表*@paraml1*@paraml2*@return*/publicListNodemergeTwoLists(ListNodel1,ListNodel2){//新建一个头
牙疼想吃桃·2025-05-08 01:23
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他