摘要：
（前言：嗯，之前是学过一点排序算法的，比如说快排，归并，插入排序，冒泡排序什么的，但是有好多学校也没教，自己学的也不扎实，这次自己一边慢慢写，一边教自己一边，努力把这些搞懂，但我肯定一天是写不完的，所以要多等） 1 算法分类 1.1 比较排序 1.2 非比较排序 复杂度 2023年08月30日 16 阅读全文
摘要：
# 1.题目描述 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输 阅读全文
摘要：
这两天实训比较忙，之后补 2023年08月24日 16:10:44 补 # 题目描述 给你一个无向图，无向图由整数 n ，表示图中节点的数目，和 edges 组成，其中 edges[i] = [ui, vi] 表示 ui 和 vi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。 阅读全文
摘要：
# 题目描述 给你一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。 至少有一个空座位，且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的 阅读全文
摘要：
题目描述：（这第一种方法我就不多说了，肯定是有手就行） 给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： 阅读全文
摘要：
1. 选择排序和冒泡排序 选择排序是O(n2)，每次选取最大的，放在最前面，然后下次从第二个开始找到最后一个。 冒泡也是O(n2)，一直交换到最后。 2. 插入排序 插入排序最坏是O(n2)，最好是O(n)，但是算法一般都是按照最坏的来。插入是先排序0-1，然后0-2，然后0-3，eq.:排序0-5 阅读全文
摘要：
（本文只提供了解题思路的思考，[原文作者题解连接](https://leetcode.cn/problems/pizza-with-3n-slices/solutions/527304/dpjie-fa-yu-da-jia-jie-she-2-de-chai-bie-ihso/)) 先把题目粘贴在这 阅读全文
摘要：
（本文大多从杀戒之声处来，就想着自己方便看） 两链表相交问题 所谓相交，是指两链表有某一内存地址相同，则为相交， 判断有环无环， 哈希表（set），第一次相同（单向链表） 快慢指针，快走2，慢走1，快慢指针第一次相遇后，将快指针返回头节点，慢指针不动，快改为走1，看快慢节点是否能相遇，有环则一定会在 阅读全文
摘要：
mid=(L+R)/2 可能会溢出；改成 mid=L+(L-R)/2；提升效率，改成mid=L+(R-L)>>1。 mid=(L+R)/2 可能会溢出；改成 mid=L+(L-R)/2；提升效率，改成mid=L+(R-L)>>1。 其中：a代表子规模执行次数，b代表子规模大小，d代表除了子规模调用其 阅读全文
摘要：
# 堆排序 1. 堆结构就是用数组实现的完全二叉树结构 2. 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3. 反之为小根堆 4. 堆结构的heapinsert与heapify操作 - heapinsert：新进入的元素都要去跟自己的父元素比较，如果大，就交换。时间复杂度和高度一致，O(lo 阅读全文
