原题网址:https://www.lintcode.com/problem/backpack/description 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 描述 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每 ...
分类:
其他好文 时间:
2018-07-26 23:26:33
阅读次数:
160
Description There are n coins with different value in a line. Two players take turns to take one or two coins from left side until there are no more c ...
分类:
其他好文 时间:
2018-07-26 01:07:24
阅读次数:
198
Description There are n coins in a line. Two players take turns to take one or two coins from right side until there are no more coins left. The playe ...
分类:
其他好文 时间:
2018-07-25 23:53:58
阅读次数:
220
/** * 描述 给定一个含不同整数的集合,返回其所有的子集 子集中的元素排列必须是非降序的,解集必须不包含重复的子集 样例 如果 S = * [1,2,3],有如下的解: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 挑战 * 你可以同时用... ...
分类:
其他好文 时间:
2018-07-25 18:16:35
阅读次数:
215
Description Given a boolean 2D matrix, 0 is represented as the sea, 1 is represented as the island. If two 1 is adjacent, we consider them in the same ...
分类:
编程语言 时间:
2018-07-18 20:38:12
阅读次数:
147
Description Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. Description Descrip ...
分类:
编程语言 时间:
2018-07-18 19:04:08
阅读次数:
160
原题网址:https://www.lintcode.com/problem/k-sum-ii/description 描述 Given n unique integers, number k (1<=k<=n) and target. Find all possible k integers whe ...
分类:
其他好文 时间:
2018-07-16 20:29:03
阅读次数:
139
Description Given two binary strings, return their sum (also a binary string). Description Description Given two binary strings, return their sum (als ...
分类:
编程语言 时间:
2018-07-16 12:22:54
阅读次数:
142
原题网址:https://www.lintcode.com/problem/lowest-common-ancestor-of-a-binary-tree/description 描述 给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 ...
分类:
其他好文 时间:
2018-07-15 22:18:37
阅读次数:
172
Description Determine whether a Sudoku is valid. The Sudoku board could be partially filled, where empty cells are filled with the character .. Descri ...
分类:
编程语言 时间:
2018-07-15 12:59:45
阅读次数:
164