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

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

import java.util.*; public class Solution { public int Sum_Solution(int n) { boolean flag=(n>1) && ((n+=Sum_Solution(n-1))>0); return n; } } 这个题目我没有做出来，关键点在于if条件的判断，也就是何时结束递归。这里利用了短路与来代替if。

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int NumberOf1 (int n) { // write code here if(n==0) return 0; int max=Integer.MAX_VALUE; int count=0; for(int i=0;i<32;i++){ if((n&(1<<i))!=0) count++; }...

import java.util.*; public class Solution { public int Add(int num1,int num2) { if(num2==0) return num1; int t=num1^num2; num2=(num1&num2)<<1; return Add(t,num2); } } 使用位运算来判断。异或运算来求非进位位。与运算求进位位。迭代判断，直到num2=0（也就是没有任何一位产生进位的时候）

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here ArrayList<Integer> res=new ArrayLi...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { if (nums.length() == 0 || nums.charAt(0) == '0') return 0; int[] dp = new int[nums.length()]; dp[0] = 1; for (int i = 1; i &lt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { // write code here if(s==null||s.length()==0) return 0; List<Character> list=new ArrayList<>(); list.add(s.c...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型 */ public int GetNumberOfK (int[] nums, int k) { // write code here return binarySearch(nums,k+0.5)-binarySearch(nums,k-0.5); } public int binarySearch(...

import java.util.*; import java.util.Stack; public class Solution { Stack<Integer> stack1=new Stack<>(); Stack<Integer> stack2=new Stack<>(); public void push(int node) { stack1.push(node); if(stack2.empty()){ stack2.push(node); }else{ if(stack2.peek()<node){ stack2.push(s...

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() { if(!stack2.empty()){ return stack2.pop(); }else...

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类 * @param p int整型 * @param q int整型 ...

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类 * @param o1 int整型 * @param o2 int整...