# 对于[1,3,5]和[2,4,6]两种特殊情况，需要在移动双指针时注意是否越界。 import java.util.*; public class Solution { public int[] reOrderArrayTwo (int[] array) { int left = 0,right = array.length-1; while(left<right){ while(array[left]%2==1 && left<array.length-1){ ...

import java.util.*; public class Solution { public int FindGreatestSumOfSubArray (ListNode head) { // write code here int cur=-10001, max=-10001; ListNode temp= head; while(temp!=null){ cur = Math.max(cur+temp.val,temp.val); max = Math.ma...

时间复杂度O(n),空间复杂度O(n)。 import java.util.*; public class Solution { public boolean hasPathSum (TreeNode root, int sum) { if (root==null) return false; if (sum-root.val==0 && root.left==null && root.right==null) return true; return has...

import java.util.*; public class Solution { public int[] MySort (int[] arr) { quickSort(arr, 0, arr.length - 1); return arr; } private void quickSort(int[] array, int start, int end) { if (start < end) { int key = array[start];//用待排数组的第一个作为中...

import java.util.*; public class Solution { public String compressString (String param) { // write code here char []str=param.toCharArray(); //保存结果 StringBuffer res=new StringBuffer(); if(str.length==0)return res.toString(); res.append(str[0]); in...

import java.util.*; public class Solution { public boolean isPail (ListNode head) { // write code here Stack <ListNode> st = new Stack<>(); int length = 0; ListNode temp = head; while(temp!=null){ st.push(temp); length...

import java.util.Stack; public class Solution { Stack <Integer> normal = new Stack<Integer>(); Stack <Integer> min = new Stack<Integer>(); public void push(int node) { normal.push(node); if(min.isEmpty()==true){ min.push(node); ...

首先根据空格切分字符串得到各个单词，然后将单词大小写交换，输出字符串。 import java.util.*; public class Solution { public String trans(String s, int n) { // write code here // write code here // 对每一个空格进行一次切分，防止出现"word hello"的情况 String[] arr = s.split(" ", -1); StringBuilder res = new St...

首先计算出两个链表的长度，求长度之差，先让长度长的走差值个步数，然后前后两个指针一块向前走，到两个指针指向的值相同。 public class Solution { public int lengthOfListnode(ListNode head){ if (head==null) return 0; int length = 0; while(head!=null){ length++; head=head.next; } return length; ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //新链表 ListNode newHead = null; while (head != null) { //先保存访问的节点的下一个节点，保存起来 ...

代码直接抄的，简洁明了。 import java.util.*; public class Solution { public int reverse (int x) { long n=0; while (x!=0){ n = n*10+x%10; x = x/10; } //三元表达式并强转 return (int)n==n?(int)n:0; } }

摩尔投票法：假设数组首个元素为众数，遍历并统计票数，设众数的票数为1，非众数的票数为-1。当发生票数和为0时，令当前的数字为众数继续遍历数组，当遍历完数组后，最后一次被作为众数的那个数就是数组真正的众数。 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] nums) { // checkArguments(nums); int result = nums[0]; int times = 1; for (int i = 1; i <...

这个代码时间复杂度空间复杂度都比较高，耗时长。 import java.util.*; public class Solution { public TreeNode Mirror (TreeNode pRoot) { Queue <TreeNode> queue = new LinkedList(); if (pRoot==null) return null; queue.add(pRoot); while(queue.isEmpty()==false){ TreeNo...

import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { // 如果数组无元素，那么返回0 if (array.length <= 0) return 0; // 定义左边界 int left = 0; // 定义有边界-----在二分查找中，左边界值一定小于或等于右边界值 int right = array.length - 1; ...