import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here if (numbers == null) return null; // 用来存放之前扫描过的元素,...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param colors int整型一维数组 * @return int整型一维数组 */ public int[] sortColor (int[] colors) { // write code here int i = 0; // 扫描指针，也就是赋值指针 int l = 0;...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { int i1 = m - 1; int i2 = n - 1; int cur = A.length - 1; while (i2 >= 0) { if (i1 >= 0 && B[i2] < A[i1]) { A[cur--] = A[i1--]; ...

import java.util.*; public class Solution { /** * 给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。 * */ /*相对字典有序*/ //用于标记是否访问过 boolean []mark; public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { //存储总的返回结果集 ArrayList<ArrayList<Intege...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here ...

import java.util.*; public class Solution { private static ArrayList<ArrayList<Integer>> result = new ArrayList<>(); public ArrayList<ArrayList<Integer>> permute(int[] num) { //注意回溯法的通用解法 //引入队列 Deque<Integer> deque = new ArrayDeq...

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { // write code here ArrayList<String> list = new ArrayList<>(); if (n &lt...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num string字符串 * @return string字符串ArrayList */ private char[] chars; /** 用来存储每一层选择的字母 */ private char[] string; private ArrayList<String> list;...

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

/* * 方式一：直接运算（注意负数转换正数之后运算） * step 1：先处理次方数为负数的情况，将底数化为分数解决。 * step 2：遍历次方数的次数，不断累乘底数。 * */ public double Power(double base, int exponent) { if(exponent < 0){ base = 1/base; exponent = -exponent; } double res = 1.0; /...

public class Solution { public int NumberOf1(int n) { int res = 0; for (int i = 0; i < 32; i++) { if ((n & (1 << i)) != 0) res++; } return res; } } 解题思想：位知识 * &: 只有都为1才为1 * |： 只要有一个为1就为1

public class Solution { /*方式一：递归*/ public int rectCover(int target) { if(target == 0) return 0; if(target == 1) return 1; if(target == 2) return 2; return rectCover(target-1)+rectCover(target-2); } /*方式二：动态规划思想--dp存值*/ public int rectCover2(int ta...

public class Solution { public int jumpFloorII(int target) { if (target <= 0) return 0; int[] dp = new int[target + 1]; dp[1] = 1; for (int i = 2; i <= target; i++) { int sum = 1; for (int j = 1; j <= i; j++) { sum ...

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() { ...