leetcode动态规划

【Leetcode 每日一题】146. LRU 缓存（c++）

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

LeetCode：146. LRU 缓存

目录146.LRU缓存题目描述：实现代码：146.LRU缓存题目描述：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字ke
Cosmoshhhyyy·2025-05-21 10:13

加油站(LeetCode每日一题）

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co
济南java开发,求内推·2025-05-21 03:32

Swift 二分查找实战：精准定位第一个“Bug版本”（LeetCode 278）

LeetCode第278题“第一个错误的版本”就是这个经典问题的简化模型。
网罗开发·2025-05-21 03:29

python实现链表的删除_leetcode的python实现(209) 长度最小的子数组

【长度最小的子数组】题目描述给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。思路1.双指针使用两个指针l和r,指针r先往后扫描，得到前缀和第一次大于目标值s时，指针l再从头开始扫描，
weixin_39540018·2025-05-21 03:26

LeetCode周练Contest-39代码解析（C++）

写在前面：LeetCode这个网站相比不必多说了吧，凡是IT圈子的人应该都知道这个网站，最近开始准备找工作，当然也免不了上去刷刷题，做一做比较经典的编程题，刚好看到LeetCode有个周练，便报名参加。
luuuyi·2025-05-21 03:26

Leetcode 1411/5811 三种颜色涂色的方案数

5811.用三种不同颜色为网格涂色数据规模：1<=m<=5,1<=n<=10001411.给Nx3网格图涂色的方案数数据规模：1<=n<=5000，就相当于5811题中固定m=3看数据规模，应该可以想到是递推关键是递推的阶段不是一块（m,n)，而是一行(n)每行有type种填写方法，使用f[i][type]记录第i行第type种排列方案数量则有递推公式：
闪闪的大海·2025-05-21 01:14

leetcode 每日一题 1931. 用三种不同颜色为网格涂色

题目1931.用三种不同颜色为网格涂色思路先获取列表，上下左右的所有情况。解决一维的问题然后所有一维的问题暴力循环。已知一个一维的解，可以对应其他一维解的列表（用于记忆化搜索）然后使用递归，进行累加代码fromcollectionsimportdefaultdict#用java的思维写的classSolution(object):defcolorTheGrid(self,m,n):mod=10**
sui5yue6_·2025-05-21 00:10

从购物清单到数组乘积：探索除自身外数组的乘积问题｜LeetCode 238 除自身以外数组的乘积

LeetCode238除自身以外数组的乘积点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～生活中的算法想象你是一家糕点店的老板
忍者算法·2025-05-20 23:35

滑动窗口与哈希表使用

leecode题目：3.无重复字符的最长子串-力扣（LeetCode）依循滑动窗口的经典思路，首先我先定义左右边框，l=0，r=0，接着就是判断的条件问题，如何才能找到一个符合条件的区间，并统计到最大的区间长度
爱吃拼好饭·2025-05-20 23:32

LeetCode Hot100刷题——轮转数组

56.轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99
圈圈编码·2025-05-20 23:02

LeetCode Hot100刷题——除自身以外数组的乘积

238.除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,
圈圈编码·2025-05-20 23:32

记忆化搜索全面解析

记忆化搜索全面解析前言一、基本概念1.1定义与核心思想1.2与动态规划的关系二、实现原理2.1数据结构的选择2.2实现步骤三、经典应用案例3.1斐波那契数列3.2最长公共子序列（LCS）3.3背包问题四
GG不是gg·2025-05-20 22:56

leetcode hot100：三、解题思路大全：哈希（两数之和、字母异位词分组、最长连续序列）、双指针（移动零、盛最多水的容器、三数之和、接雨水）

哈希两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。思路不多说，经典题。哈希表存储已经访问过的元素和对应下标，对每次遍历的元素num都去寻找target-num是否在哈希表中，在的话就取出并返回答案，否则的话存入哈希表
shanshandeisu·2025-05-20 20:11

leetcode hot100：二、解题思路大全：堆（数组中的第k个最大元素、前k个高频元素、数据流的中位数）、贪心（买卖股票的最佳时机、跳跃游戏、跳跃游戏Ⅱ、划分字母区间）

因为某大厂的算法没有撕出来，怒而整理该贴。部分题目有AC代码。堆数组中的第k个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。思路感觉和堆也没多大关系，当然，可以用堆。但是我选择快排（前k个高频元素面试有考到这个场景题。给你一个整数数组nums和一个整
shanshandeisu·2025-05-20 20:10

代码随想录算法训练营 Day48 单调栈Ⅱ 接雨水Like

单调栈题目42.接雨水-力扣（LeetCode）单调栈解题，因为单调栈适合寻找一侧第一大的元素，我们使用递增栈实现，横向求解栈内存放遍历过的元素（下标）保持栈内数据单调递增（只需更小数据进入）当数据大于栈口时找到了比当前元素右侧大的第一个元素
JK0x07·2025-05-20 20:40

