秋叶半金

对角线遍历 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162public int[] findDiagonalOrder(int[][] mat) { if(mat.length==0||mat==null){ return null; }else{ int top = 0; int bottom = mat.length; int left = 0; int right = mat[0].length; int row =0; int col =0; int index = 0; int[] ord = new int[right*bottom]; while(row < bottom- ...

重塑矩阵 12345678910111213141516171819202122232425262728293031323334353637383940414243444546第一种：用一个index来计算，这样内存低，但是多了乘除的复杂计算。 public int[][] matrixReshape(int[][] mat, int r, int c) { int[][] x = new int[r][c]; int m = mat.length; int n = mat[0].length; double index = 0.0; if(m*n != r*c){ return mat; }else{ while(index < r*c){ x[(int)(index/c)][((int)index) % c] = mat[(int)(index/n)][((int ...

螺旋矩阵2  螺旋矩阵2其实就是在1的基础上将遍历的数组值变为我们的值，思路和1一样。 1234567891011121314151617181920212223242526272829303132333435public int[][] generateMatrix(int n) { int i = 1; int left = 0; int right = n; int top = 0; int bottom = n; int row = 0; int col = 0; int [][] matrix = new int[n][n]; while(top<bottom||left<right){ for(col = left;col<right;col++){ matrix[top][col] = i; i++; & ...

螺旋矩阵   该题目我的想法是使用分层去做，但是何题解不同的是我没有设置边界，而是使用圈数来动态决定圈数，我的代码就是空间消耗会很大，有很多不必要的定义。 123456789101112131415161718192021222324252627282930313233343536373839404142434445public List<Integer> spiralOrder(int[][] matrix) { int iter = 0; ArrayList<Integer>arr = new ArrayList<Integer>(); if(matrix.length==0){ return arr; }else{ double round1 = Math.ceil(matrix.length/2.0); double round2 = Math.ceil(matr ...

  信物难久留，何人不衰败。愿君赴此行，衣消心如旧。待花重开时，与君再重游；不谈少时志，共言岁月情。

棋盘上的战舰  两种方法都自己想出，一种是将舰队多余舰数删除，避免统计时被迷惑，另一种就是判断左边与上边是否为空来进行判断是否为舰队，注意：特殊的为第一行与第一列。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364第一种public int countBattleships(char[][] board) { int count =0; for(int i =0; i<board.length; i++){ for(int j =0; j<board[i].length; j++){ if(board[i][j]=='X'){ count++; if(i+1 ...

范围求和2  该题目分别求出行与列的最小值，两者乘积即为答案，注意：操作数组长度为0时为特殊情况。 1234567891011121314151617181920212223public int maxCount(int m, int n, int[][] ops) { if(ops.length==0){ return m*n; }else{ int maxrow = 0; int maxcol = 0; for(int i = 0; i < ops.length; i++){ if(i == 0){ maxrow = ops[i][0]; maxcol = ops[i][1]; }else{ if(maxrow> ops[i][0]){ ...

  生活就是工作加爱好，爱好不一定作为工作。  学知识是为了现在，而培养能力是为了未来，我们要学习知识，学习的同时，我们更应该培养能力，因为能力才是未来的保证。  记忆是思考的前提，知识是能力的前提。也就是说思考是需要记忆的支撑，而能力的培养则是诞生于学习的过程中的。

  Do or dead! Thinking but must action.

参考连接：二十八星宿图与星宿详解 二十八星宿  二十八星宿一共划分为东、北、西、南四方，每一方有七宿。四方中的七宿形成动物形状，因而四方分别用四种动物相配：东方苍龙、北方玄武（龟蛇）、西方白虎、南方朱雀，由以上七宿组成的四个动物的形象，合称为四象、四维、四兽。  二十八星宿具体组成如下 东方青龙：角、亢、氐（di:4）、房、心、尾、箕（ji:4）北方玄武：斗（dou:3）、牛、女、虚、危、室、壁西方白虎：娄（lou:2）、胃、昴（mao:3）、毕、觜（zi:4）、参（shen:1）南方朱雀：井、鬼、柳、星、张、翼、轸（zhen:3) 星宿与七曜  七曜，又称七政、七纬、七耀等，是古代中国人将 荧惑星（火星）、辰星（水星）、岁星（木星）、太白星（金星）、镇星（土星）称为五星，五星又称五曜，加上太阳星（日）、太阴星（月），合称七曜。 星期 四 五 六 日 ...