leetcode动态规划

从小白开始的动态规划

一、动态规划的核心思想动态规划（DP）通过拆分问题+记忆化计算解决复杂问题，核心步骤为：定义状态：用变量（如dp[i]）表示子问题的解状态转移方程：建立子问题之间的关系式初始化：确定基础情况的初始值计算顺序
不想编程小谭·2025-02-10 07:58

力扣LeetCode: 1845 座位预约管理系统

题目：请你设计一个管理n个座位预约的系统，座位编号从1到n。请你实现SeatManager类：SeatManager(intn)初始化一个SeatManager对象，它管理从1到n编号的n个座位。所有座位初始都是可预约的。intreserve()返回可以预约座位的最小编号，此座位变为不可预约。voidunreserve(intseatNumber)将给定编号seatNumber对应的座位变成可以预
不想编程小谭·2025-02-10 07:57

【算法练习】leetcode每日一题 665. 非递减数列

665.非递减数列难度简单481给你一个长度为n的整数数组，请你判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(0<=i<=n-2)，总满足nums[i]<=nums[i+1]。示例1:输入:nums=[4,2,3]输出:true解释:你可以通过把第一个4变成1来使得它成为一个非递减数列。示例2:输入:nums=[4,2,1]输出:
Let it beSun·2025-02-10 07:56

leetcode80:删除有序数组中的重复项||

原题地址：80.删除有序数组中的重复项II-力扣（LeetCode）题目描述给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。
向阳1218·2025-02-10 06:24

Day25 非递减子序列 全排列 全排列 II

回溯算法part04491.非递减子序列-力扣（LeetCode）超时是因为res.contains(path)耗时先搜索所有结果之后判断结果是否有序LinkedListpath=newLinkedList
落叶过河·2025-02-10 06:21

leetcode1313--解压缩编码列表

题目描述：给你一个以行程长度编码压缩的整数列表nums。考虑每对相邻的两个元素[freq,val]=[nums[2*i],nums[2*i+1]]（其中i>=0），每一对都表示解压后子列表中有freq个值为val的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。Code(java):classSolution{public:vectordecompressRLElist
m0nesy_8680·2025-02-10 06:51

力扣题.80 删除有序数组中的重复项 II

80.删除有序数组中的重复项IIhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/给你一个有序数组nums，请你原地删除重复出现的元素
从此不叫無名·2025-02-10 06:17

力扣LeetCode: 80 删除有序数组中的重复项Ⅱ

题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传
不想编程小谭·2025-02-10 06:15

【力扣】279.完全平方数

AC截图题目思路总结动态规划方程得出的思路找到最小子问题，涉及到当前数和上一个数的跨度，以及上一个数的结果如何变成当前数的结果这两个点。
睡不着还睡不醒·2025-02-10 05:13

动态规划——背包问题

动态规划——背包问题背包问题0-1背包问题描述解题思路优化完全背包解题思路优化多重背包解题思路1解题思路2恰好装满问题描述解题思路优化背包问题0-1背包一共有n件物品，第i（i从1开始）件物品的重量为w
kaili_ya·2025-02-10 04:31

动态规划入门练习【01背包问题】——洛谷

附上视频链接吧代码实现【菜鸟本鸟自己写的】P1060[NOIP2006普及组]开心的金明思路跟01背包一样，没什么区别哦视频链接哈哈哈，不过不管怎么说，我还是喜欢二维数组来做，模型其实很固定洛谷试练场普及组动态规划的背包问题
小白卷不动·2025-02-10 04:30

【算法】动态规划专题⑧ —— 分组背包问题 python

目录前置知识进入正题实战演练总结前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化python进入正题分组背包问题的详细解析1.问题定义在分组背包问题中，物品被划分为若干组，每组内的物品互斥
查理零世·2025-02-10 04:29

【算法】动态规划专题⑩ —— 混合背包问题 python

目录前置知识进入正题总结前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化【算法】动态规划专题⑥——完全背包问题python【算法】动态规划专题⑦——多重背包问题+二进制分解优化python
查理零世·2025-02-10 04:59

LeetCode-回文数（C/C++）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数:是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。
想创新AI的新青年·2025-02-10 01:39

【LeetCode 刷题】动态规划(1)-基础

此博客为《代码随想录》动态规划章节的学习笔记，主要内容为动态规划基础的相关题目解析。
Bran_Liu·2025-02-09 19:24

《从入门到精通：蓝桥杯编程大赛知识点全攻略》（八）-摘花生、地宫取宝

前言在许多算法问题中，动态规划是一种非常有效的技巧，能够在处理最优化问题时提供显著的性能提升。通过将问题拆解成更小的子问题，并利用已解决的子问题来构建最终解，动态规划能够显著减少计算量。
程序猿零零漆·2025-02-09 17:13

递归，记忆化搜索和动态规划—比较及例题（c++)

