godhands
godhands
全部文章
题解
归档
标签
去牛客网
登录
/
注册
godhands的博客
全部文章
/ 题解
(共8篇)
题解 | #字符串字符匹配#
来自专栏
描述 题目描述 首先我们是多组输入,然后给我们了两个字符串,先输入的是短的字符串,后输入的长字符串,然后问我们短的字符串是否所有的字符都在长字符串中出现过,如果都出现过,我们就输出truetruetrue,否则的话我们就输出falsefalsefalse 题解 解法一 实现思路: 我们可以开一个ma...
C++
字符串
贪心
模拟
哈希函数
哈希表
2022-03-02
0
382
题解 | #自动售货系统#
来自专栏
描述 题目描述 五种操作 初始化 输入商品数量, 初始化余额, 输入不同金额纸币的数量 投币 判断输入的纸币是否合法, 钱够不够, 货有没有 购买 有没有要的, 有没有货, 钱够不够 退币 就是从大面额的一顿退 查询 这个分别 t == 0和 t == 1 然...
C++
C++14
数组
贪心
设计
2022-02-12
3
501
题解 | #栈和排序#
来自专栏
描述 题目描述 给定我们一个排列, 排列的顺序就是我们的入栈的顺序, 然后我们需要入栈顺序不变的情况下, 使得我们的字典序最大 题解 解法一: 记录 实现思路 这里我们可以很容易的发现, 如果想要我们的字典序最大, 那么我们一定是要构成的排列第一个一定是我们的nnn, 然后之后尽可能的获取最大的值,...
C++
C++14
数组
贪心
动态规划
2022-02-12
0
311
题解 | #人民币转换#
来自专栏
描述 题目描述 就是给我们一个正常的阿拉伯数字, 让我们转换为我们中文的大写数字 这道题目, 本质上来讲就是一个大模拟 样例解释 给定我们的样例输入: 151121.15 所以我们的样例输出就是 人民币拾伍万壹仟壹佰贰拾壹元壹角伍分 题解 解法一: C++代码 实现思路 首先我们小数点后面的位...
pypy3
C++
Python3
字符串
数组
贪心
设计
2022-02-11
3
1361
题解 | #矩阵元素查找#
来自专栏
描述 题目描述 给了我们一个二维数组, 和他的行和列, 给定我们一个值, 让我们在这个矩阵中找到等于这个值的横纵坐标, 并作为一个vectorvectorvector返回 样例解释 样例输入 [[1,2,3],[4,5,6]],2,3,6 如图所示 所以我们的样例输出就是 [1,2] 题解 解...
C++
C++14
数组
贪心
设计
模拟
分治
2022-02-07
1
435
题解 | #跳跃游戏(三)#
来自专栏
描述 题目描述 给我们一个数组,然后我们的起始位置是000,然后我们数组里面的每一个元素就是我们每次可以跳的最大的一个距离,问最少几次可以跳到终点 注意: 如果跳不到最后的话,我们输出−1-1−1,如果我们数组长度为000,返回−1-1−1 样例解释 样例输入: [2,1,3,3,0,0,100] ...
C++
C++14
数组
动态规划
贪心
2022-01-06
3
572
题解 | #循环右移二叉树(匠心之作) -- 三种语言的实现 -- 内含常见交换方法#
来自专栏
描述 题目描述 首先是给了我们一颗二叉树,然后给了我们一个kkk的值,然后让我们去把整棵树的每一层都向右移动kkk个 如果大家对二叉树不理解,可以先看一下牛客的这一道题目和这道题目我的题解 修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题 然...
C++
Python3
Java
贪心
二叉树
数组
递归
2022-01-03
5
962
题解 | #二进制取反#
来自专栏
描述 题目描述 首先给定我们一个二进制的字符串,我们有一次操作的机会就是把一段区间之内的地方取反,我们要返回最大的字典序 字典序: 这里最大的字典序就是这个字符串从左向右来看,前面尽可能都是1 样例解释 "1000" 这里我们可以把num1,num2,num3num1, num2, num3num...
C++
C++14
Java
字符串
贪心
双指针
2021-12-29
5
796