godhands

题解

/ 注册

全部文章 / 题解（共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