每次递归调用都要重新计算，时间复杂度高【O(2n)（指数级)】，效率低；2.记忆化搜索：与递归的不同：只计算需要的子问题，每次计算一个子问题后，将结果缓存，之后如果遇到相同问题，从缓存中查找结果；3.动态规划
Le_ee·2025-02-09 13:16

【代码随想录|子序列系列300,674,718】

300.最长递增子序列题目链接：300.最长递增子序列-力扣（LeetCode）1.dp数组的含义dp[i]:以nums[i]结尾的最长递增子序列的长度2.递推公式if(nums[i]>nums[j])
mazo_command·2025-02-09 12:07

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【启发式搜索BFS】2024E-寻找最优的路测线路【欧弟算法】全网注释最详细分类最全的华为OD真题题解

系统练习华子OD、大厂真题绿色聊天软件戳oj1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述补充说明示例输入输出说明解题思路为什么不能使用动态规划启发式搜索代码
闭着眼睛学算法·2025-02-09 05:44

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【DP/贪心】2024E-观看文艺汇演【欧弟算法】全网注释最详细分类最全的华为OD真题题解

大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例输入输出示例一输入输出说明示例二输入输出说明示例三输入输出解题思路原始数据处理贪心思想求解问题动态规划求解问题代码解法一
闭着眼睛学算法·2025-02-09 05:42

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【DP】2024D-跳格子(3)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-座位调整/2024D-找座位【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出说明示例一输入输出说明示例二输入输出解题思路代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【哈希表】2024D-石头剪刀布游戏【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录题目描述与示例
闭着眼睛学算法·2025-02-09 05:40

【Py/Java/C++三种语言OD独家2024D卷真题】20天拿下华为OD笔试之【贪心】2024D-贪心歌手【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题
闭着眼睛学算法·2025-02-09 05:10

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【系统设计】2023C-文件缓存系统【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有LeetCode算法/华为OD考试扣扣交流群可加948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例题目描述输入描述输出描述补充说明示例一输入输出示例二输入输出示例三输入输出示例四输入输出解题思路题意理解数据结构设计代码
闭着眼睛学算法·2025-02-09 05:39

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

LeetCode:496.下一个更大元素

代码随想录LeetCode:496.下一个更大元素nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。
xiaoshiguang3·2025-02-08 23:29

动态规划解决「严格递增怪物序列」问题攻略

题目概述小E需要在一个按顺序出现的怪物序列中选择击败怪物，要求满足：每个被击败的怪物血量和攻击力都严格小于小E当前属性被击败的怪物序列中，后一个怪物的血量和攻击力必须严格大于前一个输入：怪物数量n，初始血量H，初始攻击A，怪物血量数组h，攻击数组a输出：最多能击败的怪物数量问题分析关键约束点：双条件筛选：怪物必须同时满足h[i]前一个的h和a顺序处理：怪物按出现顺序处理，但可以跳过任意个解决思路分
K&&K·2025-02-08 20:07

理解Python的链表ListNode

读者在进行LeetCode刷题时也懵懵懂懂，今天就在这里彻底搞清楚。
玛格永利·2025-02-08 16:41

链表-删除倒数第n个节点

代码随想录-刷题笔记19.删除链表的倒数第N个结点-力扣（LeetCode）内容:本题思路比较直接,也没太多好说的,既然是倒数第n个节点,那么设置一个fast领先slown个节点,当fast到达末尾节点的时候
Hasno.·2025-02-08 15:35

日拱一卒（20）——leetcode学习记录：大小为 K 且平均值大于等于阈值的子数组数目

一、题目给定数组，统计数组中长度为k的子数组且该子数组的平均值大于threshold的数量二、思路滑动窗思路，计算长度为k的滑动窗的平均值，关键点在于，每滑动一次，只需要去掉头增加尾，而不需要重新全部计算，进而将计算量从O(n*k)降低为O(n)三、题解classSolution:defnumOfSubarrays(self,arr,k,threshold):curr=sum(arr[:k])n=
特立独行的Q·2025-02-08 14:00

leetcode15-三数之和

leetcode15思路时间复杂度：O(n2)空间复杂度：O(logn)+O(k)本题主要考虑使用双指针法解答，遍历i的时候i固定，然后定义两个指针left和right，通过移动left和right来使得总和相加为
记得早睡~·2025-02-08 12:44

数据结构与算法之栈: LeetCode 03.05. 栈排序 (Ts版)

