关注
分享
算法刷题
yorkmass☭
个人邮箱 yaoyi@tobsion.com
展开
-
Lintcode算法题：丑数
题目描述：设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 我们可以认为1也是一个丑数样例如果n = 9， 返回 10挑战要求时间复杂度为O(nlogn)或者O(n)解题：class Solution { /** * @param n an int...原创 2019-01-23 22:52:28 · 147 阅读 · 0 评论 -
Lintcode算法题：全排列
描述给定一个数字列表，返回其所有可能的排列。你可以假设没有重复数字。样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]挑战使用递归和非递归分别解决。public class Solution { public List<...原创 2019-01-24 21:52:42 · 213 阅读 · 0 评论 -
Lintcode算法题：主元素 II
描述给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。补充：数组中只有唯一的主元素样例给出数组[1,2,1,2,1,3,3] 返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)。解题：public class Solution { /** * @param nums: A list of integers...原创 2019-01-25 20:41:50 · 182 阅读 · 0 评论 -
Lintcode算法题：找出数组中不重复的数
题目:给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。Given an array of integers, every element appears twice except for one. Find that single one.示例：[1,2,3,2,1,3,4,4,6] 输出6注意：只能遍历一次Note:我们的算法应该...原创 2019-01-22 22:20:44 · 1058 阅读 · 0 评论