🔨のblog

如何快速为parallel设置宿主机代理查看ip在mac上在终端键入ifconfig查看联网ip地址 代理设置在代理软件上开启允许局域网连接，查看端口号 parallel设置在虚拟机上网络设置为桥接网络，并且在系统内设置代理 ip地址为宿主机ip，端口号为宿主机代理软件端口号 至此完成 注意：宿主机ip可能变化，修改系统代理中的宿主机ip即可

最小路径和题目描述给定一个包含非负整数的 *m* x *n* 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径 1→3→1→1→1 的总和最小。 示例2： 输入：grid = [[1,2,3],[4,5,6]]输出：12 提示： m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i][j] <= 100 思考动态规划 dp表存储每一步的运算结算，可知每一步之前只有两个状态，上和左走过来，通过状态转移方程，判断哪条路径最短，dp表最后的值就是所求结果 题解12345678910111213141516class Solution { public int minPathSum(int[][] grid) { int[][] dp = new int[grid.le ...

路径总和 III题目描述给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 示例1: 输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出：3解释：和等于 8 的路径有 3 条，如图所示。 示例2： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出：3 提示: 二叉树的节点个数的范围是 [0,1000] -109 <= Node.val <= 109 -1000 <= targetSum <= 1000 思考深度优先搜索 题解123456789101112131415161718192021222324class Solution { public int pathSum(TreeNode r ...

最大正方形题目描述在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例1： 输入：matrix = [[“1”,”0”,”1”,”0”,”0”],[“1”,”0”,”1”,”1”,”1”],[“1”,”1”,”1”,”1”,”1”],[“1”,”0”,”0”,”1”,”0”]]输出：4 示例2： 输入：matrix = [[“0”,”1”],[“1”,”0”]]输出：1 示例 3： 输入：matrix = [[“0”]]输出：0 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 300 matrix[i][j] 为 '0' 或 '1' 理解&想法待定 题解123456789101112131415161718192021class Solution { public int maximalSquare(char[][] matrix) & ...

太平洋大西洋水流问题题目描述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。 规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。 提示： 输出坐标的顺序不重要m 和 n 都小于150 示例： 给定下面的 5x5 矩阵: 太平洋 ~ ~ ~ ~ ~ ~ 1 2 2 3 (5) * ~ 3 2 3 (4) (4) * ~ 2 4 (5) 3 1 * ~ (6) (7) 1 4 5 * ~ (5) 1 1 2 4 * * * * * * 大西洋 返回: [[0, 4], [1, 3], [1, 4], [2, 2], [3, 0], [3, 1], [4, 0]] (上图中带括号的单元). 理解& ...

二叉树中序遍历题目描述给定一个二叉树的根节点 root ，返回它的 中序 遍历。 示例1： 输入：root = [1,null,2,3]输出：[1,3,2] 示例2： 输入：root = []输出：[] 示例3： 输入：root = [1]输出：[1] 示例4： 输入：root = [1,2]输出：[2,1] 示例5： 输入：root = [1,null,2]输出：[1,2] 提示： 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 理解&想法二叉树中序遍历简单的二叉树中序遍历，根在中间的遍历结果 题解1234567891011121314151617181920212223242526public class Solution { List<Integer> list = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { ...

爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2输出： 2解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3输出： 3解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 理解&想法斐波那契数列看到这道题时，我是懵的，但是当我计算前几个数字时，我发现他是一个斐波那契数列，既然是个简单难度的题目，我就不深究了，end 题解1234567891011121314class Solution { public int climbStairs(int n) { int[] dp = new int[n + 1]; int[] stair = {1,2}; dp[0] = 1; dp[1] = 1; for (int i = ...

算法题-罗马数字转阿拉伯数字题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况： I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 示例 1: 输入: ...

关于java连接mysql8需要注意的事123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100import java.sql.*;public class Main { public static void main(String[] args) throws SQLException {//// MySQL 8.0 以下版本 - JDBC 驱动名及数据库 URL// static final String JDBC_DRIVER = "com.mysql.jdbc.Driver";// static final String DB_URL = "jdbc:mysql://[ip ...

androidStudio报错框乱码问题问题描述今天写app时发现build界面报错乱码了，英文还能看，可是乱码我就不知到该如何报错了，网上找到那些修改setting中utf-8编码的方法无效，绕了不少弯路，于是今天就来写一下博客，以防以后绕弯路 解决问题点击Help—>Edit Custom VM Options 输入 1-Dfile.encoding=UTF-8 然后重启as就可以了