tmpUser

2021年3月5日

摘要：问题给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例输入： 12258 输出： 5 解释： 12258有5种阅读全文

posted @ 2021-03-05 14:24 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑

【剑指Offer-45】把数组排成最小的数

摘要：问题输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数；拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0。示例输入： [3,30,34,5,9] 输出： "3033459" 阅读全文

posted @ 2021-03-05 11:14 tmpUser 阅读(51) 评论(0) 推荐(0) 编辑

【剑指Offer-44】数字序列中某一位的数字

摘要：问题数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例输入： n = 11 输出： 0 解答 class Solution { publi 阅读全文

posted @ 2021-03-05 10:57 tmpUser 阅读(41) 评论(0) 推荐(0) 编辑

2021年3月4日

【剑指Offer-43】1～n整数中1出现的次数

摘要：问题输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例输入： n = 12 输出： 5 解答 class Solution { public: int countDigitOne(i 阅读全文

posted @ 2021-03-04 22:38 tmpUser 阅读(56) 评论(0) 推荐(0) 编辑

【剑指Offer-42】连续子数组的最大和

摘要：问题输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例输入： nums = [-2,1,-3,4,-1,2,1,-5,4] 输出： 6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6。解答 class Solut 阅读全文

posted @ 2021-03-04 19:34 tmpUser 阅读(26) 评论(0) 推荐(0) 编辑

【剑指Offer-41】数据流中的中位数

摘要：问题如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一阅读全文

posted @ 2021-03-04 19:21 tmpUser 阅读(42) 评论(0) 推荐(0) 编辑

【剑指Offer-40】最小的k个数

摘要：问题输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例输入： arr = [3,2,1], k = 2 输出： [1,2] 或者 [2,1] 输入： arr = [0,1,2,1], k = 1 输出：阅读全文

posted @ 2021-03-04 18:48 tmpUser 阅读(51) 评论(0) 推荐(0) 编辑

【C++】排序算法

摘要：快速排序快速排序算法是一种非线形时间比较类排序算法，它采用了分治的思想：从数列中取出一个数（随机选择一个数。如果只取第一个数，若整个数组本身就是有序的，那时间复杂度会退化到$O(n^2)$）作为pivot。将数组进行划分（partition），将比基准数大的元素都移至枢轴右边，将小于等于基准数阅读全文

posted @ 2021-03-04 16:35 tmpUser 阅读(72) 评论(0) 推荐(0) 编辑

【LeetCode-354】俄罗斯套娃信封问题

摘要：问题给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明：不允许旋转信封。阅读全文

posted @ 2021-03-04 10:50 tmpUser 阅读(45) 评论(0) 推荐(0) 编辑

2021年3月3日

【剑指Offer-39】数组中出现次数超过一半的数字

摘要：问题数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例输入： [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出： 2 解答1：排序 class Solution { public: int majorityE 阅读全文

posted @ 2021-03-03 20:04 tmpUser 阅读(32) 评论(0) 推荐(0) 编辑

公告