菜鸟ber~-CSDN博客

原创 LeetCode 面试题旋转图像 ~

结论，顺时针90度应该是左上/右下对角线翻转+左右翻转，或者右上/左下对角线翻转+上下翻转。顺时针旋转90：先沿对角线反转矩阵，再沿竖中轴线反转矩阵；(逆时针270)顺时针旋转180：先沿横中轴线反转矩阵，再沿竖中轴线反转矩阵；（逆时针180）顺时针旋转270：先沿对角线反转矩阵，再沿横中轴线反转矩阵；（逆时针90）反转90度的倍数按道理可以再加个for循环，但是比较慢class Solution { public void rotate(int[][] matri..

2022-04-29 20:01:18 274

原创 LeetCode 面试题零矩阵标记数组

ArrayList<Integer> integers1 = new ArrayList<>(); ArrayList<Integer> integers2 = new ArrayList<>(); for (int i = 0; i < matrix.length; i++) { for (int j = 0; j < matrix[i].length; j++) { ...

2022-04-29 19:55:53 161

原创 LeetCode 498 对角线遍历

最近偷懒了几天~~~int n = mat.length * mat[0].length;//总个数 int[] arr = new int[n];//返回数组 int line = mat.length;//行数 int row = mat[0].length;//列数 int k = 0;//记个数 int count = 0;//记奇/偶数 while(k < n){//记个数

2022-04-29 19:50:51 235

原创每日算法~LeetCode56 二维数组合并区间———排序

// 1. 按照区间左边的值进行升序排列 Arrays.sort(intervals, new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) { return o1[0] - o2[0]; } }); // 2. 初始化 outputs, 用于存储合.

2022-04-23 15:17:51 265

原创 Arrays.sort() 定制排序~源码分析 LeetCode 56，合并区间

第一次认真的分析源码，感觉还不错，看了老韩的视频以为懂了，但是还是理解的不够透彻，自己慢慢分析懂得更多，大佬懂我的疑惑能解决一下吗？Arrays.sort(intervals, new Comparator<int[]>() {//匿名内部类@Overridepublic int compare(int[] o1, int[] o2) {//o1是二维数组元素集合的后一位（所以是一维数组）， o2是前一位return o1[0] - o2[0];//这里的...

2022-04-23 13:39:21 542

原创每日算法 LeetCode 35 / 1991

今天做了几道有关数组的简单算法题，学到了二分查找，与一点点数学思维吧LeetCode 35 ~ 二分查找 int low = 0; int high = nums.length - 1; while (low <= high){ int mid = (low + high) / 2; if(target == nums[mid]) return mid; else if(target < nums[mid]) hi

2022-04-22 23:46:44 98

原创每日算法 LeetCode 8

以下是我直接写的代码，就很无脑，想着先把前面可能出错的情况写出来，在判断数字出错的情况写出来，基本上很多细节想不到，都是在LeetCode上提交发现的。细节太多，容易报空指针和数组越界异常，还有最无脑的就是算术异常，具体如何写出来的已经写在上面的code中。/**● 函数myAtoi(string s) 的算法如下：● ● 读入字符串并丢弃无用的前导空格● 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假.

2022-04-21 20:37:56 188 1