leetcode动态规划第54页

回溯算法之子集问题

如果对组合问题不太了解，可以看一下我的这两篇文章回溯算法之组合和排列问题和回溯算法之组合和排列结果如何去重2.子集问题题目来自于https://leetcode.cn/problems/subsets/

比奇堡的天没有云·2025-03-04 07:08

(leetcode学习)11. 盛最多水的容器

给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）

我不是彭于晏丶·2025-03-04 07:38

算法日常刷题笔记（3）

为保持刷题的习惯计划一天刷3-5题然后一周总计汇总一下这是第三篇笔记笔记时间为2月24日到3月2日第一天设计有序流设计有序流https://leetcode.cn/problems/design-an-ordered-stream

W.KN·2025-03-04 06:35

LeetCode 第77题组合 Python题解

为什么我每次都只是贴上代码因为我的代码每次都是有注释和解释的，相信看到注释和解释你们应该可以理解。说一说我对算法的看法其实我想说如果不是从事算法方面的工作的话，真的没有必要一天到晚死磕，因为每天都有很多的事情，可以偶尔锻炼一下思维还是蛮好的。这道题是力扣的77题，中等难度，其实还好把#组合"""给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。"

热衷Python·2025-03-04 03:10

Leetcode第77题组合|C语言

题目：给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。voiddfs(intcur,intn,intk,int*temp_index,int*returnSize,int**ans,int*temp){//cur是每轮遍历要加入的数字，n和k为题目要求的从1-n里挑k个数字//temp是存放每次遍历挑k个数字时的数组，ans是存放数组的数组//return

[略略略]·2025-03-04 02:37

LeetCode 200. 岛屿数量（Python）

给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0

AIGC_ZY·2025-03-04 01:29

贪心算法 9. 加油站

贪心算法9.加油站134.加油站-力扣（LeetCode）代码随想录难度6-中等稀里糊涂ac了第一版代码代码：classSolution:defcanCompleteCircuit(self,gas:List

Mophead_Zarathustra·2025-03-04 01:26

LeetCode刷题记录No.1:两数之和

#写在前面：代码和算法能力差，决定开始刷题为了找到好工作，坚持每天刷题打卡记录！1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[

Cherish0719·2025-03-04 00:15

⭐算法OJ⭐最佳买卖股票时机【贪心算法 + 动态规划】（C++实现）Best Time to Buy and Sell Stock 系列 I,II,III,IV

Vitalia·2025-03-03 23:13

算法研究员技术图谱和学习路径

基础算法：排序（快速排序、堆排序）、查找（二分查找）、递归与分治、贪心算法、简单动态规划（背包问题）、字符串匹配（KMP、Rabin-Karp）、图遍历（BFS/DFS）等。

执于代码·2025-03-03 23:09

代码随想录|哈希表|05两数之和

leetcode:1.两数之和-力扣（LeetCode）题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

Paper Clouds·2025-03-03 19:39

(leetcode学习)295. 数据流的中位数

中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(intnum)将数据流中的整数num添加到数据结构中。doublefindMedian()

我不是彭于晏丶·2025-03-03 18:02

LeetCode 热题 HOT 100 （226. 翻转二叉树）

问题描述给定一棵二叉树的根节点root，要求翻转这棵二叉树，并返回其根节点。例如：示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]示例2：输入：root=[2,1,3]输出：[2,3,1]示例3：输入：root=[]输出：[]第一部分：二叉树基础知识1.什么是二叉树？二叉树是一种常见的数据结构，由多个**节点（Node）**构成。每个节点包含三个部分：数据

Chen_Chance·2025-03-03 16:42

单调队列学习笔记：滑动窗口最大值，绝对差不超过限制的最长连续子数组

上期笔记：单调栈学习笔记（一）：每日温度，接雨水-CSDN博客题目1：滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）“单调队列+滑动窗口”常同时出现，因为滑动窗口遵循“先来先走”，单调

Gravity!·2025-03-03 12:41

动态规划：以找零钱问题为例

找零钱问题动态规划：以找零钱问题为例1.找零算法1.02.添加查询表后的找零算法1.13.运用动态规划进行的找零算法2.04.运用动态规划进行的找零算法2.1动态规划：以找零钱问题为例许多计算机程序被用于优化某些值

Zy_Yin123·2025-03-03 07:04

动态规划之资源分配

此题目有一个博主写的非常好，有需要去网友可以去看看：(29条消息)动态规划资源分配问题代码超详细注释！！！

小菜鸟派大星·2025-03-03 07:02

【C语言】Leetcode热题100 --更新中

【C语言】Leetcode热题1001.两数之和1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

司六米希·2025-03-03 06:56

leetcode 922. 按奇偶排序数组 II 简单

给定一个非负整数数组nums，nums中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当nums[i]为奇数时，i也是奇数；当nums[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。示例1：输入：nums=[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。示例2：输入：nums=[2,3]输出：[2,3

圣保罗的大教堂·2025-03-03 04:40

leetcode---LCR 123.图书整理1

书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。示例1：输入：head=[3,6,4,1]输出：[1,4,6,3]提示：0next;}*returnSize=count;int*q=(int*)malloc(count*sizeof(int));inti=

MERCURY.(努力写代码版）·2025-03-03 03:31

动态规划第二讲：路径问题专题

动态规划第二讲：路径问题专题1.不同路径2.不同路径Ⅱ3.礼物的最大价值4.下降路径最小和5.最小路径和6.地下城游戏1.不同路径2.不同路径Ⅱ3.礼物的最大价值4.下降路径最小和5.最小路径和6.地下城游戏

爆炒脑仁·2025-03-03 02:24

Leetcode 2062. 统计字符串中的元音子字符串(暴力法)

子字符串是字符串中的一个连续（非空）的字符序列。元音子字符串是仅由元音（‘a’、‘e’、‘i’、‘o’和‘u’）组成的一个子字符串，且必须包含全部五种元音。给你一个字符串word，统计并返回word中元音子字符串的数目。示例1：输入：word="aeiouu"输出：2解释：下面列出word中的元音子字符串（斜体加粗部分）：-"aeiouu"-"aeiouu"示例2：

我不是程序员~~~~·2025-03-02 23:01

LeetCode 第7题：整数反转

本文我们来看看整数翻转大法——LeetCode第7题的解析。

Gemini技术窝·2025-03-02 22:25

LeetCode 解题思路 2（Hot 100）

解题思路：哈希去重：将所有元素存入哈希集合。遍历检查起点：对每个元素，若其前驱不存在，则作为起点开始向后扩展，统计最长连续序列。Java代码：classSolution{publicintlongestConsecutive(int[]nums){SetnumSet=newHashSet<>();for(intnum:nums){numSet.add(num);}intmaxLength=0;fo

S01d13r·2025-03-02 22:52

LeetCode 解题思路 1（Hot 100）

解题思路：哈希表优化查找：利用哈希表存储已遍历元素的值及其索引，将查找时间从O(n)降至O(1)。一次遍历：遍历数组对每个元素计算补数，若补数存在于哈希表中，则直接返回结果；否则将该元素存入哈希表。Java代码：importjava.util.HashMap;importjava.util.Map;classSolution{publicint[]twoSum(int[]nums,inttarge

S01d13r·2025-03-02 22:51

(LeetCode 每日一题) 132. 分割回文串 II （动态规划dp）

通过动态规划dp,可以得出字符串之间的哪段是回文串。再通过动态规划dp，算出使区间[0,i]为回文分割串所需要的最小分割次数f[i]。最后答案为f[n-1]，时间复杂度为0(n^2)。

岁忧·2025-03-02 17:43

【LeetCode:132. 分割回文串 II + 动态规划】

硕风和炜·2025-03-02 16:35

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二

Ghost_firejef·2025-03-02 12:24

数据结构--二叉树OJ习题2

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-an

晴晴学语言·2025-03-02 11:53

LeetCode //C - 609. Find Duplicate File in System

609.FindDuplicateFileinSystemGivenalistpathsofdirectoryinfo,includingthedirectorypath,andallthefileswithcontentsinthisdirectory,returnalltheduplicatefilesinthefilesystemintermsoftheirpaths.Youmayretur

Navigator_Z·2025-03-02 11:51

LeetCode - #219 存在重复元素 II

网罗开发（小红书、快手、视频号同名）大家好，我是展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、HarmonyOS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。图书作者：《ESP32-C3物联网工程开发实战》图书作者：《SwiftUI入门，进阶与实战》超级个体：CO

网罗开发·2025-03-02 08:46

[HOT 100] 0206. 反转链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接206.反转链表-力扣（LeetCode）2.题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表

水蓝烟雨·2025-03-02 05:27

[HOT 100] 1901. 寻找峰值 ii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1901.寻找峰值II-力扣（LeetCode）2.题目描述一个2D网格中的峰值是指那些严格大于其相邻格子(

水蓝烟雨·2025-03-02 05:26

合并两个有序数组（Leetcode）

解题思路：三个指针：$p1:指向nums1中的最后一个非零元素。$p2:指向nums2的最后一个元素。$p:指向nums1的最后一位，用于存储合并后的元素。从后往前填充：比较nums1[$p1]和nums2[$p2]，较大的放入nums1[$p]，指针向前移动。处理剩余元素：如果nums2中还有剩余的元素（p2>=0），直接拷贝到nums1。无需处理nums1剩余的元素：因为nums1的前半部分已

每天瞎忙的农民工·2025-03-02 02:09

2021年最新社招字节跳动 go 后端开发工程师一二三四五面面经

尤其是算法，绝对是重中之重，因为我已经刷了3年LeetCode了，所以算法没怎么复习，三次面试一共6题也全写出来了，基本上都是原题。然后就是数据库、网络、消息中间件、架构等等。校招的话架构可以不用

AI乔治·2025-03-02 01:30

每日一题——最长连续序列和uthash.h

最长连续序列和uthash.hLeetCode128.最长连续序列（C语言实现）问题描述示例约束条件解题思路C语言实现代码代码说明测试结果`uthash.h`1.

tt555555555555·2025-03-02 01:27

动态规划练习

概述本文基于蓝桥杯历年简单真题所作，后续也会更新一些题目。1.青蛙吃虫（最优值dp）问题描述一只名叫“雾"的小青蛙在回家的路上。路径长度为N(1≤N≤100)，沿途有许多昆虫。假设雾的原始坐标为0。雾可以静止不动，也可以向前跳跃若干个单位，跳跃的范围在A∼B之间。雾会把所有的昆虫吃掉，不管它在哪里，但它跳K次就会累了，跳不动了。给出了路径上每个位置昆虫的数量（总是小于10000）。"雾"最多能吃多

小桥流水人家44·2025-03-01 23:20

leetcode 0004 寻找两个正序数组的中位数 - hard

1题目：寻找两个正序数组的中位数给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[

SuperCandyXu·2025-03-01 23:46

LeetCode-Hot100-004移动零

双指针的方法，不懂可以在评论区问我代码classSolution{public:voidmoveZeroes(vector&nums){intleft=0;intright=0;while(left

YQ_ZJH·2025-03-01 23:44

python蓝桥杯备赛（day8）[KMP算法]

第四章字符串part02[KMP算法]今日任务28.实现strStr()题目链接：28.找出字符串中第一个匹配项的下标-力扣（LeetCode）文章链接：代码随想录这题要用kmp算法，一下是我认为搞清楚

kiki坤哥·2025-03-01 22:09

LeeCode 322-零钱兑换（经典动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。

等风来0212·2025-03-01 18:41

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc

夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am

Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。

猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。

The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int

夏末秋也凉·2025-03-01 17:08

动态规划（Dynamic Programming）

动态规划（DynamicProgramming，简称DP）是一种解决复杂问题的算法思想，特别适用于有重叠子问题和最优子结构的问题。

六七_Shmily·2025-03-01 13:10

分发饼干（LeetCode）

题目来源：455.分发饼干-力扣（LeetCode）题目内容：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

和光同尘@·2025-03-01 08:33

算法系列之动态规划

动态规划（DynamicProgramming，简称DP）是一种用于解决复杂问题的算法设计技术。它通过将问题分解为更小的子问题，并存储这些子问题的解来避免重复计算，从而提高算法的效率。

修己xj·2025-03-01 08:03

【LeetCode】第64题——最小路径和（难度：中等）

【LeetCode】第64题——最小路径和（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

Se7en_Dayz·2025-03-01 08:32

day37 第九章动态规划 part05

tips：1.两层for可以理解为是按顺序的。外层物品内层背包，不同物品放进背包只有一种顺序，如a,b,放时要么a在前，要么b在前，只有一种之前定好的物品的顺序；外层背包内层物品，a,b可以有a+b和b+a两种，均计入。引申：排列，ab,ba算两种排列方式组合，ab,ba算一种排列方式，如果只有ab，那也是组合数2.写算法不需要证明，找例子就行完全背包n,bagweight=map(int,inp

mvufi·2025-03-01 08:01

推荐频道

leetcode动态规划