力扣动态规划算法题

代码随想录leetcode动态规划算法java总结——完结

系列文章目录文章目录系列文章目录前言基础类一、509.斐波那契数二、leetcode[70.爬楼梯-java实现](https://blog.csdn.net/qq_41810415/article/details/127146746)三、[746.使用最小花费爬楼梯](https://leetcode.cn/problems/min-cost-climbing-stairs/)4、[343.整数
依嘫_吃代码·2024-02-19 14:32

【LeetCode: 589. N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:26

【LeetCode: 429. N 叉树的层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:55

【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:54

House Robber IV——二分答案+动态规划

文章目录一、题目二、题解一、题目Thereareseveralconsecutivehousesalongastreet,eachofwhichhassomemoneyinside.Thereisalsoarobber,whowantstostealmoneyfromthehomes,butherefusestostealfromadjacenthomes.Thecapabilityofthero
叶卡捷琳堡·2024-02-19 14:54

【LeetCode: 107. 二叉树的层序遍历 II + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:22

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。出处思路两个指针间隔n，一趟遍历解决。代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*p=head;ListNode*q=head;while(n>0){q=q->next;n--;}if(!q){q=p->next;de
谛听misa·2024-02-19 14:20

[力扣 Hot100]Day27 合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。出处思路简单题，两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!list1)returnlist2;if(!list2)returnlist1;ListNode*p1=
谛听misa·2024-02-19 14:19

备战蓝桥杯---动态规划（入门3之子串问题）

本专题再介绍几种经典的字串问题。这是一个两个不重叠字串和的问题，我们只要去枚举分界点c即可，我们不妨让c作为右区间的左边界，然后求[1,c)上的单个字串和并用max数组维护。对于右边，我们只要反向求单个字串和然后选左边界为c的一组即可。下面是AC代码：#include#include#include#includeusingnamespacestd;longlongt,a[50010],b[500
CoCoa-Ck·2024-02-19 14:17

力扣-217. 存在重复元素

文章目录力扣题目代码力扣题目给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。
编程开发者·2024-02-19 14:47

[力扣 Hot100]Day28 两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。出处思路逆序两数相加也是逆序返回，可以用一个进位位来模拟(进位位只有可能是0或1)。要考虑谁长谁短的问题，最终结果可能需要在最长的基础上再新加一位(新建一个尾结点)。代码classS
谛听misa·2024-02-19 14:43

力扣-169. 多数元素

文章目录力扣题目代码方法1--排序方法2--异数消除法力扣题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
编程开发者·2024-02-19 14:12

【动态规划：最短编辑路径】的应用：excel diff功能

动态规划：最短编辑路径介绍最短编辑
放码过来_·2024-02-19 13:53

力扣热题100_滑动窗口_438_找到字符串中所有字母异位词

文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”
you_are_my_sunshine*·2024-02-19 12:32

力扣热题100_滑动窗口_3_无重复字符的最长子串

文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串
you_are_my_sunshine*·2024-02-19 12:02

力扣刷题-290.单词规律

给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfish"输出:false示例3:输入:pattern="aaa
cynicism??·2024-02-19 12:49

力扣刷题-49.字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
cynicism??·2024-02-19 12:49

力扣刷题-242.有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:falseclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]={
cynicism??·2024-02-19 12:12

明天休息

俗话说伤筋动骨一百天，2020年的1月2日早上，单位加班，在单位楼梯口摔了一跤眉骨受伤了，估计有十多天了，眉骨痒得厉害，用力扣还疼，用手摸就像断了两节，不过不影响美观。
燕春红·2024-02-19 11:35

算法学习——LeetCode力扣贪心篇1

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
拉依达不拉胯·2024-02-19 11:09

力扣爆刷第73天--动态规划

力扣爆刷第73天–动态规划文章目录力扣爆刷第73天--动态规划零、背包问题总纲：一、416.分割等和子集二、1049.最后一块石头的重量II零、背包问题总纲：背包问题：一维数组，dp[j]=Math.max
当年拼却醉颜红·2024-02-19 11:39

每日一题 力扣107 二叉树的层序遍历Ⅱ

107.二叉树的层序遍历II题目描述：给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例1：输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1
乐超kawhi·2024-02-19 10:59

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0
闻缺陷则喜何志丹·2024-02-19 10:27

【力扣白嫖日记】1795.每个产品在不同商店的价格

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:57

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:56

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:56

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-19 10:12

代码随想录算法训练营第45天（动态规划07 ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数

动态规划part0770.爬楼梯（进阶）解题思路总结322.零钱兑换解题思路总结279.完全平方数解题思路70.爬楼梯（进阶）这道题目爬楼梯之前我们做过，这次再用完全背包的思路来分析一遍文章讲解：70.
芋泥肉松脑袋·2024-02-19 10:30

Java集合篇之深入解析LinkedList

写在开头作为ArrayList的同门师兄弟，LinkedList的师门地位逊色不少，除了在做算法题的时候我们会用到它之外，在实际的开发工作中我们极少使用它，就连它的创造者都说：“Iwroteit，andIneveruseit
液态不合群·2024-02-19 10:54

LeetCode第 124 场双周赛个人题解

进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣
EQUINOX1·2024-02-19 10:29

代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

没有方法，要靠自己手动模拟，如果可行就试一试贪心策略，不可行可能需要动态规划。最好用的策略就是举反例，如果想不到反例，就试一试贪心。刷题或者面试的时候，手动模拟一下感觉可
五鲜炒饭·2024-02-15 10:12

代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp关于贪心是否需要推导：贪心没有套路，说白了就是常识性推导+举
weixin_51674457·2024-02-15 10:41

代码随想录算法训练营第31天 | 贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和 。

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。455.分发饼干376.摆动序列注意：细节处理！53.最大子序和
Xjy xxxpy·2024-02-15 10:08

力扣热题100_双指针_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]。在此
you_are_my_sunshine*·2024-02-15 09:10

