lina2014

摘要： 给定一个无序的数组nums，将它重新排列成nums[0] < nums[1] > nums[2] < nums[3]...的顺序。例子:(1) 给定nums = [1, 5, 1, 1, 6, 4]，一个可能的结果是[1, 4, 1, 5, 1, 6]。(2) 给定nums = [1, 3, 2, 阅读全文

摘要： 给定不同面额的硬币(coins)和一个总金额(amount)。写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合方式能组成总金额，返回-1。示例 1:coins = [1, 2, 5], amount = 11return 3 (11 = 5 + 5 + 1)示例 2:co 阅读全文

摘要： 已知长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，直观地表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。结果返回一个表示该最大数的长度为k的数组。尽可 阅读全文

摘要： 初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡切换一次开关。 第 3 轮，每三个灯泡切换一次开关（如果关闭，则打开，如果打开则关闭）。对于第 i 轮，你每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。示 阅读全文

摘要： 给定一个字符串数组words，找到length(word[i]) * length(word[j])的最大值，并且两个单词不含公共的字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1:输入 ["abcw", "baz", "foo", "bar", "xtfn", 阅读全文

摘要： 给定一个仅包含小写字母的字符串，去除重复的字母使得所有字母出现且仅出现一次。你必须保证返回结果是所有可能结果中的以字典排序的最短结果。例如:给定 "bcabc"返回 "abc"给定 "cbacdcbc"返回 "acdb" 详见：https://leetcode.com/problems/remove 阅读全文

摘要： 给定一个整型数组 nums，按要求返回一个新的 counts 数组。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于nums[i] 的元素的数量。例子:给定 nums = [5, 2, 6, 1]5的右侧有2个更小的元素 (2 和 1).2的右侧仅有1个更小的元素 阅读全文

摘要： 编写一段程序来寻找第 n 个超级丑数。超级丑数是指其所有质因数都在长度为k的质数列表primes中的正整数。例如，[1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32]，是给定长度为 4 的质数列表primes = [2, 7, 13, 19]的前 12 个超级丑数。 阅读全文

摘要： 现有 n 个气球按顺序排成一排，每个气球上标有一个数字，这些数字用数组 nums 表示。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的气球的序号。 阅读全文

摘要： Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complet 阅读全文