Leetcode
我的Leetcode刷题合集,github上有相关仓库:https://github.com/CastleMyZ/leeetcode
城堡修炼者
这个作者很懒,什么都没留下…
展开
-
802 找到最终的安全状态
有一个有n个节点的有向图,节点按0到n - 1编号。图由一个的 2D 整数数组graph表示,graph[i]是与节点i相邻的节点的整数数组,这意味着从节点i到graph[i]中的每个节点都有一条边。如果一个节点没有连出的有向边,则该节点是。如果从该节点开始的所有可能路径都通向,则该节点为。返回一个由图中所有组成的数组作为答案。答案数组中的元素应当按排列。原创 2024-03-27 19:12:12 · 284 阅读 · 0 评论 -
LCR 155 将二叉树转化为排序的双向循环链表
一开始连题目都没怎么看懂,为什么一个已排序的双向循环链表还是二叉树啊。后面看了后就差不多懂了,反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢?中序遍历就好了。原创 2024-01-09 10:42:25 · 335 阅读 · 0 评论 -
329. 矩阵中的最长递增路径
nice,有进步了,这是一道hard题目,而我自己写的,过了135/138个测试用例,没过的是因为超时了,说明不够优化。原创 2024-01-09 10:36:21 · 607 阅读 · 0 评论 -
979在二叉树中分配硬币
真的强,这道题不知道如何遍历,没有什么其他思路,灵神给的边的计数器和移动次数联系在一起实在太妙了。原创 2024-01-08 10:55:26 · 448 阅读 · 0 评论 -
662. 二叉树最大宽度
给你一棵二叉树的根节点root,返回树的。树的是所有层中最大的。每一层的被定义为该层最左和最右的非空节点(即,两个端点)之间的长度。将这个二叉树视作与满二叉树结构相同,两端点间会出现一些延伸到这一层的null节点,这些null节点也计入长度。题目数据保证答案将会在带符号整数范围内。原创 2024-01-08 10:55:05 · 474 阅读 · 0 评论 -
LCR 143. 子结构判断
改了好几个版本,测试用例一个个的过感觉这样子不太好,于是还是看了题解,结合题解写的代码和注释。这是我一开始的代码,只过了45/49个测试用例,在测试用例这过不了了,不知道为啥。原创 2024-01-07 10:21:43 · 421 阅读 · 0 评论 -
207课程表
你这个学期必须选修numCourses门课程,记为0到。在选修某些课程之前需要一些先修课程。先修课程按数组给出,其中,表示如果要学习课程ai则先学习课程bi。[0, 1]01请你判断是否可能完成所有课程的学习?如果可以,返回true;否则,返回false。原创 2024-01-07 09:04:26 · 400 阅读 · 0 评论 -
124 二叉树中的最大路径和
又是一个hard题目,其实我大概有想到要去dfs遍历节点,当时不知道怎么从一个叶子结点开始遍历。其实只需要从根节点出发,看看左右节点加在一起是否最大能不能作为一个路径,但是对外这是要不左节点上来要不右节点上来,不能两个结点都上来要不然会重复。原创 2024-01-06 11:16:56 · 414 阅读 · 0 评论 -
827 最大人工岛
hard题目,十分困难哈,不是简单的岛屿套路,而是要经历过两次遍历,先一次遍历岛屿再一次遍历海洋。原创 2024-01-06 10:01:38 · 453 阅读 · 0 评论 -
463岛屿周长
给定一个row x col的二维网格地图grid表示陆地,表示水域。网格中的格子方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。原创 2024-01-05 11:25:53 · 407 阅读 · 0 评论 -
695岛屿最大面积
给定一个row x col的二维网格地图grid表示陆地,表示水域。网格中的格子方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。原创 2024-01-05 10:53:45 · 336 阅读 · 0 评论 -
200 岛屿数量
这道题不太会,一开始用的方法只能通过33/49个用例,知道应该用dfs的方法去做,但是还是做错了。原创 2024-01-04 15:29:12 · 318 阅读 · 0 评论 -
回溯(dfs)题集(1)
在这里主要是记录我Leetcode刷题所写的代码。原创 2024-01-01 15:46:21 · 523 阅读 · 0 评论 -
链表总结(2)
又是链表专题啦,老样子,标题就是leetcode链接,在这里只放我的代码答案和注释。这里的注释是让文心一言帮我加的,老实说加的太多了太详细了。原创 2023-12-30 09:31:06 · 336 阅读 · 0 评论 -
234回文链表
老实说在做这道简单题的时候,我的第一想法是先回转链表然后再跟原链表进行比较。但是不知道为何原链表每next后就会变为null值,所以有点懵。原创 2023-12-28 10:35:12 · 372 阅读 · 0 评论 -
42 接雨水
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。原创 2023-12-25 11:32:05 · 409 阅读 · 0 评论 -
链表总结(1)
这一章是做完了代码随想录的链表相关题目,进行总结,在这里只贴出所有题目的链接,就不贴出完整题目了。原创 2023-12-24 10:56:23 · 404 阅读 · 0 评论 -
24 两两交换链表中的节点
Leetcode24原创 2023-12-22 22:28:23 · 322 阅读 · 0 评论 -
707 设计链表&& 链表的各种操作
Leetcode707题原创 2023-12-22 22:02:11 · 395 阅读 · 0 评论 -
203 移除链表元素
Leetcode第203题原创 2023-12-21 14:52:06 · 338 阅读 · 0 评论 -
56 合并区间
Leetcode第56题原创 2023-12-20 22:48:21 · 341 阅读 · 1 评论 -
Leetcode热题之二分搜索
Leetcode热题100的二分搜索,包括二分搜索的模板原创 2023-12-20 15:51:39 · 571 阅读 · 1 评论 -
Leetcode热题100之双指针
leetcode 283 11 15 42题原创 2023-12-19 17:14:08 · 441 阅读 · 0 评论 -
240 搜索矩阵
leetcode 240原创 2023-12-17 20:44:58 · 385 阅读 · 1 评论 -
76 最小覆盖子串
leetcode76题原创 2023-12-15 15:09:35 · 347 阅读 · 0 评论 -
54 螺旋矩阵
leetcode第54题原创 2023-12-14 16:21:11 · 431 阅读 · 1 评论 -
73矩阵置零
leetcode 73矩阵置零原创 2023-12-14 10:08:41 · 509 阅读 · 1 评论 -
41缺失的第一个正数
给你一个未排序的整数数组nums,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。原创 2023-12-13 22:07:16 · 342 阅读 · 1 评论 -
238. 除自身以外数组的乘积
leetcode238题原创 2023-12-13 21:50:15 · 431 阅读 · 1 评论 -
338 计数问题(数位dp)
Leetcode第338题,数位dp问题原创 2023-12-11 13:24:57 · 327 阅读 · 1 评论