笔试刷题（持续更新）| Leetcode 45，1190

45.跳跃游戏题目链接：45.跳跃游戏II-力扣（LeetCode）这道题思路不难记，遍历数组每个位置，更新下一次的范围，当当前位置已经在当前范围之外时，步数一定得加一，当前范围更新成下一个范围。
Huiwen_Z·2024-02-15 09:47

力扣刷题-383.赎金信

给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fals
cynicism??·2024-02-15 08:49

力扣刷题54-螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]classSolution{public
cynicism??·2024-02-15 08:47

使用二分查找优化时间复杂度

题目链接（力扣（LeetCode）官网-全球极客挚爱的技术成长平台）可以直接通过遍历一次数组就得到对应值下标了，时间复杂度为。
liaolaa·2024-02-15 08:14

双指针部分典型算法（三）

滑动窗口接上一篇文章，在遇到关于数组，字符串这两类型的算法题时，我们对数组的解决思路一般是能否先将乱序数组转化为有序数组，再进行后续处理。
liaolaa·2024-02-15 08:44

双指针部分典型算法题（一）

问题简述（1089.复写零-力扣（LeetCode））：classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;
liaolaa·2024-02-15 08:43

Beam Search与Prefix Beam Search的理解与python实现

引言Beamsearch是一种动态规划算法，能够极大的减少搜索空间，增加搜索效率，并且其误差在可接受范围内，常被用于SequencetoSequence模型，CTC解码等应用中时间复杂度对于T×NT\timesNT
hangguns·2024-02-15 08:42

搜索二维矩阵 II

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-a-2d-matrix-ii编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值
二进制的二哈·2024-02-15 07:16

2021-09-01

IT1.LeetCode力扣：从上到下打印二叉树II2021-09-01（剑指Offer32-II.从上到下打印二叉树II）2.《剑指offer》：p174~p176英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-15 06:13

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-15 06:41

2020-07-21 迷你实操1（条件判断、循环、格式化字符串）

【版本1.0：自定属性，人工PK】1.规定并显示出玩家和敌人的属性2.双方同时互相攻击，血量根据对方的攻击力扣除3.若有一方血量小于等于0，游戏结束。*“计时器”：【版本2.0：随机属性
山药我的爱·2024-02-15 06:49

力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM·2024-02-15 05:00

【教3妹学编程-算法题】捕获黑皇后需要的最少移动次数

3妹：2哥，新年好鸭~2哥:新年好，3妹这么早啊3妹：是啊，新年第一天要起早，这样就可以起早一整年2哥:得，我还不了解你，每天晒到日上三竿3妹：嘿嘿嘿嘿，一年是有300多天起的比较晚~2哥：3妹，过完年什么时候回来啊3妹：最少也要初七吧，好不容易回家一趟多陪陪父母。2哥：好吧，回家也也要记得每天刷题啊，今天有一道“最少”的题目，让我们先做一下吧~题目：现有一个下标从1开始的8x8棋盘，上面有3枚棋
程序员小2·2024-02-15 05:21

【教3妹学编程-算法题】统计强大整数的数目

2哥:3妹，今年过年收到压岁钱了没呢。3妹：切，我都多大了啊，肯定没收了啊2哥:俺也一样，不仅没收到，小侄子小外甥都得给，还倒贴好几千3妹：哈哈哈哈，2叔叔，也给我这个小侄女点压岁钱啊2哥:切，没啦没啦3妹：话说你最大是多少岁开始没人给压岁钱了啊？2哥：emmm,大概是16岁，上高中开始的吧3妹：那2哥，你收到的最大红包是多少呢2哥：5千，是我奶奶给我的。2哥：好吧，回家不仅只有压岁钱，也要刷题啊
程序员小2·2024-02-15 05:50

leetcode----62. Unique Paths

例子：思路：动态规划。到达某点i,j的方案数为到达该点的上面一点i-1,j的方案数+到达该点左边一点i,j-1的方案数。动态规划递推公式找到了，接下来就是写代码实现。（注意
成程晨·2024-02-15 04:32

leetcode.array--62. Unique Paths

一个简单动态规划啦，位置grid[i][j]只能从grid[i-1][j]或者grid[i][j-1]移动一步到达嘛，所以到grid[i
我是NeroZhang·2024-02-15 04:01
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他