文字题解 解法一: 开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上， 时间复杂度,额外空间复杂度 c++版本代码： class Solution { public: string solve(string str) { ...

视频题解 文字题解 从后往前看，在每一个位置上选择A和B中较小的那一个 c++版本代码： class Solution { public: void merge(int A[], int m, int B[], int n) { ...

题解： 考察点： 思维，数形结合，暴力 易错点： 本题中要求的是相交的半圆，如果存在两个半圆，直径分别为和，并且满足，则不属于相交的情况，所以如果按照结束位置排序的方法来贪心并不可行 一定注意题目中明确说明在端点处相交不算相交 解法： 这题通过数形结合的方法更容易理解，设两个半圆的端点分别为和，则相...

题解： 考察点： 动态规划，分类讨论 易错点： 题目中指出，而又是取自队列的，因此假设当前位于队列当中的位置，则之前的任何位置都可能成为其在中的上一个位置 解法一：动态规划 设表示在队列中位置的最大值，表示元素个数的最小值。根据在易错点中的分析之前的任意一个位置都可能成为新队列中位置的上一个位置，因...

题解： 考察点： 数学，打表找规律 易错点： 注意最好把和都开成long long类型，因为在计算的过程中有可能会爆 解法：打表找规律 这题第一眼看上去并没有什么神奇的数学结论可以一眼秒掉，但数据范围又这门大，很显然可以通过打表来找规律。于是对以内的小数据进行暴力 #include "bits/st...

题解： 考察点： 搜索 题解： 如果最开始位置是炸弹，则不存在可扩展的可能性，一定输出。否则其他情况一定是可以扩展的。采用广度优先搜索进行坐标的扩展。对于一个位置，对其周围个方向进行遍历，如果有越界，或者不能扩展的位置，则剪掉；如果周围个方向存在数字为的，则将其加入队列，作为新的进行新一轮的扩展，直...

题解： 考察点： 思维，数形结合 解法： 题目中要求的是让成为新数列的中位数，则说明把新数列按照从小到大顺序排序后，要正好处于的位置，于是采用数形结合的思想来解决此问题最为简单。首先统计原数组中小于的元素个数，大于的元素个数，等于的元素个数。于是会出现有下图种情况： 如左边所示，若的元素个数多于...

题解： 考察点： 模拟，字符串 易错点： 题目中明确说明了是大数的乘法，很显然会是会爆掉int或者long long类型的，所以切不可用这2种类型来记录数据，进行简单的乘法 方法一：Python 因为语言支持自动高精度，因此本题如果用来写就会显得尤为简单。需要注意的是的输入是字符串，所以需要自己转化...

题解： 考察点： 递归，二叉树，栈 易错点： 很多同学对于二叉搜索树的概念理解不清，二叉搜索树又被称为二叉排序树，其性质非常简单。首先二叉搜索树，可以为一颗空树，如果不是一颗空树，一定满足如下性质：若左子树非空，则左子树上所有结点均小于它的根结点； 若右子树不空，则右子树上所有结点均大于它的根结点；...

题解： 考察点： 滑动窗口，数形结合 易错点： 在本题中数据范围为，如果使用暴力求解是行不通的，因为如果使用复杂度为的暴力，那运算次数将达到，一般来说，在时间范围内所能抗住的运算次数在 解法：滑动窗口 首先，先从下图来观察出一个很重要的结论： 对于一个全由正整数构成的序列来说，如果区间中所有元素...