文件名称：leetcode走方格起点到终点-leetcode:编程算法题（python解题）
文件大小：30KB
文件格式：ZIP
更新时间：2024-07-20 00:02:57
系统开源
leetcode走方格起点到终点 编程算法题（python解题） Leetcode 数组类题目 相关问题 题意 解题思路 编程注意 把数组的0移动到数组末尾，保持原来相对顺序 使用双指针，快指针往后搜索非零元素，慢指针站位等待交换 交换前可附加双指针是否相等判断 数组中有三种颜色，原地对它排序，使相同颜色相邻，并按红、白、蓝顺序，保持原来相对顺序 计数排序 遍历两边； 快速排序patition（只有三种元素简化版），三路快速排序（维护三个指针，一头一尾一遍历） 遍历一遍 注意计数排序要保持稳定，最后找位置应从后往前 把有序数组num2（len=N），合并到有序数组num１(len=M+N, 前M为自身元素) 归并排序merge，双指针，用更少的辅助空间可从后往前搜索（维护三指针） 对题意因地适宜，从后往前三指针(最优) 在未排序数组中找到第k个最大元素 可构建最大堆，弹出第k个最大（ 时间N*logk ）; 使用快速排序的patition, 第k最大则其主元右边有k-1数比它大（时间平均 N 最坏N**2） 注意时间复杂度分析 # 计数排序：范围[0～K), A源数组\n=
【文件预览】：
leetcode-master
----.gitignore(16B)
----README.md(106KB)