midori的博客

目的理解数组的 基本概念 及其 操作方式；理解 二维数组 的基本概念，熟悉二维数组的使用；了解 字符串的概念以及字符串所具有的不同特性；理解字符串匹配中的KMP 算法；能够运用 双指针 解决实际问题。题目寻找数组的中心索引定义: 数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。(如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个)class Solution: def pivotIndex(self, nu

1.快速排序时间复杂度 ：最好O(nlogn)，最坏O(n^2)空间复杂度 ：O(1)Partition主要思想是：将小于v和大于v的部分都放到索引值i的左边def _partition(nums,l,r): ''' 将数组第一个数视为base，目的是将所有小数放到左边，大数放到右边，返回正确分割的索引 ''' base = nums[l] #即图片的v...