leetcode
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 评论 -
每日一题1043. 分隔数组以得到最大和
直接用dp来做 较为简单。原创 2023-04-19 10:38:28 · 35 阅读 · 0 评论 -
每日一题1026. 节点与其祖先之间的最大差值
今天的每日一题较简单。原创 2023-04-18 14:23:35 · 53 阅读 · 0 评论 -
每日一题2409. 统计共同度过的日子数
题解的思路更佳:利用前缀和来做计算输入中的每个日子在一年中是第几天。转换时间:然后计算差值。原创 2023-04-17 22:45:00 · 97 阅读 · 0 评论 -
每日一题 2404. 出现最频繁的偶数元素
用表记录出现的次数,每次放入表的时候,顺便进行比较。原创 2023-04-13 19:50:44 · 113 阅读 · 0 评论 -
每日一题 20230411
前几天比较忙,漏做了,今天把漏做的都补上。原创 2023-04-11 18:40:22 · 27 阅读 · 0 评论 -
2道最近公共祖先的题目
寻找分叉节点。原创 2023-04-08 14:40:36 · 42 阅读 · 0 评论 -
每日一题1125. 最小的必要团队
今天的每日一题没有在看题解之前自己做出来,没想到利用状态压缩的办法来做,利用二进制表示当前的状态,这题后续需要二刷。原创 2023-04-08 13:35:38 · 98 阅读 · 0 评论 -
2道dp题目练手
思路挺简单的,考虑利用n-1个骰子时的概率推出n个骰子。原创 2023-04-07 22:29:41 · 26 阅读 · 0 评论 -
剑指 Offer 47. 礼物的最大价值
很明显的一道dp算法的,状态转移方程也很容易看出来。原创 2023-04-07 18:00:15 · 29 阅读 · 0 评论 -
剑指 Offer 46. 把数字翻译成字符串
看了下题解大部分是dp算的,而我第一时间想到的是递归,对于每一位数来说,当前阶段有2种选择,1是自己进入,2是和自己的下一位一起进入,较为简单。原创 2023-04-07 17:49:31 · 30 阅读 · 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 57. 和为s的两个数字
利用双指针,先固定i,然后j慢慢变大,直到j到达边界或者i,j位置上的值相加大于target,此时i,j开始向对方靠近,小了则i变大,大了则j变小。题解的想法:其实一开始就不需要寻找j的位置,直接让j从尾部开始解决即可。原创 2023-04-06 22:23:55 · 24 阅读 · 0 评论 -
剑指 Offer 54. 二叉搜索树的第k大节点
优化方向:提取判断count、k是否相等,如果相等,提前结束。原创 2023-04-06 22:05:02 · 31 阅读 · 0 评论 -
剑指 Offer 53 - I. 在排序数组中查找数字 I
【代码】剑指 Offer 53 - I. 在排序数组中查找数字 I。原创 2023-04-06 21:43:28 · 29 阅读 · 0 评论 -
每日一题1017. 负二进制转换
和正常的进制转换一样,注意的是需要保证余数不为负,而Java的%符号不能保证这一点。原创 2023-04-06 21:11:25 · 42 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
个人题解记录。原创 2023-04-05 21:18:36 · 26 阅读 · 0 评论 -
160. 相交链表
个人题解记录。原创 2023-04-05 20:44:32 · 57 阅读 · 0 评论 -
剑指 Offer 50. 第一个只出现一次的字符
个人题解记录。原创 2023-04-05 20:06:40 · 29 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
个人题解记录。原创 2023-04-05 19:25:29 · 25 阅读 · 0 评论 -
每日一题 2427. 公因子的数目
分类做了一段时间的题目,从今天开始做Leetcode每日一题个人题解记录。原创 2023-04-05 15:55:41 · 55 阅读 · 1 评论 -
剑指 Offer 35. 复杂链表的复制
个人题解记录。原创 2023-04-04 20:37:38 · 36 阅读 · 1 评论 -
剑指 Offer 34. 二叉树中和为某一值的路径
个人题解记录。原创 2023-04-04 19:14:19 · 33 阅读 · 1 评论 -
剑指 Offer 33. 二叉搜索树的后序遍历序列
个人题解记录。原创 2023-04-04 18:50:25 · 89 阅读 · 2 评论