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

2020-11-23 2023-03-10

Algorithm / 剑指Offer / 44

2 minutes read (About 282 words)

题目

题目描述

数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。

请写一个函数，求任意第n位对应的数字。

Algorithm, Offer, 数学

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

2020-11-18 2023-03-10

Algorithm / 剑指Offer / 43

2 minutes read (About 266 words)

题目

题目描述

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

Algorithm, Offer, 数学

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

2020-11-18 2023-03-10

Algorithm / 剑指Offer / 42

2 minutes read (About 270 words)

题目

题目描述

输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。

要求时间复杂度为O(n)。

Algorithm, Offer, 动态规划

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

2020-11-14 2023-03-10

Algorithm / 剑指Offer / 41

4 minutes read (About 623 words)

题目

题目描述

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。

Algorithm, Offer, 堆

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

2020-11-09 2023-03-10

Algorithm / 剑指Offer / 40

6 minutes read (About 874 words)

题目

题目描述

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

Algorithm, Offer, topk, 排序

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

2020-11-05 2023-03-10

Algorithm / 剑指Offer / 39

3 minutes read (About 468 words)

题目

题目描述

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

Algorithm, HashMap, Offer

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

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

题目

题目描述

Tag Cloud

Categories

Recent

Archives

Recent

Archives

Your browser is out-of-date!