摘要：
问题 给定一个数组 nums ，如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 输入： [1,3,2,3,1] 输出： 2 解答 class Solution { public: int re 阅读全文
摘要：
问题 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 输入： [7,5,6,4] 输出： 5 解答 class Solution { public: int reversePairs(vector<int>& num 阅读全文
摘要：
问题 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例 s = "abaccdeff" 返回 "b" 解答1：一次遍历 class Solution { public: char firstUniqChar(string s) { int left 阅读全文
摘要：
问题 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例 输入： n = 10 输出： 12 解释： 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 解答 class Solution { pub 阅读全文
摘要：
问题 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 输入： "abcabcbb" 输出： 3 解释： 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 解答 class Solution { public: int lengthOfLongestSu 阅读全文
摘要：
问题 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 输入： [ [1,3,1], [1,5,1 阅读全文
摘要：
问题 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 示例 输入： 12258 输出： 5 解释： 12258有5种 阅读全文
摘要：
问题 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数； 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0。 示例 输入： [3,30,34,5,9] 输出： "3033459" 阅读全文
摘要：
问题 数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。 请写一个函数，求任意第n位对应的数字。 示例 输入： n = 11 输出： 0 解答 class Solution { publi 阅读全文