算法打卡第二天

5.爬楼梯(动态规划)假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。
？!714·2025-05-20 18:01

常见dp问题的状态表示

目录前言一、动态规划核心五步二、常见dp问题的状态表示1.斐波那契数列模型2.路径问题3.简单多状态dp问题4.子数组问题5.子串问题6.子序列问题7.回文串问题8.两个数组的dp问题9.01背包问题10
BUG召唤师·2025-05-20 12:26

72. 编辑距离

题目来源：LeetCode题目：72.编辑距离-力扣（LeetCode）解题思路：动态规划。
十年一觉尘与土·2025-05-20 08:58

【LeetCode 热题 100】56. 合并区间 —— 一文弄懂排序+遍历经典解法（附Python代码）

题目链接LeetCode56.合并区间一、引言：区间合并，刷题路上的绊脚石？区间类问题是算法面试中常见的经典题型，尤其是“合并区间”问题，考察你对排序、区间重叠判断及边界处理的理解和编码能力。
未名编程·2025-05-20 01:09

金色传说（动态规划））

J.金色传说龙老师获得了一个不寻常的计算器，因为这个道具的品质是金色传说。它除了在按666时可以发出声音以外，还可以输入一个算式并计算出它的结果。金色传说计算器的显示屏上只有n个可以显示的位置，而且只有0⋯9十个数字键和两个运算符键+、-共12个按键可以按，连=都没有，所以必须输入一个n位的合法算式，它才会自动计算出该算式的结果。我们定义合法的算式为一个长度恰好为n的字符串，其中字符串只包含数字0
*Slime*·2025-05-20 00:00

(LeetCode 动态规划（基础版）)309. 买卖股票的最佳时机含冷冻期（动态规划dp）

题目：309.买卖股票的最佳时机含冷冻期思路：动态规划dp，时间复杂度为0(n)。
岁忧·2025-05-19 21:41

【LeetCode 热题100】394：字符串解码（详细解析）（Go语言版）

LeetCode热题394：字符串解码（多种方法详解）题目描述394.字符串解码给定一个经过编码的字符串，返回它解码后的字符串。
飞川001·2025-05-19 17:44

day4 leetcode-hot100-4（双指针系列1）

