godhands

分类

题解(80)

/ 注册

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

机试题目题解

68篇文章 2981人学习

团队的题解

12篇文章 542人学习

全部文章（共5篇）

题解 | #长度最小的连续子数组-(二分 + 前缀和)-(双指针 - 窗口)# 来自专栏

描述题目描述给定我们一个数组，然后一个总和，让我们找到一个区间，满足区间的和大于等于这个总和，输出区间的长度，如果没有的话，我们可以直接输出000 样例解释样例输入 [1,2,4,4,1,1,1],9 这个满足总和相加大于等于999的最短区间，我们可以选择2,4,4也可以选择4,4,12,4...

C++ C++14 数组二分查找双指针模拟滑动窗口前缀和

2022-01-13

2 672

题解 | #下一个排列-(C++两行代码AC)-(手写STL函数)# 来自专栏

描述题目描述首先给定我们一个排列，让我们求出来他的下一个排列是多少，如果当前已经是最大的排列了，我们直接输出最小的排列就可以了什么是排列的顺序，假设我们从1...n那么我们按照字典序的顺序，构造我们的排列，按位比较小的字典序小，并且排列更小样例解释样例输入'[1,2,3]' 这里我们给出我...

C++ C++14 数组双指针设计

2022-01-10

4 604

题解 | #盛水最多的容器# 来自专栏

描述题目描述首先给定我们一个数组，我们要找到可以盛水的最大值，然后这个就是取决于两块板子长度之间最短的那个，然后我们再乘上他们之间的距离，就是我们可以呈的水了样例解释 [1,7,3,2,4,5,8,2,7] 这里给我们的是每一个位置的板子的一个长度，然后我们现在可以发现，其实我们选择777和...

C++ C++14 数组双指针

2021-12-30

6 1416

题解 | #二进制取反# 来自专栏

描述题目描述首先给定我们一个二进制的字符串，我们有一次操作的机会就是把一段区间之内的地方取反，我们要返回最大的字典序字典序：这里最大的字典序就是这个字符串从左向右来看，前面尽可能都是1 样例解释 "1000" 这里我们可以把num1,num2,num3num1, num2, num3num...

C++ C++14 Java 字符串贪心双指针

2021-12-29

5 796

题解 | #DNA序列-思路+解析-两种方法的实现# 来自专栏

描述题目描述我们将繁琐的题意化简，其实本质上就是给了我们一个字符串里面只会含有，CGAT这四种字符，然后在给我们一个n 代表我们要寻找的子串的长度，我们要找到第一个CG比例最多的子串，然后输出这个子串样例解释 ACGT 2 首先给了我们这么一个字符串 ACGT，然后要我们找到一个长度为 2 ...

C++ 双指针数组字符串

2021-11-10

10 1575