描述 题目描述 首先给定我们一个数组, 让我们把奇数放到前面, 然后偶数放到后面, 最后返回我们的这个操作之后的数组 题解 解法一: 实现思路 这个我们可以直接暴力遍历我们的数组两次, 第一次把我们的奇数存入数组, 第二次我们把我们的偶数存入我们的数组, 然后我们返回我们的这个数组即可 代码实现 class Solution { public: vector<int> reOrderArrayTwo(vector<int>& array) { vector<int> res; for (auto &amp...

描述 题目描述 给定我们一个二叉树, 然后让我们去判断这个是不是一个平衡二叉树, 这里我们给的定义是什么呢? 这里我们给出的定义就是二叉树的每一个节点的左右子树的高度差绝对值不超过111, 并且他的左右子树都是满足条件的, 那么我们称之为是平衡二叉树 那么我们可以有两个方法, 第一种就是从上而下的递归法, 另一种就是从底而下的方法 题解 解法一 : 自顶而下 图解代码 实现思路 我们可以定义一个函数来求取我们二叉树中某一个节点的高度, 那我们的高度如何求取呢? 我们可以想到这么一个问题, 像是我们上图所示, 如果我们的这个点是空节点, 那么我们高度就是返回000, 如果不是的话, 就是看这个...

描述 题目描述 首先我们有一个二叉树, 要求我们把我们的每一层的一个值都存储下来, 然后我们直接存到了一个二维数组里面, 然后我们遍历的时候再直接返回就可以了 题解 解法一: 暴力DFS 实现思路 我们可以直接首先暴力dfsdfsdfs一次, 获取到我们最后的最高的树高, 然后我们开辟我们的答案的数组存储我们的这个树的节点, 然后我们直接再一次遍历的时候我们可以直接去把值存到我们的这个二维数组里面, 然后我们直接返回即可 代码实现 class Solution { int maxx = 0; // 这个maxx是我们的一个最大的深度 public: void ge...

描述 题目描述 首先我们是多组输入，然后给我们了两个字符串，先输入的是短的字符串，后输入的长字符串，然后问我们短的字符串是否所有的字符都在长字符串中出现过，如果都出现过，我们就输出truetruetrue，否则的话我们就输出falsefalsefalse 题解 解法一 实现思路： 我们可以开一个mapmapmap容器，我们标记一下是否出现这个元素，如果出现了我们就标记为111，然后我们遍历长字符串的时候，把长字符串里面的东西都给标记成为000，然后我们最后遍历一次我们的mapmapmap，如果有不为000的出现，那么我们就输出falsefalsefalse, 否则我们就输出truetruetr...

描述 题目描述 给定我们一个正整数是intintint类型的, 然后让我们求最多会有多少个连续的111 题解 解法一: 暴力枚举所有的情况 实现思路 首先我们可以开辟一个临时数组, 然后我们每次都是去把我们二进制的最后一位存储进去, 然后我们暴力遍历一次这个数组来寻找我们的最大值, 然后这里我们还有另一种方法就是使用我们的bitsetbitsetbitset的这个容器, 可以节省空间和时间, 这个可以看我在牛客的另一篇题解 bitset传送门 代码实现 #include <bits/stdc++.h> using namespace std; signed main() { ...

描述 题目描述 首先给我们一个多组输入，然后我们去判断有多少个数字，有多少个大写字母，多少个小写字母，多少个字符 然后根据以下规则进行给分 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 全都是小（大）写字母 20 分: 大小写混合字母 三、数字: 0 分: 没有数字 10 分: 1 个数字 20 分: 大于1 个数字 四、符号: 0 分: 没有符号 10 分: 1 个符号 25 分: 大于1 个符号 五、奖励（只能选符合最多的那一种奖励）: 2 分: 字母和数字 3...

描述 题目描述 首先我们先介绍一下这个LFU缓存结构在这个题目里面是如何考察的 首先他是有两个功能，第一个功能就是插入 那么我们这个功能要插入的是一个键值对，这里题目有地方描述的不是太清楚，这里我们默认他插入的时候，如果以前存在这个键值key，我们进行更新，如果不存在的话，我们再进行插入，然后插入有一个要求就是，不能超过我们的一个容量，如果超过了我们的容量，那么我们要删掉被调用最少的那个键值对，如果有多个最少的话，我们删掉进入我们这个缓存结构中最早的那个 然后第二个功能查找 要查找某一个key对应的val值，这个我们可以直接用封装好的map实现 这两个操作都需要更新调用次数 题解 解法一 实现...

描述 题目描述 五种操作 初始化 输入商品数量, 初始化余额, 输入不同金额纸币的数量 投币 判断输入的纸币是否合法, 钱够不够, 货有没有 购买 有没有要的, 有没有货, 钱够不够 退币 就是从大面额的一顿退 查询 这个分别 t == 0和 t == 1 然后就是一个非常恶心的大模拟 题解 解法一: 直接模拟 实现思路 这里可以用scanf处理我们的输入, 这样可以保证我们把一些奇奇怪怪的字符用这个去掉 然后我们退币的这个操作是需要考虑的, 这里实现方式很多, 可以直接很多个if实现, 也是可以从大的到小的用一个数组去模拟, 然后最后每次尽可能的减少最...

描述 题目描述 这个题目是一道很不错的题目, 先是给了我们一颗树, 让我们求取树上最远点两个点的距离比如这样的一颗树 我们发现从444到555的权值是最大的, 所以我们输出他们的权值 然后我们仔细思考这个, 他没有规定我们应该是从哪一个点到哪一个点, 那么我们就是可以把他当成一个无向图来做, 这样我们就涉及到了建图 图论小课堂 首先我们建图, 一般来讲是两大类 第一种就是邻接矩阵, 这样其实就是开了一个二维数组来表示 那我么二维数组又是怎么表示的, 其实就是我们第一维到第二维就是代表了我们一个点, 到另一个点, 然后权值就是这个位置的值 第二种就是邻接表, 这个的实现方式有很多种, 其实本质...

描述 题目描述 给定我们一个排列, 排列的顺序就是我们的入栈的顺序, 然后我们需要入栈顺序不变的情况下, 使得我们的字典序最大 题解 解法一: 记录 实现思路 这里我们可以很容易的发现, 如果想要我们的字典序最大, 那么我们一定是要构成的排列第一个一定是我们的nnn, 然后之后尽可能的获取最大的值, 那么我们应该怎么想呢? 假设我们预处理出来了给定我们的那个排列的每一个位置后面比他大的最大的数, 然后我们每次入栈的时候, 一定要保证每次出去最大的数字, 那么我们很容易就是可以想到, 只要我们没到达我们当前的位置后面最大的那个数字的时候, 我们就要一直向我们的答案数组里面塞入数字, 这样才是一个...

描述 题目描述 给定我们一个字符串，要我们去确定这个字符串是不是符合IPv4IPv4IPv4或者IPv6IPv6IPv6, 如果两者都不是的话, 就是NeitherNeitherNeither IPv4的条件IPv4的条件IPv4的条件 中间不可以无数 没有前缀0 值域不可以超过0~255 纯数字 一共四位 IPv6的条件IPv6的条件IPv6的条件 一共八位 中间每一个长度为0~4 每一位要么是数字或者'a'到'f'或者'A'到'F' 题解 解法一: 因为本题数据特殊会WA 实现思路 为了避免重复造轮子, 我们可以直接调用已经封装好的Python库 这里埋下一个坑, 后序讲 代码...

描述 题目描述 给定我们一个十进制数, 然后给定我们要转换的一个进制, 让我们输出转换后的一个结果 样例解释 首先样例输入是 7, 2 让我们把十进制数的777转换为我们二进制的数, 那么我们最后的输出就是 111 题解 解法一: 取巧做法 实现思路 我们直接使用我们JavaJavaJava里面自带的进制转换函数, 但是这里注意一个问题, 他返回的字母是小写的, 我们要转换为大写 代码实现 import java.util.*; public class Solution { public String solve (int M, int N) { retur...

描述 题目描述 就是手写一个atoiatoiatoi函数, 满足一下规则 算法流程: 去掉前面的空格 判断第一个非空字符是什么 找尽可能多的数字位 在INT_MIN - 1 到 INT_MAX之间 题解 解法一 实现思路 其实这个题目就是一个大模拟, 我们只需要按照步骤模拟即可, 这里面会有几个坑点, 就是我们返回值的时候, 要根据我们的正负号来决定返回什么, 而不简单的是INT_MININT\_MININT_MIN和INT_MAXINT\_MAXINT_MAX, 然后可以利用longlonglong longlonglong简化 代码实现 class Solution { pub...

描述 题目描述 给定我们一个序列, 让我们求取最长的上升子序列, 如果有相同的, 我们返回我们字典序最小的那一个 题解 解法一: 动态规划TLE 实现思路: 我们可以直接套用最长上升子序列的模板, 求取出我们的最长的值, 然后我们去倒序查找, 这里简单解释一下倒序查找的一个问题, 我们从后往前找, 可以保证这么样的一个问题, 就是我们的最后一定是某一段子序列的结尾, 那么我们从结尾向前找, 这样找到的一定是子序列的字典序最小的, 这个是为什么呢? 我们可以假设找到了某一段子序列的开头, 如果这个位置的前面还有比这个位置更小的元素, 那么我们现在的这个子序列就不是我们当前的最长上升子序列的, 所...