基础算法

基础算法 快速排序(QuickSort) 算法思想: 首先设置一个分界值 pivot,通过该分界值将数组分成左右两个部分 partition,将小于分界值的数据集中到数组左边、大于或等于分界值的数据集中到数组右边。此时左边部分中个元素都小于或等于分界值,而右边各部分中的元素都大于或等于分界值。 将上


LeetCode热题100

1.两数之和 题目链接 题解: 创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target-x,将 x 插入到哈希表中,即可保证不会重复匹配。 时间复杂度:O(n) 空间复杂度:O(n) 代码: class Solution { public: vector<int&g