godhands
godhands
全部文章
题解
归档
标签
去牛客网
登录
/
注册
godhands的博客
全部文章
/ 题解
(共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
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页