代码随想录算法训练营第五天 | 数组最后一战！LeetCode 59、54、LCR146、58

59.螺旋矩阵

题目链接：. - 力扣（LeetCode）

题目思路：代码随想录

按照左闭右开的原则，模拟顺时针画矩阵的过程:

• 填充上行从左到右
• 填充右列从上到下
• 填充下行从右到左
• 填充左列从下到上

由外向内一圈一圈这么画下去。

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] a = new int[n][n];
        int startX = 0;     //行开始    
        int startY = 0;     //列开始
        int loop = 1;
        int num = 1;
        int i,j;        //i是列,j是行

        while(loop <= n/2){
            //从左到右填充，左闭右开
            for(i = startY;i < n - loop;i++){
                a[startX][i] = num++;
            }

            //从上到下填充，左闭右开
            for(j = startY;j < n - loop;j++){
                a[j][i] = num++;
            }

            //从右到左填充，左闭右开
            for(;i > startY;i--){
                a[j][i] = num++;
            }

            //从下到上填充，左闭右开
            for(;j > startY;j--){
                a[j][i] = num++;
            }

            startX++;
            startY++;
            loop++;
        }
        //单数轮数中心处理
        if(n%2 == 1){
           a[startY][startX] = num;     
        }
        return a;
    }
}

 54.螺旋矩阵（？？？？）

题目链接：. - 力扣（LeetCode）

List<Integer>传参详细解释：

java 定义list integer传参_mob64ca12e95b2b的技术博客_51CTO博客

 

 

public List<Integer> spiralOrder(int[][] matrix) {
        List<Integer> list = new ArrayList<Integer>();
        if(matrix == null || matrix.length == 0)
    		return list;
        int m = matrix.length;
        int n = matrix[0].length;
        int i = 0; 

        //统计矩阵从外向内的层数，如果矩阵非空，那么它的层数至少为1层
        int count = (Math.min(m, n)+1)/2;
        //从外部向内部遍历，逐层打印数据
        while(i < count) {
        	for (int j = i; j < n-i; j++) {
				list.add(matrix[i][j]);
			}
        	for (int j = i+1; j < m-i; j++) {
				list.add(matrix[j][(n-1)-i]);
			}
        	
        	for (int j = (n-1)-(i+1); j >= i && (m-1-i != i); j--) {
				list.add(matrix[(m-1)-i][j]);
			}
        	for (int j = (m-1)-(i+1); j >= i+1 && (n-1-i) != i; j--) {
				list.add(matrix[j][i]);
			}
        	i++;
        }    
        return list;
    }

LCR 146.螺旋遍历二维数组

题目链接：. - 力扣（LeetCode）

 58.区间和

题目链接：58. 区间和（第九期模拟笔试）

题目讲解：58. 区间和 | 代码随想录

题目思路：前缀和

 

import java.util.Scanner;
public class Exercise{
	public static void main(String[] args){
		Scanner myS = new Scanner(System.in);
		int n = myS.nextInt();

		int[] ans = new int[n];
		int[] k = new int[n];
		int sum = 0;
		for(int i = 0;i < n;i++){
			ans[i] = myS.nextInt();
			sum = sum + ans[i];
			k[i] = sum;
		}

		int a,b;
		a = myS.nextInt();	
		b = myS.nextInt();
		a--;

		if(a < 0){
			System.out.println(k[b]);
		}else{
			System.out.println(k[b] - k[a]);
		}
		
	}
}