- 博客(62)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题之HOT100之二叉树的遍历
2024/6/14 这几天总是下雨，天气预报上面显示这个月都要持续下雨，下雨天了怎么办？我好想你，不敢打给你，我找不到原因。说着说着唱起来了哈哈！Anyway，昨天晚上打开了《涅朵奇卡一个女人的一生》，这本篇幅不长的小说我很久前就想看，还是从王小波那里知道的这本书，才开始看陀思妥耶夫斯基，看杜拉斯，茨威格等外国文学。那么接下来做个题放松一下吧。
2024-06-14 09:59:40
462
原创 LeetCode刷题之HOT100之验证二叉搜索树
要求给定的根节点是否是有效的二叉树。有效的二叉搜索树定义如上。题解给出了两张求解方法：递归、中序遍历。这边倾向于中序遍历，中序遍历后的二叉树是升序排序的，以这个性质即可解题。这个算法使用了中序遍历的思想，但并不是真正地进行中序遍历并存储所有值。来保存上一个遍历到的节点的值，并与当前节点的值进行比较。ok，又水了一题哈哈哈哈，crying！的特性，则继续遍历；
2024-06-13 15:31:16
372
原创 LeetCode刷题之HOT100之不同的二叉搜索树
这段代码的核心思想是：对于 n 个节点的二叉树，我们遍历所有可能的根节点位置，并计算以该节点为根节点时，左右子树的所有可能组合。最后，累加所有根节点位置的结果，得到总的二叉树数量。接着我们可以按照同样的方式递归构建左子树和右子树。，为了构建出一棵二叉搜索树，我们可以遍历每个数字。时间复杂度：O(n)，空间复杂度：O(1)。ok，些许敷衍的完成了这题，bye~，将该数字作为树根，将。空间复杂度：O(n)。
2024-06-12 16:22:02
987
原创 LeetCode刷题之HOT100之单词搜索
2024/6/12 这两天天气只能用闷、潮、热来描述。整个人像被罩在为了饭菜保温的盖子里，喘气困难、粘稠的空气一次又一次打湿我。唯有空调救我，夏天来了。Anyway，昨天只做了一题，今天早点来做一题。
2024-06-12 10:26:16
978
原创 LeetCode刷题之HOT100之子集
2024/6/11 周二，闷热，很热。两天没有做题了，前天去附近一景点《十八重溪》游玩，去了才知道暂停开放，只能在附近转转了，瀑布是看不到了。昨天在宿舍呆了一天，今天早上起来就来了实验室。补三张图就开始做题啦！图一、十八重溪牌匾图二、涓涓细流图三、我的溯溪鞋派上了用场嘿嘿，水非常清澈呀好啦，下面开始做题啦。
2024-06-11 10:32:52
1112
原创 LeetCode刷题之HOT100之颜色分类
下午好呀，大家！昨天估计是喝了假酒，现在没有胃口，喝酒真的没有任何好处。以后尽量避免此活动。今天几乎没睡觉，准备做完这题回宿舍，把电脑也带回去。
2024-06-08 17:38:42
362
原创 LeetCode刷题之HOT100之编辑距离
这题看着不简单，理解起来也确实不简单哈哈，不过最后还是理解了七七八八。Anyway，我要去吃午饭了，这道题做了好久，再见！
2024-06-08 13:19:48
1463
原创 LeetCode刷题之HOT100之最小路径和
2024/6/7 今天天气转晴，将栀子花移动到二楼阳台，愿它好！昨天准备做完这题再回去，太晚了感觉很疲惫，做不下去，今天早上来把它做了。
2024-06-07 10:13:48
263
原创 LeetCode刷题之HOT100之不同路径
2024/6/6 小雨，没停。明天就要高考啦，回想五年前我也带着紧张与期待走过这些天，祝高考学子一切顺利。Anyway，早上一到实验室我就去看望我的栀子花，带着满怀的期待去看它长大了多少，是的，花苞还在叶子上，只不过是睡着的状态！OMG，一瞬的痛苦、难过、自责充斥着我的心。遂搜索原因、怎么正确养护，一直看到现在，同时也购入了相应的肥料。养花真的不简单呐！我是很喜欢花的，这似乎让我与自然更接近。那开始做题吧！
2024-06-06 11:20:53
307
原创 LeetCode刷题之HOT100之合并区间
雨下了一整天，中午早早就回去吃饭拿快递了，今天拿了很多快递。我的书回来啦哈哈，还有好多零食，爽歪歪啊，放在下面了，然后准备开始做题啦！图一：左一是xh送我的，非常精彩（其他都是618购入）只买了陀爷和小波的，白夜行是朋友极力推荐购入下次购书就不知道是啥时候了，毕竟现在任务落在我们身上，很难挤出时间来看看。Anyway，随性些，做题吧！
2024-06-05 18:13:04
1252
原创 LeetCode刷题之HOT100之跳跃游戏
dp思想还是很值得学习的，结合昨天的最大子数组再看看想想画画，加深理解，下次再做相似的题就可以下手了。那么这道题就先到这儿啦！再见。
2024-06-05 10:06:16
233
原创 LeetCode刷题之HOT100之字母异位词分组
中午没有回宿舍午休，每次回去都没睡着，我想就没有必要回去了。京东买的书今天还没到，提前把题做了好专心做开发任务。
2024-06-04 13:52:05
227
原创 LeetCode刷题之HOT100之旋转图像
2024/6/4 昨晚在实验室待到很晚才回去，回去看会《万历十五年》就睡了，现在又来了，看了一下昨天做的题目的题解过程，稍微理解了深度优先搜索和回溯思想，那么现在，继续今天的刷题。
2024-06-04 10:19:43
332
原创 LeetCode刷题之HOT100之组合总和
2024/6/3 周一，工作日的第一天。昨晚梦到被导师说去实验室不积极哈哈哈，风扇开到二级，早上被吹醒。买的书马上快要到了。上午刚来准备刷题，结果去搞了一下数据库sql，做的差不多了，还差点格式转换就差不多出回来了。现在来做题。
2024-06-03 17:29:24
441
原创 LeetCode刷题之HOT100之在排序数组中查找元素的第一个和最后一个位置
下午雨变小了，但我并未去实验室，难得的一天呆在宿舍。有些无聊，看看这个，弄弄那个，听听歌，消磨时间。不知觉中时间指针蹦到了九点，做题啦！朋友推荐了 Eason 的 2010-DUO 演唱会，现在听着 live，敲着键盘。
2024-06-02 21:52:29
365
原创 LeetCode刷题之HOT100之搜索旋转排序数组
2024/6/2 雨一直下，一个上午都在床上趴着看完了《百年孤独》，撑伞去吃了个饭，又回到了宿舍。打开许久未开的老电脑，准备做题了。《百年孤独》讲了什么，想表达什么，想给读者留下什么，我不知道，看着知乎对它的解读，我都不太满意。有人总认为这些文学作品是为了留下什么，有什么寓意，其实我觉得故事就是故事，不一定非得要一个大团圆乌托邦的寓意来指点道路，或许每个人都难以跳出百年轮回的孤独中，有时候毁灭也代表了永恒。那么，接下来开始做题吧。
2024-06-02 13:44:01
799
原创 LeetCode刷题之HOT100之括号生成
/ 定义一个List<String>类型的变量res，用来存储所有生成的有效括号组合// 如果n为0，即没有括号需要生成，直接返回空的res列表return res;// 调用私有方法generateBrackets来生成括号，初始字符串为空，左右括号数量都为n// 返回生成的括号组合列表return res;// 定义一个私有方法generateBrackets，用于递归生成括号// 输入参数：当前生成的字符串str，剩余的左括号数量left，剩余的右括号数量right。
2024-06-01 10:18:04
155
原创 LeetCode刷题之HOT100之盛最多水的容器
/ 获取数组的长度// 初始化最大面积为0// 外层循环遍历数组中的每个元素作为矩形的左边i < n;i++){// 内层循环从i的下一个元素开始遍历，作为矩形的右边j < n;j ++){// 找到左边和右边高度中的较小值，作为矩形的高度// 计算矩形的面积 = 高度 * 宽度（右边索引减去左边索引）// 如果找到的面积大于当前的最大体积，则更新最大体积return res;
2024-05-28 17:19:38
322
原创 LeetCode刷题之HOT100之无重复字符的最长子串
初始状态:occ(HashSet): 空集，n(字符串长度): 7，rk(右指针): -1，ans(最长子串长度): 0，i(左指针): 即将开始遍历。
2024-05-27 20:01:56
491
原创 LeetCode刷题之HOT100之汉明距离
可以看出,在第 1 位和第 3 位,x 和 y 的二进制位不同,因此汉明距离为 2。所以,这个算法正确地计算出了 x 和 y 之间的汉明距离。x = 1 的二进制表示为 0000 0001。y = 4 的二进制表示为 0000 0100。2、接下来,我们初始化 ret = 0。
2024-05-24 19:28:11
456
原创 LeetCode刷题之HOT100之找到数组中消失的数字
整个过程非常高效,只需要遍历数组两次。num = 3: x = (3-1) % 8 = 2, 将 nums[2] 加上 8, 即 nums[2] = 10。num = 2: x = (2-1) % 8 = 1, 将 nums[1] 加上 8, 即 nums[1] = 11。num = 2: x = (2-1) % 8 = 1, 将 nums[1] 加上 8, 即 nums[1] = 19。num = 8: x = (8-1) % 8 = 7, 将 nums[7] 加上 8, 即 nums[7] = 9。
2024-05-24 11:01:16
863
原创 LeetCode刷题之HOT100之比特位计数
/ 创建一个大小为n+1的数组来存储结果// 遍历从0到n的每个数字i <= n;i++){// 计算当前数字i的二进制表示中1的个数，并将结果存储在数组中ones++;
2024-05-23 22:00:29
470
原创 Leetcode刷题之HOT100之翻转二叉树
/ 如果根节点为空（即树为空），则返回null// 递归地反转左子树，并将反转后的左子树的根节点赋值给left变量// 递归地反转右子树，并将反转后的右子树的根节点赋值给right变量// 交换当前节点的左右子树，实现反转。
2024-05-22 09:56:09
236
原创 LeetCode刷题之HOT100之多数元素
/ 计数器，用于追踪当前候选的多数元素的数量// 候选的多数元素// 遍历数组中的每个元素// 如果计数器为0，则更新候选的多数元素为当前遍历到的元素// 如果当前元素与候选的多数元素相同，则计数器加1；否则减11 : -1;// 返回候选的多数元素。
2024-05-21 15:48:23
433
原创 LeetCode刷题之HOT100之相交链表
/ 如果其中一个链表为空，那么肯定没有相交节点，直接返回null// 初始化两个指针，分别指向两个链表的头节点while(A!= B){// 如果指针A到达链表A的尾部，则将其重新指向链表B的头节点// 这样可以实现两个指针在循环中最终都遍历完两个链表// 同理，如果指针B到达链表B的尾部，则将其重新指向链表A的头节点// 当两个指针相等时，说明找到了相交节点，或者两个链表都没有相交且两个指针都回到了null//（这种情况在上面的if判断中已经排除了）
2024-05-20 10:29:16
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人