[Leetcode] Integer Break 分解整数最大乘积

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. For ex

业界 2016年06月21日

[Leetcode] House Robber I & II & III 入室盗窃

House Robber IYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of t

业界 2016年07月13日

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.For example, given

业界 2016年07月13日

[Leetcode] Largest Divisible Subset 最大整除集合

Largest Divisible SubsetGiven a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or Sj % Si = 0.If

业界 2016年07月10日

300. Longest Increasing Subsequence

题目： Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7,

业界 2016年07月06日

[Leetcode] Factor Combinations 因数组合

Factor CombinationsNumbers can be regarded as product of its factors. For example,8 = 2 x 2 x 2; = 2 x 4.Write a function that takes an integer n and return all possible combinations of i

业界 2016年06月26日

[Leetcode] Inorder Successor in BST 二叉搜索树中序遍历找后继

Inorder Successor in BSTGiven a binary search tree and a node in it, find the in-order successor of that node in the BST.Note: If the given node has no in-order successor in the tree, retu

业界 2016年06月26日

[Leetcode] Maimum Gap 相邻最大差值

Maximum GapGiven an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less

业界 2016年06月21日

[Leetcode] Generalied Abbreviation 列举单词缩写

Generalized AbbreviationWrite a function to generate the generalized abbreviations of a word.Example:Given word = "word", return the following list (order does not matter):["word", "1ord",

业界 2016年06月21日