godhands

分类

题解(80)

/ 注册

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

机试题目题解

68篇文章 2981人学习

团队的题解

12篇文章 542人学习

全部文章（共81篇）

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

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

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

2021-12-30

1 773

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

描述题目描述首先给定我们一个数组，我们要找到可以盛水的最大值，然后这个就是取决于两块板子长度之间最短的那个，然后我们再乘上他们之间的距离，就是我们可以呈的水了样例解释 [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

题解 | #查找两个字符串a,b中的最长公共子串# 来自专栏

题目简述首先给我们两个字符串，一个命名为a，一个命名为b，然后我们要做的事情就是，找到这两个字符串中的最长的一个公共子串，然后输出这里需要注意的是，子串是要连续的一串，然而子序列是我们中间是可以有中断的样例解释样例输入 abcdefghijklmnop abcsafjklmnopqrstuv...

C++ 动态规划字符串

2021-12-09

35 1692

题解 | #配置文件恢复# 来自专栏

题目描述首先给定六个指令，接下来按照以下的规则进行判断 1.只有一个字符串，直接与reset比较即可，如果可以匹配输出，否则unknown command 2.输入了两个字符串，首先匹配第一个字符串，如果匹配成功，看第二个，如果第二个匹配不成功，输出unknown command 3.输入两个字符...

C++ 字符串

2021-12-09

1 404

题解 | #24点游戏算法# 来自专栏

题目描述首先给定四个数字，数字范围从111到101010，仅通过加减乘除运算来得到24点，每个数据只允许使用一次，不考虑括号运算，并且除法是实数的除法样例解释样例输入 7 2 1 10 这组数据，我们经过以下的操作即可得到242424点 2∗7=14,14∗1=14,14+10=242 * ...

C++ 深度优先搜索数组

2021-12-09

11 1294

题解 | #放苹果#dfs + dp(非常详细，很易懂，有图有真相) 来自专栏

描述题目描述首先我们就是有 m 个苹果，有 n 个盘子，然后问我们把这些苹果放到这些盘子里面，问我们有多少种情况，这里我们注意一下，题目中给了一个很重要的点，就是如果5, 1, 1和 1，1，5是同一种情况，那么这个题瞬间就好做了很多，我们就不用考虑这种排列组合的情况了，题意就是这样注意：本...

C++ 动态规划深度优先搜索

2021-11-11

42 2981

题解 | #MP3光标位置-详细解释# 来自专栏

描述题目描述首先我们化简一下题意，其实我们就是发现本题就是一个简单的模拟的过程，每页我们可以有四首歌曲，如果我们的按键超过了这页里面的歌曲，那么我们就会翻一页，但是我们要注意这么一个问题，我们只有在第一首歌曲往回翻的时候，我们是直接蹦到最后一页，或者当我们在最后一首歌曲的时候，我们向下翻页，我们...

C++ 数组字符串模拟

2021-11-11

6 823

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

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

C++ 双指针数组字符串

2021-11-10

10 1575

题解 | #查找输入整数二进制中1的个数-两种解决办法含有详细解释# 来自专栏

描述题目描述首先我们要注意这么一个问题，本题是多组输入！，然后我们给定一个正整数，我们要求他的二进制下 1 的个数这里我们要对数据范围敏感一点 232−12 ^ {32} - 1232−1次方，所以我们知道他是int类型的数据样例解释 5 首先给定的这个正整数是 5，那么我们把它化成为二...

C++ 数组计数

2021-11-09

4 1043