扬眉启航-CSDN博客

转载 const相关

1.const含义常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。2.const作用（1）可以定义常量const int a=100;（2）类型检查const常量与#define宏定义常量的区别：~~const常量具有类型，编译器可以进行安全检查；#define宏定义没有数据类型，只是简单的字符串替换，不能进行安全检查。~~感谢两位大佬指出这里问题，见：https://github.com/Light-City/CPlusPlusThings/issues/

2021-03-03 16:12:11 169 1

转载 C++函数笔记

函数提高1 函数默认参数在C++中，函数的形参列表中的形参是可以有默认值的。语法：返回值类型函数名（参数= 默认值）{}示例：int func(int a, int b = 10, int c = 10) { return a + b + c;}//1.如果某个位置参数有默认值，那么从这个位置往后，从左向右，必须都要有默认值//2. 如果函数声明有默认值，函数实现的时候就不能有默认参数int func2(int a = 10, int b = 10);int func2(int

2021-03-03 10:59:46 144

原创 leecode刷题之第63题：不同路径Ⅱ

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出: 2解释:3x3 网格的正中间有一个障碍物。从左上角到右下角

2020-07-06 17:53:58 148

转载 C++ auto关键字的使用

auto的用法auto用于代替冗长复杂、变量使用范围专一的变量声明。想象一下在没有auto的时候，我们操作标准库时经常需要这样：#include<string>#include<vector>int main(){ std::vector<std::string> vs; for (std::vector<std::string>::iterator i = vs.begin(); i != vs.end(); i++) {

2020-06-30 09:35:26 499

原创 leetcode刷题之第215题：数组中的第K个最大元素（多种解法）

题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。思路这题解法很多，基本上都是排序后取第K大的树，理论上说采用二叉排序树储存方法是一种很好的解法，但是因为手里有归并排序函数模板所以直接用了归

2020-06-29 17:15:08 300

原创 leetcode刷题之第49题：字母异位词分组

题目描述给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。思路直观的想法是比较两个单词各字母的ASCII码，但实现起来较为麻烦而且速度慢。可以先将单词的字母从小到大排序，然后判断排序后的单词是否相等，相等则为

2020-06-29 16:53:47 1778

原创 leetcode刷题只第20题：有效的括号

题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true思路典型的用栈储存的解

2020-06-29 16:47:16 81

原创关于C++项目中宏函数的使用

宏函数是预处理命令中的一种。我在学习别人项目代码时候发现代码作者在底层函数使用了大量的宏函数定义。于是我就想搞明白宏函数应该何时使用，使用宏函数的优点是什么，缺点是什么。本文将会详解宏函数与普通函数的区别。宏函数与普通函数的区别函数和宏函数的区别就在于，宏函数占用了大量的空间，而函数占用了时间。大家要知道的是，函数调用是要使用系统的栈来保存数据的，如果编译器里有栈检查选项，一般在函数的头会嵌入一些汇编语句对当前栈进行检查；同时，CPU也要在函数调用时保存和恢复当前的现场，进行压栈和弹栈操作，所以，函数

2020-06-29 11:58:50 438

原创 leecode刷题之第5题：最长回文子串

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”思路从中间向两边遍历比暴力破解法更好，当两边的字母不相同时会终止此位置的遍历，所以速度更快。代码class Solution {public: string longestPalindrome(string s) { int len

2020-06-28 12:04:31 4354

qq_33930238的博客