tmpUser

2021年3月6日

摘要：问题一个长度为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 阅读(38) 评论(0) 推荐(0)

【剑指Offer-53-I】在排序数组中查找数字 I

摘要：问题统计一个数字在排序数组中出现的次数。示例输入： 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 阅读(44) 评论(0) 推荐(0)

【剑指Offer-52】两个链表的第一个公共节点

摘要：问题输入两个链表，找出它们的第一个公共节点。示例解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB 阅读全文

posted @ 2021-03-06 09:05 tmpUser 阅读(47) 评论(0) 推荐(0)

【LeetCode-327】区间和的个数

摘要：问题给定一个整数数组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 阅读(80) 评论(0) 推荐(0)

2021年3月5日

【LeetCode-493】翻转对

摘要：问题给定一个数组 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 阅读(49) 评论(0) 推荐(0)

【剑指Offer-51】数组中的逆序对

摘要：问题在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例输入： [7,5,6,4] 输出： 5 解答 class Solution { public: int reversePairs(vector<int>& num 阅读全文

posted @ 2021-03-05 22:05 tmpUser 阅读(46) 评论(0) 推荐(0)

【剑指Offer-50】第一个只出现一次的字符

摘要：问题在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例 s = "abaccdeff" 返回 "b" 解答1：一次遍历 class Solution { public: char firstUniqChar(string s) { int left 阅读全文

posted @ 2021-03-05 17:45 tmpUser 阅读(41) 评论(0) 推荐(0)

【剑指Offer-49】丑数

摘要：问题我们把只包含质因子 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 阅读(60) 评论(0) 推荐(0)

【剑指Offer-48】最长不含重复字符的子字符串

摘要：问题请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例输入： "abcabcbb" 输出： 3 解释：因为无重复字符的最长子串是 "abc"，所以其长度为 3。解答 class Solution { public: int lengthOfLongestSu 阅读全文

posted @ 2021-03-05 15:16 tmpUser 阅读(40) 评论(0) 推荐(0)

【剑指Offer-47】礼物的最大价值

摘要：问题在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例输入： [ [1,3,1], [1,5,1 阅读全文

posted @ 2021-03-05 15:12 tmpUser 阅读(43) 评论(0) 推荐(0)

公告