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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); //栈1存元素 public void push(int node) { stack1.push(node); } //取元素先从栈1一次pop出元素push到栈2，...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { // 动态规划 if(n <= 1) return n; int ret = 0, a = 0, b = 1; for(int i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { // 使用HashMap判断数值出现次数超过数组长度的一半 int n = numbers.lengt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // 利用HashMap遍历一次数组,key为数值,value...

import java.util.*; //导入BigInteger包 import java.math.BigInteger; /*在java中经常会遇到比较大的数，甚至超过了long型，那么该如何处理这些“大数据”呢？ 在java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，从原则上 是可以表示“天文单位”一样大的数字咯，但有一个缺点就是比较费内存*/ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // 横向纵向遍历 //特殊情况，字符串数组为空或者没存数据，返回“” if(strs.l...

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 p...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ public String trans(String s, int n) { /*String a="a,b,c," ; 当使用a.split(”,”)时得到数组是：[a,b,c]， 而a....

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // 双指针，一头一尾，向中间移动 // 字符串转字符数组 char[] s = str.toCharArray(); ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // 双指针，一头一尾，向中间移动 int n = str.length() - 1, i = 0; while...

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 k i...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { //三个指针，i指向数组A末尾，j指向数组B末尾，k指向后台增加后的数组A末尾 int i = m - 1, j = n - 1, k = m + n - 1; while (i >= 0 && j >= 0) { if (B[j] >= A[i]) A[k--] = B[j--]; else ...

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 m...