godhands
godhands
全部文章
分类
题解(80)
归档
标签
去牛客网
登录
/
注册
godhands的博客
TA的专栏
80篇文章
2人订阅
机试题目题解
68篇文章
2981人学习
团队的题解
12篇文章
542人学习
全部文章
(共5篇)
题解 | #签到题I#
签到题I题解 实现思路 这个其实我们可以直接使用求一个数组里面第kkk大数的这个操作来实现 代码实现 /* * @Description: 电影和人生不一样,电影太仁慈了,人生太辛苦了 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2...
C++
数组
二分查找
2022-04-28
0
372
题解 | #调整数组顺序使奇数位于偶数前面(二)#
来自专栏
描述 题目描述 首先给定我们一个数组, 让我们把奇数放到前面, 然后偶数放到后面, 最后返回我们的这个操作之后的数组 题解 解法一: 实现思路 这个我们可以直接暴力遍历我们的数组两次, 第一次把我们的奇数存入数组, 第二次我们把我们的偶数存入我们的数组, 然后我们返回我们的这个数组即可 代码实现 c...
C++
数组
设计
二分查找
2022-03-06
0
309
题解 | #最长上升子序列(三)#
来自专栏
描述 题目描述 给定我们一个序列, 让我们求取最长的上升子序列, 如果有相同的, 我们返回我们字典序最小的那一个 题解 解法一: 动态规划TLE 实现思路: 我们可以直接套用最长上升子序列的模板, 求取出我们的最长的值, 然后我们去倒序查找, 这里简单解释一下倒序查找的一个问题, 我们从后往前找, ...
C++
C++14
数组
动态规划
二分查找
2022-02-12
4
716
题解 | #丢棋子问题-干货慢慢#
来自专栏
描述 题目描述 其实这个题目是一个很经典的题目, 就是我们有NNN层楼, 我们有KKK个物品, 然后我们要计算求解的就是我们在最坏的情况下得到的最小操作数 这个我们第一个最简单的想法可能就是一个个的比较去排除, 我们从第一层楼开始我们就是一直向上摔, 看看可不可以摔碎, 如果碎了, 那么正好就是这么...
C++
C++14
深度优先搜索
动态规划
数组
二分查找
状态压缩
记忆化搜索
2022-02-12
2
531
题解 | #长度最小的连续子数组-(二分 + 前缀和)-(双指针 - 窗口)#
来自专栏
描述 题目描述 给定我们一个数组,然后一个总和,让我们找到一个区间,满足区间的和大于等于这个总和,输出区间的长度,如果没有的话,我们可以直接输出000 样例解释 样例输入 [1,2,4,4,1,1,1],9 这个满足总和相加大于等于999的最短区间,我们可以选择2,4,4也可以选择4,4,12,4...
C++
C++14
数组
二分查找
双指针
模拟
滑动窗口
前缀和
2022-01-13
2
672