import java.util.Scanner; public class Main { public static int calDistance(String str1, String str2){ int m = str1.length(); int n = str2.length(); int[][] dp = new int[m + 1][n + 1]; for (int i = 0; i <= m; i++) { dp[i][0] = i; } for (int i = 0; i <= n; i++) { dp[0][i] = i; } for (int i = 1;...

import java.util.*; public class Main { public static int countBeauty(String s){ HashMap<Character, Integer> map = new HashMap<>(); for (int i = 0; i < s.length(); i++) { map.merge(s.charAt(i), 1, Integer::sum); } ArrayList<Integer> array = new ArrayList<>(map.values()); C...

import java.util.ArrayList; import java.util.Scanner; public class Main { static ArrayList<String> road = new ArrayList<>(); public static boolean dfs(int x, int y, int[][] a){ if(x == a.length - 1 && y == a[0].length - 1){ road.add("(" + x + "," + y + ")...

import java.util.HashSet; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] m = new int[n]; // 砝码重量 int[] x = new int[n]; // 砝码数量 for (int i = 0; i < n; i++) { m[i] = sc.nextInt(); } for (int i =...

import java.util.Scanner; import java.util.LinkedHashSet; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { char[] str = "abcdefghijklmnopqrstuvwxyz".toCharArray(); Scanner in = new Scanner(System.in); String s1 = in.nextLine(); char[] c1 = ...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s1 = in.nextLine(); String[] split = s1.split("\\."); StringBuilder sb1 = new StringBuilder(); for (int i = 0; i < split.length; i++) { int num = Integer.pa...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return string字符串 */ public String PrintMinNumber (int[] numbers) { // write code here if(numbers.length == 0) return ""; String[] nums = new String[numbers.length]; for(...

Java 中的对象比较：== 与 equals在 Java 中，比较对象时常用的两种方法是 == 和 equals。它们有不同的语义和用途，理解它们的区别对于编写正确的代码至关重要。== 运算符用途：比较两个对象的引用是否相同，即它们是否指向同一个内存地址。基本数据类型：对于基本数据类型（如 int、char、boolean 等），== 比较的是值是否相等。对象：对于对象（如 String、Integer 等），== 比较的是对象的引用是否相同。equals 方法用途：比较两个对象的内容是否相等。重写：对于大多数对象类型，equals 方法需要被重写以提供有意义的内容比较。字符串：对于 Str...

public class Solution { public ListNode deleteDuplication(ListNode pHead) { ListNode dummyHead = new ListNode(0); dummyHead.next = pHead; ListNode slow = dummyHead; ListNode fast = dummyHead.next; while (fast != null && fast.next != null) { ListNode t = fast.next; if (fast.val != t.val) { sl...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> FindContinuousSequence (int sum) { // write code here ArrayList<ArrayList<Integer&...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ public String LeftRotateString (String str, int n) { // write code here if(str.isEmpty()) return ""; int m = n % str.length(); return st...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] nums) { // write code here int[] res = new int[2]; if(nums == null || nums.length == 0) return res; HashMap<Integer, Int...

根据二叉搜索树的性质，左子树的元素都小于根节点，右子树的元素都大于根节点。因此它的中序遍历（左中右）序列正好是由小到大的次序，因此我们可以尝试递归中序遍历，也就是从最小的一个节点开始，找到k个就是我们要找的目标。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution ...

创建一个比原网格大一号的二维数组 dp 在动态规划中有几个作用：边界条件：在动态规划中，我们通常需要定义一些基础情况，也就是所谓的边界条件。这些条件为算法提供了起始点。在这个问题中，dp[0][j] 和 dp[i][0] 表示到达网格顶部或左侧边缘的路径和，由于没有路径可以走，它们的值应该为 0。创建一个额外的行和列可以方便地定义这些边界条件而不需要额外的检查。简化索引计算：通过创建一个额外的行和列，我们可以简化循环中的索引计算。在循环中，我们可以直接使用 i 和 j 作为索引，而不需要担心越界的问题。这样，dp[i][j] 可以直接访问当前元素，dp[i-1][j] 访问上方元素，dp[i]...