leetcode算法研究

回溯 Leetcode 216 组合总和III

组合综合IIILeetcode216学习记录自代码随想录要点：和组合问题相似，但需要多加一个求和；classSolution{private:vectorpath;vector>result;voidbacktracking
mmaerd·2024-08-23 05:49

日拱一卒（7）——leetcode学习记录：颠倒二进制位

一、任务：颠倒给定的32位无符号整数的二进制位。提示：请注意，在某些语言（如Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在Java中，编译器使用二进制补码记法来表示有符号整数。因此，在示例2中，输入表示有符号整数-3，输出表示有符号整数-1073741825。示例1
特立独行的Q·2024-08-23 04:15

【LeetCode：3133】数组最后一个元素的最小值（Java）

题目链接3133.数组最后一个元素的最小值题目描述给你两个整数n和x。你需要构造一个长度为n的正整数数组nums，对于所有0>j)>0){//如果x的第i位是0if((ans>>i&1)==0){//将n-1的第j位填入ans|=(long)(n>>j&1)<<i;j++;}i++;}returnans;}}
dawn191228·2024-08-23 04:42

【LeetCode：3152】特殊数组 II（Java）

题目链接3152.特殊数组II题目描述如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个特殊数组。周洋哥有一个整数数组nums和一个二维整数矩阵queries，对于queries[i]=[fromi,toi]，请你帮助周洋哥检查子数组nums[fromi…toi]是不是一个特殊数组。返回布尔数组answer，如果nums[fromi…toi]是特殊数组，则answer[i]为t
dawn191228·2024-08-23 04:12

日拱一卒（4）——leetcode学习记录：路径总和

一、任务：给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。二、思路：1.递归节点不存在，返回False左右子节点都不存在，返回targetSum==root.val左右节点都存在，返回递归(左子节点,targ
特立独行的Q·2024-08-23 03:38

LeetCode216 组合总和 III

前言题目：216.组合总和III文档：代码随想录——组合总和III编程语言：C++解题状态：成功解答思路组合题的变种，其实是变得更简单了，还是可以使用回溯法来解决。代码回溯法classSolution{private:vector>res;vectorpath;voidbacktracking(intk,intn,intstartIndex){if(path.size()==k){intsum=0
红毛乌龟·2024-08-23 03:08

代码随想录训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路：使用cur_ptr和next_ptr进行链表的节点交换
小俞不是小鱼·2024-08-23 03:07

【LeetCode面试150】——3无重复数组的最长子串

博客昵称：沈小农学编程作者简介：一名在读硕士，定期更新相关算法面试题，欢迎关注小弟！PS：哈喽！各位CSDN的uu们，我是你的小弟沈小农，希望我的文章能帮助到你。欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！题目难度：中等默认优化目标：最小化时间复杂度。Python默认为Python3。目录1题目描述2题目解析3算法原理及代码实现3.1滑动窗口参考文献1题目描述给定一个字符串s，请你找出其
沈小农学编程·2024-08-23 01:28

Golang | Leetcode Golang题解之第354题俄罗斯套娃信封问题

题目：题解：funcmaxEnvelopes(envelopes[][]int)int{n:=len(envelopes)ifn==0{return0}sort.Slice(envelopes,func(i,jint)bool{a,b:=envelopes[i],envelopes[j]returna[0]b[1]})f:=make([]int,n)fori:=rangef{f[i]=1}fori
__AtYou__·2024-08-22 20:27

代码随想录算法训练营Day51 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接：LeetCode300.最长递增子序列思路：选取最长子序列
qq_24817679·2024-08-22 18:13

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）这个题目是给出一个数组表示股票每天的价格，只能进行一次股票的买卖。求解所能获得的最大利润。
无敌的平衡步兵·2024-08-22 17:42

代码随想录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串

39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。
无敌的平衡步兵·2024-08-22 17:12

一起学习LeetCode热题100道（51/100）

51.岛屿数量(学习)给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”
久违的小技巧·2024-08-22 16:34

leetcode -1103. 分糖果 II(python)

classSolution:defdistributeCandies(self,candies:int,num_people:int)->List[int]:ifnotcandies:return[]res=[0]*num_peoplej=1whilecandies>0:foriinrange(num_people):ifcandies>j:res[i]+=jelse:res[i]+=candie
bo.qiu_xbw·2024-08-22 09:18

LeetCode 355 - 设计推特

题目描述355.设计推特解法：哈希表+单链表+堆（C++）其实设计类问题都不难解，主要是想明白采用什么样的数据结构intglobal_Time=0;//发表推文的时间//推文类classTweet{public:intid;inttime;Tweet*next;Tweet(intid){this->id=id;this->time=global_Time++;next=nullptr;}};//用
大白羊_Aries·2024-08-22 09:18

C语言 | Leetcode C语言题解之第71题简化路径

题目：题解：char**split(constchar*s,chardelim,int*returnSize){intn=strlen(s);char**ans=(char**)malloc(sizeof(char*)*n);intpos=0;intcurr=0;intlen=0;while(pos0){--stackSize;}}elseif(strcmp(names[i],".")){stac
DdddJMs__135·2024-08-22 08:47

C语言 | Leetcode C语言题解之第198题打家劫舍

题目：题解：introb(int*nums,intnumsSize){//dp0:不偷这个屋子能窃到的最高金额intdp0=0;//dp1:偷这间屋子能窃到的最高金额intdp1=nums[0];for(inti=1;i
DdddJMs__135·2024-08-22 08:47

Java | Leetcode Java题解之第357题统计各位数字都不同的数字个数

题目：题解：classSolution{publicintcountNumbersWithUniqueDigits(intn){if(n==0){return1;}if(n==1){return10;}intres=10,cur=9;for(inti=0;i<n-1;i++){cur*=9-i;res+=cur;}returnres;}}
m0_57195758·2024-08-22 08:46

Leetcode 219. 存在重复元素 II

题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)k，此时如果j不动，i继续增大，那么永远都不会满足条件所以只有j变大才可能满足条件代码classSolution{publicbooleancontainsNearbyDuplicate(int[]nums,intk){Mapmap=newHashMapset
夜阑卧听风吹雨，铁马冰河入梦来·2024-08-22 08:45

Python | Leetcode Python题解之第357题统计各位数字都不同的数字个数

题目：题解：classSolution:defcountNumbersWithUniqueDigits(self,n:int)->int:ifn==0:return1ifn==1:return10res,cur=10,9foriinrange(n-1):cur*=9-ires+=curreturnres
Mopes__·2024-08-22 08:42

C++ | Leetcode C++题解之第357题统计各位数字都不同的数字个数

题目：题解：classSolution{public:intcountNumbersWithUniqueDigits(intn){if(n==0){return1;}if(n==1){return10;}intans=10,cur=9;for(inti=0;i<n-1;++i){cur*=9-i;ans+=cur;}returnans;}};
Ddddddd_158·2024-08-22 08:11

C++ | Leetcode C++题解之第363题矩形区域不超过K的最大数值和

题目：题解：classSolution{public:intmaxSumSubmatrix(vector>&matrix,intk){intans=INT_MIN;intm=matrix.size(),n=matrix[0].size();for(inti=0;isum(n);for(intj=i;jsumSet{0};ints=0;for(intv:sum){s+=v;autolb=sumSet
Ddddddd_158·2024-08-22 08:11

C++ | Leetcode C++题解之第355题设计推特

题目：题解：classTwitter{structNode{//哈希表存储关注人的Idunordered_setfollowee;//用链表存储tweetIdlisttweet;};//getNewsFeed检索的推文的上限以及tweetId的时间戳intrecentMax,time;//tweetId对应发送的时间unordered_maptweetTime;//每个用户存储的信息unorder
Ddddddd_158·2024-08-22 07:08

leetcode--合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100listNodes=newArrayList(){@Overridepub
出门遇见山·2024-08-22 05:41

力扣面试经典算法150题：跳跃游戏

题目链接：https://leetcode.cn/problems/jump-game/description/?
明月望秋思·2024-08-22 05:54

代码随想录算法训练营第十六天 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？
Cedric7·2024-08-22 05:22

leetcode第一百二十三题——买卖股票的最佳时机二

这道题是股票系列的第三题，限制你最多买卖两次，其实就是买卖两次。1.题目原题：给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。例子：输入:[3,3,5,0,0,3,1,4]输出:6解释:在第4天（股票价格=0）的时候买入，在第6天（股票价格=3）的时候卖出
不分享的知识毫无意义·2024-08-22 02:21

leetcode64.最小路径和 Python

题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。思路：动态规划可以直接在矩阵上修改，减小时间复杂度，把当前位置的数改为到当前位置的最小路径，起始位置不用变，直接跳过进行后面的运算
小栗子pola·2024-08-22 02:33

Leetcode-169.多数元素

刷算法题的时候刷到这样一个题：给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。这是一道简单题，但是要求设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题，然后我就呆住了。没有这个限制的话其实还是很容易的，比如创建一个map来统计各个元素的数量从而找到多数元素还可以对该数组进行排
Liu_Junwei·2024-08-22 01:01

64. 最小路径和（python3）

题目：https://leetcode-cn.com/problems/minimum-path-sum/给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小
keep moving 123·2024-08-22 01:29

LeetCode77 组合

前言题目：77.组合文档：代码随想录——组合编程语言：C++解题状态：没尝试出来思路经典的组合问题，可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。代码回溯法classSolution{private:vector>res;vectorpath;voidbacktracking(intn,intk,intstartIndex){if(path.size()==k){res.pu
红毛乌龟·2024-08-21 19:53

LeetCode Medium｜【200. 岛屿数量】

在这里，我们从leetcode的核心代码的角度来讲解核心思路。
Che3rry·2024-08-21 19:23

LeetCode1047：删除字符串中的所有相邻重复项

题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“a
一个小猴子｀·2024-03-29 14:49

代码随想录 day29 第七章 回溯算法part05

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。
厦门奥特曼·2024-03-26 14:02

【LeetCode-153.寻找旋转排序数组的最小值】

已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[1],a[2],...,a[n-2]
吾忆da·2024-03-26 13:31

LeetCode_32_困难_最长有效括号

文章目录1.题目2.思路及代码实现详解（Java）2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s=s=s="(()"输出：222解释：最长有效括号子串是"()"示例2：输入：s=s=s=")()())"输出：444解释：最长有效括号子串是"()()"示例3：输入：s=s=s=""输出：000提示：
Lins号丹·2024-03-25 10:28

中位数贪心

（leetcode3086）-------------------Java实现题目表述给你一个下标从0开始的二进制数组nums，其长度为n；另给你一个正整数k以及一个非负整数maxChanges。
菜菜小堡·2024-03-25 09:57

leetcode-七进制数

504.七进制数classSolution:defconvertToBase7(self,num:int)->str:ifnum==0:return'0'n=abs(num)res=""whilen:n,remainder=divmod(n,7)res=str(remainder)+resreturnresifnum>0else'-'+res
独孤--蝴蝶·2024-03-24 04:21

代码随想录算法训练营DAY4| C++|LeetCode|24.两两交换链表中的结点、19.删除链表的倒数第N个结点、面试题 02.07. 链表相交、142.环形链表II

|LeetCode：24.两两交换链表中的节点状态：第一次提交报错RE，主要原因在于循环条件没把握好。对空指针尽
Che3rry·2024-03-24 03:49

【leetcode热题】打家劫舍

-力扣（LeetCode）题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
kiugvui·2024-03-24 03:19

LeetCode hot100-14

56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。这道题也没什么思路，看了提示做出来的，但是还是超时了，能过167/170的案例。把排序那改成更快的排序应该就不会超时。官方解法的代码写得有一种Java水平过高，明显不是我能写出的代码的感
Aloha_up·2024-03-24 01:16

leetcode-链表

合并两个有序链表：方法一：递归publicListNodemergeTwoLists2(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(list1.val>list2.val){list2.next=mergeTwoLists(list1,list2.next);return
鼠鼠想回浪浪山·2024-03-22 04:51

leetcode 347.前k个常见的元素

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题
沉靥·2024-03-22 04:20

leetcode颠倒二进制位

publicclassSolution{//youneedtreatnasanunsignedvaluepublicintreverseBits(intn){if(n==0)returnn;inti=-1,m=0;while(++i>1;}returnm;}}
与遨游于天地·2024-03-20 17:29

代码随想录算法训练营第三天 | 203.移除链表元素，707.设计链表 206.反转链表

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况
B七.七.七J·2024-03-19 18:00

【LeetCode每日一题】2789. 合并后数组中的最大元素

一.题目要求给你一个下标从0开始、由正整数组成的数组nums。你可以在数组上执行下述操作任意次：选中一个同时满足0&nums){longlongSum=nums.back();for(vector::iteratorit=nums.end()-2;it>=nums.begin();it--){if(*it<=Sum){Sum+=*it;}elseSum=*it;}returnSum;}};六.题目
Nanami_1tappy_o·2024-03-19 17:59

LeetCode 面试经典150题 45.跳跃游戏II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
hn小菜鸡·2024-03-19 05:43

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

Leetcode 3085. Minimum Deletions to Make String K-Special

Leetcode3085.MinimumDeletionstoMakeStringK-Special1.解题思路2.代码实现题目链接：3085.MinimumDeletionstoMakeStringK-Special1
Espresso Macchiato·2024-03-18 19:29

leetcode第49题字母异位词分组

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]这个题目意思就是把字母一样，顺序不一样的单词放在一个集合里。考虑使
Zm6Cc·2024-03-18 18:29
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他