283.移动零-力扣（LeetCode）1.最简单的方法（）(1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。
哭焦虑·2025-05-19 15:05

力扣（leetcode）每日一题 2012 数组美丽值求和

2012.数组美丽值求和-力扣（LeetCode）题目给你一个下标从0开始的整数数组nums。
sui5yue6_·2025-05-19 15:05

算法刷题Day9 5.18:leetcode定长滑动窗口3道题，结束定长滑动窗口,用时1h

12.1852.每个子数组的数字种类数1852.每个子数组的数字种类数-力扣（LeetCode）思想找到nums所有长度为k的子数组中不同元素的数量。
爱coding的橙子·2025-05-19 15:32

LeetCode题目：17. 电话号码的字母组合

题目题目链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/题目解析：这道题如果用循环的话，我发现要好多层
程序胖·2025-05-19 15:31

【LeetCode 热题100】17：电话号码的字母组合（详细解析）（Go语言版）

☎️LeetCode17.电话号码的字母组合（回溯+DFS+详解）题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。
飞川001·2025-05-19 14:27

leetcode hot100刷题日记——1.两数之和

涉及知识点:vector、哈希表vector概念一维vector二维哈希力扣第一题：两数之和[link5](https://leetcode.cn/problems/two-sum/description
姬公子521·2025-05-19 13:47

leetcodehot100刷题记录

hash1.hash映射给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。wp: classSolution{   publicint[]twoSum(int[]nums,inttarget){     Mapmap=newHa
mengnankk·2025-05-19 12:15

leetcodehot100刷题——排序算法总结

排序算法总结冒泡排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：是稳定排序的定义选择排序介绍步骤（以升序排序为例）算法实现复杂度分析时间复杂度空间复杂度是否为稳定排序：否举个栗子！今天先总结这俩，明天接着补~冒泡排序介绍冒泡排序（BubbleSort）是一种简单的比较排序算法，其工作原理类似于气泡在水中上升的过程。它通过重复遍历要排序的列表，比较相邻的两个元素，
姬公子521·2025-05-19 12:43

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset
Livan.Tang·2025-05-19 10:35

【C++】map和set的使用

2.1set和multiset的参考文档2.2set类的介绍2.3set的构造函数和迭代器2.4set的增删查2.5find和erase的使用样例2.6multiset和set的差异2.7两个数组的交集-力扣（LeetCode
孙同学_·2025-05-19 05:25

【hot100-动态规划-300.最长递增子序列】

动态规划思路定义状态：定义一个数组dp，其中dp[i]表示以nums[i]结尾的最长递增子序列的长度。因为每个元素本身至少可以构成一个长度为1的
Zero101713·2025-05-18 23:49

【LeetCode Hot100 | 每日刷题】螺旋矩阵

54.螺旋矩阵-力扣（LeetCode）题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
理想奋斗中·2025-05-18 22:14

Leetcode 3552. Grid Teleportation Traversal

Leetcode3552.GridTeleportationTraversal1.解题思路2.代码实现题目链接：3552.GridTeleportationTraversal1.解题思路这一题的话核心就是一个广度优先遍历
Espresso Macchiato·2025-05-18 21:01

Leetcode 3553. Minimum Weighted Subgraph With the Required Paths II

Leetcode3553.MinimumWeightedSubgraphWiththeRequiredPathsII1.解题思路2.代码实现题目链接：3553.MinimumWeightedSubgraphWiththeRequiredPathsII1
Espresso Macchiato·2025-05-18 21:01

【LeetCode】C++ ：中等题 - 哈希表 287. 寻找重复数

287.寻找重复数难度中等1052给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，找出这个重复的数。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3示例3：输入：nums=[1,1]输出：1示例4：输入：nums=[1,1,2]输出：1提示：2&num
哟米 2000·2025-05-18 19:46

LeetCode 热题 100_颜色分类（98_75_中等_C++）（技巧）(计数；双指针)

LeetCode热题100_颜色分类（98_75_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（计数）：思路二（双指针）：代码实现代码实现（思路一（计数））：代码实现（思路二（双指针））
Dream it possible！·2025-05-18 19:46

LeetCode 热题 100_最长连续序列(3_128_中等_C++)（哈希表)（unordered_set；for(const int&num:nums)

LeetCode热题100_最长连续序列（3_128）题目描述：输入输出样例：题解：解题思路：代码实现（思路二）：部分代码解读题目描述：给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续
Dream it possible！·2025-05-18 18:46

leetcode:1.两数之和

1.两数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/two-sum给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
uncle_ll·2025-05-18 18:42

LeetCode 热题 100_下一个排列（99_31_中等_C++）(技巧)

LeetCode热题100_下一个排列（99_31_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（分析）：代码实现代码实现（思路一（分析））：代码实现（对思路一进行代码优化）：以思路一为例进行调试题目描述
Dream it possible！·2025-05-18 18:11

LeetCode 热题 100_多数元素（97_169_简单_C++）（哈希表；排序）

LeetCode热题100_多数元素（97_169_简单_C++）题目描述：输入输出样例：题解：解题思路：思路一（哈希表）：思路二（排序）：代码实现代码实现（思路一（哈希表））：代码实现（思路二（排序）
Dream it possible！·2025-05-18 18:41

132. 分割回文串 II

那这个问题的典型解法应该是动态规划，因为我们需要找最优解，而每一步的选择可能会影响后面的结果，但可以通过子问题的最优解来构建整体最优解。那么动态规划的状态如何定义呢？
追逐此刻·2025-05-18 16:57

LeetCode 648 单词替换题解

LeetCode648单词替换题解题目描述题目链接在英语中，我们有一个叫做「词根」的概念，可以缩短其他单词的长度。给定一个词典和一句话，将句子中的所有单词用其最短匹配词根替换。
边跑边掩护·2025-05-18 15:23

Leetcode数组day1

704二分查找注意点，左闭右闭classSolution{public:intsearch(vector&nums,inttarget){//整数类型的动态数组的引用。intleft=0;intright=nums.size()-1;while(lefttarget){//在左区间right=middle-1;//right移动到middle左边一位}if(nums[middle]&nums,in
sjtu_cjs·2025-05-18 15:23

LeetCode 33. 搜索旋转排序数组：二分查找的边界艺术

文章目录问题描述解决思路代码实现关键点解析1.为什么用`nums[left]=nums[left]&&targetnums[mid]&&targetnums[mid]不成立，错误调整right=mid-1，导致返回-1。边界条件处理1.单元素数组当nums.length==1时，left==mid==right，必须通过等号确保逻辑正确。2.完全有序数组若数组未旋转（例如[1,2,3,4,5]），
进击的小白菜·2025-05-18 15:53

Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode654题目：最大二叉树学习资料：代码随想录实现过程利用最大值来进行分割；递归的思想前序构造注意如果分割结果长度为0，则无需传入了defconstructMaximumBinaryTree
Havefun404·2025-05-18 15:52

leetcode刷题日记——翻转二叉树

[题目描述]：[思路]：递归处理每个节点，若一个节点有子节点，则交换它的左右子节点，然后再递归处理它的子节点运行如下[官方题解]：递归：基本同上
许_安·2025-05-18 15:52

【Leetcode热题100——二叉树(递归)】Leetcode 98. 验证二叉搜索树

Leetcode98.验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。
炫橘子上火·2025-05-18 15:51
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他