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

思路：新建一个数组，新数组下标是原数组中的元素，新数组元素是原数组元素出现次数 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { if(numbers==null||numbers.length==0){ return -1; } int[] result=new int[numbers.leng...

虽然结果和反转链表一样，但是解题思路不一样 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } */ import java.util.ArrayList; public class Solution { ArrayList<Integer> arr=new ArrayList<Integer>(); //定义返回的数组 public ArrayList<Integer> print...

先找规律 /* 斐波那契数列: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2); 可用递归 */ public class Solution { public int jumpFloor(int target) { if(target==1) return 1; else if(target==2) return 2; else return jumpFloor(target-1)+jumpFloor(target-2); } }

队列特性：先进先出 栈特性：先进后出 import java.util.Stack; /* 队列：先进先出 栈：先进后出 */ public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); //栈1--push Stack<Integer> stack2 = new Stack<Integer>(); //栈2--pop public void push(int node) { while(!stack2.isEmpty()){ //每次push前先将栈2清空放入栈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) { if(list1==null){ //如果链表1为空，则直接返回链表2 return list2; } if(list2==null){ return list1; } if(list1.val<=li...

给定一个数组和一个数，找出给定数字是数组中哪两个数之和，返回所找数字的下标，可用hashmap import java.util.*; public class Solution { /** * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { int[] result=new int[2]; //定义一个存放结果的数组 Map<Integer,Integer> m=new HashMap();...

升序冒泡排序（双层循环） import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ /* 排序算法：冒泡排序 */ public int[] MySort (int[] arr){ for(int i=0;i<arr.length;i++){ for(int j=arr.length-1;j>0;j--){ if(arr[j]<arr[j...

Java递归反转链表  给定的是非静态方法，自己编写psvm时是不能调用非静态方法的，pvm才可调用非静态方法  /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head==null||head.next==null) return head; ListNode rehead=ReverseList(h...