import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // return solution1(prices); //return solution2(prices); return solution3(prices); } public int solution3 (int...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { int length = prices.length; // dp[i][0] 表示第i天不持股，到该天为止的最大收益 // dp[i][1] 表示第i天持股 ，到该天为止的最大收益 int[][] dp = new i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { int length = nums.length; int[] dp = new int[length + 1]; // 第一种情况 // 选择偷第1家 dp[1] = nums[0]; // 最后1家不能偷 for(int i = 2; i < length; i...

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

import java.util.*; // 以 arr=[1, 3, 4], aim=6 为例： // 1. 初始化：dp = [0, 7, 7, 7, 7, 7, 7] （7表示无穷大） // 2. 计算dp[1]：使用1元货币，dp[1] = dp[0] + 1 = 1 // 3. 计算dp[2]：使用1元货币，dp[2] = dp[1] + 1 = 2 // 4. 计算dp[3]：可使用1元或3元货币 // - 使用1元：dp[3] = dp[2] + 1 = 3 // - 使用3元：dp[3] = dp[0] + 1 = 1 // - 取最小值：dp[3] = 1 // 5. 以此类...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // 数字栈：存储操作数 Stack<Integer> nums = new Stack<>(); // 操作符栈：存储运算符 Stack<Character> ops = new Stack<>(...

import java.util.*; public class Solution { ArrayList<Integer> list = new ArrayList<>(); public void Insert(Integer num) { // list中没有元素，直接插入 if (list.isEmpty()) { list.add(num); } else { int i = 0; // 遍历找到插入点 for (; i < list.size(); i ++) { if (num <= list.get(i)) break; } // 插入相应的...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { if (s.isEmpty()) return true; if (s.length() == 1) return false; Stack<Character> stack = new Stack<>(); for (int i = 0...

import java.util.*; import java.util.Stack; public class Solution { // 用于栈的pop和push操作 private Stack<Integer> stack = new Stack<>(); // 用于栈的min操作 private Stack<Integer> minStack = new Stack<>(); public void push(int node) { stack.push(node); // 如果存储min的栈是空，或者栈顶元素比新元素小，则入栈 if (...

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 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 { /** * 判断二叉树是否对称 * 时间复杂度: O(n) - 需要访问每个节点一次 * 空间复杂度: O(n) - 递归调用栈或队列存储空间 * * @param pRoot 二叉树根节点 * @return...

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 pRoot TreeNode类 * @return bool布尔型 */ public boole...