目录

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^4
• s 由英文字母、数字、符号和空格组成

出处：

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<Integer, Integer> 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.length
• n == obstacleGrid[i].length
• 1 <= m, n <= 100
• obstacleGrid[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每日一练 专栏