import java.util.*; public class Solution { // 找出二叉树中结点值的和为expectNumber的所有路径 // 该题路径定义为从根节点一直到叶子结点，要用dfs ArrayList<ArrayList<Integer>> res_list = new ArrayList<>(); // 双向链表，可以从尾部remove，也可以new ArrayList<>(path)转为链表 LinkedList<Integer> list = new LinkedList<>(); pub...

import java.util.*; public class Solution { // 二叉树中和为某一值的路径 // dfs 遍历树的路径，如果没有就回溯 // 题中路径定义为从树的根节点一直到叶子结点所经过的结点 public boolean hasPathSum (TreeNode root, int sum) { // write code here if(root == null) return false; // 判断是否为叶子结点，同时判断当到达叶子结点时，整个路径上的结点和是否等于sum if(root.left == null && root.right...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ // 总共只能买入和卖出一次，且买入必须在卖出的前面某一天 // 最大值减最小值， public int maxProfit (int[] prices) { // write code here if(prices.length == 0 || prices.length == 1) return 0; int max = ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ // 连续子数组的最大和 // 思路：将当前连续子数组的和加上下一位元素，再与下一位元素比大小，进行判断 public int FindGreatestSumOfSubArray (int[] array) { // write code here if(array.length == 1) return array[0]; i...

import java.util.*; public class Solution { // 尽可能多的分为2和3，有3分3，没3分2，同时要排除1 public int cutRope (int n) { // write code here int num_three = 0; if(n % 3 == 0){ num_three = n / 3; return (int) Math.pow(3,num_three); // 当余1时，这个1可以与一个3组成两个2，所以*4 }else if(n % 3 == 1){ num_three = n / 3 - 1; return (int) M...

import java.util.*; public class Solution { // 字符流中第一个不重复的字符 // 第一个，要保证有序；不重复要统计数量 ArrayList<Character> list = new ArrayList<>(); public void Insert(char ch) { list.add(ch); } public char FirstAppearingOnce() { HashMap<Character,Integer> map = new HashMap<>(); for(int i = 0; ...

import java.util.*; public class Solution { public int LastRemaining_Solution (int n, int m) { // write code here if(n <= 0 || m <= 0) return -1; ArrayList<Integer> list = new ArrayList<>(); for(int i = 0; i < n; i++){ list.add(i); } int index = 0; while(list.size() > 1){ // ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ // 根据公式 x = (m + x) % i; 状态转移公式 f(n, m) = (f(n-1, m) + m) % n // n个数之后去掉第m个数，剩下n - 1个数，依然要继续去掉第m个数。由此，从(n,m)的问题变成了(n - 1,m)的子问题，其中若是(n - 1,m)的子问题返回的最后一个数是x，...

import java.util.*; public class Solution { // 方法二：指针遍历，首先统计处奇数的个数，之后遍历整个数组，将奇数从0开始放，将偶数从奇数的个数位置开始放 public int[] reOrderArrayTwo (int[] array) { // write code here int n = array.length; int[] res = new int[n]; int odd = 0; for(int i : array){ if(i % 2 == 1){ odd++; } } int x = 0, y = odd; for(int i ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ // 时间复杂度O(n)，空间复杂度O(1) public int[] reOrderArrayTwo (int[] array) { // write code here ArrayList<Integer> list_jishu = new ArrayList<>(); ArrayList&l...

import java.util.*; public class Solution { public int[] printNumbers (int n) { // write code here // 找到该n+1位的最小数字 int end = 1; for(int i = 1; i <= n; i++){ end *= 10; } // 从1遍历到n+1位数的最小数字输出 int[] res = new int[end - 1]; for(int i = 1; i < end; i++){ res[i - 1] = i; } return res; } }

import java.util.*; public class Solution { // 循环左移 // 思路：把所有的字符存入队列中，利用队列先进先出的性质来完成循环左移 public String LeftRotateString (String str, int n) { // write code here System.out.println(str.length()); if(str.length() == 0) { return ""; } Queue<Character> queue = new LinkedList<>(); f...

import java.util.*; import java.util.ArrayList; public class Solution { // 输入一个递增排序的数组，和一个数字S，从数组中找到两个数，使得他们的和正好是S public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> list = new ArrayList<>(); for(int i = 0; i < array.length;i++){ for(int j = ...

import java.util.*; public class Solution { // 输出所有和为S的连续正数序列 // 连续、和为S // 从连续入手， public ArrayList<ArrayList<Integer>> FindContinuousSequence (int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); // write code here if((sum == 1 || sum == 0)) return list; /...