LeetCode随笔

Leetcode（77）——组合

Leetcode（77）——组合题目给定两个整数n和k，返回范围[1,n][1,n][1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。
SmileGuy17·2024-02-20 19:10

LeetCode 77. 组合

系列文章目录回溯算法组合相关习题：LeetCode77.组合文章目录系列文章目录前言一、题目简介二、思想逻辑完整代码前言回溯算法之组合问题：N个数里面按一定规则找出k个数的集合一、题目简介给定两个整数n
NumberTwoPlayer·2024-02-20 19:39

leetcode 77 组合

原题链接首先要定义结果集合res和判断集合长度的队列path，写终止条件，然后进入递归函数，最后返回结果集res递归函数部分：首先写终止条件，在什么条件下将结果集进行保存？res.add(newArrayList分析搜索起点的上界进行剪枝搜索起点的上界+接下来要选择的元素个数-1=n其中，接下来要选择的元素个数=k-path.size()，整理得到：搜索起点的上界=n-(k-path.size()
baj001·2024-02-20 19:39

Leetcode 77. 组合（Java实现 超详细注释！）

Leetcode77.组合回溯算法的入坑题，其实本质就递归暴力搜索+回退，我觉得这道题最难的点在于怎么剪枝（我其实在文中说的也不是很清楚，后面理解透了会回来补充完善！
Println30·2024-02-20 19:39

leetcode77组合 剪枝条件详细解释

题目：77.组合-力扣（LeetCode）题解：力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路来自代码随想录：带你学透回溯算法-组合问题（对应力扣题目：77.组合）|回溯法精讲！
猫鱼Ω·2024-02-20 19:07

Leetcode-657. 机器人能否返回原点

题目：在二维平面上，有一个机器人从原点(0,0)开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串moves表示。字符move[i]表示其第i次移动。机器人的有效动作有R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回true。否则，返回false。注意：机器人“面朝”的方向无关紧要。“R”将始终使机器人向右移动一次，“L”将
神探阿航·2024-02-20 19:33

Leetcode1423.可获得的最大点数

文章目录题目原题链接思路（逆向思维）题目原题链接Leetcode1423.可获得的最大点数思路（逆向思维）由题目可知，从两侧选k张，总数为n张，即从中间选n-k张nums总和固定，要选k张最大的和，即从中间选
NuyoahC·2024-02-20 19:30

滑动窗口（三）

Leetcode30.串联所有单词的子串题目Leetcode30.串联所有单词的子串解法(滑动窗口)利用substr函数截取出来的s中截取出一段一段的单词，然后和words中比较是否相等。
NuyoahC·2024-02-20 19:59

LeetCode | 0429. N 叉树的层序遍历【Python】

ProblemLeetCodeGivenann-arytree,returnthelevelordertraversalofitsnodes'values.Nary-Treeinputserializationisrepresentedintheirlevelordertraversal
Wonz·2024-02-20 18:13

【18】只出现一次的数字

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次
公孙剑人·2024-02-20 18:21

随笔(让我说声"谢谢您")

每天只顾着随笔(仅只想在美好的琐碎的存折上每天留一点给日后某个阳光的午后或黄昏时与自己慢慢咀嚼，如果您不经意停留，希望您也拥有这小小的美好一一人间值得)和阅读，不是不想与您互动，而是我沉浸在书的世界，欢喜到忘了时钟在摆动
谢秋悦生活随笔·2024-02-20 18:49

LeetCode //C - 435. Non-overlapping Intervals

435.Non-overlappingIntervalsGivenanarrayofintervalsintervalswhereintervals[i]=[starti,endi][start_i,end_i][starti,endi],returntheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-o
Navigator_Z·2024-02-20 18:30

《诗刊》诗人随笔又岂是一个“雅”字了得！

《诗刊》诗人随笔，诗词评论，品诗如品茶，个中况味，又岂是一个“雅”字了得！
hahahah1·2024-02-20 18:35

长沙IT技术圈百万年薪大佬？是否存在？

date:2020-04-109:10tags:随笔author:邹溪源categories:随笔引子不知不觉，IT技术圈开始流传起“百万年薪”的故事，有人问我，长沙有百万大佬么？其实我也不知道。
溪源More·2024-02-20 18:41

遇见你！是不是新的开始？

备课中~无意间遇到app，感觉还不错，以后也能写写随笔，记下足迹！机会幸运地降临到我头上，不觉得自己有多优秀…不过，既然要做，那就尽力做好！自信，从容，是我追求的境界！
嘿咪姐姐·2024-02-20 18:45

算法训练day29Leetcode491递增子序列46全排列47全排列Ⅱ

491递增子序列题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。示例1：输入：nums=[4,6,7,7]输出：[[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]]示例2：输入
爱傲雪和技术的dc·2024-02-20 17:30

2021-06-02

我和的故事其实来已经一年多了，一直没有开始写，觉得自己的能力不行，总觉得什么时候自己的能力长进了，才开始写也不迟，其实你如果不开始是永远没有长进的，于是我试着每天日更，写写生活写写随笔，看看自己写的东西
细语倾听·2024-02-20 17:09

随笔

今天是写工作日志的第二天，感觉反思一下，特别顺畅。知道自己下一步应该做什么，怎么做。自己在工作中有什么不足，有哪些地方做的比较妥善，是否能做的更好。今天没做到的，就是没提前做好规划。做的好的是，自己默默的暗示自己。一定不要浪费时间，我真的没有浪费时间，整取了很多有效的时间，做了些有用的事儿。虽然明天放假，但是，我也希望自己能是高效的一天。加油！
西瓜雪雪·2024-02-20 17:20

LeetCode 37天 | 738.单调递增的数字 贪心算法总结

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007·2024-02-20 17:56

leetcode435.无重叠区间（中等）

属于区间问题的第二类题。思路一：贪心实现细节：按照右端点从小到大排序。classSolution{public:staticboolcmp(constvector&v1,constvector&v2){returnv1[1]>&intervals){intn=intervals.size();sort(intervals.begin(),intervals.end(),cmp);intr=INT_
重you小垃·2024-02-20 16:05

0区间问题中等 LeetCode435. 无重叠区间

435.无重叠区间描述给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间[1,2]和[2,3]的边界相互“接触”，但没有相互重叠。分析模拟去重复区间的行为，这是比较麻烦的，还要去删除区间。可以逆向思考，求从左向右记录非交叉区间的个数。最后用区间总数减去非交叉区间的个数就是需要移除的区间个数了。如何求不相交的区间最多有多少个？*贪心思想
18阿鲁·2024-02-20 16:32

435. 无重叠区间【贪心算法】

435.无重叠区间题目链接：https://leetcode-cn.com/problems/non-overlapping-intervals/给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠
coolshyman·2024-02-20 16:58

LeetCode、435. 无重叠区间【中等，贪心 区间问题】

文章目录前言LeetCode、435.无重叠区间【中等，贪心区间问题】题目链接及分类思路贪心、区间问题资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者
长路 ㅤ   ·2024-02-20 16:24

LeetCode 160.相交链表

题目编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：image在结点c1开始相交题目链接示例输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链
唐三斤·2024-02-20 16:22

向上的亲情

时隔3个月，我终于将那时暴走写的随笔翻出来再回味，或许与其说3个月，不如说过了20多年，我终于开始咀嚼那份感情并细细品味。
叶小艾·2024-02-20 16:37

晚间随笔｜先种下一颗梦想的种子

今天是2022年11月20日，星期日，天气晴。每个周末，对于我来说是非常忙碌的。休息日没休息对于我来说已经习惯了。因为我们的周末是不放假的，而孩子们放假了，要照顾他们的饮食起居，还要送他们去培训班。反正就是家里公司机构来回跑。这几天婆婆不在家，我就更忙了。此刻虽然人已经躺在了床上，但是心还没有沉下来，似乎还飘着的。总想着还有很多事没做完、不知道还有没有什么必须要做的事而没做，比如孩子的作业打卡签字
三合燕子·2024-02-20 15:43

代码随想录算法训练营day17|Leetcode110/257/404

Leetcode257二叉树的所有路径链接：257.二叉树的所有路径-力扣（LeetCode）给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。
yrrej0·2024-02-20 15:20

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜·2024-02-20 15:19

代码随想录算法训练营day5

242.有效的字母异位词leetcode242ValidAnagramclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]=
魏进·2024-02-20 15:47

洋吉随笔，生活2022.8.1（八月第一天超级开心）

1、好快，今日已经是八月了，希望自己能越来越好，学会成长，不要在像个童真的小孩一样。上午在社区培训，下午请了半天假，因为昨天和婷约好了，今日带她妹妹一起去城里办身份证。中午下课后我回家吃过午饭，然后穿了双鞋随便收拾下就出门了，接上婷和她妹妹我们就出发了，她妹妹叫稀月，07年的，才15岁。稀月特别喜欢帅哥，看见帅哥会毫不避讳的去主动且正大光明的拍人家，当然这只是她姐告诉我的，我也没亲眼见过。因为我和
洋吉日记·2024-02-20 15:04

【LeetCode】110. 平衡二叉树（简单）——代码随想录算法训练营Day17

题目链接：110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中
晴雪月乔·2024-02-20 15:42

代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

LeetCode刷题计划

LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217·2024-02-20 15:37

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals
SUBURBIA~·2024-02-20 15:05

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。#include#includeusingnamespacestd;intmain(){intn;inta,b;vectornums=vector(30,0);while(cin>>n){while(n--){cin>>a>>b;nums[a]=b;}intlen_ming=0;
小豆包的小朋友0217·2024-02-20 15:30

LeetCode刷题计划---day2

07#include#include//头文件用于控制输出格式usingnamespacestd;intmain(){constintn=5;//等级个数doublegrade[n]={4.0,3.0,2.0,1.0,0.0};//每个等级对应的分数stringinput;while(getline(cin,input)){//读入一行输入数据doubletotal_grade=0;//总分数in
小豆包的小朋友0217·2024-02-20 15:00

LeetCode-027-移除元素

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove
雄狮虎豹·2024-02-20 15:39

LeetCode 2331. 计算布尔二叉树的值

给你一棵完整二叉树的根，这棵树有以下特征：叶子节点要么值为0要么值为1，其中0表示False，1表示True。非叶子节点要么值为2要么值为3，其中2表示逻辑或OR，3表示逻辑与AND。计算一个节点的值方式如下：如果节点是个叶子节点，那么节点的值为它本身，即True或者False。否则，计算两个孩子的节点值，然后将该节点的运算符对两个孩子值进行运算。返回根节点root的布尔运算值。完整二叉树是每个节
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2000. 反转单词前缀

给你一个下标从0开始的字符串word和一个字符ch。找出ch第一次出现的下标i，反转word中从下标0开始、直到下标i结束（含下标i）的那段字符。如果word中不存在字符ch，则无需进行任何操作。例如，如果word=“abcdefd”且ch=“d”，那么你应该反转从下标0开始、直到下标3结束（含下标3）。结果字符串将会是“dcbaefd”。返回结果字符串。示例1：输入：word=“abcdefd”
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 剑指 Offer 64. 求1+2+…+n

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例1：输入:n=3输出:6限制：1arr;classbase{public:virtualintplus(inti){return0;}};classderived:publicbase{public:virtualintplus(inti)override{re
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2824.统计和小于目标的下标对数目

给你一个下标从0开始长度为n的整数数组nums和一个整数target，请你返回满足0&nums,inttarget){intsz=nums.size();intans=0;for(inti=0;i&nums,inttarget){intbegin=0;intend=nums.size()-1;quickSort(nums,begin,end);intres=0;while(begin&nums,i
吃着火锅x唱着歌·2024-02-20 15:50

LeetCode 2108. 找出数组中的第一个回文字符串

给你一个字符串数组words，找出并返回数组中的第一个回文字符串。如果不存在满足要求的字符串，返回一个空字符串“”。回文字符串的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个回文字符串。示例1：输入：words=[“abc”,“car”,“ada”,“racecar”,“cool”]输出：“ada”解释：第一个回文字符串是“ada”。注意，“racecar”也是回文字符串，但它不是
吃着火锅x唱着歌·2024-02-20 15:20

LeetCode 2427. 公因子的数目

给你两个正整数a和b，返回a和b的公因子的数目。如果x可以同时整除a和b，则认为x是a和b的一个公因子。示例1：输入：a=12,b=6输出：4解释：12和6的公因子是1、2、3、6。1<=a,b<=1000classSolution{public:intcommonFactors(inta,intb){//找出a和b的最大公因数，其他所有因数都会小于最大公因数intg=gcd(a,b);inti=
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2418. 按身高排序

给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。示例1：输入：names=[“Mary”,“John”,“Emma”],heights=[180,165,170]输出：[“Mary”,“Emma”,“John”]解释：M
吃着火锅x唱着歌·2024-02-20 15:19

LeetCode 2114. 句子中的最多单词数

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。给你一个字符串数组sentences，其中sentences[i]表示单个句子。请你返回单个句子里单词的最多数目。classSolution{public:intmostWordsFound(vector&sentences){intmaxWordNum=0;for(string&s:sentences){intspac
吃着火锅x唱着歌·2024-02-20 15:49

LeetCode 2089. 找出数组排序后的目标下标

给你一个下标从0开始的整数数组nums以及一个目标元素target。目标下标是一个满足nums[i]==target的下标i。将nums按非递减顺序排序后，返回由nums中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列示例1：输入：nums=[1,2,5,2,3],target=2输出：[1,2]解释：排序后，nums变为[1,2,2,3,5]。满足nums[
吃着火锅x唱着歌·2024-02-20 15:49
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他