godhands

题解

/ 注册

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

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

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

题解 | #字符串解码-(栈)-(递归)# 来自专栏

描述题目描述首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果样例解释首先我们的样例输入是 "3[3[b]]" 这个我们先从里面的方括号入手，我们先把里面的bbb扩大三倍，也就是说我们可以得到bbbbbbb...

C++ C++14 字符串数组深度优先搜索递归栈

2022-01-13

4 568

题解 | #计算器(一)-(正常做法)-(符号击穿)# 来自专栏

描述题目描述首先给我们一个字符串，这个字符串里面含有+,−,(,)+, -, (, )+,−,(,)，然后运算的优先级跟我们正常算数的运算优先级一样，让我们求出最后的值样例解释 "1+2" 这个我们直接计算就可以，得到333 所以最后的输出是 3 需要注意这里我们会有括号嵌套的情况，这里...

C++ C++14 数组字符串栈设计模拟

2022-01-11

1 635

题解 | #编辑距离(一)-(DFS + 记忆化)-(动态规划)# 来自专栏

描述题目描述首先给我们了两个字符串，我们又三种操作分别是增删改，现在询问我们最少的操作次数，让两个字符串相同样例解释给我们样例 "nawcoder","nowcoder" 这里我们只需要把a改成oa改成oa改成o就可以得到第二个字符串，所以操作数是111 所以我们的输出是 1 对三种情况...

C++ C++14 深度优先搜索数组字符串动态规划记忆化搜索

2022-01-10

6 1039

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

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

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

2022-01-10

4 604

题解 | #压缩字符串(二)-(DFS + 记忆化)-(动态规划)# 来自专栏

描述题目描述给定我们一个字符串，和一个我们最多可以删除的字母的数量，问我们压缩后的最小长度为多少压缩规则：只有一个字符，我们不需要写这个字符的数量当我们可以删除字母的数量不为000的时候，我们可以选择任意删除多少只要最后压缩后得到的字符串长度最小字符串中只含有小写字母样例解释样例...

C++ C++14 字符串数组动态规划深度优先搜索记忆化搜索

2022-01-10

4 838

题解 | #跳跃游戏(三)# 来自专栏

描述题目描述给我们一个数组，然后我们的起始位置是000，然后我们数组里面的每一个元素就是我们每次可以跳的最大的一个距离，问最少几次可以跳到终点注意：如果跳不到最后的话，我们输出−1-1−1，如果我们数组长度为000，返回−1-1−1 样例解释样例输入： [2,1,3,3,0,0,100] ...

C++ C++14 数组动态规划贪心

2022-01-06

3 572

题解 | #循环右移二叉树(匠心之作) -- 三种语言的实现 -- 内含常见交换方法# 来自专栏

描述题目描述首先是给了我们一颗二叉树，然后给了我们一个kkk的值，然后让我们去把整棵树的每一层都向右移动kkk个如果大家对二叉树不理解，可以先看一下牛客的这一道题目和这道题目我的题解修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题然...

C++ Python3 Java 贪心二叉树数组递归

2022-01-03

5 962

题解 | #买卖股票的最好时机(四)-！简单易懂！（独家）# 来自专栏

强烈推荐仔细阅读这篇题解，可能会对大家有所启发原创不易，觉得不错可以点个赞描述题目描述给我们一个股票每天的价钱，我们最多可以进行kkk次操作，然后我们一次操作结束前，我们不能进行其他操作，问我们最后可以最多赚多少钱样例解释因为前两个样例解释的已经是非常的详细了，这里不过多赘述我们的...

C++ 数组动态规划状态压缩 C++14

2022-01-02

15 982

题解 | #修剪叶子# 来自专栏

描述题目描述给我们一个n个节点的二叉树，然后让我们修建二叉树，最后返回我们修建过后的二叉树修建规则如下：不能直接删除叶子节点，可以删掉叶子节点的父亲节点，然后叶子节点和父亲节点都没了想尽可能多的留下节点，让我们输出最后的叶子节点样例解释 {1,1,1,1,1,1,1} 如果我们想...

C++ 数组递归二叉树 C++14

2021-12-30

1 773