godhands
godhands
全部文章
题解
归档
标签
去牛客网
登录
/
注册
godhands的博客
全部文章
/ 题解
(共81篇)
题解 | #二叉树中和为某一值的路径(一)#
来自专栏
描述 题目描述 首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针 题解 解法一: 实现思路 我们可以使用DFSDFSDFS枚举每...
C++
二叉树
数组
广度优先搜索
深度优先搜索
2022-03-06
0
380
题解 | #调整数组顺序使奇数位于偶数前面(二)#
来自专栏
描述 题目描述 首先给定我们一个数组, 让我们把奇数放到前面, 然后偶数放到后面, 最后返回我们的这个操作之后的数组 题解 解法一: 实现思路 这个我们可以直接暴力遍历我们的数组两次, 第一次把我们的奇数存入数组, 第二次我们把我们的偶数存入我们的数组, 然后我们返回我们的这个数组即可 代码实现 c...
C++
数组
设计
二分查找
2022-03-06
0
309
题解 | #判断是不是平衡二叉树#
来自专栏
描述 题目描述 给定我们一个二叉树, 然后让我们去判断这个是不是一个平衡二叉树, 这里我们给的定义是什么呢? 这里我们给出的定义就是二叉树的每一个节点的左右子树的高度差绝对值不超过111, 并且他的左右子树都是满足条件的, 那么我们称之为是平衡二叉树 那么我们可以有两个方法, 第一种就是从上而下的递...
C++
C++14
数组
二叉树
深度优先搜索
2022-03-05
0
351
题解 | #把二叉树打印成多行#
来自专栏
描述 题目描述 首先我们有一个二叉树, 要求我们把我们的每一层的一个值都存储下来, 然后我们直接存到了一个二维数组里面, 然后我们遍历的时候再直接返回就可以了 题解 解法一: 暴力DFS 实现思路 我们可以直接首先暴力dfsdfsdfs一次, 获取到我们最后的最高的树高, 然后我们开辟我们的答案的数...
C++
深度优先搜索
广度优先搜索
栈
队列
2022-03-04
0
321
题解 | #字符串字符匹配#
来自专栏
描述 题目描述 首先我们是多组输入,然后给我们了两个字符串,先输入的是短的字符串,后输入的长字符串,然后问我们短的字符串是否所有的字符都在长字符串中出现过,如果都出现过,我们就输出truetruetrue,否则的话我们就输出falsefalsefalse 题解 解法一 实现思路: 我们可以开一个ma...
C++
字符串
贪心
模拟
哈希函数
哈希表
2022-03-02
0
382
题解 | #求最大连续bit数#
来自专栏
描述 题目描述 给定我们一个正整数是intintint类型的, 然后让我们求最多会有多少个连续的111 题解 解法一: 暴力枚举所有的情况 实现思路 首先我们可以开辟一个临时数组, 然后我们每次都是去把我们二进制的最后一位存储进去, 然后我们暴力遍历一次这个数组来寻找我们的最大值, 然后这里我们还有...
C++
数组
枚举
模拟
2022-03-01
2
445
题解 | #密码强度等级#
来自专栏
描述 题目描述 首先给我们一个多组输入,然后我们去判断有多少个数字,有多少个大写字母,多少个小写字母,多少个字符 然后根据以下规则进行给分 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全...
C++
C++14
数组
字符串
设计
模拟
2022-03-01
0
410
题解 | #设计LFU缓存结构#
来自专栏
描述 题目描述 首先我们先介绍一下这个LFU缓存结构在这个题目里面是如何考察的 首先他是有两个功能,第一个功能就是插入 那么我们这个功能要插入的是一个键值对,这里题目有地方描述的不是太清楚,这里我们默认他插入的时候,如果以前存在这个键值key,我们进行更新,如果不存在的话,我们再进行插入,然后插入有...
C++
C++14
数组
哈希表
排序树
链表
2022-02-12
5
515
题解 | #自动售货系统#
来自专栏
描述 题目描述 五种操作 初始化 输入商品数量, 初始化余额, 输入不同金额纸币的数量 投币 判断输入的纸币是否合法, 钱够不够, 货有没有 购买 有没有要的, 有没有货, 钱够不够 退币 就是从大面额的一顿退 查询 这个分别 t == 0和 t == 1 然...
C++
C++14
数组
贪心
设计
2022-02-12
3
501
题解 | #多叉树的直径#
来自专栏
描述 题目描述 这个题目是一道很不错的题目, 先是给了我们一颗树, 让我们求取树上最远点两个点的距离比如这样的一颗树 我们发现从444到555的权值是最大的, 所以我们输出他们的权值 然后我们仔细思考这个, 他没有规定我们应该是从哪一个点到哪一个点, 那么我们就是可以把他当成一个无向图来做, 这样...
C++
C++14
数组
深度优先搜索
栈
模拟
最短路
2022-02-12
3
655
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页