03.05.栈排序https://leetcode.cn/problems/sort-of-stacks-lcci/description/描述栈排序。编写程序，对栈进行排序使最小元素位于栈顶。
Wang's Blog·2025-02-08 10:59

数据结构与算法之栈: LeetCode 556. 下一个更大元素 III (Ts版)

下一个更大元素IIIhttps://leetcode.cn/problems/next-greater-element-iii/description/描述给你一个正整数n，请你找出符合条件的最小整数，
Wang's Blog·2025-02-08 10:59

leetcode第77题python版组合_回溯法

classSolution:"""77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。"""#将类内方法共享的变量抽离出来#__ans=[]#结果列表#__cur=[]#记录当前正在处理的一个组合#def__init__(self,ans=[],cur=[]):#self.__ans=ans#self.__cur=cur#上面定义私有变量有问题，le
ICPunk·2025-02-08 10:24

力扣LeetCode #77 组合（Combine）

来源：LeetCode-示例示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]-思路分析回溯+剪枝，列举所有情况即可。
苏志林的情敌·2025-02-08 09:23

电话号码的字母组合（力扣17）

题目描述题目链接：力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合
岳麓山脚一大叔·2025-02-08 09:19

力扣算法题经典（两数之和、排列组合）-python

1.两数之和-力扣（LeetCode）三数之和，找出所有和为0且不重复的三元组。先排序，用for循环，双指针，while。15.三数之和-力扣（LeetCode）最接近的三数之和。
渣渣zheng·2025-02-08 09:48

20210622力扣第77题：组合(java)

示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems
今天炒饭有点咸·2025-02-08 09:14

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10例2:输入：heights=[2,4]输出：4提示：1&heights){//单调递增栈intn=heights.size();//元素个数
hnust-yq·2025-02-08 08:09

LeetCode84.柱状图中最大矩形

classSolution{public:intlargestRectangleArea(vector&heights){intsize=heights.size();intn=heights.size();vectorleft(size,-1);stackst;st.push(0);//找到每个柱子左侧小于它高度的最近元素的下标for(inti=1;i=heights[i])st.pop();i
doglc·2025-02-08 07:35

BFS算法——广度优先搜索，探索未知的旅程（下）

文章目录前言一.N叉树的层序遍历1.1题目链接：https://leetcode.cn/problems/n-ary-tree-level-order-traversal/description/1.2
诚丞成·2025-02-08 07:32

【码道初阶】从2000+ms-＞0ms 双指针法的最终优化速通Leetcode633

引言本文将对比一种低效超时的双指针遍历法和优化过后的双指针遍历法，旨在通过对比代码的方式加深对双指针方法的理解运用。话不多说先上源码（若只是想参考优化后代码可不看该部分）classSolution{public:booljudgeSquareSum(intc){longa=0,b=0;longsum=0;intmaxB=0;boolfirstRecordMaxB=false;while(sum!=
月明长歌·2025-02-08 06:26

Leetcode 无重复字符的最长子串

算法思想：滑动窗口：通过start和end来维护一个滑动窗口，start指向当前窗口的起点，end是当前窗口的末尾。滑动窗口中的字符都是无重复的。哈希表charIndexMap：用于存储每个字符及其最近一次出现的位置。更新起始位置：如果当前字符已经在滑动窗口中出现过（即它在charIndexMap中），则将窗口的起始位置start更新为该字符上次出现位置的下一个位置。更新最长长度：每次移动end时
Wils0nEdwards·2025-02-08 06:53

记忆化搜索和动态规划 --最长回文子串为例

动态规划动态规划是通过将问题分解成子问题来解决的，它通常通过表格化的方式（自底向上）来存储子问题的解，以便在需要时能够快速访问。
嗯嗯你说的对·2025-02-08 06:21

Leetcode-152 乘积最大子数组

Leetcode-152乘积最大子数组题目描述示例1：示例2：解题思路一种错误的解题思路正确的思路（一）C++代码正确的思路（二）C++代码题目描述给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组
NingDream816·2025-02-08 00:45

leetcode152乘积最大子数组

解法:该题目开始想用滑动窗口去解决奈何找不全滑动条件就开始尝试使用动态规划与之前动态规划不同的是最优子结构
吹牛大王历险记·2025-02-07 23:12

二叉树 2. 二叉树的递归遍历

二叉树2.二叉树的递归遍历144.二叉树的前序遍历-力扣（LeetCode）94.二叉树的中序遍历-力扣（LeetCode）145.二叉树的后序遍历-力扣（LeetCode）代码随想录均为：难度3-简单摘录
Mophead_Zarathustra·2025-02-07 18:09

动态规划LeetCode-121.买卖股票的最佳时机1

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大
欧了111·2025-02-07 15:49
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他