import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { // write code here if(n == 1 || n == 2){ return 1; }else{ int a = 0, b = 1, c = 0; for(int i = 2; i <= n; i++){ //第三项开始是前两项的和，更新数据相加 c = (a...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { //将第一个栈的元素转移到第二个栈中 while(!stack1.isEmpty()){ st...

import java.util.*; public class Solution { ArrayList<TreeLinkNode> nodeList = new ArrayList<TreeLinkNode>(); public TreeLinkNode GetNext(TreeLinkNode pNode) { // 获取根节点 TreeLinkNode prdNode = pNode; while (prdNode.next != null) { prdNode = prdNode.next; } //进行中序遍历 inorderSort(prdNode); /...

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 preOrder int整型一维数组 * @param vinOrder int整型一维数组 * ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { //StringBuilder使用于单线程且多次修改的字符 StringBuilder builder = new StringBuilder(); for(int i = 0; i < s.length(); i++){ //返回指定索引位置...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ public boolean Find (int target, int[][] array) { // 抛出为null的情况 if(array.length == 0){ return false; } int a = array.length; if(array[0].leng...

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

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 root TreeNode类 the root of binary tree * @return ...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { //逆向得出规律：f[n] = f[n-1] + f[n-2]; int a = 1,b = 1,c =1; //当number为0、1时返回1 for(int i = 2; i <= number; i++){ //当number为2后，f[2] = f[...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here Arrays.sort(arr); return arr; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int a = 0;//分支的头 int b = nums.length-1;//分支的尾 while(a <= b){//分支的头>尾意味着所有元...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 String a = in.nextLine(); String [] as = a.split(" "); int maxsize = Integer.parseInt(as[0]); Queue que = new Li...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int maxSize = Integer.parseInt(in.nextLine()); Queue que = new LinkedList();//队列实例化 while (in.hasNextLine()) { String str = in.nextLine(); Strin...