Java每日一练(20230412)
目录
1. 无重复最长子串
2. 不同路径
3. 不同路径 II
每日一练刷题专栏
Golang每日一练 专栏
Python每日一练 专栏
C/C++每日一练 专栏
Java每日一练 专栏
1. 无重复最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
输入: s = "" 输出: 0
提示：
0 <= s.length <= 5 * 10^4s由英文字母、数字、符号和空格组成
出处：
https://edu.csdn.net/practice/25387297
代码：
import java.util.*;
public class lengthOfLongestSubstring {
public static class Solution {
public int lengthOfLongestSubstring(String s) {
int i = 0;
int j = 0;
int m = 0;
Map hset = new HashMap<>();
for (; j < s.length(); j++) {
int code = s.codePointAt(j);
Integer o = hset.get(code);
if (o != null && o > i) {
i = o;
}
m = m > j - i + 1 ? m : j - i + 1;
hset.put(code, j + 1);
}
return m;
}
}
public static void main(String[] args) {
Solution sol = new Solution();
String s = "abcabcbb";
System.out.println(sol.lengthOfLongestSubstring(s));
s = "bbbbb";
System.out.println(sol.lengthOfLongestSubstring(s));
s = "pwwkew";
System.out.println(sol.lengthOfLongestSubstring(s));
s = "";
System.out.println(sol.lengthOfLongestSubstring(s));
}
} 输出：
3
1
3
0
2. 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。
问总共有多少条不同的路径？
示例 1：
输入：m = 3, n = 7 输出：28
示例 2：
输入：m = 3, n = 2 输出：3 解释：从左上角开始，总共有 3 条路径可以到达右下角。 1. 向右 -> 向下 -> 向下 2. 向下 -> 向下 -> 向右 3. 向下 -> 向右 -> 向下
示例 3：
输入：m = 7, n = 3 输出：28
示例 4：
输入：m = 3, n = 3 输出：6
提示：
1 <= m, n <= 100- 题目数据保证答案小于等于
2 * 10^9
出处：
https://edu.csdn.net/practice/25387298
代码：
public class uniquePaths {
public static class Solution {
public int uniquePaths(int m, int n) {
int[][] route = new int[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i == 0 || j == 0) {
route[i][j] = 1;
} else {
route[i][j] = route[i - 1][j] + route[i][j - 1];
}
}
}
return route[m - 1][n - 1];
}
}
public static void main(String[] args) {
Solution s = new Solution();
System.out.println(s.uniquePaths(3,7));
System.out.println(s.uniquePaths(3,2));
System.out.println(s.uniquePaths(7,3));
System.out.println(s.uniquePaths(3,3));
}
}输出：
28
3
28
6
3. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。
现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？
网格中的障碍物和空位置分别用 1 和 0 来表示。
示例 1：
输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]] 输出：2 解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径： 1. 向右 -> 向右 -> 向下 -> 向下 2. 向下 -> 向下 -> 向右 -> 向右
示例 2：
输入：obstacleGrid = [[0,1],[0,0]] 输出：1
提示：
m == obstacleGrid.lengthn == obstacleGrid[i].length1 <= m, n <= 100obstacleGrid[i][j]为0或1
出处：
https://edu.csdn.net/practice/25387296
代码：
public class uniquePathsWithObstacles {
public static class Solution {
public int uniquePathsWithObstacles(int[][] obstacleGrid) {
int m = obstacleGrid.length;
int n = obstacleGrid[0].length;
if (obstacleGrid[0][0] == 1) {
return 0;
} else if (m == 1 && n == 1) {
return 1;
}
int[][] paths = new int[m][n];
for (int i = 0; i < m; ++i) {
if (obstacleGrid[i][0] == 1) {
while (i < m) {
paths[i][0] = 0;
++i;
}
break;
} else {
paths[i][0] = 1;
}
}
for (int j = 1; j < n; ++j) {
if (obstacleGrid[0][j] == 1) {
while (j < n) {
paths[0][j] = 0;
++j;
}
break;
} else {
paths[0][j] = 1;
}
}
for (int i = 1; i < m; ++i)
for (int j = 1; j < n; ++j) {
if (obstacleGrid[i][j] == 1) {
paths[i][j] = 0;
} else {
paths[i][j] = paths[i][j - 1] + paths[i - 1][j];
}
}
return paths[m - 1][n - 1];
}
}
public static void main(String[] args) {
Solution s = new Solution();
int[][] obstacleGrid = {{0,0,0},{0,1,0},{0,0,0}};
System.out.println(s.uniquePathsWithObstacles(obstacleGrid));
int[][] obstacleGrid2 = {{0,1},{0,0}};
System.out.println(s.uniquePathsWithObstacles(obstacleGrid2));
}
}输出：
2
1
每日一练刷题专栏
✨ 持续，努力奋斗做强刷题搬运工！
点赞，你的认可是我坚持的动力！
收藏，你的青睐是我努力的方向！
✎ 评论，你的意见是我进步的财富！
☸ 主页：https://hannyang.blog.csdn.net/
 |
Golang每日一练 专栏 |
 |
Python每日一练 专栏 |
 |
C/C++每日一练 专栏 |
 |
Java每日一练 专栏 |