AcWing算法基础课

题目：826. 单链表 - AcWing题库 思路/想法： 代码实现：1111111111111111

题目：803. 区间合并 - AcWing题库 gpt改错... 代码实现：1111111111111

题目：802. 区间和 - AcWing题库 思路/想法： 难哭了=.= 代码实现：11111111

题目：801. 二进制中1的个数 - AcWing题库 代码实现： 一知半解的规则记住就行了！！11111111111111

题目：2816. 判断子序列 - AcWing题库 代码实现：1111111111111111111

题目：AcWing 800. 数组元素的目标和 - AcWing 代码实现：1111111111111111

题目：799. 最长连续不重复子序列 - AcWing题库 思路/想法： 代码实现：111111111

题目：798. 差分矩阵 - AcWing题库 代码实现：111111111111111111111111

题目：796. 子矩阵的和 - AcWing题库 想法/思路： 代码实现：1111111111111

题目：795. 前缀和 - AcWing题库 思路/想法： 输入输出格式有点奇怪，题意没有明确看出来。 代码实现：

题目：794. 高精度除法 - AcWing题库 思路/想法： 首先，写代码之前自己模拟一遍，会发现和前面加减乘法在计算上顺序是不同的，除法需要顺序遍历。 运行过程中存在很多种情况，细节都在代码里了。

题目：793. 高精度乘法 - AcWing题库 思路/想法： 代码实现：1111111111111

题目：792. 高精度减法 - AcWing题库 思路/想法： 什么时间加负号?怎么模拟计算过程?怎么选定长数组?怎么借位?怎么循环借位?怎么删除前导0? 一个减法如此多娇... 代码实现：

题目：791. 高精度加法 - AcWing题库 思路/想法： 位数是100000和大小是100000完全不同的概念... 输入字符串，将字符串进行倒序转化为数组，使得尾部对齐保证结果的正确性。将最后

题目：790. 数的三次方根 - AcWing题库 代码实现：11111111111111111111

题目：789. 数的范围 - AcWing题库 代码实现：1111111111111111111111

题目：788. 逆序对的数量 - AcWing题库 思路： ①暴力超时 ②分治思想 在归并排序的基础上，能够顺带计算逆序对的数量。 分三种情况：如下图 归并排序思路： ① 分割区间[L, R] =>

题目：787. 归并排序 - AcWing题库 思路： 代码实现：11111111111111111

题目：786. 第k个数 - AcWing题库 思路/想法： 代码实现：111111111111111111111

题目：785. 快速排序 - AcWing题库 思路/想法： 快速排序：分治思想 ①确定分界点：q[l]、q[r]、q[(l+r)/2]、随机点。例如：取个随机值x。 ②调整区间：将x作为分割点，使得