力扣动态规划算法题

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1：输入：root=[3,9,20,null,null,15,7]输出：2示例2：输入：root=[2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在[0,10^5]
顾城猿·2024-03-16 10:14

动态规划矩阵

文章目录动态规划矩阵动态规划矩阵接下来我们深入一下，看几道矩阵类型的题目：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
turbolove·2024-03-15 22:27

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44·2024-03-14 03:24

二刷代码随想录算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接：力扣文章讲解：代码随想录视频讲解：二叉搜索树中，需要掌握如何双指针遍历
magic bamboo·2024-03-14 00:20

C语言每日一题（62）移动零

题目链接力扣网283移动零题目描述给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
对编程一片赤诚的小吴·2024-03-13 14:08

力扣题库第7题：接雨水

题目内容：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。答案：#coding：utf-8#时间：2024/3/1017:33#Pyth
程序员贵哥·2024-03-13 07:27

算法部署优化工程师面试题整理

目录整体情况简介高性能计算基础AI框架知识算法题一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类：基础的八股文：C/C++，OS，计算机体系结构等。
发狂的小花·2024-03-12 15:03

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度，否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]
weixin_50253985·2024-03-12 03:47

算法训练营day47,动态规划15

funcmin(a,bint)int{ifa
weixin_50253985·2024-03-12 03:47

2024.3.11每日一题

LeetCode将标题首字母大写题目链接：2129.将标题首字母大写-力扣（LeetCode）题目描述给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
~努力努力再努力k·2024-03-12 00:12

2024.3.10每日一题

LeetCode猜数字游戏题目链接：299.猜数字游戏-力扣（LeetCode）题目描述你在和朋友一起玩猜数字（BullsandCows）游戏，该游戏规则如下：写出一个秘密数字，并请朋友猜这个数字是多少
~努力努力再努力k·2024-03-12 00:11

力扣77-组合

组合问题题目链接classSolution{private:vector>ans;//保存结果vectorpath;//保存符合条件的结果voiddfs(intn,intk,intstartindex){if(path.size()==k){ans.push_back(path);//表明找到了符合条件的结果，将其保存到ans中return;}for(inti=startindex;i>combi
༺❀ൢ望༒月❀ൢ❀·2024-03-11 04:00

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j
沐风御灵·2024-03-10 08:04

LeetCode-136-只出现一次的数字

示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number
刻苦驴哝·2024-03-10 07:54

动态规划 Leetcode 509 斐波那契数

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2
mmaerd·2024-03-09 09:05

力扣算法刷题指南

109.ConvertSortedListtoBinarySearchTree·leetcode力扣上面的算法题目有很多，如果想要在短时间内快速提升的同学，可以刷热门100题，那个刷个4-5遍就可以应付过各个大厂的笔试题目了
whu_hy·2024-03-09 09:05

双非二本找实习前的准备day5

每天复习代码随想录上的题目3道算法（时间充足可以继续），今天的八股背少一点，MySQL和Redis各1-2道好了，主攻复习是java基础今日碎碎念：1）今天刷SQL以及复习Java基础，就不写算法了，另外就是复习之前的八股力扣刷题
广州悠扬·2024-03-09 05:29

leetcode热题100学习计划-动态规划-300最长递增子序列

题目最长递增子序列思路动态规划思想，设dp[i]为以nums[i]为结尾的最长递增子序列的长度。
沐风御灵·2024-03-09 02:56

【力扣刷题练习】72. 编辑距离

题目描述：给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符题目解答：classSolution{public:intminDistance(stringword1,stringword2){intm=word1.size(),n=word2.size();vector>dp(m+1,ve
NaturalHarmonia·2024-03-08 18:13

【力扣刷题练习】42. 接雨水

题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。题目解答：classSolution{publicinttrap(int[]height){intn=height.length;intans=0;if(n<3)returnans;intleft=0,right=n-1;intmaxl=0,maxr=0;while(left
NaturalHarmonia·2024-03-08 17:12

【代码随想录算法训练营Day39】62.不同路径；63. 不同路径 II

文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章动态规划part02
想做一只潜水的猪·2024-03-08 12:06

leetcode(力扣) 55. 跳跃游戏 (贪心 & 动态规划)

文章目录题目描述思路分析贪心思路：动态规划思路：完整代码题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
深度不学习！！·2024-03-08 00:51

算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II

今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！
memolaner·2024-03-07 17:11

哈希表在算法题目中的应用（Java）

目录哈希表知识回顾练习1：存在重复元素练习2：存在重复元素II练习3：两数之和练习4：判定是否互为字符重排练习5：字母异位词分组在本篇文章中，我们重点讲解哈希表在算法题目中的应用，不会涉及到太多哈希表的概念
楠枬·2024-03-07 04:26

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

代码随想录算法训练营Day 36 || 738.单调递增的数字、968.监控二叉树

738.单调递增的数字力扣题目链接(opensnewwindow)给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
在下小zhan·2024-03-06 10:04

力扣爆刷第85天之hot100五连刷11-15

力扣爆刷第85天之hot100五连刷11-15文章目录力扣爆刷第85天之hot100五连刷11-15一、239.滑动窗口最大值二、76.最小覆盖子串三、53.最大子数组和四、56.合并区间五、189.轮转数组一
当年拼却醉颜红·2024-03-06 01:23

c++算法学习，力扣刷题笔记

c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析
黒№·2024-03-06 00:22

leetcode 673.最长递增子序列的个数

思路：首先我们根据最长递增子序列的思路，知道dp是用来记录以nums[i]为尾的最长子序列长度的，那么我们要在动态规划实现递推的同时实现
是小Y啦·2024-03-06 00:22

重拾C++之菜鸟刷算法第8篇---二叉树（中）

101.对称二叉树-力扣（LeetCode）题解------递归法递归函数的参数设置：左右节点之间的比较，这里并不是左右子树的比较哦。
阿卡西番茄酱·2024-03-05 18:42

【leetcode热题】分割回文串

-力扣（LeetCode）题目描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
kiugvui·2024-03-04 10:31

【LeetCode-中等】209.长度最小的子数组-双指针/滑动窗口

力扣题目链接1.暴力解法这道题的暴力解法是两层嵌套for循环，第一层循环从i=0开始遍历至数组末尾，第二层循环从j=i开始遍历至找到总和大于等于target的连续子数组，并将该连续子数组的长度与之前找到的子数组长度相比较
qmkn·2024-03-04 07:27

牛客寒假基础集训营 | 技巧总结

字符串问题中，使用数组存储动态规划思想的值。Day2技巧缩小范围至开根号快速幂、位运算longlong存不下，素数1e9+7取模Day3技巧埃式筛判断素数用空间换时间，定义很大长度的数组存
大虎牙·2024-03-04 01:19

力扣2820 选举结果

本文通过一个具体的SQL查询案例——分析一个城市的选举结果——展示了数据分析在现代选举中的应用。我们将探索如何利用SQL处理复杂的投票规则目录题目描述解题思路完整代码进一步探索题目描述表：Votes+-------------+---------+|ColumnName|Type|+-------------+---------+|voter|varchar||candidate|varchar|
昊昊该干饭了·2024-03-02 17:05

代码随想录算法训练营第7天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II题目链接454.四数相加II-力扣（LeetCode）思路这道题目的暴力解法是O(n^4)，可以与两数之和一样使用哈希法解决，但是必要两个嵌套for循环了！
总系学不废·2024-03-02 13:30

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？
meeiuliuus·2024-03-01 16:29

【力扣白嫖日记】570.至少有5名直接下属的经理

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

动态规划的时间复杂度优化

作者推荐视频算法专题本文涉及知识点动态规划汇总优化动态规划的时间复杂度，主要有如下几种：一，不同的状态表示。比如：n个人，m顶帽子。
闻缺陷则喜何志丹·2024-03-01 01:09

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode
O_ra_Cle·2024-03-01 00:06

【刷题day45】动态规划 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

和昨天的题目动态规划：377.组合总和Ⅳ基
Shan_Shi·2024-02-29 21:33

【动态规划】【C++算法】1563 石子游戏 V

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCoce:1563石子游戏V几块石子排成一行，每块石子都有一个关联值，关联值为整数，由数组
闻缺陷则喜何志丹·2024-02-29 19:31

海智算法训练营第三十五天 | 第八章 贪心算法 part05 | ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间

今日任务：1.非重叠区间问题（和气球一样）2.划分字母区间3.合并区间1.非重叠区间问题（和气球一样）力扣题目链接和射气球一样的做法，经典重叠区间基础问题classSolution{publicinteraseOverlapIntervals
pp今天努力突破java地板·2024-02-29 16:26

力扣基本功题：二叉树的最小深度

/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*/intminDepth(structTreeNode*root){if(root==NULL){return0;}if(root->left&&root->right){intleft=1+
墨城举子--故人归·2024-02-29 12:21

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。
D_D_zy·2024-02-29 10:48

【力扣 - 买卖股票的最佳时机】

题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。题解intmaxProfit(int*prices,intpricesSize){if(pricesSizemax){ma
六月悉茗·2024-02-29 01:38

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️·2024-02-28 20:03

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https
爱学习的鱼佬·2024-02-28 19:32

二刷代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

目录一、454.四数相加II二、383.赎金信三、15.三数之和18.四数之和一、454.四数相加II题目链接：力扣文章讲解：代码随想录视频讲解：学透哈希表，map使用有技巧！
magic bamboo·2024-02-28 11:23

代码随想录算法训练营第60天（动态规划17● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
芋泥肉松脑袋·2024-02-27 22:04

海智算法训练营第三十一天 | 第八章 贪心算法 part02 | ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

今日任务：1.利用贪心解决每天利润问题2.利用贪心覆盖范围解决跳跃问题3.利用贪心覆盖范围解决跳跃II问题1.利用贪心解决每天利润问题力扣题目链接这道题可以用贪心很简单的做出来，从图中可以发现，其实我们需要收集每天的正利润就可以
pp今天努力突破java地板·2024-02-27 17:59
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他