文件名称：leetcode矩阵旋转任意角度-Algorithm:算法
文件大小：80KB
文件格式：ZIP
更新时间：2024-07-26 21:24:21
系统开源
leetcode矩阵旋转任意角度 数据结构 一. 线性表 1. 数组 数组具有随机访问特性，灵活使用数组的索引 数组有序的话，问题往往会变得简单 对于有序或局部有序的一维数组，要想到二分查找算法,并学会随机应变 对于元素特殊的数组，注意寻找特殊点，比如有序的临界点，二维数组的四个角 对于二维数组，定位某个特定元素需要 行指针i和列指针j；定位一个二维数组的子数组则需要 row1,row2,col1,col2 注意二维数组只有一行或一列的特殊情况 数组的快速排序算法要熟记于心，并且注意partition函数的应用,partition函数每次确定一个元素（记作target)的最终位置，并返回该位置，该位置之前的元素都小于target,该位置之后的元素都大于 target。我们可以判断该返回位置是否满足一定条件来提前结束快速排序。 对数组排序可以用 Arrays.sort(array, new Comparator<>())，并且可以自定义比较器 专题一：二分查找及其变形 基本二分查找：在有序数组中查找某个元素target的位置 查找目标元素的插入位置 查找目标元素第一次出现的位置 查找目标