![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后端小白
@曾是书生
这个作者很懒,什么都没留下…
展开
-
31(牛客Top100)-75.颜色分类
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。思路:双指针: public static void sortColors(int[] nums) { int n = nums.length; if (n < 2) return; //p0指向0最后一个元素的下一个元素,p1指向为2的前一个元素原创 2021-11-22 22:48:33 · 198 阅读 · 0 评论 -
22(牛客Top100)-48.旋转图像
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。思路:方法1:原地旋转 public void rotate(int[][] matrix){ int n = matrix.length; for (int i = 0; i < n/2; i++) { for (int j = 0; j &原创 2021-11-21 19:59:52 · 1205 阅读 · 0 评论 -
29(牛客Top100)-70.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。思路:方法1:动态规划public int climbStatic(int n) { //防止数组越界 if (n == 1 || n == 0) { return n; } //1.初始化数组 int[] dp = new int[n];原创 2021-11-21 16:47:05 · 258 阅读 · 0 评论 -
30(牛客Top100)-72. 编辑距离
给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符思路:动态规划1.状态定义dp[i][j]表示把word1中0-i的子串变为word2中0-j的子串2.初始化二维数组,容量加1保存初始值dp[0] = 0;int[][] dp = new int[m + 1][n + 1];3.状态方程(1)如果word1[i] == word2[j],那么dp[i][j原创 2021-11-21 15:56:39 · 139 阅读 · 0 评论 -
28(牛客Top100)-64. 最小路径和
给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。思路:动态规划1.状态定义初始化二维数组赋初值dp[0][0] = grid[0][0];2.第一行和第一列最小路径和直接加3.状态方程dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];4.返回dp[m -1][n - 1] public static int原创 2021-11-18 23:13:02 · 156 阅读 · 0 评论 -
27(牛客Top100)-62. 不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?思路:方法1:动态规划1.状态定义初始化二维数组2.第一行和第一列都为13.状态方程dp[i][j] = dp[i - 1][j] + dp[i][j - 1];4.返回dp[m -1][n - 1]class Solution { public int uniq原创 2021-11-18 22:12:07 · 184 阅读 · 0 评论 -
25(牛客Top100)-55. 跳跃游戏
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-11-17 21:38:03 · 3193 阅读 · 0 评论 -
maven项目连接MySQL数据库
maven项目连接数据库1.点击database2.选择mysql3.连接数据库,设置时区1.数据库用户名;2.数据密码;3.数据库名称;4.设置时区。然后点击 Test Connection4.连接成功原创 2021-11-16 21:41:51 · 3334 阅读 · 0 评论 -
2021-11-04
spring基础Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器(框架)IOCInversion of Control 控制反转IOC创建对象的方式(1)默认通过无参构造器创建对象@Datapublic class User { private String name; public User() { System.out.println("user无参构造方法,默认"); }}applicationContext.xml<原创 2021-11-07 20:24:21 · 53 阅读 · 0 评论