双指针 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here int left=0; int right=str.length()-1; while(left<right){ if(str.charAt(left)!=str.charAt(right)...

hash import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { // write code here Map<Integer,Integer> hashMap=new HashMap<>(); int len=numbers.length; for...

递归 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 { public void inorder(ArrayList<Integer> list,TreeNode root){ if(root==null){ return ; } inorder(l...

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

快慢指针，判断是否有环 import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { if(head==null){ return false; } ListNode fast=head; ListNo...

遍历二个数组。注意考虑特殊情况。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode...

二分 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { // write code here int left=0; int right=nums.length-1; while(left<right){ int mid=(left+right)/2; if(nums[mid]...

递归 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ ArrayList<ArrayList<Integer>> res=new ArrayList<>(); public ArrayList<ArrayList<Integer>> permute (i...

遍历比较 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here if(strs==null||strs.length==0){ return ""; } int n=strs.length; int len1...

方法一 使用栈一定要注意前后空格问题 import java.util.*; public class Solution { public String trans (String s, int n) { // write code here Deque<String> stack=new ArrayDeque<>(); String[] strs=s.split(" ",-1);//若干最后n位都是切割符，split(" ")不会继续切分，split(" ", -1)会继续切分 for(String str:...

Java中的StringBuffer和StringBuilder。 由于StringBuilder没有对方法进行同步处理，因此它的性能比 StringBuffer 更高。在单线程环境中，建议使用 StringBuilder 以获得更好的性能。

将条件转化转化为ai-i=aj-j使用HashMap存储相同的，然后组合。参考：https://blog.nowcoder.net/n/8d233209d79f4a6297725d9f6f1c91d2 import java.util.Scanner; import java.util.Map; import java.util.HashMap; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); Map<...

使用Arrays.sort进行排序 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int[] a=new int[n]; for(int i=0;i<n;i++){ a[i]=in.nextInt(); } Arrays.sort(a); for(int i=0;i<n;i++){ System...

ArrayList