Leetcode动态规划专题第7页

笔试刷题专题（一）

文章目录最小花费爬楼梯（动态规划）题解代码数组中两个字符串的最小距离（贪心（dp））题解代码点击消除题解代码最小花费爬楼梯（动态规划）题目链接题解1.状态表示：以i位置为结尾的最小花费2.状态转移方程：

英雄不问出处～·2025-03-15 03:48

《算法笔记》8.1小节——搜索专题-＞深度优先搜索（DFS）问题 C: 【递归入门】组合+判断素数

题目描述已知n个整数b1,b2,…,bn以及一个整数k（k＜n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入第一行两个整数：n,k（1

圣保罗的大教堂·2025-03-15 02:45

【动态规划】任务分配问题

题目来自贵大OJ题目描述：给定n个零件需要的加工时间，分配到两台机床上加工，使得两台机床完成加工的时间尽可能同步。设计一个穷举搜索算法求解该问题。例如，有3个零件，加工时间分别为2、5和3，那么把加工时间为2、3的两个零件分配到一台机床上加工，把加工时间为5的零件分配到另一台机床上加工，两台机床能同时完工。输入描述：每组数据的第一行是一个整数n(1#includeusingnamespacestd

精神小猿·2025-03-15 02:41

图神经网络学习笔记—高级小批量处理（专题十四）

小批量（mini-batch）的创建对于让深度学习模型的训练扩展到海量数据至关重要。与逐条处理样本不同，小批量将一组样本组合成一个统一的表示形式，从而可以高效地并行处理。在图像或语言领域，这一过程通常通过将每个样本缩放或填充为相同大小的形状来实现，然后将样本在一个额外的维度中分组。该维度的长度等于小批量中分组的样本数量，通常称为batch_size。由于图是能够容纳任意数量节点或边的最通用的数据结

AI专题精讲·2025-03-14 23:52

代码随想录 Day 42 | 【第九章动态规划 part 05】完全背包、518. 零钱兑换 II、377. 组合总和 Ⅳ、70. 爬楼梯（进阶）

一、完全背包完全背包视频讲解：带你学透完全背包问题！和01背包有什么差别？遍历顺序上有什么讲究？_哔哩哔哩_bilibilihttps://programmercarl.com/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85.ht

Accept17·2025-03-14 22:41

LeetCode-100题(Hot) 93. 复原 IP 地址 [Java实现]

给定一个只包含数字的字符串，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。示例

IllTamer·2025-03-14 20:19

leetcode93. 复原IP地址

传送门题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。有效的IP地址正好由四个整数（每个整数位于0到255之间组成），整数之间用‘.’分隔。输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]分析剪枝条件：1、一开始，字符串的长度小于4或者大于12，一定不能拼凑出合法的ip地址（这一点可以一般化到中间结点的判断中，以产生

Rookie2Master·2025-03-14 20:18

LeetCode详解C++版

打算把LeetCode上面的题都实现一遍，每日两题LeetCode目录1.两数之和2.两数相加11.盛最多水的容器15.三数之和33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置35

纵深·2025-03-14 20:18

LEETCODE(C++): 47. 全排列 II

