LeetCode
程序员小2
全网同名,公众号、领资料
展开
-
【教3妹学算法-每日3题(1)】包含min函数的栈
早啊,2哥3妹今天怎么这么开心因为今天是周五啊,每个周五我都会很开心,因为明后天就不用上班了呀。晚上去看电影怎么样。可以的,看喜剧片吗?我无所谓,哪怕不看喜剧片,想到明天不用上班,也能看出喜剧片的效果,哈哈。ok,晚上见,我要去上班啦。别忘记通勤路上看看算法题,不能偷懒哈。...原创 2022-07-15 23:16:49 · 438 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】采集果实
3妹:2哥,听说武汉某高校有霍乱,霍乱是什么啊?2哥:霍乱是因摄入的食物或水受到霍乱弧菌污染而引起的一种急性腹泻性传染病。每年,估计有300万~500万霍乱病例,另有10万~12万人死亡。病发高峰期在夏季,能在数小时内造成腹泻脱水甚至死亡。3妹:啊, 这么严重。2哥:不要恐慌,目前武汉也只有一例,并且这个病的死亡核概率还是很小的。3妹:那怎样避免霍乱呢?2哥:普通人,要做到勤洗手,吃熟食, 不吃生的东西,不要去不干净的路边摊吃东西。3妹:啊, 我还想去路边吃烧烤呢,看来还是算了吧。2哥:3妹就原创 2022-07-13 09:32:00 · 182 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】装满杯子需要的最短总时长
3妹:2哥,你到公司了吗,我的电脑充电器忘记带了,呜呜。2哥:哈哈,谁让你总是丢三落四的。3妹:哎,又要跑回去拿了。2哥:这么热的天别回去了吧,你和你同事共用一个,一会儿她用一会儿你用不就可以了。3妹:对哦,我和我同事商量下。2哥:要学会线程切换,让她让出CPU,哈哈。3妹:2哥就是2哥,厉害的。#题目:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。注意:此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出:原创 2022-07-13 09:31:13 · 122 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】宝石补给
3妹:2哥,你到公司了吗,我的电脑充电器忘记带了,呜呜。2哥:哈哈,谁让你总是丢三落四的。3妹:哎,又要跑回去拿了。2哥:这么热的天别回去了吧,你和你同事共用一个,一会儿她用一会儿你用不就可以了。3妹:对哦,我和我同事商量下。2哥:要学会线程切换,让她让出CPU,哈哈。3妹:2哥就是2哥,厉害的。#题目:欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。每位勇者初始都拥有一些能量宝石, gem[i] 表示第 i 位勇者的宝石数量。现在这些勇者们进行了一系列的赠送,ope原创 2022-07-12 09:33:59 · 132 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】心算挑战
3妹:2哥,听说武汉某高校有霍乱,霍乱是什么啊?2哥:霍乱是因摄入的食物或水受到霍乱弧菌污染而引起的一种急性腹泻性传染病。每年,估计有300万~500万霍乱病例,另有10万~12万人死亡。病发高峰期在夏季,能在数小时内造成腹泻脱水甚至死亡。3妹:啊, 这么严重。2哥:不要恐慌,目前武汉也只有一例,并且这个病的死亡核概率还是很小的。3妹:那怎样避免霍乱呢?2哥:普通人,要做到勤洗手,吃熟食, 不吃生的东西,不要去不干净的路边摊吃东西。3妹:啊, 我还想去路边吃烧烤呢,看来还是算了吧。2哥:3妹就原创 2022-07-12 09:27:09 · 469 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】实现一个魔法字典
3妹:又到了周一, 周末怎么一转眼就过去了,时间过得真快啊,2哥:是啊, 我也不想出门,外面也太热了。40多度了都。3妹:出门要变成烤乳猪了……2哥:你们女生不是会打遮阳伞的吗3妹:遮阳伞还是热哇2哥:可是打工人还是要去上班,go go go.3妹:我先找一道题,呆会儿在公交上看2哥:好主意,充分利用上下班通勤的时间设计一个使用单词列表进行初始化的数据结构,单词列表中的单词 互不相同 。 如果给出一个单词,请判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建的字典中。原创 2022-07-11 09:42:17 · 1430 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】多个数组求交集
2哥:3妹,今天周日,有什么打算吗。3妹:宅在家里呗,外面热死了2哥:是的,现在全国各地都在高温,今年的天气真是奇怪3妹:对哦, 还有些地方高温过后又开始内涝2哥:2022真是不平凡的一年啊,先是疫情,又是高温,又是内涝的3妹:2哥,你能不能正能量一些,想想开心的事情,比如教我学算法啊给你一个二维整数数组 nums ,其中 nums[i] 是由 不同 正整数组成的一个非空数组,按 升序排列 返回一个数组,数组中的每个元素在 nums 所有数组 中都出现过。示例 1:输入:nums = [[3,1,原创 2022-07-10 10:35:15 · 194 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】 判断矩阵经轮转后是否一致
3妹:小呀么小二郎呀, 背着那书包上学堂。2哥:不怕太阳晒, 不怕那风雨打。3妹:就怕老师说我懒呀,没有学问,无脸见爹娘。2哥:3妹, 周杰伦又发新专辑了,you know? 你的曲库该更新一下了。3妹:yeah, I know. 我可是听着我伦的歌长大的。2哥:是的, 记得那时还是上高中的时候……3妹:2哥,又开始回忆你的青春岁月了,哈哈2哥:3妹也会取笑人了,不跟你说了,我继续做题了。给你一个字符串 date ,它的格式为 Day Month Year ,其中:Day 是集合 {“1st”原创 2022-07-09 16:48:48 · 1617 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】最长的斐波那契子序列的长度
3妹:瞎说什么, 高考是6月7号2哥:3妹,今天又是高考日。3妹:瞎说什么, 高考是6月7号2哥:上海的同学高考啊。3妹:对哦, 前段时间上海疫情,所以调教推迟了一个月2哥:是的3妹:那我也参加自己的“高考”, 做个算法题吧如果序列 X_1, X_2, …, X_n 满足下列条件,就说它是 斐波那契式 的:n >= 3对于所有 i + 2 ...原创 2022-07-09 15:21:01 · 195 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】合并两个排序的链表
3妹:“池塘边的榕树上, 知了在声声叫着夏天”2哥:“操场边的秋千上,只有蝴蝶停在上面”3妹:没想到2哥也会唱这类歌曲啊。2哥:这首哥在我小时候已经很流行了。3妹怎么想起来唱这首歌了?3妹:2哥在追忆青春,而我正值青春,不会去追忆,所以只能追忆一下童年了,哈哈哈哈。2哥:“你的童年我的童年好像都一样?”3妹:“小小肩膀大大书包,上呀上学堂?”,哈哈哈哈。2哥:哈哈哈哈#题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例1:输入:1->2->4, 1->3->原创 2022-07-08 09:21:09 · 174 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】两个数对之间的最大乘积差
2哥:3妹,今天又是高考日。3妹:瞎说什么, 高考是6月7号2哥:上海的同学高考啊。3妹:对哦, 前段时间上海疫情,所以调教推迟了一个月2哥:是的3妹:那我也参加自己的“高考”, 做个算法题吧两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。给你一个整数数组 nums ,选出四个 不同的 下标 w、x、y 和 z ,使数对 (nums[w],原创 2022-07-08 09:06:48 · 187 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】最大重复子字符串
3妹:2哥,今天周日,出去玩一玩,爬爬山怎么样。2哥:还出去玩呢,现在全国疫情又反复了, 前段时间上海疫情刚控制住,现在宿州泗县和无锡疫情又爆发了,还是注意一些,不要随便出去走动了。3妹:哦,是哦,普通公民能做的就是尽量居家,不能防疫添麻烦。2哥:对,还是在家打会儿游戏吧,来,带你打野。3妹:切,我对打游戏没兴趣,我还是做几道题,然后看我的韩剧吧给你一个字符串 sequence ,如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串,那么单词 word 的 重复值为原创 2022-07-06 09:11:23 · 861 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】判断路径是否相交
3妹:“池塘边的榕树上, 知了在声声叫着夏天”2哥:“操场边的秋千上,只有蝴蝶停在上面”3妹:没想到2哥也会唱这类歌曲啊。2哥:这首哥在我小时候已经很流行了。3妹怎么想起来唱这首歌了?3妹:2哥在追忆青春,而我正值青春,不会去追忆,所以只能追忆一下童年了,哈哈哈哈。2哥:“你的童年我的童年好像都一样?”3妹:“小小肩膀大大书包,上呀上学堂?”,哈哈哈哈。2哥:哈哈哈哈#题目:给你一个字符串 path,其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’,分别表示向北、向南、原创 2022-07-05 09:32:57 · 196 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】去掉最低工资和最高工资后的工资平均值
3妹:2哥2哥,你猜今天我在公交车上看到了什么。2哥:什么啊,跟我说说,我这颗八卦好奇心。3妹:我听到2个人在讨论他们的工资,一个人说他的多次只有**, 另一个人说他更惨,工资更少,只有**。2哥:这有什么好稀奇的,我还以为是什么呢?3妹:你不知道,我发现人与人的工资差别还是很大的。2哥:那当然了,每个人的能力不一样,收入也自然不一样。 还有,这个社会也只能相对公平,并非绝对公平。3妹:哎,什么时候老板能给我涨工资啊。2哥:哈哈哈哈, 来我们先做一个工资相关的题目吧。#题目:给你一个整数数组原创 2022-07-05 09:22:15 · 214 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】我的日程安排表 I
2哥:3妹,快点起床吃早餐啦!3妹:这才几点啊, 这么早。2哥:再不起床上班就要迟到了啊。3妹:啊,已经9点了,赶紧起床!2哥:怎么起这么晚,你没有定闹钟吗?3妹:哦,可能我忘记了。2哥:看来你要给自己定制一个日历计划了,正好我做了一个关于日历的题目。呆会儿发你,你通勤的路上看一下。3妹:好的,我现在刷牙洗脸。实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ,则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时(例如两个日程安排都在同一时原创 2022-07-05 09:10:25 · 162 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】商品折扣后的最终价格
3妹:哎,又到周一了,不想上班不想上班,什么时候能到周五啊。2哥:这才周一就想着周五了,还早呢。周末休息了两天,今天应该精力充沛才对啊。3妹:哎,不上班行不行啊。2哥:不上班你养我啊?3妹:我问的是我不上班行不行,不是你不上班行不行!!!2哥:嘿嘿嘿,那你不说清楚。3妹:不跟你聊了,去上班去了,2哥还不去吗。2哥:我上班时间比较晚,先做一道算法题再说给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动,如果你要买第 i 件商品,那么你可以原创 2022-07-04 22:41:54 · 228 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】 判断矩阵经轮转后是否一致
2哥:3妹, 最近高考结束了, 莘莘学子都开始查分数了。3妹:想当年我高考的时候特别紧张,高考查分数的时候也很紧张呢。2哥:是的, 我高考的时候……3妹:2哥,你这把年纪,高考是在20几年前了吧,哈哈2哥:不要打断我, 我正在回忆美好的青春岁月。3妹:看来青春是把杀猪刀啊,瞧把2哥这张脸砍杀出了多少道岁月痕迹,哈哈哈哈2哥:3妹也会取笑人了,不跟你说了,我继续做题了。给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现 以 90 度顺时针轮转 矩阵 mat 中的元素 若干次原创 2022-07-03 10:31:49 · 142 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】重新分配字符使所有字符串都相等
2哥:3妹,题做的怎么样了啊,我游戏都打玩一局了,你做好了没呢。3妹:不要打扰我,刚做了一题,还有2题呢。2哥:我打游戏,你在做题,让我都有负罪感了,给我也来一道题吧。3妹:好吧,你看这道题如何做?给你一个字符串数组 words(下标 从 0 开始 计数)。在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 字符移动到 words[j] 中的 任一 位置上。如果执行任意步操作可以使 words 中的每个字符串都相等,返回原创 2022-07-03 10:07:32 · 261 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】下一个更大元素 III
3妹:2哥,今天周日,出去玩一玩,爬爬山怎么样。2哥:还出去玩呢,现在全国疫情又反复了, 前段时间上海疫情刚控制住,现在宿州泗县和无锡疫情又爆发了,还是注意一些,不要随便出去走动了。3妹:哦,是哦,普通公民能做的就是尽量居家,不能防疫添麻烦。2哥:对,还是在家打会儿游戏吧,来,带你打野。3妹:切,我对打游戏没兴趣,我还是做几道题,然后看我的韩剧吧给你一个正整数 n ,请你找出符合条件的最小整数,其由重新排列 n 中存在的每位数字组成,并且其值大于 n 。如果不存在这样的正整数,则返回 -1 。注意原创 2022-07-03 09:48:15 · 499 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】最低加油次数
2哥:3妹, 第3题要不要挑战一下自己,做一道 hard的吧3妹:哈??hard对于我来说也太难了,平常我题目都不敢看的。2哥:嗯,有些herd题是挺难的。其实只要理清楚了思路,有些hard并没有想象的那么难。3妹:好吧,我尝试一下。汽车从起点出发驶向目的地,该目的地位于出发位置东面 target 英里处。沿途有加油站,每个 station[i] 代表一个加油站,它位于出发位置东面 station[i][0] 英里处,并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的,其中最初有原创 2022-07-02 10:21:50 · 217 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】通过翻转子数组使两个数组相等
2哥:3妹,今天看到一个新闻,说某大厂员工被裁后跳楼了。3妹:啊,好吓人啊。2哥:是的, 今年是互联网寒冬,很多大厂都在裁员。3妹:可是这位员工的事情,听着还是蛮吓人的,令人感到可惜。2哥:是的,所以我们要调整好心态,工作很重要,但就算一时的没有工作也不要心灰意冷。3妹:嗯嗯,同时要加强自身的技术水平,这样在寒冬来临时,尽量减少对自身的影响。#题目:给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你原创 2022-07-02 10:10:52 · 183 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】检查单词是否为句中其他单词的前缀
3妹:2哥,你在干嘛呢,今天终于周六啦, 忙碌了一周还不休息一下哈。2哥:休息是要的,但也不能一直休息啊, 今天的3道题指标还没完成呢。3妹:哦对对对,刚定完指标,我就想偷懒了,嘿嘿嘿。我也去做题给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀,则返回句子 sentence 中该单词所对应的下标(原创 2022-07-02 09:37:51 · 136 阅读 · 0 评论 -
【教3妹学算法-每日3题(3)】用栈操作构建数组
2哥:3妹, 该吃饭了哈。3妹:谢谢你,因为有你,温暖了四季ღ( ´・ᴗ・` )2哥:哈哈哈哈, 不客气,你洗碗。3妹:火锅米饭大盘鸡,拿走拿走别客气。 我还在减肥呢。2哥:减肥也不能不吃饭啊, 中吃饱饭哪有力气减肥3妹:稍等一下,让我先把第3道题帮完。给你一个目标数组 target 和一个整数 n。每次迭代,需要从 list = {1,2,3…, n} 中依序读取一个数字。请使用下述操作来构建目标数组 target :Push:从 list 中读取一个新元素, 并将其推入数组中。Pop:删除原创 2022-07-01 10:59:25 · 126 阅读 · 0 评论 -
【教3妹学算法-每日3题(2)】分割字符串的最大得分
3妹:“我们是共产主义接班人,继承革命先辈的光荣传统,爱祖国爱人民,鲜艳的红领巾飘扬在前胸”2哥:3妹啊, 虽说今天是建党节,你这歌唱的,声音也太大了吧。3妹:建党节就要唱红歌啊,开心就要大声唱。2哥:好好好,你说的都对。3妹:别打扰我,我还要继续做第2题呢#题目:给你一个由若干 0 和 1 组成的字符串 s ,请你计算并返回将该字符串分割成两个 非空 子字符串(即 左 子字符串和 右 子字符串)所能获得的最大得分。「分割字符串的得分」为 左 子字符串中 0 的数量加上 右 子字符串中 1 的数量原创 2022-07-01 10:43:57 · 185 阅读 · 0 评论 -
【教3妹学算法-每日3题(1)】重新格式化字符串
3妹:2哥,今天是7月1号了,转眼半年都已经过去了,好快啊。2哥:是啊, 时间过的太快了,感觉过年还是前不久的事情一样。3妹:下半年的OKR要开始制定了,下半年我一定要早睡早起, 减肥瘦10斤,要运动,按照吃饭,挣更多的钱……2哥:理想很丰满,现实很骨感啊, 愿望是都不错,做起来可都太难了。上半年定的目标都实现了吗?3妹:哎,是挺难的。2哥:要坚持啊, 来,从今天的3道题开始给你一个混合了数字和字母的字符串 s,其中的字母均为小写英文字母。请你将该字符串重新格式化,使得任意两个相邻字符的类型都不同原创 2022-07-01 10:20:13 · 138 阅读 · 0 评论 -
【每日3题(3)】重新格式化电话号码
2哥:3妹,别看肥皂剧了,今天我们来做一个算法题。3妹关掉了电视,高兴的跑过来。3妹:好呀好呀,java的数据结构我已经全部学完了,尽管放马过来吧。给你一个字符串形式的电话号码 number 。number 由数字、空格 ’ '、和破折号 ‘-’ 组成。请你按下述方式重新格式化电话号码。首先,删除 所有的空格和破折号。其次,将数组从左到右 每 3 个一组 分块,直到 剩下 4 个或更少数字。剩下的数字将按下述规定再分块:2 个数字:单个含 2 个数字的块。3 个数字:单个含 3 个数字的块。4 个原创 2022-06-29 10:12:24 · 162 阅读 · 0 评论 -
【每日3题(2)】生成交替二进制字符串的最少操作数
给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。一步操作中,你可以将任一 ‘0’ 变成 ‘1’ ,或者将 ‘1’ 变成 ‘0’ 。交替字符串 定义为:如果字符串中不存在相邻两个字符相等的情况,那么该字符串就是交替字符串。例如,字符串 “010” 是交替字符串,而字符串 “0100” 不是。返回使 s 变成 交替字符串 所需的 最少 操作数。示例 1:输入:s = “0100”输出:1解释:如果将最后一个字符变为 ‘1’ ,s 就变成 “0101” ,即符合交替字符串定义。示例 2:输入:s原创 2022-06-29 09:47:45 · 310 阅读 · 0 评论 -
【每日3题(1)】判断国际象棋棋盘中一个格子的颜色
给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。如果所给格子的颜色是白色,请你返回 true,如果是黑色,请返回 false 。给定坐标一定代表国际象棋棋盘上一个存在的格子。坐标第一个字符是字母,第二个字符是数字。示例 1:输入:coordinates = “a1”输出:false解释:如上图棋盘所示,“a1” 坐标的格子是黑色的,所以返回 false 。示例 2:输入:coordinates = “h3”输出:true解释:如上原创 2022-06-29 09:26:02 · 235 阅读 · 0 评论 -
【每日3题(3)】符串中不同整数的数目
给你一个字符串 word ,该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如,“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):“123”、“34”、“8” 和 “34” 。返回对 word 完成替换后形成的 不同 整数的数目。只有当两个整数的 不含前导零 的十进制表示不同, 才认为这两个整数也不同。示例 1:输入:word = “a123bc34d8ef34”输出:3解释:不同的整数有 “123原创 2022-06-28 09:02:53 · 269 阅读 · 0 评论 -
【每日3题(2)】最大升序子数组和
给你一个正整数组成的数组 nums ,返回 nums 中一个 升序 子数组的最大可能元素和。子数组是数组中的一个连续数字序列。已知子数组 [numsl, numsl+1, …, numsr-1, numsr] ,若对所有 i(l原创 2022-06-28 08:41:17 · 146 阅读 · 0 评论 -
【每日3题(1)】字符串中第二大的数字
给你一个混合字符串 s ,请你返回 s 中 第二大 的数字,如果不存在第二大的数字,请你返回 -1 。混合字符串 由小写英文字母和数字组成。示例 1:输入:s = “dfa12321afd”输出:2解释:出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。示例 2:输入:s = “abc1111”输出:-1解释:出现在 s 中的数字只包含 [1] 。没有第二大的数字。提示:1 ...原创 2022-06-28 08:40:26 · 885 阅读 · 0 评论 -
【每日3题(3)】盒子中小球的最大数量
你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。另有无限数量的盒子,编号从 1 到 infinity 。你的工作是将每个小球放入盒子中,其中盒子的编号应当等于小球编号上每位数字的和。例如,编号 321 的小球应当放入编号 3 + 2 + 1 = 6 的盒子,而编号 10 的小球应当放入编号 1 + 0 = 1 的盒子。给你两个整数 l转载 2022-06-27 11:08:23 · 109 阅读 · 0 评论 -
每日3题(2):检查二进制字符串字段
给你一个二进制字符串 s ,该字符串 不含前导零 。如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。示例 1:输入:s = “1001”输出:false解释:字符串中的 1 没有形成一个连续字段。示例 2:输入:s = “110”输出:true提示:1 ...原创 2022-06-27 11:07:52 · 255 阅读 · 0 评论 -
每日3题(1):找到最近的有相同 X 或 Y 坐标的点
给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时,我们称这个点是 有效的 。请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标(下标从 0 开始)。如果有多个最近的有效点,请返回下标 最小 的一个。如果没有有效点,请返回 -1 。两个点 (x1, y1) 和 (x2, y2)原创 2022-06-27 11:06:01 · 172 阅读 · 0 评论 -
day10每日3题(3):数组中的字符串匹配
给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子字符串。示例 1:输入:words = [“mass”,“as”,“hero”,“superhero”]输出:[“as”,“hero”]解释:“as” 是 “mass” 的子字符串,“hero” 是 “superhe原创 2022-06-26 08:57:38 · 220 阅读 · 0 评论 -
day10每日3题(2):统计最大组的数目
给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目,并返回数字数目并列最多的组有多少个。示例 1:输入:n = 13输出:4解释:总共有 9 个组,将 1 到 13 按数位求和后这些组分别是:[1,10],[2,11],[3,12],[4,13],[5],[6],[7],[8],[9]。总共有 4 个组拥有的数字并列最多。示例 2:输入:n = 2输出:2解释:总共有 2 个大原创 2022-06-26 08:53:24 · 129 阅读 · 0 评论 -
day10每日3题(1):逐步求和得到正数的最小值
给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下,选出一个最小的 正数 作为 startValue 。示例 1:输入:nums = [-3,2,-3,4,2]输出:5解释:如果你选择 startValue = 4,在第三次累加时,和小于 1 。累加求和 startValue = 4 | sta原创 2022-06-26 08:49:58 · 286 阅读 · 0 评论 -
每日3题(3)-检查整数及其两倍数是否存在
给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。更正式地,检查是否存在两个下标 i 和 j 满足:i != j0原创 2022-06-25 09:33:30 · 350 阅读 · 0 评论 -
每日3题(2)- 找出数组中的幸运数
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。示例 1:输入:arr = [2,2,3,4]输出:2解释:数组中唯一的幸运数是 2 ,因为数值 2 的出现频次也是 2 。示例 2:输入:arr = [1,2,2,3,3,3]输出:3解释:1、2 以及 3 都是幸运数,只需要返回其中最大的 3 。示例 3:输入:a原创 2022-06-25 09:25:31 · 116 阅读 · 0 评论 -
每日一题day8-515. 在每个树行中找最大值
给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。示例1:输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2:输入: root = [1,2,3]输出: [1,3]提示:二叉树的节点个数的范围是 [0,104]-2^31 ...原创 2022-06-24 08:26:36 · 136 阅读 · 0 评论