LeetCode随笔第50页

【算法与数据结构】42、LeetCode接雨水

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-11 07:52

每日OJ题_位运算③_力扣面试题 01.01. 判定字符是否唯一

示例1：输入:s="leetcode"输出:false示例2：输入:s="abc"输出:true限制：026)//鸽巢原理优化returnfalse;intbits=0;for(auto&e:astr)

GR鲸鱼·2024-02-11 07:51

【算法与数据结构】496、503、LeetCode下一个更大元素I II

文章目录一、496、下一个更大元素I二、503、下一个更大元素II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

晚安66·2024-02-11 07:50

Leetcode 121 买卖股票的最佳时机

题意理解：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。注意：这里只有一只股票，只进行一次买卖，求最大利益。所以：对于每一天，都有两个状态：持有股票、不持有股票这里定义一个二维

庄园特聘拆椅狂魔·2024-02-11 07:20

【日签|随笔】2023年1月10日

戊辰日。前天和一个日元是戊土的女孩交流，女孩很能干，对家庭很付出，事业心也非常强，在她眼里，自从和老公一起创业，家里的经济收入有了质变之后，老公就变得很懒散，和她在事业和家庭的理念就不在一个频道，也不理解她，虽然目前家庭的大部分收入都是靠她，但是夫妻之间争吵冲突还是不断。她的生活现状和她的干支盘结构以及走过的大运是息息相关的，其中一个原因就是戊土日元的天性。戊土是阳性的大地之土，位居中央，承载万物

五行元老师·2024-02-11 07:08

周末随笔

早上醒来，想起今天是周末，不用早起，闭上眼，又沉入梦乡。不知过了多久，恍惚中听到有人在叫我，我找了一圈，没找到叫我的人。我心里明白过来，叫我的人不在梦里啊。我睁开眼，果然又听到叫我的声音。这次对了，叫我的人在这个世界里。原来是老公要出门加班去了。我还没有完全清醒，有点恍惚，但是知道我应该有所回应，于是使劲点了点头，把嘴角夸张地向上弯了弯，表明我知道了。半天我才清醒过来，看到床头的小闹钟，自己也吓了

菁菁TJ·2024-02-11 07:00

2021-12-10

12月10日生活随笔醒来原谅一切，让过去的都过去，重新开始，重新认识你，以后的以后再也不交心，再也不说话，该说三句说两句，该说两句说一句，该说一句说半句，能不说就选择沉默。

以琳_c61b·2024-02-11 07:27

算法学习——LeetCode力扣二叉树篇2

算法学习——LeetCode力扣二叉树篇2107.二叉树的层序遍历II107.二叉树的层序遍历II-力扣（LeetCode）描述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。

拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇3

算法学习——LeetCode力扣二叉树篇3116.填充每个节点的下一个右侧节点指针116.填充每个节点的下一个右侧节点指针-力扣（LeetCode）描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点

拉依达不拉胯·2024-02-11 06:43

算法学习——LeetCode力扣二叉树篇1

算法学习——LeetCode力扣二叉树篇1144.二叉树的前序遍历144.二叉树的前序遍历-力扣（LeetCode）描述给你二叉树的根节点root，返回它节点值的前序遍历。

拉依达不拉胯·2024-02-11 06:42

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。

拉依达不拉胯·2024-02-11 06:11

每个坚持的人，你们辛苦了

谢邀刷单话题就停不下了，随笔答以下：图片发自App提问的人，可以说非常有远见和战略眼光。民生问题是国家乃至社会的朝阳产业我看好这块项目，也是归于国家提出的扶贫大计，社会进入正真的小康。

风程哥哥·2024-02-11 06:17

春节每日一题~（自除数）

728.自除数-力扣（LeetCode）#includeint*selfDividingNumbers(intleft,intright,int*returnSize){int*result=(int*

pearlthriving·2024-02-11 06:07

随笔 | 关于夜晚

就是现在，窗外夜已经深了，我坐在书桌前开着台灯，好像夜幕为我拉开了缝隙，允许一点光透进来，照亮我。既然身在夜色中，那么总要为夜晚写下点什么才对得起这种安静，但我似乎又不太有资格写夜晚，我并没有熬过几个大夜，也没有多少深夜的思绪万千或百感交集，曾有过的零星一点也被困意冲淡，没留下痕迹。可我又很想为夜晚留下自己的文字，因为我始终认为，夜晚是造物主对人类的馈赠，是恩惠。在一个安静的夜晚，你结束了一天的劳

添aner·2024-02-11 06:13

小小林随笔第19季8/60/1160天

