Shu-How Zの小窝

Loading...
摘要: LeetCode:215.数组中的第K个最大元素 解题思路看到“第K个最大元素”。考虑选择使用最小堆。 解题步骤构建一个最小堆,并依次把数组的值插入堆中。当堆的容量超过K,就删除堆顶。插入结束后,堆顶就是第K个最大元素。 leetcode在线 运行测试 可能是用本地环境跑分 ...有缓存 卡 大数有 阅读全文
posted @ 2025-01-13 22:14 KooTeam 阅读(17) 评论(0) 推荐(0)
摘要: LeetCode:133.克隆图 code lang change var / dissame lang change method ifame lang 解题思路拷贝所有节点。拷贝所有的边。 解题步骤深度或广度优先遍历所有节点。拷贝所有的节点,存储起来。将拷贝的节点,按照原图的连接方法进行连接。 阅读全文
posted @ 2025-01-13 18:30 KooTeam 阅读(9) 评论(0) 推荐(0)
摘要: LeetCode:417.太平洋大西洋水流问题 解题思路把矩阵想象成图。从海岸线逆流而上遍历图,所到之处就是可以流到某个大洋的坐标。 解题步骤新建两个矩阵,分别记录能流到两个大洋的坐标。从海岸线,多管齐下,同时深度优先遍历图,过程中填充上述矩阵。遍历两个矩阵,找出能流到两个大洋的坐标。 有一个 m 阅读全文
posted @ 2025-01-13 17:04 KooTeam 阅读(10) 评论(0) 推荐(0)