import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ //备忘录 private int[] memo; public int rob (int[] nums) { memo = new int[nums.length]; Arrays.fill(memo,-1); //从第一家开始抢 return dp(nums,0); } int dp(int[] nums,int start)...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { //k=无穷大 int n = prices.length; int[][] dp = new int[n][2]; for (int i = 0; i < n; i++) { if (i - 1 == -1) { d...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { //k=1 int n = prices.length; int[][] dp = new int[n][2]; for(int i = 0;i<n;i++){ if(i-1 == -1){ dp[i][0] = 0; dp[i][1] = -prices[i]; continue; } dp[i][0] = Math.max...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { //k=2 int n = prices.length; int count = 2; int[][][] dp = new int[n][count+1][2]; for(int i=0;i<n;i++...

代码： 写着写着就会忘记break; 在Idea里面写的时候注意自定义TreeNode。 public static TreeNode reConstructBinaryTree(int[] pre, int[] vin) { if(pre.length ==0 || vin.length == 0){ return null; } TreeNode root = new TreeNode(pre[0]); for (int i = 0; i < vin.length; i++) { if(vin[i] == pre[0]){ root.left = reConstructBinaryT...