godhands

题解

/ 注册

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

题解 | #设计LFU缓存结构# 来自专栏

描述题目描述首先我们先介绍一下这个LFU缓存结构在这个题目里面是如何考察的首先他是有两个功能，第一个功能就是插入那么我们这个功能要插入的是一个键值对，这里题目有地方描述的不是太清楚，这里我们默认他插入的时候，如果以前存在这个键值key，我们进行更新，如果不存在的话，我们再进行插入，然后插入有...

C++ C++14 数组哈希表排序树链表

2022-02-12

5 515

题解 | #自动售货系统# 来自专栏

描述题目描述五种操作初始化输入商品数量, 初始化余额, 输入不同金额纸币的数量投币判断输入的纸币是否合法, 钱够不够, 货有没有购买有没有要的, 有没有货, 钱够不够退币就是从大面额的一顿退查询这个分别 t == 0和 t == 1 然...

C++ C++14 数组贪心设计

2022-02-12

3 501

题解 | #多叉树的直径# 来自专栏

描述题目描述这个题目是一道很不错的题目, 先是给了我们一颗树, 让我们求取树上最远点两个点的距离比如这样的一颗树我们发现从444到555的权值是最大的, 所以我们输出他们的权值然后我们仔细思考这个, 他没有规定我们应该是从哪一个点到哪一个点, 那么我们就是可以把他当成一个无向图来做, 这样...

C++ C++14 数组深度优先搜索栈模拟最短路

2022-02-12

3 655

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

描述题目描述给定我们一个排列, 排列的顺序就是我们的入栈的顺序, 然后我们需要入栈顺序不变的情况下, 使得我们的字典序最大题解解法一: 记录实现思路这里我们可以很容易的发现, 如果想要我们的字典序最大, 那么我们一定是要构成的排列第一个一定是我们的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

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

描述题目描述给定我们一个序列, 让我们求取最长的上升子序列, 如果有相同的, 我们返回我们字典序最小的那一个题解解法一: 动态规划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