力扣小题

力扣931. 下降路径最小和

动态规划思路：假设dp[i][j]为坐标(i,j)的路径最小和；则dp[i][j]上一状态：dp[i-1][j]（上一行正上方）dp[i-1][j-1]（上一行的左侧）dp[i-1][j+1]（上一行的右侧）所以状态方程为：dp[i][j]=min(dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1])+matrix[i][j]注意边界，第一列和最后一列只有上一列两侧是否有效；
slowfastflow·2024-01-31 15:06

力扣0115——不同的子序列

不同的子序列难度：困难题目描述给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对10910^9109+7取模。示例1输入：s=“rabbbit”,t=“rabbit”输出：3示例2输入：s=“babgbag”,t=“bag”输出：5题解根据题目可知，此题需要用到动态规划，动态规划方程为：dp[i][j]={dp[i−1][j−1]+dp[i−1][j],c1[i-1]==c2[
Aubyn11·2024-01-31 15:36

代码随想录算法训练营day7|哈希表2

原贴算法训练day7|哈希表2第454题.四数相加II力扣题目链接给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l)，使得A[i]+B[j]+C[k]+D[l]=0。
XIAOHAIYOU·2024-01-31 15:31

LeetCode解法汇总2808. 使循环数组所有元素相等的最少秒数

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-31 15:44

LeetCode解法汇总365. 水壶问题

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-31 15:43

力扣 2661. 找出叠涂元素

难度中等原题2661.找出叠涂元素-力扣（LeetCode）给你一个下标从0开始的整数数组arr和一个mxn的整数矩阵mat。arr和mat都包含范围[1，m*n]内的所有整数。
沙漠炫神·2024-01-31 14:21

力扣 1402. 做菜顺序

2023-11-23难度困难原题1402.做菜顺序-力扣（LeetCode）一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。
沙漠炫神·2024-01-31 14:51

力扣 1334.阈值距离内邻居最少的城市

2023-11-23难度中等原题1334.阈值距离内邻居最少的城市-力扣（LeetCode）有n个城市，按从0到n-1编号。
沙漠炫神·2024-01-31 14:50

leetcode-222完全二叉树的节点个数

示例:输入:1/\23/\/456输出:6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-com
起个名字都这么男·2024-01-31 13:59

4.力扣-树-完全二叉树结点个数

力扣-树-完全二叉树结点个数完全二叉树的结点个数（LeetCode222）题目描述：给你一棵完全二叉树的根节点root，求出该树的节点个数。
发量浓密的秃头少女·2024-01-31 13:57

力扣238. 除自身以外数组的乘积（前后缀和）

Problem:238.除自身以外数组的乘积文章目录题目描述思路复杂度Code题目描述思路思路1：1.先求取数组的包括当前下标值得前后缀乘积（利用两个数组记录下来分别为leftProduct和rightProduct）2.当求取一个下标为i的数组中的元素（除它之外元素的乘积时）即可得到为*leftProduct[i-1]rightProdugt[i+1];边界判断：i-1>=0;i+1*/vect
LNsupermali·2024-01-31 13:35

力扣121. 买卖股票的最佳时机（后缀后）

Problem:121.买卖股票的最佳时机文章目录题目描述思路及解法复杂度Code题目描述思路及解法在本题中我们为避免暴力双循环可以采取后缀和的方式，具体的：1.统计后缀后：在定义一个和prices等大的数组max用于记录后缀和，然后循环从prices数组后开始遍历，如果当prices[i]大于max[i]，则更新当前max[i]处的值为prices[i],否则max[i]还是为上一阶段的最大值；
LNsupermali·2024-01-31 13:34

算法随想录第四十六天打卡|139.单词拆分 ，关于多重背包，你该了解这些！ ， 背包问题总结篇！

详细布置关于多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波自己做的背包题目吧。139.单词拆分视频讲解：动态规划之完全背包，你的背包如何装满？
星曜366·2024-01-31 11:19

[力扣 Hot100]Day19 螺旋矩阵

题目描述给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。出处思路用递归做，先输出最外层(顶行右列底行左列)，再递归输出内层矩阵，对矩阵宽或高为1时进行特判并返回、代码classSolution{private:voidorder(vector>&matrix,vector&res,intx1,inty1,intx2,inty2){intw=x2-x1+1;inth=
谛听misa·2024-01-31 10:31

算法入门——滑动窗口

好文滑动窗口详解-力扣一、无重复字符的最长子串解法一i、j：两个下标构造成一个窗口每次找到的不重复子串长度：j-i取最大值使用indexOf方法，对窗口内的字符串进行重复判断classSolution{
知向谁边·2024-01-31 10:32

力扣 55.跳跃游戏

思路：从后往前遍历，遇到元素为0时，记录对应的下标位置，再向前遍历元素，看最大的跳跃步数能否跳过0的位置，不能则继续往前遍历代码：classSolution{public:boolcanJump(vector&nums){if(nums.size()==1)returntrue;intend=nums.size()-2;//最后一个下标的前一个inti=0;boolflag=false;intte
凶鼠·2024-01-31 09:55

leetcode力扣第11题：盛最多水的容器（算法题中等难度）

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为
唯余木叶下弦声·2024-01-31 09:05

力扣28-实现strStr()——字符串匹配KMP算法

题目描述实现strStr()函数。给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串出现的第一个位置（下标从0开始）。如果不存在，则返回-1。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回0。这与C语言的strstr()以及Java的indexOf()定义相符。
张怼怼√·2024-01-31 06:21

双非本科准备秋招（10.1）—— 力扣刷题

1、18.四数之和难点还是在于去重。借鉴之前做的三数之和的思路，三数之和是一层循环，两个指针。那么这个题就可以两层循环，两个指针。这题和三数之和有什么区别呢？三数之和是判断和是否为0，这个题是判断和是否为target，那么就不能简单地认为nums[i]>0就break了。因为可能是例如-4-100，target=-5这种情况。所以剪枝的时候必须要求target>0，nums[i]>target才行
随心自风流·2024-01-31 06:47

力扣labuladong一刷day70天回溯大集合

力扣labuladong一刷day70天回溯大集合文章目录力扣labuladong一刷day70天回溯大集合一、51.N皇后二、37.解数独一、51.N皇后题目链接：https://leetcode.cn
当年拼却醉颜红·2024-01-31 06:45

力扣labuladong一刷day69天回溯大集合

力扣labuladong一刷day69天回溯大集合一、332.重新安排行程题目链接：https://leetcode.cn/problems/reconstruct-itinerary/description
当年拼却醉颜红·2024-01-31 06:15

力扣labuladong一刷day68天回溯大集合

力扣labuladong一刷day68天回溯大集合文章目录力扣labuladong一刷day68天回溯大集合一、491.非递减子序列二、46.全排列三、47.全排列II一、491.非递减子序列题目链接：
当年拼却醉颜红·2024-01-31 06:14

力扣labuladong一刷day71天动态规划5题

力扣labuladong一刷day71天动态规划文章目录力扣labuladong一刷day71天动态规划动态规划五部曲一、509.斐波那契数二、70.爬楼梯三、746.使用最小花费爬楼梯四、62.不同路径五
当年拼却醉颜红·2024-01-31 06:31

双非本科准备秋招（11.2）—— 力扣字符串

今天学习状态不佳，JVM也没学，水一水字符串的题，休息休息再战。1、LCR122.路径加密emmmm，替换一下就行了，也没啥可讲的。classSolution{publicStringpathEncryption(Stringpath){returnpath.replace(".","");}}2、LCR182.动态口令就是把字符串截取一下，把前半部分放到后半部分。classSolution{pu
随心自风流·2024-01-31 06:31

力扣349两个数的交集

题目连接：349.两个数组的交集-力扣（LeetCode）给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。
C++下等马·2024-01-31 06:28

#LeetCode——415.字符串相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例
鲨瓜2号·2024-01-31 06:25

算法设计与分析实验：堆排序与分治

采用分治的思路及具体测试二、数据流中的中位数编辑2.1具体思路2.2代码实现2.3测试结果三、数组中的第k个最大元素3.1采用分治思路3.2采用最小堆四、最小K个数4.1采用快速排序思路4.2采用堆的思想一、合并K个升序链表力扣第
长安er·2024-01-31 04:43

算法设计与分析实验：并查集与生成树

1.1采用并查集的思想1.2采用动态规划的思想二、账户合并2.1具体思路2.2思路呈现2.3代码实现2.4复杂度分析三、连接所有点的最小费用3.1思路一：最小生成树3.2思路二：并查集鸡汤一、情侣牵手力扣第
长安er·2024-01-31 04:43

算法设计与分析实验：滑动窗口与二分查找

代码复杂度分析2.5运行结果三、两数之和II-输入有序数组3.1采用二分查找的思想3.2采用滑动窗口的思想四、二叉搜索树中的插入操作4.1采用递归的思想4.2采用迭代的思想一、寻找两个正序数组的中位数力扣第四题
长安er·2024-01-31 04:12

每日OJ题_算法_前缀和④_力扣238. 除自身以外数组的乘积

目录力扣238.除自身以外数组的乘积解析代码力扣238.除自身以外数组的乘积238.除自身以外数组的乘积难度中等给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums
GR鲸鱼不跑步·2024-01-31 03:51

每日OJ题_算法_前缀和⑤_力扣560. 和为 K 的子数组

目录力扣560.和为K的子数组解析代码力扣560.和为K的子数组560.和为K的子数组难度中等给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。
GR鲸鱼不跑步·2024-01-31 03:51

每日OJ题_算法_前缀和⑥_力扣974. 和可被 K 整除的子数组

目录力扣974.和可被K整除的子数组解析代码力扣974.和可被K整除的子数组974.和可被K整除的子数组难度中等给定一个整数数组nums和一个整数k，返回其中元素之和可被k整除的（连续、非空）子数组的数目
GR鲸鱼不跑步·2024-01-31 03:51

801. 使序列递增的最小交换次数（Python）

难度：★★★★☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们有两个长度相等且不为空的整型数组A和B。我们可以交换A[i]和B[i]的元素。
玖月晴·2024-01-31 02:57

六年级语文第二次月考试卷分析

第1小题中出错率比较高的是“苔藓”一词（误写为苔鮮)。第3小题中“风雨同舟
水寨小学文东晓·2024-01-31 01:36

力扣记录：Hot100（9）——337-448

本次题目337打家劫舍III338比特位计数347前K个高频元素394字符串解码399除法求值406根据身高重建队列416分割等和子集437路径总和III438找到字符串中所有字母异位词448找到所有数组中消失的数字337打家劫舍III动态规划，之前做过，后序遍历，递归时计算当前节点的最大偷窃金额，偷当前节点则不能偷左右孩子，偷左右孩子则不能偷当前节点时间复杂度O(n)，空间复杂度O(n)clas
Kiwi_fruit·2024-01-31 01:42

力扣记录：Hot100（4）——75-101

本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针，递归时跳过哨兵时间复杂度O(nlogn)，空间复杂度O(n)classSolution{publicvoidsortColors(int[]nums){//快排quickSort(n
Kiwi_fruit·2024-01-31 01:11

力扣hot100 子集 回溯 超简洁

Problem:78.子集文章目录思路复杂度Code思路‍参考题解复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)CodeclassSolution{List>ans=newArrayListt=newArrayList>subsets(int[]nums){a=nums;n=nums.length;dfs(0);retur
兑生·2024-01-31 01:41

力扣（leetcode）第119题杨辉三角II（Python）

119.杨辉三角II题目链接：119.杨辉三角II给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0List[int]:ifrowIndex==0:return[
十八子是李·2024-01-31 00:43

力扣（leetcode）第121题买卖股票的最佳时机（Python）

121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票
十八子是李·2024-01-31 00:43

Leetcode题88、合并两个有序数组（Python题解）微博面试题

问题：题目来源：力扣（LeetCode）leetcode88.合并两个有序数组难度：简单分析：有两种方法，一个是python的骚操作，直接数组切片，然后sort就完事了；一个是利用三指针，充分利用长数组后半部分的多余空间进行原地操作
AI414010·2024-01-31 00:12

（力扣）第88. 合并两个有序数组

88.合并两个有序数组题目要求：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1的空间大小等于m+n，这样它就有足够的空间保存来自nums2的元素。解题思路：将nums1数组长度为nums2的最右子字符串换成nums2；nums1排序，返回结果解题代码：classS
搞点學術的研究生·2024-01-31 00:12

力扣(leetcode) 88. 合并两个有序数组(双指针法)（库函数法）

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343题目分析:这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组是这样的:nums1=[1,2,3,0,0,0]这里实际上就是:nums1=[1,2,3]。后面的0只起到占位符的作用。法一：思路分析:这个0非常碍事。上来第一步先把0去掉。反着遍历数组。遇
深度不学习！！·2024-01-31 00:12

力扣（leetcode）第88题合并两个有序数组（Python）

88.合并两个有序数组题目链接：88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元
十八子是李·2024-01-31 00:11

力扣、牛客例题-----链表

文章目录例题1203.移除链表元素例题2206.反转链表例题3876.链表的中间节点例题4链表中倒数第k个结点例题521.合并两个有序链表例题6OR36链表的回文结构例题7CM11链表分割例题8160.相交链表例题9141.环形链表例题10142.环形链表||例题1203.移除链表元素【题目链接】：移除链表元素【题目描述】：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Nod
码农小张~·2024-01-31 00:32

698. 划分为k个相等的子集（Python）

题目难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等
玖月晴·2024-01-31 00:58

力扣题目训练（3）

2024年1月27日力扣题目训练2024年1月27日力扣题目训练290.单词规律292.Nim游戏303.区域和检索-数组不可变91.解码方法92.反转链表II41.缺失的第一个正数2024年1月27日力扣题目训练
落幕·重逢·2024-01-31 00:56

力扣题目训练（4）

2024年1月28日力扣题目训练2024年1月28日力扣题目训练326.3的幂342.4的幂344.反转字符串93.复原IP地址95.不同的二叉搜索树II42.接雨水2024年1月28日力扣题目训练2024
落幕·重逢·2024-01-31 00:56

力扣题目训练（6）

2024年1月30日力扣题目训练2024年1月30日力扣题目训练367.有效的完全平方数374.猜数字大小383.赎金信99.恢复二叉搜索树105.从前序与中序遍历序列构造二叉树51.N皇后2024年1
落幕·重逢·2024-01-31 00:56

力扣题目训练（5）

2024年1月29日力扣题目训练2024年1月29日力扣题目训练345.反转字符串中的元音字母349.两个数组的交集350.两个数组的交集II96.不同的二叉搜索树97.交错字符串44.通配符匹配2024
落幕·重逢·2024-01-31 00:24

LeetCode·每日一题·862.和至少为 K 的最短子数组·队列+前缀和

shortest-subarray-with-sum-at-least-k/solutions/1925398/qian-zhui-he-dan-diao-shuang-duan-dui-li-zswz/来源：力扣
迅~·2024-01-31 00:20
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他