import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()){ String shortStr = sc.nextLine(); String longStr = sc.nextLine(); char[] chars = shortStr.toCharArray(); int count = ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String s = sc.nextLine(); String[] strs = s.split("x"); String str = strs[1]; int num = Integer.parseInt(str,16); Sys...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { //高赞答案感觉有点炫技，我的答案就是一条路走到底，走一步保存一个节点，重复的那个节点就是环的入口 public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead.next==null){ return null; } List<ListNode&g...

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { //dp[i]指array中第i个数字包括在内时array[0-i]中最大的子数组和，因为题目要求的是连续数组的最大和， int[] dp = new int[array.length]; dp[0]=array[0];//初始条件 for(int i=1;i<dp.length;i++){ dp[i]=Math.max(array[i],dp[i-1]+array[i]); } int max = dp[0]; for(int i=0;...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> list = new ArrayList<>(); //特殊情况 if(matrix.length==0){ return list; } int up = 0; int down = matrix.length-1; int left = 0; int right = matrix[0].length-1...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode dummy = new ListNode(0);//设定的头结点，最后return 它的下一个节点 ListNode temp = new ListNode(1);//类似一个监管者，只改变链表的指向，不保存值 // 假如有...

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

public class Solution { public int NumberOf1(int n) { String binNum = Integer.toBinaryString(n); int count = 0; for(int i=0;i<binNum.length();i++){ if(binNum.charAt(i)=='1'){ count++; } } return count; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { int len = s.length(); StringBuilder sb = new StringBuilder(); for(int i=0;i<len;i++){ if(s.charAt(i)==' '){ sb.append("%20...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { int count = 0; ArrayList<Integer> list = new ArrayList<>(); for(int i=0;i<numbers.length;i++){ if(!list.conta...

public class Solution {//为什么这个题会只有35%的通过率...... public int Fibonacci(int n) { if(n==1||n==2){ return 1; } else{ return Fibonacci(n-1)+Fibonacci(n-2); } } }

import java.util.*; //逻辑不难理解，但是能在机考时间内想出来并且实现的可能性不大（对我而言） //死记硬背，默写出来就算成功 public class Main { static ArrayList<Good> goods = new ArrayList<Good>(); static ArrayList<Money> moneys = new ArrayList<Money>(); static int goodTotal; static int moneyTotal; public static void main(St...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n = sc.nextInt(); int[] nums = new int[n]; for(int i=0;i<n;i++){ nums[i] = sc.nextInt(); } ArrayList<Integer> ...

import java.util.Scanner; // 此类题比较复杂，多写几个函数这样好debug，看上去也清楚一些 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()){ String mask = sc.nextLine(); String ip1 = sc.nextLine(); String ip2 = sc.nextLine(); if(!areLegalMaskAndIps(mask,ip1...