godhands

题解

/ 注册

全部文章 / 题解（共81篇）

题解 | #最长的括号子串# 来自专栏

描述题目描述给我们一个字符串里面只会包含()()()这两种字符, 然后问我们可以构成的最大的正确子串, 就是严格满足左右括号相同样例解释样例输入: "(()" 我们可以很容易发现, 只有()()()这个是满足的, 长度为222 所以我们的样例输出就是 2 题解解法一: 贪心解题思路 ...

C++ C++14 字符串数组栈

2022-02-09

2 415

题解 | #寻找第K大-库函数-手写快排-手写快速选择算法# 来自专栏

描述题目描述这个题目很简单, 就是一个简单的在一个数组中寻找第kkk大的元素解法解法一: STL库函数实现思路直接调用我们的STL函数, 求取第kkk大的元素代码实现 class Solution { public: int findKth(vector<int&g...

C++ C++14 数组深度优先搜索设计栈递归模拟分治快速选择

2022-02-07

5 590

题解 | #矩阵元素查找# 来自专栏

描述题目描述给了我们一个二维数组, 和他的行和列, 给定我们一个值, 让我们在这个矩阵中找到等于这个值的横纵坐标, 并作为一个vectorvectorvector返回样例解释样例输入 [[1,2,3],[4,5,6]],2,3,6 如图所示所以我们的样例输出就是 [1,2] 题解解...

C++ C++14 数组贪心设计模拟分治

2022-02-07

1 435

题解 | #删除链表中重复的结点# 来自专栏

描述题目描述首先给我们一个链表，是已经排好顺序的链表，我们要做的事情就是把重复的元素全部删除掉就可以了，最后返回我们删除过后的链表样例解释首先给定我们的输入 {1,1,1,5} 这里我们可以得到这么一个链表，如图所示然后我们发现我们权值为111的点重复出现了333次，然后我们删掉，最后...

C++ C++14 数组栈链表模拟递归

2022-02-02

1 395

题解 | #字符流中第一个不重复的字符# 来自专栏

描述题目描述这个题乍一看很复杂，其实逐步分解就可以首先Insert这个函数是用于每次新增一个字符的，然后FirstAppearingOnce这个函数是直接输出每次第一个只出现一次的字符是什么的样例解释首先给定我们的样例输入 "google" 这个是怎么判断呢？所以最后的输出...

C++ C++14 数组字符串模拟队列计数哈希函数

2022-01-29

1 503

题解 | #和为S的连续正数序列# 来自专栏

描述题目描述首先给定我们一个整数，然后问我们所有的连续序列的和等于这个整数，我们要把这些连续的序列输出出来样例解释样例输入 9 我们就是要找到，所有序列和为999的序列，序列长度至少为2，所以样例输出为 [[2,3,4],[4,5]] 题解解法一：数学公式实现思路首先我们可以很轻松...

C++ C++14 数组枚举脑筋急转弯滑动窗口

2022-01-20

3 319

题解 | #翻转单词序列# 来自专栏

描述题目描述给定一个字符串以空格分隔，以每一个单词为一个单位，反转整个字符串样例解释样例输入： "nowcoder. a am I" 然后我们很容易得到，我们是这么四个单词 nowcoder. a am I 然后我们反转得到我们的样例输出 "I am a nowcoder." 解...

C++ C++14 数组字符串

2022-01-18

0 399

题解 | #记负均正# 来自专栏

描述题目描述首先给我们一个数字nnn，代表我们接下来有nnn个整数，然后我们对这nnn个整数进行统记，正数求和最后求取平均值，负数计算个数最后输出样例描述首先给定样例输入 5 1 2 3 4 5 10 1 2 3 4 5 6 7 8 9 0 第一组数据我们有555个数字，然后我们统计，没...

C++ C++14 数组设计枚举模拟

2022-01-17

3 483

题解 | #螺旋矩阵(二)# 来自专栏

描述题目描述给定我们一个nnn，然后让我们输出我们一个n∗nn * nn∗n的一个矩阵，然后顺序是按照顺时针方向排列样例解释样例输入 3 样例输出是 [[1,2,3],[8,9,4],[7,6,5]] 题解解法一：直接模拟解题思路这个可以看一下，我上面的样例解释，就是这个题目的思...

C++ C++14 数组模拟 Java

2022-01-13

3 576

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

描述题目描述给定我们一个数组，然后一个总和，让我们找到一个区间，满足区间的和大于等于这个总和，输出区间的长度，如果没有的话，我们可以直接输出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