leetcode123专题

代码随想录算法训练营第四十七天|LeetCode123 买卖股票的最佳时机Ⅲ

题1: 指路:123. 买卖股票的最佳时机 III - 力扣(LeetCode) 思路与代码: 买卖股票专题中三者不同的是Ⅰ为只买卖一次,Ⅱ可多次买卖,Ⅲ最多可买卖两次。那么我们将买买卖行为分为五个状态部分(可延续前几天已有的状态,之前说过分两种情况,可延续前面已经买入/卖出,也可以是今天才买入/卖出)。定义一个数组dp[i][j],其中i为第i天,j为第j个状态,那么dp[i][j]的含义

算法提升——LeetCode123场双周赛总结

周赛题目 三角形类型 II 给你一个下标从0开始长度为3的整数数组nums,需要用它们来构造三角形。 如果一个三角形的所有边长度相等,那么这个三角形称为equilateral。 如果一个三角形恰好有两条边长度相等,那么这个三角形称为isosceles。 如果一个三角形三条边的长度互不相同,那么这个三角形称为scalene。 如果这个数组无法构成一个三角形,请你返回字符串"none",否

动态规划30(Leetcode123买股票的最佳时机3)

1107 代码: class Solution {public int maxProfit(int[] prices) {int n = prices.length;int[][] dp = new int[n][5];dp[0][0] = 0;dp[0][1] = -prices[0];dp[0][2] = 0;dp[0][3] = -prices[0];dp[0][4] = 0;for(i