leetCode刷题技巧总结（C++篇）

记录一些小技巧以及平时不熟悉的知识。

二分查找 704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 278 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 boo

LeetCode的提交模式和许多acm/oj网站不同，它会提供一个解决问题的class，将你提交的解决问题的代码封装起来，大部分的库函数和输入输出都已经隐藏起来。以一道简单的Two sum为例，这样提交的优点也是显而易见的，不用去考虑繁琐的输入输出问题，可以更加聚焦于算法的实现和问题的解决，但是由于我习惯用数组，而LeetCode上大多时候默认的返回类型是vector，所以不适感很强烈：） 要点（以Two sum为例） 1. 自定义的cmp函数必须是static 2. 需要更...

记录一些小技巧以及平时不熟悉的知识。

unordered_map在插入元素时,需要拷贝或移动构造value对象。但Node类没有实现默认构造函数和拷贝构造函数的话,无法完成拷贝操作vector> g;//注意！单纯定义数组，没有初始化数组时，直接访问数组会报错change(a);1，a.back();it--;back()直接获取最后一个元素,更简单直接。end()获取最后一个元素后位置的迭代器,需要前置减运算获得最后元素。只需要元素值,使用back()更简单直接。

107. 二叉树的层次遍历 II 题目：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], class Solution { public: vector<vector<int>> levelOrderBottom(TreeNode* root) { queue<TreeNode*> que; if(ro

力扣，作为一个国内外的程序员都用作准备面试的刷题网站，对想要阅读这篇指南的你应该都不陌生。当你想要借助力扣刷题，提升代码能力、在面试中脱颖而出，却不知从何入手，这篇文章可以作为你的入门指南。

LeetCode 算法题应该怎么刷？算法题学习路线？怎么组队刷题？有没有算法刷题群？ 你是怎么入门 LeetCode 的？刷完 1000 道算法题是什么体验？大家都是怎么刷题的？ 新手小白开始刷算法题应该怎么刷，注意什么？刷 LeetCode 总是觉得太难怎么办？ 刷算法题有没有书籍推荐？该按照什么顺序刷算法题？LeetCode 怎么看别人的题解？有哪些好的算法题博主推荐？

刷题记录

前言 本人刷leetcode接近1年，大概做了200多题，大多数是简单以及中等难度，苦于编程水平无太大进展，大多数简单题目还是有思路，可难度稍微上升一些或是涉及到技巧性的题目便很难一时有解法。于是决定借鉴一下他人总结的leetcode解题集，在阅读他人解法以及代码基础上进行总结，根据他的思路在leetcode上自己手写一遍代码并在博客对其中提到的方法加以总结，总结如下。参考来源：https://...

102-二叉树的层序遍历 1047-删除字符串中的所有相邻重复项 105-从前序与中序遍历序列构造二叉树 107-二叉树的层序遍历II 108-将有序数组转换为二叉搜索树 112-路径总和（判断路径和是否等于一个数） 118-杨辉三角 1190-反转每对括号间的子串 11-盛最多水的容器 125-验证回文串 144-二叉树的前序遍历 145-二叉树的后序遍历 14-最长公共前缀 150-逆波兰表达式求值 155-最小栈 179-最大数 198-打家劫舍 1-两数之和 200.岛屿数量 213-打家劫舍II.

标准库支持： C++标准库（STL）提供了丰富的数据结构和算法，如向量（vector）、链表（list）、集合（set）、映射（map）、堆（priority_queue）等，以及排序、查找、排序等常用算法，这些可以节省实现时间，提高效率。然而，如果你更熟悉C，或者你对算法的实现比较关注低级的内存和性能优化，C也是一个可以选择的选项。在刷LeetCode时，使用C++通常会更有优势，因为C++相对于C来说具有更多的高级特性和便利性，可以更快地实现和测试算法，同时也提供了更好的代码组织和可读性。

本文还有配套的精品资源，点击获取 简介：LeetCode是一个提供编程练习题目的在线平台，旨在提升开发者算法和编程技能。个人项目“leetcode_cpp”集合了使用C++语言解决LeetCode问题的答案。该项目的主目录可能包括源代码、测试用例和解决方案等资源。C++作为高效、灵活和面向对象的编程语言，在解决LeetCode算法问题时可帮助开发者掌握语言特性及最佳实践，涵...

哈希 两数之和 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); map<int,int> a; vector<int> b(2,-1); for(int i = 0; i < n; i++){ if(a

LeetCode_CPP版题目及答案1、两数之和2、两数相加3、无重复字符的最长子串(medium)4、两个有序数组的中位数(hard)5、最长回文子串(medium)6、Z字形变换7、整数反转8、字符串转换整数（atoi）9、回文数10、正则表达式匹配11、盛最多水的容器(medium)12、整数转罗马数字13、罗马数字转整数14、最长公共前缀15、三数之和16、最接近的三数之和17、电话号码的字母组合18、四数之和19、删除链表的倒数第N个节点20、有效的括号21、合并两个有序链表(easy)22、括.

5.最长回文字符串 给你一个字符串 s，找到 s 中最长的回文子串。 划定步长，遍历判断 class Solution { public: string longestPalindrome(string s) { if(s.size() < 2){ return s; } int maxlen = 1; int begin = 0; int dp[s.size()][s.size()];

1. 两数之和 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 class Solution { public: vector<int> twoSum(vector<int>&...

1.2 内联函数 参考【C++】之内联函数(inline)申明 2.1 inline函数需要支持调试, 在debug版本下内联函数一律都是call函数地址, 想要观察inline函数在调用处展开需要在release版本下观察概念 2.2 用inline修饰的函数叫做内联函数，编译时C++编译器会在调用内联函数的地方展开，没有函数压栈的开销特征 2.3 内联函数是一种以空间来换取时间的做法，省区调用函数的额外开销，内联函数会直接在函数调用处把原函数拷贝过来，所以如果函数代码很长或者很复杂，不适合转变为内

--->初始化叫ans的，n行，n列。for(auto &row : mat) -----> 遍历mat，auto自动分配mat每个元素的类型，&char c=mat[0][i] ---->第1个字符串的第i个字母。----->输出s中 a到b的字符串。------->添加s[i]----->移除 s[i]------>包含s[i]---->栈顶元素是啥。s[i] ----->第i个字符（char）