leetcode动态规划

代码随想录算法训练营 Day29 贪心Ⅲ 加油站 糖果 找零 重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost
JK0x07·2025-04-23 08:39

代码随想录算法训练营 Day20 二叉搜索树插入 删除 求祖先

二叉树二叉搜索树适合中序遍历题目235.二叉搜索树的最近公共祖先-力扣（LeetCode）利用二叉搜索树性质解题，当夹在pq中间的数字时想要的公共祖先二叉搜索树自带排序，因此二叉搜索树大部分情况都可以使用其自身的排序顺序
JK0x07·2025-04-23 08:38

leetcode 1035. Uncrossed Lines

题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。代码：classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){//本题等价于求nums1和nums2的最长公共子序列的长度intlen1=nums1.size();intlen2=nums2.size();//
洞阳·2025-04-23 08:08

240422 leetcode exercises

240422leetcodeexercises@jarringslee文章目录240422leetcodeexercises[237.删除链表中的节点](https://leetcode.cn/problems
良木林·2025-04-23 02:58

Leetcode 237. Delete Node in a Linked List

ProblemThereisasingly-linkedlistheadandwewanttodeleteanodenodeinit.Youaregiventhenodetobedeletednode.Youwillnotbegivenaccesstothefirstnodeofhead.Allthevaluesofthelinkedlistareunique,anditisguaranteedt
小白菜又菜·2025-04-23 00:44

Leetcode 326. Power of Three

ProblemGivenanintegern,returntrueifitisapowerofthree.Otherwise,returnfalse.Anintegernisapowerofthree,ifthereexistsanintegerxsuchthatn==3x3^x3x.AlgorithmThemaximumpowerof3withintherangeofanintegeris319
小白菜又菜·2025-04-23 00:44

Python解LeetCode 318: Maximum Product of Word Lengths

提供两种解法，第一种利用Python内置的set类型判断两个单词是否有重叠字符，复杂度高，无法通过全部测试；第二种方法使用位运算判断两个单词是否存在重叠字符，复杂度有所降低，可通过全部测试，但是运行时间排名也比较靠后。下述两种答案仅供参考交流，仍有很大的改进空间。第一种解法：fromitertoolsimportpermutationsclassSolution(object):defmaxPro
Luban250·2025-04-23 00:43

leetcode 318. Maximum Product of Word Lengths

Givenastringarraywords,findthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Youmayassumethateachwordwillcontainonlylowercaseletters.Ifnosuchtwowordsexist,return0
a1025461748·2025-04-22 23:13

LeetCode318. Maximum Product of Word Lengths

题意给一个字符串数组,求其中两个字符完全不同的串的长度乘积方法位运算代码classSolution{public:intmaxProduct(vector&words){intsize=words.size();vectorbits(size,0);for(inti=0;i
unshakable_·2025-04-22 23:13

Leetcode 318. Maximum Product of Word Lengths

ProblemGivenastringarraywords,returnthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Ifnosuchtwowordsexist,return0.AlgorithmUseamaskvariabletodeterminewhetherthe
小白菜又菜·2025-04-22 23:41

每日一题——数据中心网络地址规划

文章目录数据中心网络地址规划问题描述输入格式输出格式示例输入示例输出实现思路1.IP地址转换2.区间排序3.动态规划C语言完整实现（含详细注释）总结数据中心网络地址规划问题描述你是一名数据中心网络地址规划人员
tt555555555555·2025-04-22 22:06

floyd matlab 无向图 最短路径 数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
李培智·2025-04-22 20:23

LeetCode---整数反转

整数反转给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。示例示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231INT_MAX:return0returnresultif__name__=='__main_
半新半旧·2025-04-22 20:23

代码随想录算法训练营第三十一天|56. 合并区间、738.单调递增的数字、968.监控二叉树

今日题目56.合并区间题目链接：56.合并区间-力扣（LeetCode）思考：本题需要对有重叠区间进行合并，最终结果存放多个无重叠的区间。
一杯咖啡Miracle·2025-04-22 20:52

代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形

今日题目416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思考：本题要将数组分为两个子数组，且两个子数组和相等，因此首先可以想到的条件就是数组可分为两个，这要求数组元素数量>1
一杯咖啡Miracle·2025-04-22 19:49

动态规划篇——python.刷题记录

70.爬楼梯方法一：递归+记录返回值=记忆化搜索注意到「先爬1个台阶，再爬2个台阶」和「先爬2个台阶，再爬1个台阶」，都相当于爬3个台阶，都会从dfs(i)递归到dfs(i−3)。一叶知秋，整个递归中有大量重复递归调用（递归入参相同）。由于递归函数没有副作用，同样的入参无论计算多少次，算出来的结果都是一样的，因此可以用记忆化搜索来优化：如果一个状态（递归入参）是第一次遇到，那么可以在返回前，把状态
chao_789·2025-04-22 17:35

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。
激昂～逐流·2025-04-22 16:25

leetcode hot100 python实现

leetcodehot100python实现leetcodehot100python实现平衡二叉树验证二叉搜索树从前序和中序遍历中构建二叉树路径总和全排列电话号码的字母组合组合总和括号生成单词搜索分割回文字符串搜索插入位置搜索二维矩阵路径总和二叉树的最近公共祖先岛屿数量腐烂的橘子课程表实现
qq_41789503·2025-04-22 16:54

强化学习笔记（二）

强化学习笔记（二）策略评估预测与控制动态规划马尔可夫决策过程中的策略评估（预测）马尔可夫决策过程控制策略迭代贝尔曼最优方程价值迭代最优性原理定理确认性价值迭代价值迭代算法价值迭代和策略迭代的区别动态规划算法总结表参考书目
高能阿博特·2025-04-22 14:43

2023年第十四届蓝桥杯省赛C++ 大学生A组

目录试题A幸运数分析枚举O(K)试题B有奖问答分析DFS试题C平方差分析枚举O（n^3）因数分解O(n*sqrt(n))奇偶判断O(n)试题D更小的数分析动态规划DPO(n^2)试题E颜色平衡树分析试题
qq_56607982·2025-04-22 13:37

度小满2024春招基础架构研发工程师第1批

度小满2024春招算法方向第1批：阶梯（最长递增子序列）、北京天坛，涉及动态规划、数学、等差数列等知识点。阶梯题目描述你有n个箱子，它们的高度分别为a_i，你想要用它们做出一个尽可能长的阶梯。
·2025-04-22 10:45

LeetCode 每日一题 2563. 统计公平数对的数目

2563.统计公平数对的数目给你一个下标从0开始、长度为n的整数数组nums，和两个整数lower和upper，返回公平数对的数目。如果(i,j)数对满足以下情况，则认为它是一个公平数对：0lower的数nums[l]，那么区间内的数就有r-l个（nums[l]是区间外的）有一点需要注意：每一个i我们找的是其右边的另一个数字，所以还需要（l+1，r）之间且大于i的数，即max(i,r)-max(i
软行·2025-04-22 08:31

python之LeetCode练习【二】

问题：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。代码：#定义链表classListNode():def__init__(self,data):#链表初始化为空self.head=dataself.next
初宸·2025-04-22 05:45

Leetcode 697. Degree of an Array 最大频率数字的最短子数组 Python实现

题目：Givenanon-emptyarrayofnon-negativeintegersnums,thedegreeofthisarrayisdefinedasthemaximumfrequencyofanyoneofitselements.Yourtaskistofindthesmallestpossiblelengthofa(contiguous)subarrayofnums,thathas
chelseajcole·2025-04-22 03:37

Leetcode 3523. Make Array Non-decreasing

Leetcode3523.MakeArrayNon-decreasing1.解题思路2.代码实现题目链接：3523.MakeArrayNon-decreasing1.解题思路这一题思路上来说就是一个栈的问题
Espresso Macchiato·2025-04-22 03:37

LeetCode 每日一题 2364. 统计坏数对的数目

2364.统计坏数对的数目给你一个下标从0开始的整数数组nums。如果i&nums){longlongn=nums.size();for(inti=0;ihash;longlongres=n*(n-1)/2;for(inti:nums){res-=hash[i]++;}returnres;}};
软行·2025-04-22 03:36

Leetcode数据库刷题

本文是我的刷题记录，如果小伙伴有更好的方法欢迎评论区留言！目录难度：简单1、组合两个表（175）2、超过经理收入的员工（181）3、查找重复的电子邮箱（182）4、从不订购的客户（183）5、删除重复的电子邮箱（196）6、上升的温度（197）7、游戏玩法分析I（511）8、员工奖金（577）9、寻找用户推荐人（584）10、订单最多的客户（586）11、大的国家（595）12、超过5名学生的课（
ddclare·2025-04-22 02:31

leetcode 647. Palindromic Substrings

题目描述代码：classSolution{public:intcountSubstrings(strings){intn=s.size();//ij的dp[i][j]不定义vector>dp(n,vector(n,false));intres=0;for(inti=n-1;i>=0;i--){for(intj=i;j
洞阳·2025-04-21 23:14

强化学习系统学习路径与实践方法

基础巩固阶段（1-2个月）必读教材：《ReinforcementLearning:AnIntroduction》(Sutton&Barto)第1-6章重点掌握：马尔可夫决策过程（MDP）、贝尔曼方程、动态规划
豆芽819·2025-04-21 23:43

leetcode 474一和零

在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1:输入:Array={"10","0001","111001","1","0"},
weixin_39137699·2025-04-21 20:25

【leetcode100】一和零

1、题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","0"}，因此答案是4。其他满足题意
SsummerC·2025-04-21 19:52

Java实现 LeetCode 474 一和零

474.一和零在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1:输入:Array={“10”,“0001”,“111001”,“1
南 墙·2025-04-21 19:49

Leetcode热门100题

LeetcodeHot100文章目录LeetcodeHot1001.两数之和2.两数相加3.无重复字符的最长字串20.有效的括号21.合并两个有序链表70.爬楼梯94.二叉树的中序遍历、前序遍历、后序遍历
Scikit-learn·2025-04-21 19:48

Leetcode Top100题目和答案(1-10)

目录LeetcodeTop100题目和答案(1-10)1.两数之和(TwoSum)2.反转链表(ReverseLinkedList)3.合并两个有序链表(MergeTwoSortedLists)4.最长回文子串
申徒嘉·2025-04-21 19:48

【Unity】导航系统NavMesh

Unity中的导航系统允许我们在运行时动态的创建障碍，自动创建导航网格，动态规划路径，对于非连接的网格可以构建特殊的操作等。
hiOoo.·2025-04-21 17:40

Day96 | 灵神 | 二叉树 相同的树

Day96|灵神|二叉树相同的树100.相同的树100.相同的树-力扣（LeetCode）思路：就是个easy题没啥好说的，就是遍历就行不同的情况是1.p为空q不为空2.p不为空q为空3.pq值不同相同的情况是
为了前进而后退，为了走直路而走弯路·2025-04-21 13:48

Day97 | 灵神 | 二叉树 对称二叉树

Day97|灵神|二叉树对称二叉树101.对称二叉树101.对称二叉树-力扣（LeetCode）思路：和上一题的区别就是在p和q值相同的时候递归遍历的下一棵子树不同上一题是左子树和左子树，右子树和右子树对比这一题的对称就是左子树的左子树和右子树的右子树
为了前进而后退，为了走直路而走弯路·2025-04-21 12:44

2026《数据结构》考研复习笔记四（第一章）

绪论前言时间复杂度分析前言由于先前笔者花费约一周时间将王道《数据结构》知识点大致过了一遍，圈画下来疑难知识点，有了大致的知识框架，现在的任务就是将知识点逐个理解透彻，并将leetcode刷题与课后刷题相结合
可乐^奶茶·2025-04-21 11:12

力扣每日一题781题解-算法：贪心，数学公式 - 数据结构：哈希

https://leetcode.cn/problems/rabbits-in-forest/description/?
2301_78938049·2025-04-21 08:18

Day94 | 灵神 | 二叉树 统计二叉树中好点的数目

Day94|灵神|二叉树统计二叉树中好点的数目1448.统计二叉树中好点的数目1448.统计二叉树中好节点的数目-力扣（LeetCode）思路：1.递归函数含义含义就是以t为根结点的子树中有多少个好点这个一般就和题目要求的东西是一样的
为了前进而后退，为了走直路而走弯路·2025-04-21 06:40

代码随想录算法训练营day5（哈希表）

华子目录有效的字母异位词思路有效的字母异位词https://leetcode.cn/problems/valid-anagram/description/思路使用哈希表，这里哈希表使用数组先申请一个26
^～^前行者～～～·2025-04-21 06:07

Leetcode Hot100二刷-每日温度

LeetcodeHot100-栈章节739：每日温度题目需求思路题外话739：每日温度链接:Leetcode739.每日温度题目需求给定一个整数数组temperatures，表示每天的温度，返回一个数组
克夏·2025-04-21 05:30

【专题刷题】双指针（四）：最接近的三数之和，接雨水

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话
愚润泽·2025-04-21 04:55

Leetcode - 周赛402

目录一，3185.构成整天的下标对数目II二，3186.施咒的最大总伤害三，3187.数组中的峰值一，3185.构成整天的下标对数目II这里的T1，T2是一个题，这里直接一起讲了，当我们已知x%24的值时，另一个数y%24的值一定等于（24-x%24）%24（正整数时成立），得到这个性质之后，我们可以使用一个数组统计%24出现的次数，一边遍历一边统计。代码如下：classSolution{publ
一叶祇秋·2025-04-21 02:17

LeetCode --- 135双周赛

题目列表3222.求出硬币游戏的赢家3223.操作后字符串的最短长度3224.使差值相等的最少数组改动次数3225.网格图操作后的最大分数一、求出硬币游戏的赢家简单数学题，115只能由一个75和四个10组成，我们只要看能构成几115就行，如果有奇数个115则Alice赢，否则Bob赢，代码如下classSolution{public:stringlosingPlayer(intx,inty){//
竹下为生·2025-04-21 02:46

LeetCode--674. Longest Continuous Increasing Subsequence

Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence(subarray).Example1:Input:[1,3,5,4,7]Output:3Explanation:Thelongestcontinuousincreasingsubsequenceis[1,3,5],itslengt
小·幸·运·2025-04-20 22:17

leetcode 674. Longest Continuous Increasing Subsequence python

给定无序整数数组，计算最长连续递增子序列的长度classSolution(object):deffindLengthOfLCIS(self,nums):""":typenums:List[int]:rtype:int"""count=1maxcount=1iflen(nums)==0:return0foriinrange(1,len(nums)):ifnums[i]>nums[i-1]:count
Adamoptimization·2025-04-20 22:46

leetcode 674. Longest Continuous Increasing Subsequence（最长连续递增子序列）

Givenanunsortedarrayofintegersnums,returnthelengthofthelongestcontinuousincreasingsubsequence(i.e.subarray).Thesubsequencemustbestrictlyincreasing.Acontinuousincreasingsubsequenceisdefinedbytwoindices
蓝羽飞鸟·2025-04-20 22:46

Leetcode 674. Longest Continuous Increasing Subsequence

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.SolutionclassSolution{public:intfindLengthOfLCIS(vector&nums){intmax_length=0;if(nums.size()nums[i-1]){length++;}else{length=1;}max_length=max(max_lengt
SnailTyan·2025-04-20 22:16

(LeetCode)598. 区间加法 II（数学）

题目：598.区间加法II思路：其实最大值的范围就在ops里行、列出现的最小值。时间复杂度0(n)。C++版本：classSolution{public:intmaxCount(intm,intn,vector>&ops){intmn_r=m,mn_c=n;for(autoop:ops){mn_r=min(mn_r,op[0]);mn_c=min(mn_c,op[1]);}returnmn_r*m
岁忧·2025-04-20 19:30
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他