优质题
gy02
这个作者很懒,什么都没留下…
展开
-
贪心算法需要二刷的题目
题目链接: https://leetcode.cn/problems/wiggle-subsequence/思路:其实就是看差值序列 正负和负正的组合有多少个,pre可以取0,这样才可以启动。原创 2023-06-09 16:22:51 · 76 阅读 · 0 评论 -
单调栈练习
优化思路:针对每一列求出,中间有重复计算,因此遍历2轮,分别计算左边最高和右边最高,降低复杂度。针对每一列求出左右最高的列,然后利用其中相对小的那一个进行计算。原创 2023-06-03 21:15:22 · 73 阅读 · 0 评论 -
每日一题1072. 按列翻转得到最大值等行数
这题最重要的是想到如果经过变换 2行可以相等,那么只有2种情况:原本就相等或者2行的亦或为1即每一位都不同。原创 2023-05-15 16:04:34 · 84 阅读 · 0 评论 -
每日一题2106. 摘水果
滑动窗口的使用很巧妙,后续需要2刷。原创 2023-05-04 13:21:08 · 98 阅读 · 0 评论 -
每日一题2409. 统计共同度过的日子数
题解的思路更佳:利用前缀和来做计算输入中的每个日子在一年中是第几天。转换时间:然后计算差值。原创 2023-04-17 22:45:00 · 97 阅读 · 0 评论 -
每日一题1125. 最小的必要团队
今天的每日一题没有在看题解之前自己做出来,没想到利用状态压缩的办法来做,利用二进制表示当前的状态,这题后续需要二刷。原创 2023-04-08 13:35:38 · 98 阅读 · 0 评论 -
每日一题1040. 移动石子直到连续 II
最大移动次数,只需要额外判断第一次是移动左边还是右边即可,后续每一层移动消去一个空格,因此只需要保证第一次移动消除空格最小的端点即可。最小移动次数:利用长度为n的滑动窗口,分别判断窗口里的石子数量,分别为n-1和小于n-1 2种情况,分别根据2种情况计算最小移动次数。思路挺简单的,只需要对b1-a1和 c1-b1的值进行额外判断即可。在做这道题之前,我先做了1033. 移动石子直到连续。移动石子直到连续 II。原创 2023-04-07 17:20:18 · 27 阅读 · 0 评论 -
剑指 Offer 53 - I. 在排序数组中查找数字 I
【代码】剑指 Offer 53 - I. 在排序数组中查找数字 I。原创 2023-04-06 21:43:28 · 29 阅读 · 0 评论 -
160. 相交链表
个人题解记录。原创 2023-04-05 20:44:32 · 57 阅读 · 0 评论 -
每日一题 2427. 公因子的数目
分类做了一段时间的题目,从今天开始做Leetcode每日一题个人题解记录。原创 2023-04-05 15:55:41 · 55 阅读 · 1 评论 -
剑指 Offer 35. 复杂链表的复制
个人题解记录。原创 2023-04-04 20:37:38 · 36 阅读 · 1 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
个人题解记录。原创 2023-04-04 18:50:25 · 89 阅读 · 2 评论