godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
(共15篇)
题解 | #字符串字符匹配#
来自专栏
描述 题目描述 首先我们是多组输入,然后给我们了两个字符串,先输入的是短的字符串,后输入的长字符串,然后问我们短的字符串是否所有的字符都在长字符串中出现过,如果都出现过,我们就输出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
题解 | #多叉树的直径#
来自专栏
描述 题目描述 这个题目是一道很不错的题目, 先是给了我们一颗树, 让我们求取树上最远点两个点的距离比如这样的一颗树 我们发现从444到555的权值是最大的, 所以我们输出他们的权值 然后我们仔细思考这个, 他没有规定我们应该是从哪一个点到哪一个点, 那么我们就是可以把他当成一个无向图来做, 这样...
C++
C++14
数组
深度优先搜索
栈
模拟
最短路
2022-02-12
3
655
题解 | #验证IP地址#
来自专栏
描述 题目描述 给定我们一个字符串,要我们去确定这个字符串是不是符合IPv4IPv4IPv4或者IPv6IPv6IPv6, 如果两者都不是的话, 就是NeitherNeitherNeither IPv4的条件IPv4的条件IPv4的条件 中间不可以无数 没有前缀0 值域不可以超过0~255 纯数字...
C++
Python3
数组
设计
模拟
2022-02-12
0
460
题解 | #寻找第K大-库函数-手写快排-手写快速选择算法#
来自专栏
描述 题目描述 这个题目很简单, 就是一个简单的在一个数组中寻找第kkk大的元素 解法 解法一: STL库函数 实现思路 直接调用我们的STL函数, 求取第kkk大的元素 代码实现 class Solution { public: int findKth(vector<int&g...
C++
C++14
数组
深度优先搜索
设计
栈
递归
模拟
分治
快速选择
2022-02-07
5
590
题解 | #矩阵元素查找#
来自专栏
描述 题目描述 给了我们一个二维数组, 和他的行和列, 给定我们一个值, 让我们在这个矩阵中找到等于这个值的横纵坐标, 并作为一个vectorvectorvector返回 样例解释 样例输入 [[1,2,3],[4,5,6]],2,3,6 如图所示 所以我们的样例输出就是 [1,2] 题解 解...
C++
C++14
数组
贪心
设计
模拟
分治
2022-02-07
1
435
题解 | #删除链表中重复的结点#
来自专栏
描述 题目描述 首先给我们一个链表,是已经排好顺序的链表,我们要做的事情就是把重复的元素全部删除掉就可以了,最后返回我们删除过后的链表 样例解释 首先给定我们的输入 {1,1,1,5} 这里我们可以得到这么一个链表,如图所示 然后我们发现我们权值为111的点重复出现了333次,然后我们删掉,最后...
C++
C++14
数组
栈
链表
模拟
递归
2022-02-02
1
395
题解 | #字符流中第一个不重复的字符#
来自专栏
描述 题目描述 这个题乍一看很复杂,其实逐步分解就可以 首先Insert这个函数是用于每次新增一个字符的,然后FirstAppearingOnce这个函数是直接输出每次第一个只出现一次的字符是什么的 样例解释 首先给定我们的样例输入 "google" 这个是怎么判断呢? 所以最后的输出...
C++
C++14
数组
字符串
模拟
队列
计数
哈希函数
2022-01-29
1
503
题解 | #记负均正#
来自专栏
描述 题目描述 首先给我们一个数字nnn,代表我们接下来有nnn个整数,然后我们对这nnn个整数进行统记,正数求和最后求取平均值,负数计算个数最后输出 样例描述 首先给定样例输入 5 1 2 3 4 5 10 1 2 3 4 5 6 7 8 9 0 第一组数据我们有555个数字,然后我们统计,没...
C++
C++14
数组
设计
枚举
模拟
2022-01-17
3
483
首页
上一页
1
2
下一页
末页