每日一题
文章平均质量分 52
小秋Kaito
这个作者很懒,什么都没留下…
展开
-
【每日一题】Day0019:力扣题库NO.1629. 按键持续时间最长的键(java实现)
今天的题目比较简单,就不多说了。时间准备看看String的一些细致的知识点和源码里一些方法的实现。链接如下:力扣1629https://leetcode-cn.com/problems/slowest-key/代码如下:package cn.daycode.leetcode;public class SlowestKey { public static void main(String[] args) { Solution s = new Solution();.原创 2022-01-09 11:26:48 · 331 阅读 · 0 评论 -
【每日一题】Day0018:力扣题库NO.1614. 括号的最大嵌套深度(java实现)
老规矩先链接。力扣1614括号的最大嵌套深度https://leetcode-cn.com/problems/maximum-nesting-depth-of-the-parentheses/题目其实要求的东西很简单,但是描述了非常多的内容。简单题有一个好的地方,测试用例不太会用特别极端的情况,适合前期练手。本来有自己的想法,但是实现过程中发现存在漏洞,然后看到最末尾的提示:The depth of any character in the VPS is the ( number of left原创 2022-01-07 18:41:11 · 542 阅读 · 0 评论 -
【每日一题】Day0017:力扣题库NO.71. 简化路径(java实现)
这一题还是蛮有趣的。先上链接。力扣71简化路径https://leetcode-cn.com/problems/simplify-path/根据提示:·1 <= path.length <= 3000·path 由英文字母,数字,'.','/' 或 '_' 组成。·path 是一个有效的 Unix 风格绝对路径。基本上不用考虑特别极端的情况,因此可以专心解答。思路比较直接,"/"是做为分隔符分割path字符串,对每一个子串进行判断,做出对应操作即可。代码如下:pac原创 2022-01-06 19:37:29 · 224 阅读 · 0 评论 -
【每日一题】Day0016:力扣题库NO.1576. 替换所有的问号(java实现)
元旦假期玩的嗨的不行,该收收心回来继续做题了~老规矩先上链接。力扣1576替换所有的问号https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/今天是个简单题,思路上也很简单,注意以下开头和结尾的特殊情况,以及连续多个?相连的情况即可。代码如下:package cn.daycode.leetcode;public class ModifyString { publi原创 2022-01-05 20:14:58 · 225 阅读 · 0 评论 -
【每日一题】Day0015:力扣题库NO.507. 完美数/完数(java实现)
废不多说先放链接。力扣507完美数https://leetcode-cn.com/problems/perfect-number/题目还是很简单的,思路也很明确,没有特别要说明的点,这一题似乎是学习过程比较经典的题目了,大体上考了循环的知识点还有一些基础语法知识。代码:package cn.daycode.leetcode;public class CheckPerfectNumber { public static void main(String[] args) {原创 2021-12-31 15:33:25 · 251 阅读 · 0 评论 -
【每日一题】Day0014:力扣题库NO.1995. 统计特殊四元组
考完试了,新学业不紧张的情况下有可以每日做题了~链接:力扣1995统计特殊四元组https://leetcode-cn.com/problems/count-special-quadruplets/题目很直接,复杂的算法也想不到,只有简单粗暴的遍历所有情况。不过简单思考了一下,稍微地进行了一点点性能上的优化,将数组排序后再遍历可以省略掉部分遍历,具体见注释。代码如下:package cn.daycode.leetcode;import java.util.Arrays;public c原创 2021-12-29 19:57:20 · 408 阅读 · 1 评论 -
【每日一题】Day0013:力扣题库NO.1705. 吃苹果的最大数目
废不多说先链接:力扣1705吃苹果的最大数目https://leetcode-cn.com/problems/maximum-number-of-eaten-apples/又是一题现实日常会碰到的问题。这题对于我的难点在于实现,思路一开始便有了:现实中处理类似问题也是类似思路(之前在食品企业工作,颇有感触):食品饮料这种快消品相对保质期短,生产和销售厂商一定会本着先进先出的原则,即优先售卖大日期的产品(临保质期)。不过其实往往生产日期过了个把月的产...原创 2021-12-24 11:24:28 · 136 阅读 · 0 评论 -
【每日一题】Day0012:力扣题库NO.1044. 最长重复子串
今天的题虽然通过自己的思路应该是能够解出答案,但是提交超时;去学习别人的思路和解法,因为没有算法基础也难懂,不过姑且先将自己的思路述出。题目链接:力扣1044最长重复子串https://leetcode-cn.com/problems/longest-duplicate-substring/思路很简单,都在注释里直接看代码:package cn.daycode.leetcode;public class LongestDupSubstring { public static voi原创 2021-12-23 20:17:26 · 572 阅读 · 0 评论 -
【每日一题】Day0011:力扣题库NO.686. 重复叠加字符串匹配
今天的题目读题还是很容易理解的~直接放链接:力扣686重复叠加字符串匹配https://leetcode-cn.com/problems/repeated-string-match/题目并不麻烦,直接考虑到的就是穷举。分析字符串a和b的不同长度的情况,无非以下几种情况:当a的长度大于等于b的时候,有3种情况,a本身直接包含b,返回1;两个a拼接后包含b,返回2;其他情况都无法达成匹配,返回-1。当a的长度小于b的时候,最后可以提炼成一种通用情况:如果a拼接后能够匹配,那么a最多需要拼接b.len原创 2021-12-22 20:17:13 · 266 阅读 · 0 评论 -
【每日一题】Day0010:力扣题库NO.1154. 一年中的第几天
今天的题目比较简单~不过非常适合拿来做为初学时的例题!链接如下:1154. 一年中的第几天https://leetcode-cn.com/problems/day-of-the-year/思路:没什么特别的难点,不使用基础库关于时间和日期的方法的话就是少量字符串操作和一些简单的选择结构或者循环结构的运用。需要注意的地方就闰年的判断,还有实际用不用的到闰年了。日期格式确保是固定的话还是非常容易的代码如下:package cn.daycode.leetcode;public cla原创 2021-12-21 20:08:32 · 363 阅读 · 0 评论 -
【每日一题】Day0009:力扣题库NO.475. 供暖器
又是周一了,我们来做题。力扣-475 供暖器https://leetcode-cn.com/problems/heaters/submissions/今天的题目很有意思,确实像是现实中会碰到的问题的一个简化模型。思路:题目没有提到两个数组是否有序,所以习惯地先进行了排序。类似的问题基本上都是有序数组才能进行处理。要保证每个房子都会被供暖器覆盖,那么遍历每个房子,计算该房子到距离它最近的一前一后两个供暖器之间的距离,将两个距离中较近的那个做为我们选取的取暖器(很符合现实);而如果离它最近的只有原创 2021-12-20 20:21:07 · 138 阅读 · 0 评论 -
【每日一题】Day0008:力扣题库NO.419. 甲板上的战舰
好的我们今天来做题,链接如下:力扣419 甲板上的战舰https://leetcode-cn.com/problems/battleships-in-a-board/题目挺让人感兴趣的,题目本身还是蛮简单的。题目最后要求:“你可以实现一次扫描算法,并只使用O(1)额外空间,并且不修改board的值来解决这个问题吗?”那么我们就尽量只扫描一遍,只使用1个临时的变量,不修改board值来完成~其实第一时间感觉这题跟前两天CSDN上那道最佳路径II的题目很像,思考过后确实有几分相似。思...原创 2021-12-18 15:59:24 · 108 阅读 · 0 评论 -
【每日一题】Day0007:力扣NO.1518+CSDN每日一练
今天题目似乎都简单不少于是多做了几题。Java目前学到集合与泛型阶段了。先上力扣的题目链接:力扣https://leetcode-cn.com/problems/water-bottles/经典的换酒瓶问题,过于简单,迭代也可以不过解这题完全没必要了。代码如下:package cn.daycode.leetcode;public class NumWaterBottles{ public static void main(String[] args) { Solut原创 2021-12-17 19:42:59 · 465 阅读 · 0 评论 -
【每日一题】Day0006:CSDN每日一练:不同路径 II
先放链接:每日一练-做题 每日一练-做题https://dailycode.csdn.net/practice/1779831昨天发现CSDN上也有每日一练,感觉难度相对力扣简单一些,可能更适合自己现在的状态,颇感兴趣就尝试了一下。今天C/C++这道不同路径II很有意思,做完之后用Java实现并加上注释做为自己的理解和巩固。代码如下:package cn.daycode.csdncode;public class UniquePathsWithObstacles { public原创 2021-12-16 20:48:32 · 1391 阅读 · 2 评论 -
【每日一题】Day0005:力扣题库NO.3. 无重复字符的最长子串
今天的签到题确实有点难了,想了很久没有实现,遂放弃,随便找了个中等难度的题目做。(毕竟还处于学习阶段,不能浪费太长时间~加上正好最近学到String类和相关类,就找了个字符串的题目做)老规矩链接如下:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/https://leetcode-cn.com/problems/longest-substring-without-repeating-chara原创 2021-12-15 19:56:00 · 106 阅读 · 0 评论 -
【每日一题】Day0004:力扣题库NO.630. 课程表 III
小白首次挑战困难难度的题目,有些紧张。有大体思路,不过实现过程中不断发现小问题进行修正,最终终于实现(虽然效率很低。)惯例题目链接如下:力扣https://leetcode-cn.com/problems/course-schedule-iii/拿到题目其实很快就有大概的思路,以人脑解决办法正面解决,用代码实现:1. 将二维数组按lastDayi从小到大,将courses排序。因为解决类似问题的时候,我们总是优先将死线更近的任务完成。2. 顺序去修课,当一门课修完会超过其截至日期时,看看这门原创 2021-12-14 20:22:23 · 299 阅读 · 2 评论 -
【每日一题】Day0003:力扣题库NO.807. 保持城市天际线
题目链接如下:力扣https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline/题目名字挺酷,原创 2021-12-13 15:34:17 · 378 阅读 · 2 评论 -
【每日一题】Day0002:力扣题库NO.911. 在线选举
先吐槽下编号911。这题难度是中等,不过在看到题目的瞬间,思路还是很清晰的。题目连接如下:力扣https://leetcode-cn.com/problems/online-election/初期思路:1. times数组是一个严格递增的有序数组,publicintq(intt) 根据t很容易找到对应的下标2. 根据下标能够得到一个q方法涉及到的persons的子数组3. 记录这个子数组里每个元素(即候选人编号)出现的次数,以候选人编号为键,以出现的次数为值,构成一个hashmap...原创 2021-12-11 17:03:24 · 301 阅读 · 0 评论 -
【每日一题】Day0001:力扣题库NO.748. 最短补全词
前言:数日前开始学习JAVA基础,发现了宝藏网站力扣,沉迷做题。做了几日感觉部分题目还是值得记录下来的,于是便随即动起手来。如前所说,自己刚开始学习JAVA,有一定的C语言基础,基础语法和一定程度的编程能力是没问题的,也愿意思考和解决问题,但是对于算法和优化是完全小白。所以目前阶段以尽可能独立自主完成题目为第一目标。 那么废话不多少,上题(连接如下)。力扣https://leetcode-cn.com/problems/short...原创 2021-12-10 16:18:46 · 331 阅读 · 0 评论