Commit 652fa2b

authored

新增java 2*2 array solution

1 parent f83bbd4 commit 652fa2bCopy full SHA for 652fa2b

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -154,6 +154,25 @@ class Solution {`
`154`	`154`	`return dp[1];`
`155`	`155`	`}`
`156`	`156`	`}`
	`157`	+```Java
	`158`	`+//使用 2*2 array`
	`159`	`+class Solution {`
	`160`	`+ public int maxProfit(int[] prices, int fee) {`
	`161`	`+ int dp[][] = new int[2][2];`
	`162`	`+ int len = prices.length;`
	`163`	`+ //[i][0] = holding the stock`
	`164`	`+ //[i][1] = not holding the stock`
	`165`	`+ dp[0][0] = -prices[0];`
	`166`	`+`
	`167`	`+ for(int i = 1; i < len; i++){`
	`168`	`+ dp[i % 2][0] = Math.max(dp[(i - 1) % 2][0], dp[(i - 1) % 2][1] - prices[i]);`
	`169`	`+ dp[i % 2][1] = Math.max(dp[(i - 1) % 2][1], dp[(i - 1) % 2][0] + prices[i] - fee);`
	`170`	`+ }`
	`171`	`+`
	`172`	`+ return dp[(len - 1) % 2][1];`
	`173`	`+ }`
	`174`	`+}`
	`175`	+```
`157`	`176`	```
`158`	`177`
`159`	`178`	`Python:`

Comments

(0)