📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
一亩三分地 › 标签 › 标签 › 树/链表/图 › 相关帖子

标签:
树/链表/图 (#树/链表/图)

175个主题 | 1210个回复 | 最后更新: 2025-6-4 11:53

相关帖子

版块 回复/查看 最后发表
负基础入门leetcode二叉树相关题解+思路(二)

时隔n天……来填坑啦!刷题,就得按照专题刷。笔者本人也只是一个初学者,在刷题的过程之中深深感到了“套路”的重要性,在此做一些总结和摘抄,希望可以帮到更多和我 ...

刷题 9 2858 在这种政治中心 2025-6-4 11:53
关于Tarjan算法

LC1192 Tarjan Algorithm昨天花了整整一个晚上,复习和理解了Tarjan算法。想当年上学的时候,这些算法都学过应该还实现过,但是年代久远,工作中鲜有碰到,也就慢慢的 ...

刷题 4 2432 ozox 2022-9-27 07:17
负基础入门leetcode二叉树相关题解+思路(一)

刷题,就得按照专题刷。笔者本人也只是一个初学者,在刷题的过程之中深深感到了“套路”的重要性,在此做一些总结和摘抄,希望可以帮到更多和我一样的”负基础”同学们。若 ...

刷题 1 2998 在这种政治中心 2021-7-28 17:38
无向图 union-find 最短distance ?

从面经板块抄来的。。 又没人一起讨论一下。。https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=655408&extra=page%3D1%26filter%3Dsortid%26sortid%3D ...

刷题 4 1638 honey1234 2020-9-3 21:47
binary tree: level order traversal

二叉树的层次遍历,总结 5 种方式:1. use two queues使用两个 queue 表示当前层和下一层,一边遍历当前层 (current queue) 的时候,一边把 child nodes 加入到下一层 ...

刷题 0 1184 winkeeeey 2020-8-20 01:41
加米lc 270, 求问closest binary search tree value思路

大家好,很惭愧这是一道简单题。。。但是BST的recursion写法是我的死穴。。。 本帖里的python 2 recursion solution,我的理解是base case是root为空或者root为leaf node, ...

刷题 7 1793 zea7ot 2020-8-13 08:56
一道和LC-1368很像的Google面试题目

在蠡口上看到有人讨论的一个题目, 想搬运过来和大家讨论一下Q: Given a m-by-n matrix containing positive numbers, you start from top left and travel towards bot ...

刷题 18 3054 PocketOffer 2020-7-20 06:37
二叉树一些个人总结

在github wiki功能开始帖子总结一些典型算法,这里是花了一个周末学习的二叉树,欢迎指教!!https://github.com/Issac-F/Algorithm-Ocean/wiki/%E4%BA%8C%E5%8F%89%E6%A ...

刷题 5 1936 galveston12345 2020-7-5 06:45
有没有办法快速找无向环

1489题我的思路卡在了找无向环。。虽然最终看答案发现我的想法和答案真的是南辕北辙。。但还是想问问就是在找mst的时候,不停union两个node嘛,然后,发现如果两个node ...

刷题 5 1228 EbyccoCheng 2020-6-23 13:04
Binary serach tree的insert deletion为什么时间 O(n) = log(n)

我想了会,没想明白为啥有木有小伙伴给解释解释或帮我搜一搜、截个图的?(我设备有问题,谷歌百度这些搜索引擎用不了)补充内容 (2020-6-3 19:57):标题写得太 ...

attach_img
刷题 25 3709 hh821758 2020-6-18 04:03
请教Hashmap 数量问题

各位大牛,我这里有一个小问题请教:刷题常常需要用到hashmap作为字典去存char出现的数目,我们都知道可以用一个int array去代替hashmap,每一个index对应一个unique char ...

刷题 8 1622 zea7ot 2020-6-17 15:08
Cracking The Code Interview: 这句话是不是不对?

下面圈出的这句话(page:102)发在地里确认下我的感觉是不是对。有同感的吗?

attach_img
刷题 9 1351 025ebaacad 2020-6-4 19:41
有没有必要每个二叉树的问题递归和非递归解法都会写?

二叉树的问题,有没有必要每个问题把递归和非递归的解法都写一遍呢?感觉有些问题递归比非递归写起来容易很多,但是又怕面试时面试官要求写非递归写法,练习的少不熟练。问 ...

刷题 20 5583 conghao2016 2020-5-27 16:39
求解答 recursion 问题

最近几天在刷tree,用recursion 做的。可是做着做着,今天突然有点小问题搞不清楚了。求大神们解答一下。感激不尽。问题:在做 tree recursion 的时候,什么call helper ...

刷题 5 1561 shawn_lyu 2020-5-27 12:37
Backtracking的Time Complexity是多少

楼主用backtracking的方法解这道题,楼主觉得应该是O(N) where N is number of nodes. 但是答案是 O(N^2),而下面有个评论说应该是 O(N*logN), 楼主有点方了,到底是什么呀 ...

刷题 5 2879 Liyukuang 2020-5-24 22:33
请教这个参数问题

https://leetcode.com/problems/find-bottom-left-tree-value/找一棵树最下一层最左边的节点j是Integer引用类型的参数,为什么在运行helper(root.right, level + 1 ...

刷题 1 840 wareag1e 2020-5-20 02:37
Binary tree path sum 加不加[:]的区别

**求助一下,半天想不明白。先做了一道Lintcode 480 Binary tree paths (https://www.lintcode.com/problem/binary-tree-paths/description), 然后接着刷了一道376 Binary ...

刷题 3 1484 dorisH 2020-5-4 14:06
关于tree题目recursive或者iterative做法的一个疑惑

在leetcode上看到很多tree的题目都是有recursive和iterative的两种做法,大部分时候都是想到recursive,iterative有时候很难想。想问下在面试过程中会遇到用了recursive之 ...

刷题 15 4994 catchyzheng 2020-5-3 02:43
弱问第95题Unique Binary Search Trees II

找到一个python代码res把每个node append了,改成res.append(node.val)就不行了。看example输出数值就可以了,为什么需要append一个node呢

刷题 3 1213 usr_opta 2020-4-28 10:16
求助一道BST题

BST树节点有高度、值、三个指针(两个孩子节点和父节点),在logn时间复杂度下找到中位数值。万分感谢!!

刷题 10 1990 larryxueric 2020-4-25 06:07
>
返回顶部