hot100
文章平均质量分 87
算法练习
redemption_2
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
208.实现前缀树 207.课程表
拓扑排序方法适合处理大规模数据,算法复杂度为 (O(V + E))。DFS 检测环更加直观,适合理解和学习,复杂度同样为 (O(V + E))。原创 2024-11-20 19:04:04 · 1036 阅读 · 0 评论 -
hot100 208.实现前缀树 207.课程表
拓扑排序方法适合处理大规模数据,算法复杂度为 (O(V + E))。DFS 检测环更加直观,适合理解和学习,复杂度同样为 (O(V + E))。原创 2024-11-19 08:55:53 · 633 阅读 · 0 评论 -
226.翻转二叉树 221.最大正方形 215.数组中的第K个最大元素
堆的大小固定为 k,当遍历整个数组时,如果当前元素大于堆顶元素,就将堆顶元素替换为当前元素。这种方法的时间复杂度为 O(n log n),因为排序的复杂度通常是 O(n log n)。如果数组中的元素范围有限(例如,都是非负整数),可以使用计数排序的方法。这种方法的时间复杂度为 O(n + m),其中 m 是元素的范围。,借助队列来实现迭代翻转。具体步骤是从根节点开始,依次将左右子节点交换,并将非空的子节点加入队列,继续处理直到队列为空。翻转二叉树是一个经典的问题,目标是将二叉树的左右子树互换。原创 2024-11-04 12:36:46 · 474 阅读 · 0 评论 -
160.相交链表 234.回文链表 739.每日温度
如果相交,第二轮遍历中两指针会在相交节点相遇。如果不相交,两指针会在null处相遇,返回null。因此,这种方法可以保证找到相交节点。原创 2024-11-03 15:53:00 · 944 阅读 · 0 评论
分享