leetcode动态规划

编程日志5.6

串的习题1.2236.判断根结点是否等于子结点之和-力扣（LeetCode）/***Definitionforabinarytreenode.
牛牛程序员成长日记·2025-05-15 00:08

leetcode:11. 盛最多水的容器

11.盛最多水的容器来源：力扣（LeetCode）链接:https://leetcode.cn/problems/container-with-most-water/给定一个长度为n的整数数组height
uncle_ll·2025-05-14 22:22

【leetcode】541. 反转字符串 II

文章目录代码1.切片2.转为list给定一个字符串s和一个整数k，从字符串开头算起，每计数至2k个字符，就反转这2k字符中的前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1：输入：s=“abcdefg”,k=2输出：“bacdfeg”示例2：输入：s=“abcd”,k=2输出：“bacd”代码1.切片class
緈福的街口·2025-05-14 22:51

动态规划-状态压缩DP

今天给大家带来的是一道状态压缩DP问题，这类动态规划问题的难度较大，需要大家好好理解一下。题目描述小明拥有一个N×M的矩阵型宠物袋A，宠物袋的一个单元刚好可以装下一只宠物。
亮亮爱刷题·2025-05-14 19:34

力扣上的整数反转C语言实现,力扣（LeetCode）7.整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。java版classSolution{publicintreverse(intx){intnu
weixin_39629947·2025-05-14 15:05

[Java][Leetcode middle] 122. 买卖股票的最佳时机 II

方法一，自己想的本题中可以多次买入股票，那么：如果第二天股票涨了并且还没有买入：选择买入，因为一定可以盈利（可能是明天卖，也可能是未来某一天价格更高的时候卖）如果第二天股票跌了并且已经买入了：选择卖出（今天卖了之后可以拿明天低成本的筹码，最差的情况就是明天当天卖当天买，起码不会亏钱）publicintmaxProfit(int[]prices){intlen=prices.length;intpr
小雅痞·2025-05-14 15:05

[Java][Leetcode middle] 55. 跳跃游戏

自己想的每走一步都判断是否能够达到当前节点；如果能到达，更新最大步数。publicbooleancanJump(int[]nums){booleanresult=true;intstepCount=nums[0];for(inti=1;i
小雅痞·2025-05-14 15:05

[Java][Leetcode middle] 121. 买卖股票的最佳时机

暴力循环总是以最低的价格买入，以最高的价格卖出:例如第一天买入，去找剩下n-1天的最高价格，计算利润依次计算到n-1天买入；比较上述利润//运行时间超时。o(n^2)publicintmaxProfit1(int[]prices){intprofit=0;for(inti=0;iprofit){profit=sale-buy;}}}returnprofit;}最低点买入只要保证在最低点买入，在合适
小雅痞·2025-05-14 15:04

LeetCode刷题（初级）：旋转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。publicstaticvoidsort(int[]nums,intk){//想前面的数组复制到临时数组intn=nums.length;int[]temp=newint[n];//复制数组for(inti=0;i
小海海不怕困难·2025-05-14 10:00

每日算法刷题计划Day5 5.13:leetcode数组3道题，用时1h

11.26.删除有序数组中的重复项(简单，双指针)26.删除有序数组中的重复项-力扣（LeetCode）思想:1.我的思想:双指针遍历+集合储存已有元素2.官方思想：题目条件有序数组删除重复元素，所以重复元素都是连续存在的同向快慢指针
爱coding的橙子·2025-05-14 09:26

去了5家名企NLP算法岗面试（大模型方向）：那些让我头皮发麻的高频问题汇总！

这位同学为面试刷了leetcode200-300题左右，侧重刷中高频hard题，同时也准备了大量的面试问题。面的公司地点均在上海，总共5家。
和老莫一起学AI·2025-05-14 08:52

13、子集（方法二）

1.题目链接：78.子集-力扣（LeetCode）78.子集-给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。
咔_·2025-05-14 07:17

LeetCode：环形链表II

1、题目描述给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例1：
D_aniel_·2025-05-14 01:33

【hot100-动态规划-198.打家劫舍】

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。代码解析下面将结合代码对这道题进行详细解析：/***@param{number[]}nums*@ret
Zero101713·2025-05-14 01:32

字符串转换次数问题：如何用动态规划高效计算长度？

问题描述给定一个字符串s和一个整数t，表示需要对字符串执行t次转换。每次转换规则如下：若字符是'z'，替换为"ab"。其他字符替换为字母表的下一个字符（如'a'→'b'，'b'→'c'，依此类推）。目标：计算经过t次转换后的字符串长度，结果对10^9+7取模。示例：输入：s="a",t=2输出：3解释："a"→"b"→"c"，最终长度为1→1→1→...（注意：此处需要修正示例，可能原题有其他规则
song_ly001·2025-05-14 00:59

leetcode-hot-100（哈希）

写在前面这部分官方标记为哈希，下面的代码使用的都是C++进行实现，说到C++中的哈希，需要了解一下C++中的hashtable（std::unordered_map或std::unordered_set）。std::unordered_mapstd::unordered_map是一个存储键值对的容器，它允许通过键快速访问元素。这里的“快速”是指平均情况下常数时间复杂度O(1)的操作，因为它是基于哈
恋恋不忘，必有回响·2025-05-14 00:25

leetcode-HOT100刷题 day3 双指针相关

##双指针相关###283.移动零####题目描述：已解决####思路：双指针，前指针是位置指针，只是为了记录位置。后指针只要一遇到非0，就搬到前面来，最后就是把全部的非0搬到前面来！搬完非0，最后置0即可###11.盛最多水的容器####题目描述：已解决####思路：说白了就是要中间这里面积最大嘛暴力的方法就是尝试所有的组合双指针的做法是，左右指针分别在端点，然后向内收缩每次移动短的那个边界，为
qq_57702377·2025-05-14 00:54

Leetcode-Hot 100题目分类

哈希（以空间换时间）1两数之和原始的暴力破解的方法：classSolution{publicint[]twoSum(int[]nums,inttarget){/**暴力破解的方法*/int[]result=newint[2];intlength=nums.length;for(inti=0;imap=newHashMap>groupAnagrams(String[]strs){Map>map=ne
丘山一郎·2025-05-13 23:54

LeetCode-hot100题解—Day2

原题链接：力扣热题-HOT100题解的顺序和题目的顺序一致，那么接下来就开始刷题之旅吧，1-8题见LeetCode-hot100题解—Day1注：需要补充的是，如果对于每题的思路不是很理解，可以点击链接查看视频讲解
橘子味的小橙·2025-05-13 23:23

LeetCode 热题 100_有效的括号（69_20_简单_C++）（栈；栈+哈希表（建立左右括号的对应关系））

LeetCode热题100_有效的括号（69_20）题目描述：输入输出样例：题解：解题思路：思路一（栈）：思路二（栈+哈希表（建立左右括号的对应关系））：代码实现代码实现（思路一（栈））：代码实现（思路二
Dream it possible！·2025-05-13 23:49

LeetCode 热题 100_编辑距离（94_72_中等_C++）(动态规划)

LeetCode热题100_编辑距离（94_72_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（动态规划）：代码实现代码实现（思路一（动态规划））：以思路一为例进行调试题目描述：给你两个单词
Dream it possible！·2025-05-13 23:49

LeetCode 热题 100_只出现一次的数字（96_136_简单_C++）（哈希表；哈希集合；排序+遍历；位运算）

LeetCode热题100_只出现一次的数字（96_136_简单_C++）题目描述：输入输出样例：题解：解题思路：思路一（哈希表）：思路二（哈希集合）：思路三（排序+遍历）：思路四（位运算）：代码实现代码实现
Dream it possible！·2025-05-13 23:48

LeetCode 热题 HOT 100 Java题解——56. 合并区间

LeetCode热题HOT100Java题解56.合并区间排序+双指针复杂度分析56.合并区间题目：给出一个区间的集合，请合并所有重叠的区间。
可达鸭丶·2025-05-13 15:28

LeetCode 56. 合并区间（Merge Intervals）

56.合并区间题目描述以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,
算法_小学生·2025-05-13 14:53

LeetCode热题100--56.合并区间--中等

1.题目以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间[1,3]和[2,6]重叠,将它们合并为[
元亓亓亓·2025-05-13 14:23

不定长滑动窗口算法详细解释(带例题的详细解法)

本文参考:灵茶山艾府题单:分享丨【题单】滑动窗口（定长/不定长/多指针）-力扣（LeetCode）我的上一篇文章：关于定长滑动窗口的解法，建议刚学的先学好第一篇的内容，不定长某些情况要复杂很多定长滑动窗口算法详细解释
多思考少编码·2025-05-13 10:26

状压dp:带你从入门到入土(从tsp到dominoTiling问题)

应群u要求水一篇状压dp的博客动态规划（DP）是算法竞赛和编程面试中的常客，而状态压缩动态规划（状压DP）则是其中一种高级技巧,本文将带你从零开始学习状压DP，理解其核心思想，并通过C++代码示例掌握实现方法一
Lesolitaires·2025-05-13 08:39

【LeetCode】215. 数组中的第K个最大元素

题目描述给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入:[3,2,1,5,6,4],k=2输出:5示例2：输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：1&nums,intstart,intend,inttarget){//随
Schanappi·2025-05-13 03:38

leetcode面试题56 - II. 数组中数字出现的次数 II

目录题目来源解题方法哈希表位运算收获题目来源解题方法哈希表比较简单，不做阐述位运算关键点：将每个数的同一位进行相加，若结果能被3整除，说明此时答案数的这一位为0，因为如果没有答案数的干扰，每个数都是3个，那他们这一位的和不是0就是3的倍数，所以一定能被3整除，如果有了答案数的干扰，说明答案数这一位为1，这一位一定会比3的倍数多1classSolution{public:intsingleNumbe
菜名的眼睛有星星·2025-05-13 02:37

Leetcode｜215. 数组中的第K个最大元素【笔记】

215.数组中的第K个最大元素【笔记】链接前言题目关键本人思路思路1思路2思路3疑问参考链接https://leetcode-cn.com/problems/kth-largest-element-in-an-array
Kobaayyy·2025-05-13 02:35

leetcode(力扣)刷题1——贪心算法

贪心算法leetcode455分发饼干135.分发糖果435.无重叠区间605.种花问题452763.划分字母区间122406leetcode455分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干
daisy~111·2025-05-13 01:00

动态规划不再难：一步一步教你攻克经典问题 (3)

目录1.全背包问题2.矩阵路径计数3.最小编辑距离（LevenshteinDistance）4.全文总结简介：在前两篇博文中，我们介绍了动态规划的基本概念与思想，并讲解了几个常见的动态规划（DP）的例子
方博士AI机器人·2025-05-13 00:53

动态规划不再难：一步一步教你攻克经典问题 (1)

目录1.动态规划算法简介2.动态规划的基本思想3.动态规划的三大关键3.1.重叠子问题3.2.最优子结构3.3.状态转移方程4.动态规划的应用4.1.斐波那契数列4.2.0/1背包问题5.总结1.动态规划算法简介动态规划
方博士AI机器人·2025-05-13 00:23

0512 - 2094. 找出 3 位偶数

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接2094.找出3位偶数-力扣（LeetCode）2.题目描述给你一个整数数组digits，其中每个元素是一个数字
水蓝烟雨·2025-05-12 23:47

leetcode51—N皇后（全网最易懂）

1、一行作为一层递归，本层for循环代表着本行的皇后的每个可能位置2、用一个二维的visit数组存储皇后的攻击范围3、放入一个皇后时，更新visit数组，回溯时，也更新visi数组4、更新操作为“计数”，当计数为0时，该位置无攻击，当计数>0时，该位置有皇后攻击5、计数不能为负classSolution:defsolveNQueens(self,n:int)->List[List[str]]:re
Ymmmm__·2025-05-12 23:14

每日c/c++题 备战蓝桥杯(洛谷P1115 最大子段和)

洛谷P1115最大子段和题解题目描述最大子段和是一道经典的动态规划问题。题目要求：给定一个包含n个整数的序列，找出其中和最大的连续子序列，并输出该最大和。若所有数均为负数，则取最大的那个数。
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(P1002 [NOIP 2002 普及组] 过河卒)

洛谷P1002[NOIP2002普及组]过河卒题解题目描述过河卒是一道经典的动态规划题目。
梁下轻语的秋缘·2025-05-12 21:36

LeetCode 热题 100 131. 分割回文串

LeetCode热题100|131.分割回文串大家好，今天我们来解决一道经典的回溯算法问题——分割回文串。
_Itachi__·2025-05-12 20:55

每日一道leetcode

62.不同路径-力扣（LeetCode）题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
XiaoyaoCarter·2025-05-12 19:50

leetcode周赛-3379. 转换数组

给你一个整数数组nums，它表示一个循环数组。请你遵循以下规则创建一个大小相同的新数组result：对于每个下标i（其中00：从下标i开始，向右移动nums[i]步，在循环数组中落脚的下标对应的值赋给result[i]。如果nums[i]constructTransformedArray(vector&nums){intn=nums.size();vectorresult(n,0);for(int
1001101_QI·2025-05-12 17:08

Golang | Leetcode Golang题解之第215题数组中的第K个最大元素

题目：题解：funcfindKthLargest(nums[]int,kint)int{heapSize:=len(nums)buildMaxHeap(nums,heapSize)fori:=len(nums)-1;i>=len(nums)-k+1;i--{nums[0],nums[i]=nums[i],nums[0]heapSize--maxHeapify(nums,0,heapSize)}re
__AtYou__·2025-05-12 17:34

每日一道leetcode

714.买卖股票的最佳时机含手续费-力扣（LeetCode）题目给定一个整数数组prices，其中prices[i]表示第i天的股票价格；整数fee代表了交易股票的手续费用。
XiaoyaoCarter·2025-05-12 16:30

Python | Leetcode Python题解之第215题数组中的第K个最大元素

题目：题解：classSolution:deffindKthLargest(self,nums,k):defquick_select(nums,k):#随机选择基准数pivot=random.choice(nums)big,equal,small=[],[],[]#将大于、小于、等于pivot的元素划分至big,small,equal中fornuminnums:ifnum>pivot:big.ap
Mopes__·2025-05-12 16:00

287.寻找重复数-图解+证明！

前置题目：142.环形链表II-力扣（LeetCode）寻找重复数问题要求：给定一个数组，在不修改数组且仅使用额外O(1)空间的情况下，找出数组中的重复数字。题目保证数组中一定存在重复数字。
I AM_SUN·2025-05-12 14:43

如何高效实现「LeetCode25. K 个一组翻转链表」？Java 详细解决方案

文章目录问题描述核心思路详细实现步骤1.初始化虚拟头节点2.指针定位分组3.分组翻转逻辑4.翻转函数`reverse()`完整代码实现代码解析复杂度分析示例演示总结问题描述LeetCode25.K个一组翻转链表给定一个链表的头节点
进击的小白菜·2025-05-12 07:29

LeetCode 热题 100_最长回文子串（93_5_中等_C++）（暴力破解法；动态规划）

LeetCode热题100_最长回文子串（93_5_中等_C++）题目描述：输入输出样例：题解：解题思路：思路一（暴力破解法）：思路二（动态规划）：代码实现代码实现（思路一（暴力破解法））：代码实现（思路二
Dream it possible！·2025-05-12 07:56

LeetCode 270：在二叉搜索树中寻找最接近的值（Swift 实战解析）

LeetCode第270题“ClosestBinarySearchTreeValue”正是这样一个问题。
网罗开发·2025-05-12 05:09

详解0-1背包的状态转移表

0-1背包问题是一个经典的动态规划问题，其描述如下：给定一组物品，每个物品有一个重量（weight）和一个价值（value）。有一个容量有限的背包（capacity）。
严文文-Chris·2025-05-12 02:24

LeetCode 高频题实战：如何优雅地序列化和反序列化字符串数组？

LeetCode第271题“字符串的编码与解码”要求我们设计一种方法，将字符串数组编码为单个字符串，并能准确地解码回原始数组。
网罗开发·2025-05-12 00:39

代码随想录算法训练营第三十七天

LeetCode题目:300.最长递增子序列674.最长连续递增序列718.最长重复子数组2918.数组的最小相等和(每日一题)其他:今日总结往期打卡300.最长递增子序列跳转:300.最长递增子序列学习
写个博客·2025-05-11 21:53
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他