小小林随笔第19季8/60/1160天全职第566天54+29/day249【皮皮第249天】1.今日睡眠:昨晚睡眠质量不高，起来多次，夜里有点惊吓哭一次，中午睡没半个小时，晚上六点多睡到八点多。

小小林_005b·2024-02-11 06:19

Leetcode#15 三数之和题解

题目描述给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例:给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]题解排序处理；设置三个指针：i用于遍历，j=i+1，k=size()-1；j、k从两侧向中间移动，

__CALM·2024-02-11 06:59

随笔春日里的风

春日里的风，吹不走愁雾的云~暮霭中的尘封，碾不碎执着的冰~细腻中的温情，纳兰饮水似可知，问世间几人能懂？问天问缘问斯人，几何许几人恋几人缱绻几时眠？！生为人间惆怅客，不是人间富贵花。图片发自App

雨落花眠初相见·2024-02-11 06:25

胡桂豪:蜀王巨能量大集结随笔

今天徐志果（狼师爷）老师来到成都，参加蜀王巨能量大集结聚会。蜀王巨能量大集结，就是一群创业者扎堆的地方，按照爆圈哥陈力君老师诠释就是创业者社群，创业者圈子。图片发自App这次蜀王巨能量大集结，来了很多我们社群空间站的高手。梅教主，就是那个五十岁的东北大姐，进社群空间站第三个月，月入二十八万的奇迹，小龙女，还有乔帮主等等。我也被邀请做分享。亮佛爷也来了，平时很少说话，每次说话全是经典。经典就是经典，

豪哥社群空间站·2024-02-11 06:05

【LeetCode】332. 重新安排行程（困难）——代码随想录算法训练营Day30

晴雪月乔·2024-02-11 06:16

【LeetCode】51. N 皇后（困难）——代码随想录算法训练营Day30

题目链接：51.N皇后题目描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q.

晴雪月乔·2024-02-11 06:16

【LeetCode】78. 子集（中等）——代码随想录算法训练营Day28

题目链接：78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums

晴雪月乔·2024-02-11 06:45

LeetCode---382周赛---位运算

