machine_gun_lin

1 输入一个十进制整数，输出对应的七进制结果. 例如： Input1: Output1: Input2: Output2: 题解： 根据辗转相除法，输入 num，每次将 n...

``` #include #include #include #include std::string add (const std::vector& a, const s...

const 可以修饰哪些东西？ const 可以修饰全局 (global) 或命名空间 (namespace) 或类外部的常量. const 也可以修饰文件、函数或作用域中...

宏定义的问题 C++ 会在预处理阶段对宏定义进行字符串替换. 因此，如果在一个头文件进行了类似如 #define ASPECT_RATIO 1.653 的宏定义，那么此常量...

最开始，C++ 是 C + OO (Object Oriented)，所以把 C++ 称为 C with Classes. 而之后 C++ 多了很多新的特性: except...

第一题 1880. 检查某单词是否等于两单词之和 题目链接：1880. 检查某单词是否等于两单词之和 逐位计算单词之和即可 第二题 1881. 插入后的最大值 题目链接：1...

第一题 1859. 将句子排序 题目链接：1859. 将句子排序 将单词切成只含英文字符的单词和数字的一对pair<string, int> 然后根据第二关键字对 pair...

第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 ...

第一题 5605. 检查两个字符串数组是否相等 对于每个数组，都连接这个数组的所有单词为一个单词，然后直接判断这两个单词是否相等即可。 第二题 5606. 具有给定数值的最...

第一题 1656. 设计有序流 可以开一个字符串数组存放字符串，用一个额外的变量ptr存放ptr的位置，插入新的字符串的时候，检查从ptr开始是否有连续的按照id递增的序列...

因为是二叉搜索树，所以中序遍历可以得到一个升序序列。 因此可以中序遍历这个二叉搜索树，把结果存在一个数组中，然后遍历这个数组，计算相邻值的最小值，这个最小值就是答案。...

直接按照题意进行深度优先搜索，只要当前位置不是地雷，且周围还存在方块可以揭露（搜索）时，就继续搜索，否则停止搜索，返回面板（board）。 （1）如果搜到当前位置是地雷，那...

要按照概率随机选择一个数，可以将数组的值看作一个区间上的长度，比如题目给的例子，当w = [1, 3]时，我们可以假设有一个一维的区间，区间前1/4是第0个数，区间的后3/...

题目说了N不会超过15，这就是在暗示我们用DFS。 直接DFS出1～N的排列，然后判断一下是否满足条件。 不过这里要剪枝一下，不需要枚举出所有的排列之后逐个判断，对于某个排...

题目说数组长度最长可能到50000，所以如果暴力枚举子数组的起点、终点，再计算数组和，复杂度就是o(n^3)，肯定超时。 可以预处理出前缀和，这样只需要枚举起点和终点即可，...

这题和LeetCode522. 最长特殊序列 II类似，都是在一个字符串数组中找出最长的一个“特殊序列”。 思路也和522题类似，都是对字符串数组按照长度从大到小排序，枚举...

因为子数组是连续的，所以判断连续的子数组的和时，我们往往开一个前缀和数组预处理出所有数的前缀和，这样能够降低求子数组的和的时间复杂度。 这题需要单独处理k为0的情况，由于数...

可以将字符串数组按照长度从大到小进行排序，然后从前往后遍历，找到第一个特殊序列，这个特殊序列的长度就是答案，如果遍历完数组，都没有找到特殊序列，这返回-1。 （1）如果这个...

根据题意，最长特殊序列就是一个字符串独有的最长子序列，也就是说找到不是另一个字符串子序列的最长子序列。 题目给了两个字符串，如果两个字符串长度不一致，那么长的那个字符串肯定...

题目给出了正确的大写用法的三种情况，直接根据情况判断即可。 首先要判断第一个字母是否是大写字母，如果第一个字母不是大写字母，那么单词后面如果出现小写字母，这个单词就不是正确...