machine_gun_lin

摘要： const 可以修饰哪些东西？ const 可以修饰全局 (global) 或命名空间 (namespace) 或类外部的常量. const 也可以修饰文件、函数或作用域中（block scope）被声明为 static 的对象. const 还可以修饰类内部的静态 (static) 和非静态 (n 阅读全文

摘要： 宏定义的问题 C++ 会在预处理阶段对宏定义进行字符串替换. 因此，如果在一个头文件进行了类似如 #define ASPECT_RATIO 1.653 的宏定义，那么此常量相关的编译错误信息显示的会是 1.653, 而这个宏定义如果不在你写的程序内 (而是它包含的一个头文件内)，那么定位问题就会很麻 阅读全文

摘要： 最开始，C++ 是 C + OO (Object Oriented)，所以把 C++ 称为 C with Classes. 而之后 C++ 多了很多新的特性: exceptions (异常) templates (模板) STL (Standard Template Library, 标准模板库) 阅读全文

摘要： 第一题 1880. 检查某单词是否等于两单词之和 题目链接：1880. 检查某单词是否等于两单词之和 逐位计算单词之和即可 class Solution { public: int count(string s) { int ans = 0; for(const auto& c: s) { ans 阅读全文

摘要： 第一题 1859. 将句子排序 题目链接：1859. 将句子排序 将单词切成只含英文字符的单词和数字的一对pair<string, int> 然后根据第二关键字对pair排序 排序后，把单词加到答案字符串ans里就行了 class Solution { private: using PSI = pa 阅读全文

摘要： 第一题 5759. 找出所有子集的异或总和再求和 题目链接：5759. 找出所有子集的异或总和再求和 直接爆搜，计算所有可能的子集的异或和curSum，加入到答案ans里 class Solution { private: int ans; int n; public: void dfs(vecto 阅读全文

摘要： 第一题 5605. 检查两个字符串数组是否相等 对于每个数组，都连接这个数组的所有单词为一个单词，然后直接判断这两个单词是否相等即可。 class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<s 阅读全文

摘要： 第一题 1656. 设计有序流 可以开一个字符串数组存放字符串，用一个额外的变量ptr存放ptr的位置，插入新的字符串的时候，检查从ptr开始是否有连续的按照id递增的序列即可。 代码如下： class OrderedStream { public: int n; int ptr; vector<s 阅读全文

摘要： 因为是二叉搜索树，所以中序遍历可以得到一个升序序列。 因此可以中序遍历这个二叉搜索树，把结果存在一个数组中，然后遍历这个数组，计算相邻值的最小值，这个最小值就是答案。 /** * Definition for a binary tree node. * struct TreeNode { * int 阅读全文

摘要： 直接按照题意进行深度优先搜索，只要当前位置不是地雷，且周围还存在方块可以揭露（搜索）时，就继续搜索，否则停止搜索，返回面板（board）。 （1）如果搜到当前位置是地雷，那就修改为'X'。 （2）用一个int变量cnt记录周围8个位置的地雷数量。 （i）如果cnt不为0，说明周围有地雷，用对应的数字 阅读全文