代码见附件。这是LintCode上做的题,leetcode应该也有。基本思路就是找到第m和第n个节点,然后将m,n之间的节点进行反转。很奇怪为什么会超时。因为寻找节点是O(n) ...
今天在Lintcode上刷到Number of Islands II这道题,发现恰好和前两天面经版的一个Youtube面试出现的题的follow up是相同的。在网上简单搜了一下并没有看到关于这道题的详细 ...
思路是先翻转整个链表,然后和之前的链表比较,能部分通过,不知道问题出在哪里?还有 head.val!=reverse.val 和 head!=reverse,有什么不同?public class Sol ...
我实在搞不明白如何输出BFS路经。比如说解MAZE 题,用BFS可以知道有没有解,但如何输出路经?网上找了半天,越找越糊涂各位大仙帮帮我吧
public static ListNode partition(ListNode head, int x) { //corner case if(head == null){ return head; } ListNode lDummy = ne ...
看严蔚敏的数据结构,她书上用的是一个最小的值进行初始化的。按照她的程序 建立败者树之后,得到的树形与答案不一样。求解惑。按照上述算法,得到的结果应该是: ...
LintCode 105 Copy List with Random Pointer 用O(n) time 和 O(1)space 的算法 超时。去leetcode上测了完美过。可能是因为用Python的原因。现在在刷lintcode的ladde ...
这道题怎么从path & (1 left; } if (depth == 0) { return 0; } int left = 0, right = (1 1; if (getNode(root, mid ...
自己数学不好这太吃亏了。对于分析时空复杂度的,有些能看懂,有些根本就是凭感觉。比如这个,树的前序遍历,空间复杂度是lgN,是怎么分析出来的。感谢大家的帮助。{:4 ...
http://www.lintcode.com/en/problem/remove-node-in-binary-search-tree/感觉按照这个思路非常好理解http://collabedit.com/abtumpublic TreeNode removeNode(TreeNod ...
题目是LeetCode 107题,这是我的解/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNod ...
发现这三题可以用一个模板,只需要做微调,大大减少记忆量leetcode 都能通过,Binary Tree Level Order Traversal Binary Tree Level Order Traversal IIBinary Tr ...
啥都不说先上图。这道题错的挺奇怪的。给了输入是我的输出是按说也没问题,但答案提示我 “You only need to return any topological order for the given graph.” 这个提 ...
搜了一下 以前有人问过这个问题,不过依然没看懂原因啊。。。http://www.1point3acres.com/bbs/thread-106857-1-1.html原题是:You are given a binary t ...
网上找到一个解法,没看太懂,请给指点一下 特别是这一句话:dummy停留在next level的开头http://wlcoding.blogspot.com/2015/03/populating-next-right-point ...
LintCode上写的题。经过大家指正以后重新修改了逻辑,可是仍然不对。{-10,-20,#,#,-31,-24,-5,#,#,-6,-7,-8,-9}输出-7 (我自己运行以后明明是-5)求指正
最近看面经,发现binary tree那道判断isSubTree常常有个follow up: what if one tree is significantly larger than the other one?这个我该如何考虑呢?
我总是在LinkedList上的问题上有疑问,LinkedList一直是我的痛,感觉一直理解不过来哈。以下代码摘自网上,想问问,1. 为啥要 ListNode leftDummy = new ListNode(0);[/b ...
不用recursion遍历Binary Tree可以实现吗?求问怎么做,实在想不出来啊
cc150上一道判断一个树是否为另一个树的子树,然后第二种解法说空间复杂度是(logm+logn)(m,n分别是两棵树的节点数目),这个空间复杂度怎么算出来的呀?