# 287. Find the Duplicate Number

287. Find the Duplicate Number题目Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist....

# 8.12 k-生成树（k-SPANNING TREE）证明 等题

8.12原题输入：无向图G=(V, E) 输出：G的一个生成树，其中所有的节点度数都不超过k——如果该树存在。 请证明对任意k>=2： (a)k-生成树问题是一个搜索问题。 (b)k-生成树问题是NP-完全的。（提示：由k=2开始，考虑该问题与Rudrata路径问题的关联。）...

# 96. Unique Binary Search Trees 等题

96. Unique Binary Search Trees原题：Given n, how many structurally unique BST' s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST' s....

# 63. Unique Paths II 等题

62. Unique Paths原题： A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is......

# 304. Range Sum Query 2D - Immutable 等题

303. Range Sum Query原题： Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1...

# 98. Validate Binary Search Tree

98. Validate Binary Search Tree原题： Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys...

# 112. Path Sum I & II

112. Path Sum原题： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum....

455. Assign Cookies原题： Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi...

# 343. Integer Break 等

343. Integer Break 原题： Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get....

# 23. Merge k Sorted Lists等题 第二周解题报告

23条 共2页1 2 下一页 尾页
个人资料
• 访问：32617次
• 积分：560
• 等级：
• 排名：千里之外
• 原创：22篇
• 转载：1篇
• 译文：0篇
• 评论：15条
文章分类
阅读排行
评论排行
最新评论