public class Solution { public double Power(double base, int exponent) { int abs = exponent >= 0 ? exponent : -exponent; if (abs == 0) { return 1.0; } if (base == 0) { return 0.0; } double res = 1.0; for (int i = 0; i < abs; i++) { res *= base; } return exponent > 0 ? res : 1.0 / res; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int cutRope (int n) { // write code here if (n == 2) { return 1; } if (n == 3) { return 2; } int[] dp = new int[n + 1]; for (int i = 0; i < dp.length; i++) { if (i...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindGreatestSumOfSubArray (int[] array) { // write code here if (1 == array.length) { return array; } int pre = array[0]; int max = array[0]; ArrayL...

public class Solution { public int jumpFloorII(int target) { if (1 == target) { return 1; } int pre = 1; for (int i = 1; i < target; i++) { pre *= 2; } return pre; } }

import java.util.*; public class Solution { public String ReverseSentence(String str) { if (str.length() < 2) { return str; } int start = 0; char pre = str.charAt(0); Stack<String> stack = new Stack<>(); for (int i = 0; i < str.length(); i++) { char currentChr = str.charAt(i); if (...

import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); if (sum < 3) { return res; } for (int i = 1; i < sum; i++) { ArrayList<Integer>...

import java.util.*; public class Solution { public int[] chrs = new int[128]; public LinkedList<Character> queue = new LinkedList<>(); //Insert one char from stringstream public void Insert(char ch) { int num = chrs[Integer.valueOf(ch)]; if (num == 0) { queue.add(ch); } else { queue.remo...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { public ListNode deleteDuplication(ListNode pHead) { if (null == pHead || null == pHead.next) { return pHead; } Queue<ListNode> queue = new LinkedList...

import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int[] prefix = new int[A.length]; int[] suffix = new int[A.length]; prefix[0] = 1; suffix[suffix.length - 1] = 1; for (int i = 1; i < A.length; i++) { prefix[i] = prefix[i - 1] * A[i - 1]; } for (int i = A.length...

public class Solution { public int Add(int num1,int num2) { int sum1; int sum2; do { sum1 = num1 ^ num2; sum2 = (num1 & num2) << 1; num1 = sum1; num2 = sum2; } while (num2 != 0); return num1; } }

public class Solution { public String LeftRotateString(String str,int n) { int len = str.length(); // 一些特殊情况的处理 if (0 == len || 1 == len) { return str; } n = n % len; if (0 == n) { return str; } StringBuffer sb = new StringBuffer(""); for (int i = n; i < len; i++) { sb.append(str.charAt(i)); } fo...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> res = new ArrayList<>(); // 一些特殊情况的处理 if (array.length < 2) { return res; } int[] map = new int[array[array.length - 1] + 1]; for (int i = ...

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ import java.util.*; public class Solution { /**********************************************************************************/ // 非递归方式 /* public int TreeDepth(Tr...