godhands

题解

/ 注册

全部文章 / 题解（共81篇）

题解 | #栈和排序# 来自专栏

描述题目描述给定我们一个排列, 排列的顺序就是我们的入栈的顺序, 然后我们需要入栈顺序不变的情况下, 使得我们的字典序最大题解解法一: 记录实现思路这里我们可以很容易的发现, 如果想要我们的字典序最大, 那么我们一定是要构成的排列第一个一定是我们的nnn, 然后之后尽可能的获取最大的值,...

C++ C++14 数组贪心动态规划

2022-02-12

0 311

题解 | #验证IP地址# 来自专栏

描述题目描述给定我们一个字符串，要我们去确定这个字符串是不是符合IPv4IPv4IPv4或者IPv6IPv6IPv6, 如果两者都不是的话, 就是NeitherNeitherNeither IPv4的条件IPv4的条件IPv4的条件中间不可以无数没有前缀0 值域不可以超过0~255 纯数字...

C++ Python3 数组设计模拟

2022-02-12

0 460

题解 | #进制转换# 来自专栏

描述题目描述给定我们一个十进制数, 然后给定我们要转换的一个进制, 让我们输出转换后的一个结果样例解释首先样例输入是 7, 2 让我们把十进制数的777转换为我们二进制的数, 那么我们最后的输出就是 111 题解解法一: 取巧做法实现思路我们直接使用我们JavaJavaJava里...

C++ C++14 设计

2022-02-12

0 353

题解 | #把字符串转换成整数(atoi)# 来自专栏

描述题目描述就是手写一个atoiatoiatoi函数, 满足一下规则算法流程: 去掉前面的空格判断第一个非空字符是什么找尽可能多的数字位在INT_MIN - 1 到 INT_MAX之间题解解法一实现思路其实这个题目就是一个大模拟, 我们只需要按照步骤模拟即可, 这里面会有几个...

Python3 C++14 C++ 字符串

2022-02-12

2 761

题解 | #最长上升子序列(三)# 来自专栏

描述题目描述给定我们一个序列, 让我们求取最长的上升子序列, 如果有相同的, 我们返回我们字典序最小的那一个题解解法一: 动态规划TLE 实现思路: 我们可以直接套用最长上升子序列的模板, 求取出我们的最长的值, 然后我们去倒序查找, 这里简单解释一下倒序查找的一个问题, 我们从后往前找, ...

C++ C++14 数组动态规划二分查找

2022-02-12

4 716

题解 | #丢棋子问题-干货慢慢# 来自专栏

描述题目描述其实这个题目是一个很经典的题目, 就是我们有NNN层楼, 我们有KKK个物品, 然后我们要计算求解的就是我们在最坏的情况下得到的最小操作数这个我们第一个最简单的想法可能就是一个个的比较去排除, 我们从第一层楼开始我们就是一直向上摔, 看看可不可以摔碎, 如果碎了, 那么正好就是这么...

C++ C++14 深度优先搜索动态规划数组二分查找状态压缩记忆化搜索

2022-02-12

2 531

题解 | #按之字形顺序打印二叉树# 来自专栏

描述题目描述给定了我们一个二叉树，然后让我们进行这样的一个操作，按照奇数层从左到右，偶数层从右向左，存入我们的数组，然后输出样例解释样例输入： {1,2,3,#,#,4,5} 所以我们的样例输出是 [[1],[3,2],[4,5]] 解法解法一：实现思路其实这个我们很容易可以想到...

C++ C++14 数组深度优先搜索广度优先搜索队列栈

2022-02-11

0 315

题解 | #人民币转换# 来自专栏

描述题目描述就是给我们一个正常的阿拉伯数字, 让我们转换为我们中文的大写数字这道题目, 本质上来讲就是一个大模拟样例解释给定我们的样例输入: 151121.15 所以我们的样例输出就是人民币拾伍万壹仟壹佰贰拾壹元壹角伍分题解解法一: C++代码实现思路首先我们小数点后面的位...

pypy3 C++ Python3 字符串数组贪心设计

2022-02-11

3 1361

题解 | #跳台阶# 来自专栏

描述题目描述首先给我们一个可爱的小青蛙, 一次可以上一级台阶, 一次可以上两级台阶然后给了我们要到的台阶的数, 问我们最后可以有多少种跳法样例解释样例输入 2 这个很是显而易见, 可以跳两次111个台阶, 也是可以一次跳两个台阶所以我们的样例输出是 2 题解解法一: 裸的动态规划 ...

C++ C++14 数组动态规划

2022-02-10

2 419

题解 | #二叉搜索树与双向链表# 来自专栏

描述题目描述给我们一个二叉搜索树，然后我们转换为有序的链表结构首先明确这么几个概念：二叉搜索树: 左子树上的所有节点的值均小于它的根节点的值, 右子树上所有节点的值均大于他的根节点的值中序遍历: 首先遍历左子树, 再遍历根节点, 最后遍历右节点这里我们中序遍历的顺序恰好就是我们排序后的...

C++ C++14 数组深度优先搜索栈二叉树双向链表

2022-02-10

1 373