modify code

master
algorithmzuo 2 years ago
parent f067fdb8ba
commit 066c1313ad

@ -2,7 +2,12 @@ package 第03期.mca_09;
import java.util.LinkedList;
// 本题测试链接 : https://leetcode.com/problems/basic-calculator-iii/
// 实现一个基本的计算器来计算简单的表达式字符串。
// 表达式字符串只包含非负整数,算符 +、-、*、/ ,左括号 ( 和右括号 )
// 整数除法需要 向下截断
// 你可以假定给定的表达式总是有效的。所有的中间结果的范围均满足 [-231, 231 - 1]
// 注意:你不能使用任何将字符串作为表达式求值的内置函数,比如 eval()
// 本题测试链接 : https://leetcode.cn/problems/basic-calculator-iii/
public class Code01_ExpressionCompute {
public static int calculate(String str) {

@ -1,6 +1,7 @@
package 03.mca_09;
// 本题测试链接 : https://leetcode.com/problems/longest-substring-without-repeating-characters/
// 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
// 测试链接 : https://leetcode.cn/problems/longest-substring-without-repeating-characters/
public class Code02_LongestSubstringWithoutRepeatingCharacters {
public static int lengthOfLongestSubstring(String s) {

@ -1,6 +1,11 @@
package 03.mca_09;
// 测试链接 : https://leetcode.com/problems/minimum-window-substring/
// 给你一个字符串 s 、一个字符串 t
// 返回 s 中涵盖 t 所有字符的最小子串
// 如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。
// 注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量
// 如果 s 中存在这样的子串,我们保证它是唯一的答案
// 测试链接 : https://leetcode.cn/problems/minimum-window-substring/
public class Code03_MinWindowLength {
public static String minWindow(String s, String t) {

@ -1,5 +1,9 @@
package 03.mca_09;
// 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额
// 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0
// 假设每一种面额的硬币有无限个
// 题目数据保证结果符合 32 位带符号整数
// 测试链接 : https://leetcode.cn/problems/coin-change-ii/
public class Code05_CoinChange {

@ -1,7 +1,14 @@
package 03.mca_09;
// 给定两个字符串 text1 和 text2返回这两个字符串的最长 公共子序列 的长度
// 如果不存在 公共子序列 ,返回 0
// 一个字符串的 子序列 是指这样一个新的字符串:
// 它是由原字符串在不改变字符的相对顺序的情况下
// 删除某些字符(也可以不删除任何字符)后组成的新字符串
// 例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列
// 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列
// 这个问题leetcode上可以直接测
// 链接https://leetcode.com/problems/longest-common-subsequence/
// 链接https://leetcode.cn/problems/longest-common-subsequence/
public class Code06_LongestCommonSubsequence {
public static int longestCommonSubsequence1(String s1, String s2) {
@ -24,16 +31,16 @@ public class Code06_LongestCommonSubsequence {
// 但是可以肯定,答案不会超过这四种可能性的范围
// 那么我们分别来看一下,这几种可能性怎么调用后续的递归。
// a) 最长公共子序列一定不以str1[i]字符结尾、也一定不以str2[j]字符结尾
// 如果是这种情况那么有没有str1[i]和str2[j]就根本不重要了,因为这两个字符一定没用啊
// 所以砍掉这两个字符,最长公共子序列 = str1[0...i-1]与str2[0...j-1]的最长公共子序列长度(后续递归)
// 如果是这种情况那么有没有str1[i]和str2[j]就根本不重要了,因为这两个字符一定没用啊
// 所以砍掉这两个字符,最长公共子序列 = str1[0...i-1]与str2[0...j-1]的最长公共子序列长度(后续递归)
// b) 最长公共子序列可能以str1[i]字符结尾、但是一定不以str2[j]字符结尾
// 如果是这种情况那么我们可以确定str2[j]一定没有用要砍掉但是str1[i]可能有用,所以要保留
// 所以,最长公共子序列 = str1[0...i]与str2[0...j-1]的最长公共子序列长度(后续递归)
// 如果是这种情况那么我们可以确定str2[j]一定没有用要砍掉但是str1[i]可能有用,所以要保留
// 所以,最长公共子序列 = str1[0...i]与str2[0...j-1]的最长公共子序列长度(后续递归)
// c) 最长公共子序列一定不以str1[i]字符结尾、但是可能以str2[j]字符结尾
// 跟上面分析过程类似,最长公共子序列 = str1[0...i-1]与str2[0...j]的最长公共子序列长度(后续递归)
// 跟上面分析过程类似,最长公共子序列 = str1[0...i-1]与str2[0...j]的最长公共子序列长度(后续递归)
// d) 最长公共子序列必须以str1[i]字符结尾、也必须以str2[j]字符结尾
// 同时可以看到可能性d)存在的条件一定是在str1[i] == str2[j]的情况下,才成立的
// 所以,最长公共子序列总长度 = str1[0...i-1]与str2[0...j-1]的最长公共子序列长度(后续递归) + 1(共同的结尾)
// 同时可以看到可能性d)存在的条件一定是在str1[i] == str2[j]的情况下,才成立的
// 所以,最长公共子序列总长度 = str1[0...i-1]与str2[0...j-1]的最长公共子序列长度(后续递归) + 1(共同的结尾)
// 综上,四种情况已经穷尽了所有可能性。四种情况中取最大即可
// 其中b)、c)一定参与最大值的比较,
// 当str1[i] == str2[j]时a)一定比d)小所以d)参与

@ -1,6 +1,11 @@
package 03.mca_09;
// 测试链接 : https://leetcode.com/problems/regular-expression-matching/
// 给你一个字符串 s 和一个字符规律 p
// 请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
// '.' 匹配任意单个字符
// '*' 匹配零个或多个前面的那一个元素
// 所谓匹配,是要涵盖 整个 字符串 s的而不是部分字符串。
// 测试链接 : https://leetcode.cn/problems/regular-expression-matching/
public class Code07_RegularExpressionMatch {
public static boolean isValid(char[] s, char[] e) {

Loading…
Cancel
Save