godhands
godhands
全部文章
题解
归档
标签
去牛客网
登录
/
注册
godhands的博客
全部文章
/ 题解
(共45篇)
题解 | #签到题I#
签到题I题解 实现思路 这个其实我们可以直接使用求一个数组里面第kkk大数的这个操作来实现 代码实现 /* * @Description: 电影和人生不一样,电影太仁慈了,人生太辛苦了 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2...
C++
数组
二分查找
2022-04-28
0
372
题解 | #等比数列三角形#
来自专栏
等比数列三角形题解 实现思路 代码实现 /* * @Description: 电影和人生不一样,电影太仁慈了,人生太辛苦了 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2115.3001.5343 * @Github: ht...
C++
数组
数学
枚举
2022-04-28
1
494
题解 | #密码截取#
来自专栏
描述 题目描述 首先我们把题目抽象一下,说我们的密码是一个对称的密码,那么很简单呀,我们可以直接考虑一下其实这个题目的含义是不是就是我们可以删除前缀或者是后缀,然后问我们的最长回文子串 题解 解法一:动态规划 实现思路 首先这个题目既然上面标注了是动态规划的题目,那么我们就是可以向着动态规划的角度来...
C++
数组
动态规划
字符串
2022-03-09
5
593
题解 | #二叉树中和为某一值的路径(三)#
来自专栏
描述 题目描述 首先是给定了我们的一颗树, 我们要判断有多少条的路径可以满足我们路径的总和的值等于我们的sumsumsum, 然后我们根节点可以是任意的, 然后我们必须是从父亲节点到孩子节点 题解 解法一: 每一次都作为根节点 实现思路 我们穷举的所有的节点, 然后以每一个节点检测向下延申的路径有多...
C++
数组
二叉树
哈希表
2022-03-09
2
568
题解 | #剪绳子(进阶版)- 数学证明#
来自专栏
描述 题目描述 首先给定了我们一个长度为nnn的绳子, 然后我们需要把这个绳子分成mmm段, 然后我们问我们这个mmm段的最大的乘积是多少 题解 解法一: 我们暴力思考, 进行一个数学推导 实现思路 我们可以对这个考虑一下数学思想的一个证明 根据算数几何均值不等式可以知道以下结论 得到推论: 将...
C++
数组
数学
枚举
2022-03-07
0
641
题解 | #二叉树中和为某一值的路径(一)#
来自专栏
描述 题目描述 首先给我们一颗二叉树, 然后让我们去遍历这颗二叉树, 问我们是不是可以找到一条路径可以满足, 这条路径上面的节点的总和等于我们的目标值, 并且我们的这个节点的最后的末尾要是叶子节点, 叶子节点的定义就是左右孩子都是空指针 题解 解法一: 实现思路 我们可以使用DFSDFSDFS枚举每...
C++
二叉树
数组
广度优先搜索
深度优先搜索
2022-03-06
0
380
题解 | #调整数组顺序使奇数位于偶数前面(二)#
来自专栏
描述 题目描述 首先给定我们一个数组, 让我们把奇数放到前面, 然后偶数放到后面, 最后返回我们的这个操作之后的数组 题解 解法一: 实现思路 这个我们可以直接暴力遍历我们的数组两次, 第一次把我们的奇数存入数组, 第二次我们把我们的偶数存入我们的数组, 然后我们返回我们的这个数组即可 代码实现 c...
C++
数组
设计
二分查找
2022-03-06
0
309
题解 | #判断是不是平衡二叉树#
来自专栏
描述 题目描述 给定我们一个二叉树, 然后让我们去判断这个是不是一个平衡二叉树, 这里我们给的定义是什么呢? 这里我们给出的定义就是二叉树的每一个节点的左右子树的高度差绝对值不超过111, 并且他的左右子树都是满足条件的, 那么我们称之为是平衡二叉树 那么我们可以有两个方法, 第一种就是从上而下的递...
C++
C++14
数组
二叉树
深度优先搜索
2022-03-05
0
351
题解 | #求最大连续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
首页
上一页
1
2
3
4
5
下一页
末页