题目描述 You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose label is k-th largest in the subtree of the n ...
分类:
其他好文 时间:
2017-06-03 21:46:27
阅读次数:
186
https://leetcode.com/problems/trapping-rain-water/ 思路一:参考 84. Largest Rectangle in Histogram,用 stack 做辅助 思路二:dynamic programming ...
分类:
移动开发 时间:
2017-06-02 17:23:41
阅读次数:
178
Node: Quick Select: Avg O(N) Thought: put all the element less(more) than pivot to the first part, the rest to the second part. And Kth only falls to ...
分类:
其他好文 时间:
2017-06-02 09:54:10
阅读次数:
209
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr ...
分类:
其他好文 时间:
2017-05-31 22:17:52
阅读次数:
264
题目: Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the array [2,3,-2, ...
分类:
编程语言 时间:
2017-05-31 14:05:02
阅读次数:
205
https://leetcode.com/problems/find-largest-value-in-each-tree-row/ BFS,和树的 level order traversal 差不多 ...
分类:
其他好文 时间:
2017-05-29 14:06:55
阅读次数:
199
26. Using the higher order function reduce(), write a function max_in_list() that takes a list of numbers and returns the largest one. Then ask yourse ...
分类:
编程语言 时间:
2017-05-28 14:58:29
阅读次数:
186
You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 思路: 层次遍历,每一层选出当前层最大值。 ...
分类:
其他好文 时间:
2017-05-24 21:07:11
阅读次数:
141
句法: M = max(A) M = max(A,[],dim) [M,I] = max(___) C = max(A,B) ___ = max(___,nanflag) 描述: M=max(A)返回集合A中最大的元素。 如果A是一个向量,则max(A)返回的是集合A的一个元素。 如果A是一个矩阵, ...
分类:
其他好文 时间:
2017-05-24 19:15:09
阅读次数:
155
there exists and all there exists 证明根号2是无理数 all 习题 3. Which of the following formal propositions says that there is no largest prime. (There may be mo ...
分类:
其他好文 时间:
2017-05-21 14:54:56
阅读次数:
220