摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共9篇）

题解 | #旋转数组的最小数字# 来自专栏

题目的主要信息：有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组找到这个旋转数组的最小值进阶要求：时间复杂度O(log2n)O(log_2n)O(log2n)，空间复杂度O(1)O(1)O(1) 方法一：遍历查找具体做法：直接遍历数组...

C++ 二分

2021-12-07

0 375

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然...

C++ 二分数组

2021-12-01

1 483

题解 | #数字在升序数组中出现的次数# 来自专栏

题目的主要信息：给定一个长度为n的非降序数组和一个数字k，求k在数组中出现的次数要求：空间复杂度O(1)O(1)O(1)，时间复杂度O(log2n)O(log_2n)O(log2n) 方法一：暴力遍历法（能过，时间不符合要求）具体做法：直接遍历数组data，查看每个数是否是等于k，然后...

C++ 二分

2021-10-03

0 593

题解 | #分组# 来自专栏

思路：题目的主要信息：数组a有n个元素，将其分成k个连续的子序列求最大的每个子序列和最小值方法一：暴力判断具体做法：我们都知道子序列和最小值绝不会超过数组a的元素和sum，同时分成k组后，也绝不会大于，因此我们可以从开始，依次递减判断每个数是否成为k组连续子序列和的最小值。在判断的时候，...

二分数组子序列

2021-08-15

0 735

题解 | #异次元空间# 来自专栏

思路：题目的主要信息：数组a表示n个异次元空间的暗物质数量，每天每个异次元空间的暗物质数量会增加d数组中对应元素的值可以选择冻结空间使之每天不再增加，也可以选择接触冻结如果异次元空间的暗物质数量大于等于P，会对P取余，P一定为质数最少可以在第几天的晚上有不少于m个异次元空间有刚好k个暗物...

扩展欧几里得数组二分数学模拟

2021-08-15

0 583

题解 | #连续段的中数# 来自专栏

思路：题目的主要信息：一个长度为n的正整数数组，从中选取长度大于等于k的连续子序列 “中数”为最大的整数x，使得序列中至少一半的数字大于等于x 求所有选出来的子序列中最大中数方法一：暴力构造+优先队列具体做法：我们遍历两遍数组，找到每个不小于k的子序列的两个端点坐标。从一个端点遍历到另一个...

二分数组排序优先队列

2021-08-14

0 546

题解 | #分石子# 来自专栏

思路：题目的主要信息：现有n堆石子，每堆数量记录在数组a 可以对任意石子数大于1的堆分裂成两堆数量大于等于1的石子现需要分裂成m堆石子()，问这m堆石子最小值最大可以是多少？方法一：暴力法具体做法：我们都知道分裂只会让石子更少，因此最小值一定小于等于分裂前数组最开始的最小值。因此我们从数...

二分数组

2021-08-14

3 859

题解 | #牛牛的魔法卡# 来自专栏

思路：题目的主要信息：数轴上有n个点，每个点有自己的坐标和数值从任意点出发，求经过K个不同数值点的最小花费方法一：暴力法（超时）具体做法：对排序后的坐标点，每个点都可以作为一个区间的起点，我们遍历所有起点，往后遍历，找到后续区间是否有k个不同数值的点（使用哈希表，哈希表key值记录坐标上...

排序滑动窗口二分哈希

2021-08-12

0 588

题解 | #MagicString# 来自专栏

思路：题目的主要信息：循环同构串：遍历字符串，每到一个字符的时候，将其及后面的字符接到最前面，公式为要在S1的所有循环同构串中找到出现S2次数最多的一个，若相同次数则返回字典序最小两个字符串只由小写字母构成方法一：暴力法具体做法：遍历S1的每一个位置使用substr函数进行同构操作，每...

循环同构串字符串哈希二分前缀数组

2021-08-04

0 572