力扣算法学习day02-3

力扣算法学习day02-3

59-螺旋矩阵II

题目

代码实现

class Solution {
    // 模拟过程
    public int[][] generateMatrix(int n) {
        int[][] result = new int[n][n];
        int loop = n / 2;// 需要循环的圈数
        int initH = 0,initL = 0;// 每一圈初始的行列
        int value = 1;// 用于给矩阵赋值。
        int mid = n / 2;// 当n为奇数时，中心点的位置。奇数需要特别给中心点赋值。
        int reduce = 1;// 每圈，每段赋值的长度为：n - reduce

        // 模拟每一圈的过程
        while(loop > 0){
            int i = initH;
            int j = initL;

            // 左到右
            for(;j < initL + n - reduce;j++){
                result[i][j] = value;
                value++;
            }

            // 上到下
            for(;i < initH + n - reduce;i++){
                result[i][j] = value;
                value++;
            }

            // 右到左
            for(;j > initL;j--){
                result[i][j] = value;
                value++;
            }

            // 下到上
            for(;i > initH;i--){
                result[i][j] = value;
                value++;
            }

            // 每圈完成后，需要将初始位置和reduce调整
            initH++;
            initL++;
            reduce += 2;
            loop--;
        }

        // 如果n为奇数，需要单独给中间赋值。
        if(n % 2 == 1){
            result[mid][mid] = n * n;
        }

        return result;
    }
}

• 注：重点需要注意两点，一个是这种结构的规律，很可能就是直接模拟过程来实现，二，模拟过程需要分清楚边界和各种条件，这里有点容易混起。

203-移除链表元素

题目

代码实现

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        while(head != null && head.val == val){
                head = head.next;
        }

        if(head != null){
            ListNode left = head;
            ListNode right = head.next;

            while(right != null){
                if(right.val == val){
                    left.next = right.next;
                    right = left.next;
                    continue;
                }

                left = left.next;
                right = right.next;
            }
        }
        return head;
    }

}