leetcode走方格起点到终点-leetcode:编程算法题（python解题）

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=