摘要：
"落单的数" 给出2 n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 给出 [1,2,2,1,3,4,3]，返回 4 挑战 一次遍历，常数级的额外空间复杂度 标签 贪心 code class Solution { public: / @param A: Arra 阅读全文
摘要：
"翻转字符串" 给定一个字符串，逐个翻转字符串中的每个单词。 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个 标签 字符串处理 code class Solution 阅读全文
摘要：
"两数之和" 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。 注意事项 你可以假设只有一组答案。 样例 给出 numbers = [2, 阅读全文
摘要：
"将数组重新排序以构造最小值" 给定一个整数数组，请将其重新排序，以构造最小值。 注意事项 The result may be very large, so you need to return a string instead of an integer. 样例 给定 [3, 32, 321]，通 阅读全文
摘要：
"第k大元素" 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位置 样例 给出数组 [9,3,2,4,8]，第三大的元素是 4 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推 挑战 要求时间复杂度为O(n)，空间复杂度为O(1) 阅读全文
摘要：
"统计数字" 计算数字k在0到n中的出现的次数，k可能是0~9的一个值 样例 例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12) 标签 枚举法 code class Solution { 阅读全文
摘要：
"丑数 II" 设计一个算法，找出只含素因子2，3，5 的第 n 大的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项 我们可以认为1也是一个丑数 样例 如果n = 9， 返回 10 挑战 要求时间复杂度为O(nlogn)或者O(n) 标签 Lint 阅读全文
摘要：
"主元素" 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项 You may assume that the array is non empty and the majority number always exist in the array. 样例 阅读全文
摘要：
"最大子数组" 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项 子数组最少包含一个数 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6 挑战 要求时间复杂度为O(n) 标签 领英 子数组 贪心 枚举法 Lint 阅读全文
摘要：
"逆序对" 在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。 概括：如果a[i] a[j] 且 i 样例 序列 [2, 4, 1, 3, 5] 中，有 3 个逆序对 (2, 1), (4, 1), (4, 3)，则返回 3 。 阅读全文