摘要:
find: remove 分析:假设当前node 为root 1. if value < root.val, 要被删除的节点在左子树,往左子树递归,并把操作结束后的返回值作为新的root.left 2. if value > root.val, 要被删除的节点在右子树,往右子树递归, 并把操作结束后 阅读全文
摘要:
Time Complexity: O(N*K), Space Complexity: O(1) The idea is similar to the problem Paint House I, for each house and each color, the minimum cost of p 阅读全文
摘要:
package com.javainuse; import java.util.Arrays; public class CircularQueueImplementation { public static void main(String[] args) { CircularQueue circularQueue = new CircularQueue(8... 阅读全文
摘要:
Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a list -- w 阅读全文
摘要:
就是有上下左右四个方向的子node,每个子node也可以有上下左右四个方向的子node,要求把这玩意儿转换成正常的doubly linkedlist,O(1) space,所以不能recursive,因为有stack space。 阅读全文
摘要:
(1) 先確 認問題,與 interviewer 討論 問題. (2) 說明可能的 input & output 的輸入 ,有沒有 你想的到的任何 所有的輸入 、出的例外 (3) 給出可能的 soution. 然後interviewer 會選 他制的好的solution實作 (4) start co 阅读全文
摘要:
看下course 那题 阅读全文
摘要:
刷 tag 阅读全文
摘要:
http://www.geeksforgeeks.org/second-minimum-element-using-minimum-comparisons/ 我的思路是不断调用之前写的找第二小的(find_sec_min),当找到一个第二小的之后,把这棵树里面所有最小值改写成第二小的值,然后再调用f 阅读全文
摘要:
We only need to consider special cases which n<=2 and m < 3. When n >2 and m >=3, the result is 8.The four buttons: If we use button 1 and 2, it equal 阅读全文