力扣动态规划

力扣题解：349、两个数组的交集（Java）

文章目录一、题目描述二、排序+指针1、解题思路2、具体代码3、知识点三、哈希表1、解题思路2、具体代码3、知识点四、总结一、题目描述给定两个数组，编写一个函数来计算它们的交集。例如：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]对于这个问题我想到了两种解法。二、排序+指针1、解题思路（1）首先对两个数组进行排序，然后使用两个指针遍历两个数组。（2）初始时，两个
小赵同学-·2025-04-18 07:22

【每日力扣6】两个数组的交集 II

一、题目给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]提示：1 i
一饭名厨姚鲲鲲·2025-04-18 06:51

前端算法：字典and哈希表（力扣1题、349题解法）

JS中如何实现4.字典用法使用对象作为字典使用map5.应用场景二、哈希表1.概念2.工作原理3.在JavaScript中的实现4.哈希表用法使用Map作为哈希表5.应用场景三、字典与哈希表的区别四、力扣算法实战
码农白衣·2025-04-18 06:20

力扣349. 两个数组的交集解析-11.2(day05)

因为今天是第一次写有关哈希表的题，所以尽管这题是简单，我也从中学到了很多东西。自己第一次看到时候的想法：这道题使用哈希表之前我只会用暴力解法——两个for循环，将相同的数放到一个新数组中，然后返回。使用哈希表后：哈希表中的set刚好可以完美适配这道题，无序且不重复。关于set中的方法(js)：1.newSet()，可以直接创建一个空的set表，Set后的括号中带上数组的话就是将数组转换成Set表(
前端大白_·2025-04-18 06:50

721.力扣每日一题7/15 Java（并查集）

博客主页：音符犹如代码系列专栏：算法练习关注博主，后期持续更新系列文章如果有错误感谢请大家批评指出，及时修改感谢大家点赞收藏⭐评论✍目录解题思路解题过程时间复杂度空间复杂度Code解题思路本题的解题思想主要是利用并查集（UnionFind）数据结构来合并具有相同账户名称的邮箱地址。首先，我们遍历所有账户信息，建立邮箱地址到唯一索引的映射（emailToIndex）和邮箱地址到账户名称的映射（ema
天天困啊·2025-04-18 06:49

并查集（力扣2316）

并查集（力扣1971）-CSDN博客现在我们要求的是无法互相到达的点对。
kvermouth·2025-04-18 06:48

Day35—— 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

目录前言一、柠檬水找零解题思路：二、根据身高重建队列解题思路：三、用最少数量的箭引爆气球总结前言今天搬砖不狠，明天地位不稳，早安，打工人一、柠檬水找零力扣在柠檬水摊上，每一杯柠檬水的售价为5美元。
杜拜要睡觉了·2025-04-18 04:05

全国大学生数学建模竞赛历年赛题及优秀论文（链接见ping论）

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法
爱建模的小鹿·2025-04-18 02:55

二. 字符串_公共前缀_14. 最长公共前缀

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longe
枸杞地黄丸·2025-04-18 00:09

C++动态规划基础入门

第一阶段：打好基础1.理解什么是动态规划动态规划的本质是把一个复杂的问题分解为多个子问题，保存子问题的解以避免重复计算。通俗地说，就是“记住你已经算过的东西，别重复做傻事”。
小芋头的初码农·2025-04-17 21:52

力扣热题一百题解（C++）-哈希表

题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。unordered_mapnum_map;//哈希表，用于存储元素及其索引vectorresult;for(inti=0;i>anagramMap;for(con
岩中竹·2025-04-17 21:51

力扣面试经典150题数组/字符串（简单）题解

简单题：88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums
岩中竹·2025-04-17 21:51

【练习】【滑动窗口】力扣热题100 438. 找到字符串中所有字母异位词

题目找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”,它是“abc”的异位词。示例2:输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索
柠石榴·2025-04-17 20:17

力扣热题100—滑动窗口（c++）

3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。unordered_setcharSet;//用于保存当前窗口的字符intleft=0;//窗口左指针intmaxLength=0;//最长子串的长度for(intright=0;rightresult;if(s.empty()||p.empty()||s.size()pFreq,windowFreq;for(c
岩中竹·2025-04-17 20:46

代码随想录算法训练营Day28

动态规划五部曲：1.确定dp数组及数组下标含义2.递推公式3.dp数组如何初始化4.遍历顺序5.举例推倒dp数组含义509.斐波那契数classSolution{publicintfib(intn){if
JustCouvrir·2025-04-17 19:36

缀点成线 - 简单

*************C++topic:1232.缀点成线-力扣（LeetCode）*************Givethetopicaninspection.Thisissoimportant.Allarebasedonmath.Ilikethelines.Theverybasicfunctionissomethinglike
ElseWhereR·2025-04-17 19:34

刷题分享11_22

（力扣239）这时一道求长度为k窗口里最大值的问题，如果每一次更新窗口时都遍历一次数组，那么时间复杂度太高了。所以我们想到用单调队列来实现。
05020810·2025-04-17 17:26

刷题分享_11_25

(力扣349)这是一道用哈希表解决的经典题目。但在实现哈希表的时候，一般有vec,set,map，三种情况。对于数据量较小的时候，可以选择用vec，它对于数据的访问较于其他两个更快一点。
05020810·2025-04-17 17:26

力扣DAY52-54 | 热100 | 图论：腐烂的橘子、课程表、前缀树

前言中等√腐烂的橘子用层次遍历，课程表用俩哈希表，前缀树基本与题解一致。however不太规范。腐烂的橘子我的题解层次遍历，先找出所有腐烂的橘子进入队列并记录数量，接着内层遍历第一层腐烂的橘子，上下左右四个方向值为1的橘子都改为2并把它们入队，同时记录该层的入队数量。层次数量-1即为腐烂时间（最后一次循环已无可以传染的橘子，故要-1）。最后遍历数组，如果还有新鲜橘子，返回-1，否则返回腐烂时间。c
小美爱刷题·2025-04-17 09:37

力扣——Z字型变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);/**Z
2301_77433167·2025-04-17 03:19

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
画个逗号给明天"·2025-04-16 21:44

动态规划分享之 —— 买卖股票的最佳时机

我今天分享的是关于动态规划中最有名的一组题目——股票买卖问题。为什么选它？因为它覆盖了大部分DP的建模套路，同时题意又很好理解，非常适合入门。
他们都不看好你，偏偏你最不争气·2025-04-16 17:47

d202548

删除链表的重复元素前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式用map统一下数字是否是重复的然后第二遍，再遍历的时候保留不重复的publicListNodedeleteDuplicates
学也不会·2025-04-16 17:46

力扣-hot100（最长连续序列 - Hash）

128.最长连续序列中等给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。0队长。众所周知，队长是开头的，前面是没有元素的。那么如果出现一样的元素怎么办？这样就可能有两个一样的元
描绘一抹色·2025-04-16 16:43

贪心算法练习day.5

-力扣（LeetCode）题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。
console·2025-04-16 16:07

算法大师级指南：学习和实践高级数据结构

2.核心概念与联系在本节中，我们将介绍一些高级数据结构的核心概念，包括：动态规划（Dynamic
AI天才研究院·2025-04-16 16:07

【数学建模-新能源商用车开发中的数学思维与跨界密码】

这场战役的背后，藏着数学家与跨界鬼才们的智慧结晶……一、藏在传动轴里的数学幽灵1.动态规划：重卡能量管理的"时光机"场景痛点：商用车长续航需求vs.坡道频繁能量回收冲突数学赋能：通过贝尔曼方程逆向
新能源汽车--三电老K·2025-04-16 08:51

滑动数组-定长滑动数组

题单顺序根据力扣的灵神大佬来的，思路也有借鉴灵神的，是一个自己的做题记录吧。会员题以后会补充更新，先发下不用会员的题。
天上飞的粉红小猪·2025-04-16 08:45

LeetCode 第55题：跳跃游戏

文章目录一、问题描述示例二、解题思路1.贪心算法2.动态规划3.反向思维三、贪心算法解法思路解析代码实现代码详解画图展示代码实现逻辑四、举例说明例子1例子2例子3五、总结贪心算法
Gemini技术窝·2025-04-16 04:21

代码随想录算法训练（贪心算法的理解）

动态规划主要运用于二维或三维问题，而贪心一般是处理一维问题
有点冰冰·2025-04-16 03:13

c++每日力扣之矩阵中的蛇

大小为nxn的矩阵grid中有一条蛇。蛇可以朝四个可能的方向移动。矩阵中的每个单元格都使用位置进行标识：grid[i][j]=(i*n)+j。蛇从单元格0开始，并遵循一系列命令移动。给你一个整数n表示grid的大小，另给你一个字符串数组commands，其中包括“UP”、“RIGHT”、“DOWN”和“LEFT”。题目测评数据保证蛇在整个移动过程中将始终位于grid边界内。返回执行commands
我不是程序员~~~~·2025-04-16 00:27

找零钱问题 —— 蛮力＆动态规划＆贪心＆分治

1.问题背景：找零钱一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为25美分、10美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下︰每一次选择应使零钱数尽量增大。为保证解法的可行性(即:所给的零钱等于要找的零钱数），所选择的硬币不应使零钱总数超过最终所需的数目。2.算
天使Di María·2025-04-16 00:56

算法学习笔记——动态规划：概述（动态规划的要素、动态规划与DFS/BFS/贪心算法的区别）

动态规划DynamicProgramming，DP问题动态规划问题一般形式就是求最值（最长递增子序列、最小编辑距离）其本质就是穷举，但不是暴力穷举，其思想源于暴力穷举，但使用了“备忘录”或DPTable
Insomnia_X·2025-04-16 00:55

Python解题：卡牌翻面求和问题全解析

目录一、问题场景：卡牌游戏的数学挑战二、数学建模：将问题转化为动态规划三、代码实现：动态规划的Python舞蹈四、性能优化：让算法跑得更快1.空间优化（滚动数组）2.数学优化（余数预处理）3.并行计算（
傻啦嘿哟·2025-04-15 14:23

力扣面试150题--有效的数独

Day19题目描述思路其实还挺简单的，主要的难点在于如何判断每个小数独是否满足要求详细见代码classSolution{publicbooleanisValidSudoku(char[][]board){HashSetset=newHashSetset1=newHashSetset2=newHashSetset3=newHashSetset4=newHashSet<>();//处理列for(int
蒟蒻小袁·2025-04-15 14:52

力扣面试150题-合并两个有序数组和移除元素

day1合并两个有序数组（简单）题目描述给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略
蒟蒻小袁·2025-04-15 14:22

力扣面试题 01.07. 旋转矩阵

题目：给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]思路1：旋转后的数组new_matrix[j][n-i-1]旋转前的数组matrix[i][j]用new_matrix来暂存旋转后的数组解1：c
程序媛JD·2025-04-15 14:21

leetcode每日一题.面试题01.07:旋转矩阵

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-matrix-lcci著作权归领扣网络所有。
Far_Stars·2025-04-15 14:51

贪心算法练习

贪心算法适用问题：一.最优子结构：当一个问题的最优解包含其子问题的最优解，这是问题可以采用动态规划法或贪心法求解的关键性质。
swingfer·2025-04-15 13:14

杨辉三角 力扣118

示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]二、思路动态规划的思路解决：//dp
随风756·2025-04-15 12:40

力扣leetcode 118杨辉三角 代码及题解

简单的动态规划。存储中介就是一个一维的Arraylist.（当然也可以直接用返回的二维list）与传统的状态转移方程不太相同，是下面这个。
Object_in_java·2025-04-15 12:39

力扣88. 杨辉三角(动态规划，Java/C/Python3实现含注释说明,简单)

目录题目描述思路及实现方式一：使用二维数组思路代码实现Java版本C语言版本Python3版本复杂度分析时间复杂度空间复杂度方式二：使用动态规划计算杨辉三角思路代码实现Java版本C语言版本Python3
天天学长爱编程·2025-04-15 12:37

LeetCode每日一题4.7

这是一个经典的0-1背包问题的变种，可以通过动态规划（DP）来解决。思路总和为奇数时无法分割：如果数组的总和是奇数，那么不可能将其分成两个和相等的子集，直接返回False。
WaitWaitWait01·2025-04-15 11:34

力扣——最长回文子串

题目链接：链接题目描述：思路：思路一有以下几种情况：子串长度为1，只有一个字母，是回文串子串长度为2，如果这两个字母相同，是回文串子串长度为3，中间的部分一定是回文串，如果边界的两个字母相同，是回文串（可以看成情况2或情况4）子串长度>=4，如果边界字母相同&&中间的字串是回文串，是回文串我们需要知道子串[i,j][i,j][i,j]是否是回文串，设dp(i,j)dp(i,j)dp(i,j)表示字
WLKQ·2025-04-15 10:27

力扣5. 最长回文子串

1.题目给你一个字符串s，找到s中最长的回文子串。题目链接示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"2.暴力求解+优化思路：求字符串中的最长回文子串，那么可以拆分成：遍历判断该字符串的所有子串是否是回文串，然后再找出最长的回文子串。这样的做法是暴力求解，基本是会超时的。那么进行一定的优化，在遍历子串时，如果该子
halo_小怪兽·2025-04-15 10:56

LeetCode - 5 最长回文子串

题目来源5.最长回文子串-力扣（LeetCode）题目描述给你一个字符串s，找到s中最长的回文子串。示例1输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
程序员阿甘·2025-04-15 10:56

力扣：最长回文子串

1、题目描述给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。2、解题思路中心扩展算法我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有2n-1个这样的中心。你可能会问，为什么会是2n-1个，而不是n个中心？因为回文的中心要区分单双。假如回文的中心为双数，例如abba，那么可以划分为abbbba，对于n长度的字符串，这样的划
LLintelligence·2025-04-15 09:54

最长回文子串-java

题目描述(力扣题库5):给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
liaoliao0513·2025-04-15 09:53

（二十二）反转字符串Ⅱ

【来源】力扣（LeetCode）【示例】【题解思路】只要让i+=(2*k)，i每次移动2*k就可以了，然后判断是否需要有反转的区间。//左闭右闭voidreverse(str
贪心的鬼·2025-04-15 06:28

leetcode--10.正则表达式匹配

思路：这题是典型的动态规划，主要工作需要创建其状态转移公式。假设s的长度为sLen，p的长度为pLen，需要创建一
抹旧·2025-04-14 18:04
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他