leetcode矩阵旋转任意角度 Algorithm 算法

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