import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ransomNote string字符串 * @param magazine string字符串 * @return bool布尔型 */ public boolean canConstruct (String ransomNote, String magazine) { // write code her HashMap<Character, Integer> hmS = new H...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param c string字符串 * @return int整型 */ public int isCongruent (String s, String c) { // 长度不同直接返回-1 if (s.length() != c.length()) { return -1; } Map<Character, Integer> countMap = ne...

import java.util.Scanner; import java.util.HashMap; import java.util.Map; import java.math.BigInteger; /** * 主类，处理题目要求的功能： * 1. 维护一个从x到f(x)的映射关系 * 2. 处理n次操作，每次操作返回当前f(x)值并更新映射 * 3. 计算所有操作的i×ans_i之和，并对2^64取模后输出 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(S...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param nums int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; // 创建HashMap存储数组元素值与对应的索引 // 键: 数组元素值, 值: 元素对应的索引 HashMap<Integer,...

import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 使用BufferedReader提高输入效率 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] firstLine = br.readLine().split(" "); int n = Integer.parseInt(...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode h...

import java.util.*; public class Main { public static class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public ListNode getIntersectionNode(ListNode headA, ListNode headB) { // 边界处理：如果任一链表为空，不可能有交点 if (headA == null || headB == null) { return null; } // 初始化双指针，分别指向...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 合并两个有序链表 * @param pHead1 第一个有序链表的头节点 * @param pHead2 第二个有序链表的头节点 * @return 合并后有序链表的头节点 */ public ListNode Merge (ListNode pHead1...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 * @return ListNode类 */ public ListNode vectorToListnode (int[] a...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode ReverseList (ListNode he...

时间复杂度空间复杂度特点解法1：哈希集合O(log n)O(log n)直观易懂，需额外存储空间解法2：快慢指针O(log n)O(1)最优解，无额外空间解法1：HashSet检测循环 import java.util.*; public class Solution { // 计算一个数的各位数字平方和 private static int getNext(int n) { int sum = 0; while (n > 0) { int digit = n % 10; sum += digit * digit; n = n / 10; } return sum; } public b...

解法1： import java.util.LinkedList; import java.util.Queue; public class SenatorVictory { public String predictPartyVictory(String s) { int n = s.length(); Queue<Integer> redQueue = new LinkedList<>(); Queue<Integer> darkQueue = new LinkedList<>(); // 初始化队列，存储各阵营参议员的索引 for (int...

import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int round = in.nextInt(); for (int i = 1; i <= round; i++) { int length = in.nextInt(); in.nextLine(); // 吸收换行符 String[] arr1 = in.nextLine().split(&...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ public long legalExp (String str) { Stack<Long> stack = new Stack<>(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < st...