2017年06月_Jason__Liang

10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LintCode 405-和为零的子矩阵

本人电子系，只为一学生。心喜计算机，小编以怡情。两个函数，一个用来扫描，一个用来判断两点间的子矩阵是否为零复杂度n^4 static public int[][] submatrixSum(int[][] matrix) { // Write your code here for (int i = 0; i < matrix.length; i++)

2017-06-02 17:06:19 679

原创 LintCode 161-旋转图像

本人电子系，只为一学生。心喜计算机，小编以怡情。 static public void rotate(int[][] matrix) { // write your code here if(matrix.length==0) return ; int [][]temp=new int[matrix.length][matrix[0].length];

2017-06-02 10:03:25 321

原创 LintCode 401-排序矩阵中的从小到大第k个数

本人电子系，只为一学生。心喜计算机，小编以怡情。在一个排序矩阵中找从小到大的第 k 个整数。排序矩阵的定义为：每一行递增，每一列也递增。您在真实的面试中是否遇到过这个题？ Yes 样例给出 k = 4 和一个排序矩阵：[ [1 ,5 ,7], [3 ,7 ,8], [4 ,8 ,9], ] 返回 5。思路是广度优先搜索 //自定义的数据结构 static publi

2017-06-01 10:02:09 865

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人