有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。
你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行上色填充。
为了完成上色工作，从初始像素开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor 。
最后返回经过上色渲染后的图像。

题目分析

列出自己想到的线索

维护一个存储要检查的点的集合，toBeChecked

根据题解进行分析

题解里看到这道题的最佳解法是使用DFS(深度优先搜索)
搜索了一下DFS，DFS里可以通过自己调用自己的方法，也就是递归来实现

递归

递归的特点就是自己调用自己
递归由两部分组成：（1）递归操作（2）递归终止条件

一个最简单的递归

计算从1，2，3公差为1的等差数列前n项和的程序

/**
 * 递归操作，进行一次加法操作
 * 递归终止条件，当前的数字等于1
 */
public int sum(int n) {
    int sum = 0;
    if (n == 1) {
        sum += 1;
    } else {
        sum = sum(n - 1) + n;
    }
    return sum;
}

递归增加

计算从1，7，13公差为6的等差数列前n项和的程序

public int sum6(int n){
    int sum = 0;
    if(n == 1){
        sum += n;
    }else{
        sum = sum6(n - 6) + n;
    }
    return sum;
}

使用递归来解决这道题

/**
 * @param image 二维数组来代表原始的图片
 * @param sr 目标点的行号
 * @param sc 目标点的列号
 * @param color 目标点的新颜色
 * @return 上好色的图片
 */
public int[][] floodFill(int[][] image, int sr, int sc, int color) {
    int oldColor = image[sr][sc];
    dfs(image, oldColor, sr, sc, color);
    return image;
}

/**
 * 递归
 * 递归操作：
 * 1. dfs 行号 - 1
 * 2. dfs 行号 + 1
 * 3. dfs 列号 - 1
 * 4. dfs 列号 + 1
 * 递归终止条件：
 * 1. 当前的行号<0
 * 2. 当前的列号<0
 * 3. 当前的行号>行长
 * 4. 当前的列号>行宽
 * 5. 当前的颜色不等于oldColor
 * 6. 当前的颜色等于新颜色
 * return;
 */
public void dfs(int[][] image, int oldColor, int sr, int sc, int newColor) {
    int rLength = image.length;
    int cLength = image[0].length;
    if(sr < 0 || sc < 0 || sr >= rLength || sc >= cLength || image[sr][sc] != oldColor || image[sr][sc] == newColor){
        return;
    }
    image[sr][sc] = newColor;

    dfs(image, oldColor, sr - 1, sc, newColor);
    dfs(image, oldColor, sr + 1, sc, newColor);
    dfs(image, oldColor, sr, sc - 1, newColor);
    dfs(image, oldColor, sr, sc + 1, newColor);
}

二叉树的前序遍历、中序遍历、后续遍历

dfs深度优先搜索最基础的应用应该就是用在二叉树的前中后序遍历上

如下为通过递归实现二叉树前序遍历的代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    private List<Integer> list = new ArrayList<>();

    public List<Integer> preorderTraversal(TreeNode root) {
        if(root != null){
            list.add(root.val);
        }
        
        if (root != null && root.left != null) {
            preorderTraversal(root.left);
        }

        if (root != null && root.right != null) {
            preorderTraversal(root.right);
        }
        return list;
    }
}

八皇后问题

题目

class Solution {
    public List<List<String>> solveNQueens(int n) {

    }
}

题意

入参n代表棋盘行的个数，列的个数，要摆放的皇后的个数
输出字符串集合，点表示不放置棋子，Q表示放置皇后

解题思路

定义属性，二维数组board[n][n], 解法编号count
定义行为，isValid(), printBoard

2022-11-28

你的笑容就是天上的太阳

刘艺寒

你的笑容就是天上的太阳，温暖我和妈妈的内心
寒寒，妈妈爱你，晚安

2022-03-22

spring framework中进行AOP编程

通过注解实现面向切片编程的核心步骤

定义注解
实现解析注解的代码
使用注解

定义注解

声明的方式

对于JavaType.java文件，我们常用的是用来声明类（class）或接口（interface）
1
2
public class JavaType{
}
或者
1
2
public interface JavaType{
}
这里我们使用@interface来定义一个annnotation注解
1
2
public @interface JavaType{
}

在@interface上使用注解

@Target注解

用来声明注解的使用目标，常见@Target的值有：ElementType.Method用于方法，ElementType.Type用于类型（包括java类、接口、注解）， ElementType.Parameter用于方法参数，还有更多枚举可以从ElementType中找到具体定义
1
2
@Target(ElementType.METHOD)
public interface JavaType{}

@Retention注解

使用有道词典翻译是保持力的名词意思，此注解的@Target声明的是ANNOTATION_TYPE，用于为注解类型提供声明
@Retention配置的值从RetentionPolicy.java枚举中选择，可选值为SOURCE，CLASS，RUNTIME
SOURCE定义的注解保留在源代码中，不编译到Class中去，如@Override和@SuppressWarnings注解使用本策略
CLASS定义的注解会保留到class文件，但是运行期间不会识别此注解
RUNTIME定义的注解会被保留到class文件中，同时运行期间也会被识别，AOP中使用的注解一般情况下使用本策略

@Documented

用于javadoc的一个注解，声明注解时使用了本注解时，在到处javadoc时，在javadoc中就能看到目标的注解声明

在一个注解中定义方法

定义一：基本使用，使用default关键字

import java.lang.annotation.*;

@Target(ElementType.METHOD)
@Retention(RetentionPolicy.RUNTIME)
@Documented
public @interface JavaType {
    String value() default "";
}

使用一

public class Test{
    @JavaType("value")
    public void typeA(){}
}

关键字default指定默认值，默认值必须是与元素的数据类型兼容的类型

定义二: 使用枚举

import java.lang.annotation.*;

@Target(ElementType.METHOD)
@Retention(RetentionPolicy.RUNTIME)
@Documented
public @interface JavaType {
    RetentionPolicy value() default RetentionPolicy.RUNTIME;
}

使用二

import java.lang.annotation.RetentionPolicy;

public class Test {
    @JavaType(RetentionPolicy.CLASS)
    public void typeA() {
    }
}

定义三：使用数组

import java.lang.annotation.*;

@Target(ElementType.ANNOTATION_TYPE)
@Retention(RetentionPolicy.RUNTIME)
@Documented
public @interface Target {
    ElementType[] value();
}

使用三

import java.lang.annotation.ElementType;
import java.lang.annotation.Target;

@Target({ElementType.METHOD, ElementType.TYPE})
public @interface JavaType {
}

一天一个想法

人间烟火气，最抚凡人心

CI和CD

关于乔纳森-布洛

三阶魔方还原笔记

计算机科学知识体系

读《长安的荔枝》

小爹教我的知识

鸡蛋

前端知识体系

前端知识体系

javascript基础语法

Angular中使用到的Observable和RxJS

TypeScript

UI

visual studio code

leetcode733图像渲染刷题笔记

图像渲染

题目分析

根据题解进行分析

递归

一个最简单的递归

递归增加

使用递归来解决这道题

二叉树的前序遍历、中序遍历、后续遍历

八皇后问题

题意

解题思路

你的笑容就是天上的太阳

spring framework中进行AOP编程

通过注解实现面向切片编程的核心步骤

定义注解

声明的方式

在@interface上使用注解

@Target注解

@Retention注解

@Documented

在一个注解中定义方法