leetcode刷题
文章平均质量分 51
Mar_mxs
这个作者很懒,什么都没留下…
展开
-
25.k个一组反转链表
给你链表的头节点head,每k个节点一组进行翻转,请你返回修改后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。你可以设计一个只用O(1)额外内存空间的算法解决此问题吗?原创 2024-04-19 11:45:23 · 183 阅读 · 0 评论 -
146.LRU缓存
146.LRU缓存原创 2024-04-19 15:39:57 · 537 阅读 · 0 评论 -
5.最长回文子串
5.最长回文子串原创 2024-04-18 19:37:25 · 171 阅读 · 0 评论 -
40.组合综合||
40.组合综合||原创 2024-04-18 16:37:32 · 144 阅读 · 0 评论 -
200.岛屿数量
200.岛屿数量原创 2024-04-18 16:06:05 · 182 阅读 · 0 评论 -
刷算法题时好用的二分查找
刷leetcode时,部分O(n)的题目在n较大时也会产生TLE(Time Limit Exceeded),因此对于有序数据,可以考虑二分法降时间复杂度为log级别。二分查找的思想比较容易理解,但是编码过程中对于while要不要取等,要加三个判断语句还是两个,r=mid还是mid-1等有许多不同的写法。本文有一个好用的代码模板可以套用(java)。注意a[]中的最后一位元素是本算法运行时的一个特例,可以根据题目实际情况进行单独的if判断。原创 2022-11-23 16:29:56 · 264 阅读 · 1 评论 -
剑指Offer || 116.省份数量
剑指Offer || 116.省份数量原创 2023-11-17 19:17:43 · 179 阅读 · 0 评论 -
剑指Offer || 105.岛屿的最大面积
剑指Offer || 105.岛屿的最大面积原创 2023-11-17 11:12:27 · 189 阅读 · 0 评论 -
剑指Offer || 093.最长的斐波那契子序列的长度
剑指Offer || 093.最长的斐波那契子序列的长度原创 2023-11-16 20:47:55 · 134 阅读 · 0 评论 -
剑指Offer || 090.打家劫舍||
剑指Offer || 090.打家劫舍||原创 2023-11-14 21:20:03 · 105 阅读 · 0 评论 -
剑指Offer || 086.分割回文串
剑指Offer || 086.分割回文串原创 2023-11-14 16:34:15 · 63 阅读 · 0 评论 -
剑指Offer || 080.组合
剑指Offer || 080.组合原创 2023-11-01 11:20:47 · 108 阅读 · 0 评论 -
剑指Offer || 084.全排列||
剑指Offer || 084.全排列||原创 2023-10-31 19:16:15 · 149 阅读 · 0 评论 -
剑指Offer || 059.数据流中的第 K 大元素
剑指offer || 059.数据流中的第 K 大元素原创 2023-10-30 21:15:31 · 92 阅读 · 0 评论 -
剑指Offer || 057.存在重复元素 III
剑指Offer || 057.存在重复元素 III原创 2023-10-23 21:55:38 · 134 阅读 · 0 评论 -
剑指Offer || 056.两数之和 IV - 输入二叉搜索树
剑指Offer || 056.两数之和 IV - 输入二叉搜索树原创 2023-10-23 11:02:01 · 140 阅读 · 0 评论 -
剑指Offer || 054.把二叉搜索树转换为累加树
剑指Offer || 054.把二叉搜索树转换为累加树原创 2023-10-22 20:59:51 · 157 阅读 · 0 评论 -
剑指Offer || 052.递增顺序搜索树
剑指Offer || 052.递增顺序搜索树原创 2023-10-22 14:56:13 · 116 阅读 · 0 评论 -
剑指Offer || 047.二叉树剪枝
剑指Offer || 047.二叉树剪枝原创 2023-10-19 09:47:38 · 271 阅读 · 0 评论 -
剑指Offer || 044.在每个树行中找最大值
剑指Offer || 044.在每个树行中找最大值原创 2023-10-18 21:48:39 · 431 阅读 · 0 评论 -
剑指Offer || 041.数据流中的移动平均值
剑指Offer || 041.数据流中的移动平均值原创 2023-10-18 21:16:10 · 177 阅读 · 0 评论 -
剑指Offer || 038.每日温度
剑指Offer || 038.每日温度原创 2023-10-17 21:36:17 · 160 阅读 · 0 评论 -
剑指Offer || 035.最小时间差
剑指Offer || 035.最小时间差原创 2023-10-16 20:27:56 · 77 阅读 · 0 评论 -
剑指Offer || 034.验证外星语词典
null),两个String可以不用while,直接for()的第二个判断条件写两个(j<a.length()&&j<b.length()),这样跳出循环时,有一个走完了。当前三个字符 "app" 匹配时,第二个字符串相对短一些,然后根据词典编纂规则 "apple" > "app",因为 'l' > '∅',其中 '∅' 是空白字符,定义为比任何其他字符都小(在该语言的字母表中,'d' 位于 'l' 之后,那么 words[0] > words[1],因此单词序列不是按字典序排列的。原创 2023-10-10 20:35:47 · 86 阅读 · 0 评论 -
剑指Offer || 033.字母异位词分组
剑指Offer || 033.字母异位词分组原创 2023-10-09 20:51:06 · 72 阅读 · 0 评论 -
剑指Offer || 032.有效的字母易位词
剑指Offer || 032.有效的字母易位词原创 2023-10-09 17:25:03 · 51 阅读 · 0 评论 -
剑指Offer || 001.两数相除
剑指Offer || 001.两数相除原创 2023-10-08 11:17:51 · 115 阅读 · 0 评论 -
剑指Offer||031.最近最少使用缓存
剑指Offer||031.最近最少使用缓存原创 2023-07-17 10:08:59 · 33 阅读 · 0 评论 -
剑指Offer||030.插入、删除和随机访问都是O(1)的容器
剑指Offer||030.插入、删除和随机访问都是O(1)的容器原创 2023-07-16 19:32:18 · 38 阅读 · 0 评论 -
剑指Offer || 029.排序的循环链表
剑指Offer || 029.排序的循环链表原创 2023-05-09 21:12:57 · 85 阅读 · 0 评论 -
剑指Offer || 028.展平多级双向链表
剑指Offer || 028.展平多级双向链表原创 2023-04-09 21:18:42 · 75 阅读 · 0 评论 -
剑指Offer || 027.回文链表
剑指Offer || 027.回文链表原创 2023-04-08 16:28:13 · 80 阅读 · 0 评论 -
剑指Offer || 026.重排链表
剑指Offer || 026.重排链表原创 2023-04-03 15:49:53 · 107 阅读 · 0 评论 -
剑指Offer || 025.链表中的两数相加
剑指Offer || 025.链表中的两数相加原创 2023-04-02 17:03:50 · 47 阅读 · 0 评论 -
剑指Offer || 024.反转链表
剑指Offer || 024.反转链表原创 2023-04-02 13:33:03 · 59 阅读 · 0 评论 -
剑指Offer || 023.两个链表的第一个重合结点
剑指Offer || 023.两个链表的第一个重合结点原创 2023-03-20 10:35:27 · 52 阅读 · 0 评论 -
剑指Offer || 022.链表中环的入口节点
剑指Offer || 022.链表中环的入口节点原创 2023-03-14 19:24:52 · 63 阅读 · 0 评论 -
剑指Offer || 021.删除链表的倒数第n个结点
剑指Offer || 021.删除链表的倒数第n个结点原创 2023-03-06 12:22:10 · 102 阅读 · 0 评论 -
剑指Offer || 020.回文字符串的个数
剑指Offer || 020.回文字符串的个数原创 2023-03-05 15:58:06 · 78 阅读 · 0 评论 -
剑指Offer || 019.最多删除一个字符得到回文
剑指Offer || 019.最多删除一个字符得到回文原创 2023-03-04 19:49:09 · 76 阅读 · 0 评论