Leetcode动态规划专题

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

相机Camera日志分析之十六：高通相机Camx 基于预览1帧的ConfigureStreams session完整过程日志分析详解

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-05-20 22:22

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

Python打卡 DAY 25

知识点回顾：1.异常处理机制2.debug过程中的各类报错3.try-except机制4.try-except-else-finally机制在即将进入深度学习专题学习前，我们最后差缺补漏，把一些常见且重要的知识点给他们补上
冰轮a·2025-05-20 19:07

算法打卡第二天

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

补day26python打卡

DAY26函数专题1：函数定义与参数知识点回顾：函数的定义变量作用域：局部变量和全局变量函数的参数类型：位置参数、默认参数、不定参数传递参数的手段：关键词参数传递参数的顺序：同时出现三种参数类型时作业：
qq_58459892·2025-05-20 14:08

day29python打卡

知识点回顾类的装饰器装饰器思想的进一步理解：外部修改、动态类方法的定义：内部定义和外部定义作业：复习类和函数的知识点，写下自己过去29天的学习心得，如对函数和类的理解，对python这门工具的理解等，未来再过几个专题部分我们即将开启深度学习部分
qq_58459892·2025-05-20 14:07

day12python打卡

超参数调整专题2三种启发式算法的示例代码：遗传算法、粒子群算法、退火算法学习优化算法的思路（避免浪费无效时间）作业：今天以自由探索的思路为主，尝试检索资料、视频、文档，用尽可能简短但是清晰的语言看是否能说清楚这三种算法每种算法的实现逻辑
qq_58459892·2025-05-20 14:37

常见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

相机Camera日志分析之十四：高通相机Camx 基于预览1帧的ConfigureStreams四级日志分析详解

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-05-20 01:14

内存泄漏系列专题分析之十一：高通相机CamX ION/dmabuf内存管理机制Camx ImageBuffer原理

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-05-20 01:14

内存泄漏系列专题分析之十三：高通相机CamX内存泄漏&内存占用分析--Camx pipeline的ION内存拆解方法

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-05-20 01:09

【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

数论专题R1（线性筛专题）

目录A反素数加强版B约数积函数Ch(n)Dg(n)E神必的函数F球与盒子总结A反素数加强版时空限制1s,32MB问题描述如果一个大于等于1的正整数n，满足所有小于n且大于等于1的所有正整数的约数个数都小于n的约数个数，则n是一个反素数。请你计算不大于n的最大反素数。输入格式第一行输入数据组数T，每组数据输入1个正整数n。输出格式对每组数据，输出不大于n的最大反素数。数据范围1=1)的约数个数为(r
JL24zyl·2025-05-19 10:02

【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

【LLIE专题】基于Retinex理论的transformer暗光增强

Retinexformer:One-stageRetinex-basedTransformerforLow-lightImageEnhancement（2023，ICCV）专题介绍一、研究背景二、Retinexformer
PixelMind·2025-05-18 21:07

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

LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度

题目一：LeetCode226.反转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）//递归法//classSolution{//publicTreeNodeinvertTree(TreeNoderoot
wange0126·2025-05-18 15:50
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他