题目描述：给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。解题思路：简单递归就可以完成，用visit数组标记数字是否已添加，用set去除重复的排列。classSolution{public:vector>permuteUnique(vector&nums){if(nums.size()==0)returnvector>();visit.assign(nums.size(),

绿风天空·2025-03-14 19:17

【Daily Code】leetcode 1287 C++

classSolution{public:intfindSpecialInteger(vector&arr){vectorv(100000+10,0);intl=arr.size();for(inti=0;il)returnarr[i];}return-1;}};

Shadow10260530·2025-03-14 19:43

LeetCode：93. 复原 IP 地址（DFS Java）

目录93.复原IP地址题目描述：实现代码与解析：DFS原理思路：93.复原IP地址题目描述：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符

Cosmoshhhyyy·2025-03-14 19:43

leetcode 3306 C++

因为我很多STL的用法不太会，所以直接看了参考答案，通过算至少k个辅音字母子字符串和至少k+1个辅音字母子字符串的个数，然后相减就是恰好k个辅音字母子字符串的个数。classSolution{public:longlongcnt(stringword,intk){setv={'a','e','i','o','u'};longlongres=0*1L;intn=word.size();maptmp;

Shadow10260530·2025-03-14 19:13

笔记:代码随想录算法训练营day39:LeetCode 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

学习资料:代码随想录198.打家劫舍力扣题目链接思路：有点像贪心，是一个不断比较取最大路径的思路定义：偷到下标为i的这家，能偷到的最大值递推公式：选当前这家偷能得到的钱和不偷当前这家的钱作比较，选能偷到的最大金额。因为这个金额是逐一递推过来的，所以是能够代表最大值的。初始化：把第一家和第二家初始化，简单来说，因为递推公式需要i-1和i-2遍历顺序：顺着偷打印：//五部曲//定义:dp[i]为偷到第

jingjingjing1111·2025-03-14 18:07

【推荐】爽，在 IDE 中做 LeetCode 题目的插件

leetcode-editor是一个可以在IDE中做LeetCode题目的插件仓库，以下是对该仓库的详细介绍：来看一下这个神器是啥基本信息名称：LeetcodeEditor支持平台：理论上支持IntelliJIDEA

·2025-03-14 17:27

30.代码随想录算法训练营第三十天|452. 用最少数量的箭引爆气球,435. 无重叠区间,763. 划分字母区间

30.代码随想录算法训练营第三十天|452.用最少数量的箭引爆气球,435.无重叠区间,763.划分字母区间452.用最少数量的箭引爆气球-力扣（LeetCode）有一些球形气球贴在一堵用XY平面表示的墙面上

白鹭鸣鸣！·2025-03-14 14:00

【LeetCode热题100】哈希

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums

23#.lsy·2025-03-14 13:58

LeetCode面试经典150最优答案汇总

系列博客目录文章目录系列博客目录数组/字符串88.合并两个有序数组27.移除元素26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189.轮转数组121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口2093矩阵3654.螺旋矩阵48.旋转图像73.矩阵置零289.生命游戏哈希表49.字母异位词分组128.最长

醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制82.删除排序链表中的重复元素II61.旋转链表86.分隔链表理论知识链表是数据结构中一种非常常见且基础的结构，在Java中，链表被广泛应用于解决动态数据存储问题。与数组不同，链表的元素（节点）

醒了就刷牙·2025-03-14 12:52

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴B站蜜糖，他讲的很好理论知识双指针虽然是直接用它的理论知识来命名，但是使用两个指针的这一点只是它的表象。双指针:由于数据特征的有序性(大小或者正负)，所以可以证明当前节点一定是优于过往节点，从而可以

醒了就刷牙·2025-03-14 12:22

搞定leetcode面试经典150题之哈希算法

系列博客目录搞定leetcode面试经典150题之哈希算法搞定leetcode面试经典150题之双指针搞定leetcode面试经典150题之滑动窗口文章目录系列博客目录理论知识1.哈希函数（HashFunction

醒了就刷牙·2025-03-14 12:51

leetcode【面试经典150系列】（一）

目录121.买卖股票最佳时机题目描述示例算法分析代码(python3)122.买卖股票最佳时机II题目描述示例算法分析代码（python3）55.跳跃游戏题目描述示例算法分析代码45.跳跃游戏II题目描述示例算法分析代码121.买卖股票最佳时机题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子

23#.lsy·2025-03-14 12:49

Leetcode刷题--贪心--数组拆分

Leetcode刷题–贪心leetcode561–数组拆分题目描述（简单题）给定长度为2n的整数数组nums，你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1

库库刷题·2025-03-14 12:18

LeetCode刷题 -- 贪心(一)

目录柠檬水找零题目解析算法原理代码证明方法柠檬水找零题目链接题目解析柠檬水5块一杯（如果顾客给你5块你就收下）顾客是排队来购买的（只能按顺序找零）并且最开始你手里是没有钱的算法原理1.给5块钱，收下2.给10块钱，找5块钱或者没有5块钱可找3.给20块钱，优先考虑找5块钱和10块钱，这种最优，因为5块钱是最有用的，比如[20,10]你现在有三个5块，1个10块，第二种找10,5第二次还可以找5块钱

英雄不问出处～·2025-03-14 11:42

面试基础---面试刷题推荐动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，

WeiLai1112·2025-03-14 11:40

LeetCode HOT 100 —— 146.LRU缓存

题目请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该

HDU-五七小卡·2025-03-14 09:54

leetcode hot100【LeetCode 146. LRU缓存】java实现

LeetCode146.LRU缓存题目描述设计和实现一个LRU(LeastRecentlyUsed)缓存机制。

DataCrafter·2025-03-14 09:54

LeetCode Hot100 LRU缓存

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k

m0_67582670·2025-03-14 09:23

LeetCode 热题 HOT 100 第四十七天 146. LRU 缓存中等题用python3求解

题目地址请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插

阿舒带你学编程·2025-03-14 09:53

上万个Map运行时链接ApplicationMaster超时FAILED

MapReduce业务常见故障#大数据#生产环境真实案例#MapReduce#批计算#离线业务#整理#经验总结说明：此篇总结MapReduce业务常见故障案例处理方案结合自身经历总结不易+关注+收藏欢迎留言更多专题

500佰·2025-03-14 08:16

人形机器人专题：人形机器人产品方案对比，百花齐放，各擅胜场

今天分享的是人形机器人系列深度研究报告：《人形机器人专题：人形机器人产品方案对比，百花齐放，各擅胜场》。

人工智能学派·2025-03-14 07:14

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares

好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

算法学习1 求两个数的和

本文翻译自：https://leetcode.com问题：给定一个整数数组，返回两个数字的索引，使它们相加到一个特定的目标。您可以假设每个输入都只有一个解决方案，而您可能不会使用相同的元素两次。

奋斗小小鸟cy·2025-03-14 07:41

【LeetCode Python实现】300. 最长递增子序列（中等）动态规划

文章目录题目描述示例1：示例2：示例3：提示：参考代码题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,

不太灵光的程序员·2025-03-14 07:39

笔记:代码随想录算法训练营day42:LeetCode188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

学习资料:代码随想录感觉还没有把这个股票的递归变成直觉的东西.anyway,每一天的各种状态都是从上一天的各种状态中优化出来的,到最后的再选择一个最大的状态,应该是没啥问题,不会有漏掉的情况188.买卖股票的最佳时机IV力扣题目链接思路:和上一题差不多,限制上买卖次数倒比不限制买卖次数复杂了不少要给上一题的代码套个循环classSolution{public:intmaxProfit(intk,v

jingjingjing1111·2025-03-14 07:38

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(null

jingjingjing1111·2025-03-14 07:08

笔记：代码随想录算法训练营第35天： 01背包问题二维、 01背包问题一维、LeetCode416. 分割等和子集

学习资料：代码随想录这一块儿学得挺痛苦注：文中含大模型生成内容动态规划：01背包理论基础卡码网第46题思路：五部曲定义：dp[i][j]为第i个物品背包容量为j，能装下的最大价值递推公式：dp[i][j

jingjingjing1111·2025-03-14 07:08

算法训练：2.移除元素(快慢指针)

算法原题:27.移除元素-力扣（LeetCode）移除数组元素移除一个元素时，需要将该元素之后的所有元素依次向前移动一个位置，以填补被移除元素的空位，对于静态数组来说，数组的长度是不会发生变化的，多余的数组元素不进行处理

貝森不想秃·2025-03-14 04:20

LeetCode135分发糖果

一、题目描述n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。二、解题思路此题的解决方法分为两

liliyexing·2025-03-14 01:02

[LeetCode][Golang] 26. 删除有序数组中的重复项

题目：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组并在使用

DecXu·2025-03-14 00:23

代码随想录|二叉树|10二叉树的最小深度

leetcode:111.二叉树的最小深度-力扣（LeetCode）题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。

Paper Clouds·2025-03-13 22:45

【K8s】专题十六（3）：Kubernetes 包管理工具之 Helm 语法

行者Sun1989·2025-03-13 22:14

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。

weixin_64181248·2025-03-13 18:40

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

一、Leetcode704二分查找题目链接：Leetcode704这个题目在之前秋招准备的时候就刷了，好几个月没刷又忘了这个题目的思想，二分法的使用前提是有序数组，这里主要是看查找区间是左闭右闭还是左闭右开

Anjoubecoding·2025-03-13 17:31

算法面试题深度解析：LeetCode 2012.数组元素的美丽值求和计算与多方案对比

算法面试题深度解析：LeetCode2012.数组元素的美丽值求和计算与多方案对比原题给你一个下标从0开始的整数数组nums。

数据大包哥·2025-03-13 16:57

动态规划详解(方格拿金币最大)【C语言】-第一篇

我们先来看看题目吧有一个NxN的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式第一行输入一个正整数n。以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式最多能拿金币数量。样例输入3133222312样例输出11数据规模和约定nintt[1000][1000];i

fuill·2025-03-13 15:52

数据结构----数组与广义表专题

数组与广义表专题数组的顺序表示和实现前言数组中任意一个元素存储地址的计算一维数组二维数组更一般的二维数组矩阵的压缩存储前言对称矩阵三角矩阵前言上三角对应关系下三角关系三对角矩阵下标对应关系稀疏矩阵前言稀疏矩阵的三元组表示用三元组表示矩阵的转置优化快速转置数组的顺序表示和实现前言在计算机中

落春只在无意间·2025-03-13 15:19

LeetCode_随机数索引

LeetCode_随机数索引【中等】正题：题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。

云墨书生·2025-03-13 14:14

LeetCode 398.随机数索引

题目描述给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例:int[]nums=newint[]{1,2,3,3,3};Solutionsolution=newSolution(nums);//pick(3)应该返回索引2,3或者4。每个索引的返回概率应该相等。soluti

落羽小末·2025-03-13 14:13

Leetcode之随机数索引

题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。使用太多额外空间的解决方案将不会通过测试。示例:int[]nums=newint[]{1,2,3,3,3};Solutionsolution=newSolution(nums);solution.pick(3);solution.pick(1);代码：方法一——暴

一只荣·2025-03-13 14:11

小哆啦解题记：旋转图像的奇妙旅程

小哆啦开始刷力扣的第二十九天54.螺旋矩阵-力扣（LeetCode）️初次尝试：暴力解法，左右互搏小哆啦接到了一道任务：把一个n×n的二维矩阵顺时针旋转90度。“这不简单嘛！”

dorabighead·2025-03-13 12:01

推荐频道

Leetcode动态规划专题