力扣回溯算法

力扣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

力扣记录：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

力扣hot100 组合总和 回溯 剪枝 组合

Problem:39.组合总和文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{List>res=newArrayList>combinationSum(int[]candidates,inttarget){if(candidates==null||candidates.length==0)returnn
兑生·2024-01-30 23:35

力扣hot100 括号生成 递归回溯 超简洁版

Problem:22.括号生成Code使用static会被复用classSolution{Listans=newArrayListgenerateParenthesis(intn){dfs(n,n,"");returnans;}/***@paraml左括号待补个数*@paramr右括号待补个数*@params当前的括号序列*/privatevoiddfs(intl,intr,Strings){//
兑生·2024-01-30 23:35

力扣hot100 单词搜索 深度优先搜索 特殊字符判重

Problem:79.单词搜索CodeclassSolution{intn,m;char[][]b;Stringword;int[]dx={1,0,-1,0};int[]dy={0,1,0,-1};publicbooleanexist(char[][]board,Stringword){b=board;this.word=word;n=b.length;m=b[0].length;//以所有点作为
兑生·2024-01-30 23:35

力扣hot100 分割回文串 集合 dfs

Problem:131.分割回文串文章目录思路CodeDP预处理版思路‍参考题解Codeimportjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.Deque;importjava.util.List;publicclassSolution{intn;//字符长度List>res=newArrayList>partiti
兑生·2024-01-30 23:03

二分查找|详细讲解|两种写法

用于查找的内容从逻辑上来看是有序的查找的数量只能是一个而不是多个在二分查找中，目标元素的查找区间的定义十分重要，不同的区间的定义写法不一样二分查找通常有两种写法：左闭右闭[left,right]左闭右开[left,right)2例题引入力扣
宇宙超粒终端控制中心·2024-01-30 23:27

力扣唯一元素的和

题目：给你一个整数数组nums。数组中唯一元素是那些只出现恰好一次的元素。请你返回nums中唯一元素的和。示例1：输入：nums=[1,2,3,2]输出：4解释：唯一元素为[1,3]，和为4。示例2：输入：nums=[1,1,1,1,1]输出：0解释：没有唯一元素，和为0。示例3：输入：nums=[1,2,3,4,5]输出：15解释：唯一元素为[1,2,3,4,5]，和为15。classSolut
TTc_·2024-01-30 23:20

力扣100215-按键变更的次数

按键变更的次数题目链接解题思路我们发现只要相邻的两个字母不一样(大小写算一样)，那么按键变更次数就要加1classSolution{public:intcountKeyChanges(strings){intans=0;for(inti=1;i
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:49

力扣365-水壶问题

水壶问题题目链接解题思路假设两个水壶分别为A,B,容量为a，b；想要凑出C升的水将A,B两壶看作一个整体那么，这个整体只存在四种操作+a，-a，+b，-b；+a：就是将A壶装满-a：就是将A壶清空+b：就是将B壶装满-b：就是将B壶清空想要凑出C升的水壶，需要满足xa+yb=c即我们需要对A壶进行x次操作，对B壶进行y次操作，使得可以凑出C升的水要想使得xa+yb=c成立，由裴蜀定理知道，要使的a
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:49

力扣面试题02.07-链表相交

链表相交题目链接解题思路：题目可以确定如果相交，那么相交的部分一定是在链表的结尾部分第一步求得两条链表的长度第二步长度做差，将长的那条链表与短的那条链表后部分对其第三步遍历后面的部分，如果当前节点相等，直接返回，否则返回null/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(in
༺❀ൢ望༒月❀ൢ❀·2024-01-30 23:46

98. 验证二叉搜索树

来源：力扣（LeetC
间歇性发呆·2024-01-30 21:49

[力扣 Hot100]Day18 矩阵置零

题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。出处思路在原数组上直接操作势必会出现“冗余”的0，即原本[i,j]处不是0，例如由于i行的其他位置有0导致[i,j]处被置0，从而j列本来没有0却被置0。因此需要辅助数组来存储需要被置0的位置，在遍历后再秋后算账。朴素的想法就是空间复杂度O(mn)，优化一下只存行号和列号就是O(m+n)，再优化就可
谛听misa·2024-01-30 21:57

[力扣 Hot100]Day17 缺失的第一个正数

题目描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。出处思路也是408考研题，思路就是建立额外的数组来存储出现过的正数，不过有个巧妙之处在于没出现的最小正数不会超过n+1(极端情况下nums数组内是1~n)，所以辅助数组不超过n即可。代码classSolution{public:intfirstMissin
谛听misa·2024-01-30 21:54

LeetCode回溯算法分割问题——93.复原IP地址

93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在
十八岁讨厌Java·2024-01-30 19:47

21-数组-去掉最低工资和最高工资后的工资平均值

这是数组的第21篇算法，力扣链接。给你一个整数数组salary，数组里每个数都是唯一的，其中salary[i]是第i个员工的工资。请你返回去掉最低工资和最高工资以后，剩下员工工资的平均值。
若呓·2024-01-30 18:08

22-数组-存在连续三个奇数的数组

这是数组的第22题，力扣链接。给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。
若呓·2024-01-30 18:08

【力扣经典面试题】80. 删除有序数组中的重复项 II

题目给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递
程序小勇·2024-01-30 18:57

【力扣经典面试题】27. 移除元素

题目描述：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作
程序小勇·2024-01-30 18:25

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字
京观·2024-01-30 18:47

力扣题集（第一弹）

学编程离不开刷题，接下来让我们来看几个力扣上的题目。1.242.有效的字母异位词题目描述给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
京观·2024-01-30 18:14

力扣小白刷题之69题 x 的平方根

题目描述计算并返回x的平方根，x是非负整数。思路一个数x的开方sqrt一定在0~x之间，并且满足sqrt=x/sqrt。可以利用二分查找在0~x之间查找sqrt。代码时间复杂度：O(logN)，二分法的时间复杂度是对数级别的。空间复杂度：O(1)，使用了常数个数的辅助空间用于存储和比较。一个问题对于x=8，它的开方是2.82842…，最后应该返回2而不是3。在循环条件为l<=h并且循环退出时，h总
许九·2024-01-30 16:28

刷题心得｜这些力扣刷题经验一定不能错过

首先，为什么要刷算法题？先说结论。学习算法：刷算法一方面可以帮助学习和理解算法，但另一方面也是像背公式、背八股文，增加面试时碰到原题的概率。面试工作：算法题目已经成为了公司筛人的一种方式，大厂的每一轮面试基本都会有几道算法题，甚至有的公司笔试全部都是算法题。其他题目答的都差不多，算法题做不出来，拿到offer的概率就会下降，部分同学在刷完1000多道题后，发现在面试的时候80%的算法题都是原题。那
程序员Mentor·2024-01-30 16:28

【C语言】【力扣】1.两数之和

一、个人思考过程int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){for(inti=0;i#includeintmain(){//a与*aintx=2;int*a;a=&x;printf("%d\n",*a);printf("%p\n",a);//应该使用"%p"来打印指针的地址，而不是使用"%d"来打印指针的值。//指针与数组in
琛：D·2024-01-30 16:57
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他