- 博客(12)
- 收藏
- 关注
RSS订阅原创 longest-increasing-subsequence
中等 最长上升子序列查看运行结果 26%通过给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。您在真实的面试中是否遇到过这个题？ Yes样例给出[5,4,1,2,3]，这个LIS是[1,2,3]，返回 3给出[4,2,4,5,3,7]，这个LIS是[4,4,5,7]，返回 4挑战要求时间复杂度为O(n^
2015-05-29 10:14:34
284
原创 palindrome partition II
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", Return 1 sinc
2015-05-28 22:14:32
438
原创 Word Break
中等 单词切分查看运行结果 11%通过给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。您在真实的面试中是否遇到过这个题？ Yes样例给出s = "lintcode"dict = ["lint","code"]返回 true 因为"lintcode"可以被空格
2015-05-28 10:37:20
370
原创 jump game
中等 跳跃游戏查看运行结果 40%通过给出一个非负整数数组，你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。您在真实的面试中是否遇到过这个题？ 哪家公司问你的这个题？ 感谢您的反馈样例A =
2015-05-26 09:57:28
443
原创 subset II
中等 带重复元素的子集25%通过给定一个可能具有重复数字的列表，返回其所有可能的子集样例如果S = [1,2,2]，一个可能的答案为：[ [2], [1], [1,2,2], [2,2], [1,2], []]注意子集中的每个元素都是非降序的两个子集间的顺序是无关紧要的解集
2015-05-12 10:04:07
303
原创 16. permutation II
中等 带重复元素的排列23%通过给出一个具有重复数字的列表，找出列表所有不同的排列样例给出列表[1,2,2]，不同的排列有：[ [1,2,2], [2,1,2], [2,2,1]]挑战能否不使用递归完成？class Solution { /** * @para
2015-05-12 10:00:43
250
原创 13. strstr
容易 字符串查找18%通过字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。样例如果source="source"和target="t
2015-05-11 21:44:50
361
原创 14.binary search
容易 二分查找28%通过给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。挑战如果数组中的整数个数超过了2^32，你的算法是
2015-05-11 21:43:34
295
原创 15.permutations
中等 全排列查看运行结果 24%通过给定一个数字列表，返回其所有可能的排列。样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]挑战能否不使用递归来实
2015-05-11 21:34:32
397
转载 毕向东java基础总结
Java基础知识总结（超级经典）写代码：1，明确需求。我要做什么？2，分析思路。我要怎么做？1,2,3。3，确定步骤。每一个思路部分用到哪些语句，方法，和对象。4，代码实现。用具体的java语言代码把思路体现出来。学习新技术的四点：1，该技术是什么？2，该技术有什么特点(使用注意)：3，该技术怎么使用。demo4，该技术什么时候用？test。--
2015-05-11 10:26:46
1962
原创 17. subsets
中等 子集22%通过给定一个含不同整数的集合，返回其所有的子集样例如果 S = [1,2,3]，有如下的解：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]注意子集中的元素排列必须是非降序的，解集必须不包含重复的子集标签
2015-05-11 09:43:46
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人