题目列表3019.按键变更的次数3020.子集中元素的最大数量3021.Alice和Bob玩鲜花游戏3022.给定操作次数内使剩余元素的或值最小一、按键变更的次数题目简单明了，就是看相邻的两个字母是否相等，不区分大小写，直接遍历统计即可，这里讲一个位运算的小技巧代码如下classSolution{public:intcountKeyChanges(strings){intans=0;for(int

竹下为生·2024-02-11 06:14

LeetCode---383周赛

题目列表3028.边界上的蚂蚁3029.将单词恢复初始状态所需的最短时间I3030.找出网格的区域平均强度3031.将单词恢复初始状态所需的最短时间II一、边界上的蚂蚁这题没什么好说的，模拟就行，本质就是看前缀和有几个为0。代码如下classSolution{public:intreturnToBoundaryCount(vector&nums){intans=0,sum=0;for(autox:

竹下为生·2024-02-11 05:44

leetcode303 区域和检索 - 数组不可变 golang实现

303.区域和检索-数组不可变image.png解题思路典型的前缀和题目根据nums计算前缀和数组，添加辅助位，方便后续操作。（编码注意点见下）计算区间，因为加了辅助位。sum[j+1]=nums[0]+nums[1]+...+nums[j],sum[i]=nums[0]+nums[1]+...+nums[i-1].所以sum[j+1]-sum[i]=nums[i]+...nums[j].为区间和

lucasgao·2024-02-11 05:45

2021-12-04

生活随笔（12月4日）昨天晚上，我妈住的村庄有个密切接触者，村里所有人连夜做核酸检测。我给母亲打电话说：“这个周末我不去看望她了，您也不要出门，尽量不要邻居去家里穿门……”。

以琳_c61b·2024-02-11 05:57

无所谓随笔（冯唐）

以前知道冯唐这个名字还是在高中的时候，那时他刚发表了泰戈尔的《飞鸟集》，正是全民批斗的时候。我印象深刻的是他在文章翻译中采用的让文人狂喷的词汇，骚，还有他理解的那些我们禁忌的文字。本来这么文雅的文字在郑振铎先生的翻译下，全文充满了美感，但是在冯唐的翻译下，成了不可所述的肿胀。我至今还记得是因为当时的课程紧张，看课外书就像是犯了错误一般，需要把头低的低低的，用以防止老师发现我们愧疚的表情。那时的书总

子木凡·2024-02-11 04:31

随笔

不知不觉走到了20出头，一路走来大喜大悲；快乐着世俗的快乐，忧伤着世俗的忧伤；渐行渐远失去的自我，你又在何方？时光就这样从身边慢慢溜走，有些事情无法强求，只能被动的接受，即使耗尽全身气力，亦无法改变结局。

兀然79·2024-02-11 04:06

随笔

一骨碌爬起来写，今天一早到睡觉前，真的是没有一些自己的时间。早起洗衣服，匆忙中送去孩子上学，然后到公司。平日都是在上班时间之前日更的，可是为了做好离职交接，我是把能做的都做掉了。中午老板娘带着与几个同事一起吃饭，又耽误了午休时间，下午上班一直精神不太好。晚上回家又尽心的陪娃玩了一次，因为平日放学回家都是急忙的做家务，催作业，加上自己懒，好久没有陪她出来玩了。这些忙完。我已经完全没有精力了，一沾床居

胭脂LiLy·2024-02-11 04:06

LeetCode 153.寻找旋转排序数组中的最小值（官方解题分析）

153.寻找旋转排序数组中的最小值题意分析：由于数组是升序排序旋转形成的，可知数组表现形式为先升序，在降序，在升序，具体表现如下图所示。由图可知，最小值总是小于最后一个值，因此可以通过二分法查找的方法找到最小值。思路分析：1.定义最左值low，最右值high2.中间值有两种情况，2.1在最小值的右边，因此我们可以忽略二分查找区间的右半部分。2.2在最小值的左边，因此我们可以忽略二分查找区间的左半部

blog_wanghao·2024-02-11 04:42

LeetCode 153

classSolution{public:intfindMin(vector&nums){intn=nums.size();if(n==1){returnnums[0];}if(nums[0]>1;if(nums[mid]>=nums[0]){l=mid+1;}else{r=mid;}}returnnums[l];}};

心瘾こころ·2024-02-11 04:42

leetcode 24

24.两两链表交换链表中的节点已经给出了链表节点结构类：publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next=next;}}简而言之，我们对链表结构的改变(节点的增删改)，本质上就是

Benaso·2024-02-11 04:42

leetcode 153 二分法，办法不是最优，但是很好理解

153.寻找旋转排序数组中的最小值难度中等748收藏分享切换为英文接收动态反馈已知一个长度为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]]旋转一次

风一样的航哥·2024-02-11 04:11

Leetcode 153 154

寻找旋转排序数组中的最小值classSolution{public:intfindMin(vector&nums){intl=0,r=nums.size()-1,ans=-1;while(l&nums){intl=0,r=nums.size()-1;while(lnums[r]){l=mid+1;}elser--;}returnnums[l];}};

henujolly·2024-02-11 04:11

leetcode 153, 154 旋转数组最小值问题

第一件要明确的事，咱们要找的元素肯定在右半部分，当然可能不存在左半部分。这样一来，我们希望在二分的时候，如果只有右半部分，也能求出最终解，这就需要我们必须和右端的元素进行比较。如果和左边比较，当我们完全进入右半部分时，指针根本处理不了这种情况。第二件事就是，当mid和r处元素相等时，要r–。这个基本可以当成结论来看了，由于无法判断，只能退化成O(N)。这是一种无奈的妥协。两个题代码分别如下：cla

abant2·2024-02-11 04:41

LeetCode153题

publicstaticintfindMin(int[]nums){if(nums.length==1)returnnums[0];if(nums.length==2)returnMath.min(nums[0],nums[1]);if(nums[0]=nums[left]){if(nums[mid]>nums[mid-1]&&nums[mid]>nums[mid+1]){returnnums[m

乌龙茶不是可燃的嘛·2024-02-11 04:41

leetcode153

1classSolution:2deffindMin(self,nums:'List[int]')->int:3l=04h=len(nums)-15whilelnums[h]:8l=m+19else:10h=m11returnnums[l]40ms，13.1mb二分查找的变种，感觉怪怪的。相较而言，还是下面的这种更容易理解吧：1classSolution:2deffindMin(self,nums

weixin_34092455·2024-02-11 04:41

leetcode153 154. Find Minimum in Rotated Sorted Array I/II

leetcode153154.FindMinimuminRotatedSortedArrayI/II从自己的博客转载。

Brave&Young·2024-02-11 04:10

算法---LeetCode 153. 寻找旋转排序数组中的最小值

1.题目原题链接假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0RelatedTopics数组二分查找26102.题解2.1解法1:二分查找每次比较nums[m

知北行·2024-02-11 04:10

[C++]Leetcode153.寻找旋转排序数组中的最小值

153.寻找旋转排序数组中的最小值题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0classSolution{public:intfindMin(vect

Arvin____·2024-02-11 04:40

Leetcode 153. Find Minimum in Rotated Sorted Array

文章作者：Tyan博客：noahsnail.com|CSDN|简书1.Description2.SolutionclassSolution{public:intfindMin(vector&nums){intleft=0;intright=nums.size()-1;while(left=nums[left]){left=mid+1;}else{right=mid;}}returnnums[lef

SnailTyan·2024-02-11 04:10

leetcode 153

153寻找旋转排序数组中的最小值这道题，如果我们熟悉数组api，可以直接用Arrays.sort()秒杀，这个方法使用了双轴快速排序算法。解法1如下：classSolution{publicintfindMin(int[]nums){Arrays.sort(nums);returnnums[0];}}第二种解法看到时间复杂度为O(log^n)我们第一时间应该想到二分查找，classSolution

Benaso·2024-02-11 04:09

leetcode 153. 寻找旋转排序数组中的最小值

题目:153.寻找旋转排序数组中的最小值153.寻找旋转排序数组中的最小值难度中等假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2]。请找出其中最小的元素。示例1：输入：nums=[3,4,5,1,2]输出：1示例2：输入：nums=[4,5,6,7,0,1,2]输出：0示例3：输入：nums=[1]输出：1提示：1

编程小耗子·2024-02-11 04:09

湖边夜色

戊戌年四月初九夜游湖起兴随笔图片发自App图片发自App

窦力行·2024-02-11 04:00

生活随笔（3）星光

周五晚，又到中医学习的日子。再忙我也要腾出时间参加。因为喜欢，因为受益。现在好了，闺蜜玲也加入进来了，我坚持得更有动力啦。七点上课，我们五点半就出发了。为的是让相聚的时间尽可能地长一些。玲来刚下舞蹈班课，就来接我了。一袭大红的羊绒大衣，里面淡紫色的舞蹈裙，踩着高跟鞋，真是摇曳生姿。不知道的真看不出这身材高挑的女生已是人到中年了。好巧我今天穿了双半坡跟，但还是比蜜矮了半头，不知这身高差的画面协调否萌

墨淡花香·2024-02-11 04:57

LeetCode练习day3-树相关

LeetCode103二叉树的锯齿形层序遍历题目详情给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

码农朱同学·2024-02-11 03:07

认知客观化随笔

要提升认知，最重要的不是把我们的认知告诉别人，而是要把我们的认知告诉自己——我们把我们的认知告诉自己的过程，就是认知客观化的过程。沟通的过程本身就是双向的，而不仅仅是一方向对方传播信息，而需要得到对方的确认，但是从另一个角度讲，自我主动对我们“客观化”的思维产品进行审视。有些问题是最初我们忽略的，觉得并非什么大不了的问题，还有一些问题是看似很简单，之前在我们看来是那些"傻问题"，甚至不是问题，然而

gyl58365·2024-02-11 03:43

2022-01-04随笔

昨天是2022年元旦放假后第一天上班，7点就醒了，想起来看会儿书。但奈何没有动力，在床上刷了1个多小时的手机，体验一种时间流逝却啥正事都没做的无力感，很不好。以后要争取醒来就起床，不看书那就读书，实在不想就去公园散步，锻炼身体，做正确的事。上班如上坟，同事没有主动和我打招呼，瞬间感觉自己被冷落了。戴着耳机听音乐干活，其实是在逃避同事之间的社交关系，像一个刺猬一样。领导突然找我和mor说一个工作，我

23f364ce58e0·2024-02-11 03:39

LeetCode：51.N皇后

典型的回溯法思路：从第一行开始，取第一个列，判断是否可以填Q，可以的话，进入第二层，依次选列，如果可以填Q，则下探到下一层，如果不可以，则回溯。关键：如何判断是否可以填Q，即当前(row,col)是否合法，可以从数学坐标斜率上发现如下规律：row+col=常数副对角线的标识col-row=常数主对角线的标识用三个set集合存储前面填入了Q之后，那些列，主副对角线的特征值注意回溯之后，要对相应的se

大秦隐士·2024-02-11 03:55

leetcode:51. N皇后

题目:n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中‘Q’和‘.’分别代表了皇后和空位。示例:输入:4输出:[[".Q…",//解法1“…Q”,“Q…”,“…Q.”],["…Q.",//解法2“Q…”,“…Q”,“.Q…”

暮色恍然·2024-02-11 03:55

leetcode：51.N皇后

起初会想到暴力，但是N不确定，所以不确定for的嵌套层数，所以我们采用回溯算法。树形结构：1.树的深度是第depth层2.树的宽度是对每一行进行遍历代码实现：1.result是三维数组，一个棋盘是二维，N个是三维。2.叶子节点是结果，放入结果集。3.在for循环里已经判断了棋盘是否合法。4.isValid函数判断在该位置是否能够放置皇后

冲冲冲冲冲冲1024·2024-02-11 03:25

推荐频道

LeetCode随笔