上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
摘要: 问题 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例 输入: [0,1,3] 输出: 2 解答 class Solution { public: int missingNum 阅读全文
posted @ 2021-03-06 10:29 tmpUser 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 问题 统计一个数字在排序数组中出现的次数。 示例 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 解答 class Solution { public: int searc 阅读全文
posted @ 2021-03-06 10:11 tmpUser 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 问题 输入两个链表,找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB 阅读全文
posted @ 2021-03-06 09:05 tmpUser 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个整数数组nums。区间和S(i, j)表示在nums中,位置从i到j的元素之和,包含i和j,(i ≤ j)。 请你以下标i(0 <= i <= nums.length )为起点,元素个数逐次递增,计算子数组内的元素和。 当元素和落在范围[lower, upper](包含lower和up 阅读全文
posted @ 2021-03-06 00:19 tmpUser 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 问题 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 示例 输入: [1,3,2,3,1] 输出: 2 解答 class Solution { public: int re 阅读全文
posted @ 2021-03-05 22:37 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 问题 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 输入: [7,5,6,4] 输出: 5 解答 class Solution { public: int reversePairs(vector<int>& num 阅读全文
posted @ 2021-03-05 22:05 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 问题 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 s = "abaccdeff" 返回 "b" 解答1:一次遍历 class Solution { public: char firstUniqChar(string s) { int left 阅读全文
posted @ 2021-03-05 17:45 tmpUser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 问题 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 解答 class Solution { pub 阅读全文
posted @ 2021-03-05 16:45 tmpUser 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 问题 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 解答 class Solution { public: int lengthOfLongestSu 阅读全文
posted @ 2021-03-05 15:16 tmpUser 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 问题 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 输入: [ [1,3,1], [1,5,1 阅读全文
posted @ 2021-03-05 15:12 tmpUser 阅读(40) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页