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

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

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

相关帖子

版块 回复/查看 最后发表
ReverseLinkedList2链表操作居然超时了

代码见附件。这是LintCode上做的题,leetcode应该也有。基本思路就是找到第m和第n个节点,然后将m,n之间的节点进行反转。很奇怪为什么会超时。因为寻找节点是O(n) ...

attach_img
刷题 7 2558 pplisten2clouds 2019-10-8 14:10
Number of Islands II -- 并查集的应用

今天在Lintcode上刷到Number of Islands II这道题,发现恰好和前两天面经版的一个Youtube面试出现的题的follow up是相同的。在网上简单搜了一下并没有看到关于这道题的详细 ...

刷题 5 10641 面假空虚 2019-10-8 03:16
Palindrome Linked List 求助

思路是先翻转整个链表,然后和之前的链表比较,能部分通过,不知道问题出在哪里?还有 head.val!=reverse.val 和 head!=reverse,有什么不同?public class Sol ...

刷题 13 4766 OO0OO 2016-8-10 23:22
求助: 如何输出BFS路经

我实在搞不明白如何输出BFS路经。比如说解MAZE 题,用BFS可以知道有没有解,但如何输出路经?网上找了半天,越找越糊涂各位大仙帮帮我吧

刷题 6 1611 markkkk 2015-12-3 22:13
java 关于链表中Dummy Node用法的问题

public static ListNode partition(ListNode head, int x) { //corner case if(head == null){ return head; } ListNode lDummy = ne ...

刷题 3 2930 parkhunter 2015-11-2 04:03
严蔚敏书上,建立败者树的算法是不是错的?

看严蔚敏的数据结构,她书上用的是一个最小的值进行初始化的。按照她的程序 建立败者树之后,得到的树形与答案不一样。求解惑。按照上述算法,得到的结果应该是: ...

attach_img
刷题 2 2525 macrofun 2015-10-9 17:38
LintCode 105 Copy List with Random Pointer TLE

LintCode 105 Copy List with Random Pointer 用O(n) time 和 O(1)space 的算法 超时。去leetcode上测了完美过。可能是因为用Python的原因。现在在刷lintcode的ladde ...

刷题 3 1935 c040120 2015-9-30 22:00
Count Complete Tree Nodes

这道题怎么从path & (1 left; } if (depth == 0) { return 0; } int left = 0, right = (1 1; if (getNode(root, mid ...

刷题 1 1511 stellari 2015-9-26 13:40
谁给分析一下为什么树的前序遍历,空间复杂度是lgN?

自己数学不好这太吃亏了。对于分析时空复杂度的,有些能看懂,有些根本就是凭感觉。比如这个,树的前序遍历,空间复杂度是lgN,是怎么分析出来的。感谢大家的帮助。{:4 ...

刷题 11 4366 robinho364 2015-9-20 23:16
Remove Node in Binary Search Tree

http://www.lintcode.com/en/problem/remove-node-in-binary-search-tree/感觉按照这个思路非常好理解http://collabedit.com/abtumpublic TreeNode removeNode(TreeNod ...

刷题 0 1923 oio14644 2015-9-6 03:22
LeetCode求助 Binary Tree Level Order traversal II

题目是LeetCode 107题,这是我的解/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod ...

attach_img
刷题 2 1769 小A要当码农 2015-8-31 11:44
发现三道树的层序遍历可以共用一个模板

发现这三题可以用一个模板,只需要做微调,大大减少记忆量leetcode 都能通过,Binary Tree Level Order Traversal Binary Tree Level Order Traversal IIBinary Tr ...

刷题 1 1808 knip 2015-8-30 04:15
【LintCode一日一问】Topological Sorting我的这个答案有错吗?

啥都不说先上图。这道题错的挺奇怪的。给了输入是我的输出是按说也没问题,但答案提示我 “You only need to return any topological order for the given graph.” 这个提 ...

attach_img
刷题 3 2567 小马3107 2015-8-19 22:04
关于cc150 4.9的复杂度

搜了一下 以前有人问过这个问题,不过依然没看懂原因啊。。。http://www.1point3acres.com/bbs/thread-106857-1-1.html原题是:You are given a binary t ...

刷题 7 2129 ericliu03 2015-8-18 22:31
Populating Next Right Pointers in Each Node I, II 疑问

网上找到一个解法,没看太懂,请给指点一下 特别是这一句话:dummy停留在next level的开头http://wlcoding.blogspot.com/2015/03/populating-next-right-point ...

刷题 1 2096 oio14644 2015-8-7 13:10
【LintCode】Binary Tree Maximum Path Sum 修改以后逻辑依然不对

LintCode上写的题。经过大家指正以后重新修改了逻辑,可是仍然不对。{-10,-20,#,#,-31,-24,-5,#,#,-6,-7,-8,-9}输出-7 (我自己运行以后明明是-5)求指正

attach_img
刷题 2 1832 小马3107 2015-8-5 10:43
isSubTree那题经典follow up想考察什么?

最近看面经,发现binary tree那道判断isSubTree常常有个follow up: what if one tree is significantly larger than the other one?这个我该如何考虑呢?

刷题 7 1932 会编程的猪先生 2015-7-27 01:10
LinkedList

我总是在LinkedList上的问题上有疑问,LinkedList一直是我的痛,感觉一直理解不过来哈。以下代码摘自网上,想问问,1. 为啥要 ListNode leftDummy = new ListNode(0);[/b ...

刷题 51 7888 sharkwolf 2015-7-4 12:49
不用recursion遍历Binary Tree

不用recursion遍历Binary Tree可以实现吗?求问怎么做,实在想不出来啊

刷题 10 2319 iker01 2015-6-15 21:15
弱弱的问一个子树问题的空间复杂度怎么算

cc150上一道判断一个树是否为另一个树的子树,然后第二种解法说空间复杂度是(logm+logn)(m,n分别是两棵树的节点数目),这个空间复杂度怎么算出来的呀?

刷题 2 1324 royal_916 2015-6-12 01:05
>
返回顶部