---

前言

提示：這里為每天自己的學(xué)習(xí)內(nèi)容心情總結(jié)；

Learn By Doing，Now or Never，Writing is organized thinking.

---

提示：以下是本篇文章正文內(nèi)容

一、今天學(xué)習(xí)了什么？

• 股票問(wèn)題；
• SQL語(yǔ)句的編寫(xiě)；

二、動(dòng)態(tài)規(guī)劃之股票問(wèn)題

1、總結(jié)

我感覺(jué)這個(gè)問(wèn)題有點(diǎn)難，但是有規(guī)律可循，基本上都是采用二維數(shù)組去解決的。

dp[i][j]，表示第i天時(shí)，我對(duì)股票的操作狀態(tài)為j時(shí)，最大利潤(rùn)值。

如果是涉及到對(duì)股票的操作次數(shù)有限制，那么j就是代表第幾次的操作次數(shù)。

2、題目

• 121. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī)（?????）

    public int maxProfit(int[] prices) {/*** 買(mǎi)賣(mài)股票的最佳時(shí)機(jī)，只能操作一次，買(mǎi)and賣(mài)* dp[i][0] 表示第i天持有股票所得最多現(xiàn)金* dp[i][1] 表示第i天不持有股票所得最多現(xiàn)金*/int length = prices.length;int[][] dp = new int[length][2];dp[0][0] = -prices[0];for (int i = 1; i < length; i++) {dp[i][0] = Math.max(dp[i - 1][0], -prices[i]);dp[i][1] = Math.max(dp[i - 1][1], dp[i-1][0] + prices[i]);}return dp[length - 1][1];}

• 122. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī) II

    public int maxProfit(int[] prices) {/***  dp【i】【0】第i天不持有股票時(shí)能獲得的最大利潤(rùn)*  dp[i][1]，第i天持有股票時(shí)能獲得的最大利潤(rùn)*/int length = prices.length;int[][] dp = new int[length][2];dp[0][1] = -prices[0];for (int i = 1; i < length; i++) {// 不持有股票有兩種可能性// 1、之前也不持有// 2、之前持有但是今天我賣(mài)了dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] - prices[i]);}return Math.max(dp[length - 1][0], dp[length - 1][1]);}

• 123. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī) III（?????）

    public int maxProfit(int[] prices) {/*** 最多只能完成兩筆交易，要想再次購(gòu)入股票之前，必須將持有的股票賣(mài)出后才能買(mǎi)入新的股票* 那么一天只能對(duì)應(yīng)五種情況：* dp【i】【0】：第i天一次都沒(méi)有操作股票* dp【i】【1】：第i天第一次買(mǎi)入股票* dp【i】【2】：第i天第一次賣(mài)出股票* dp【i】【3】：第i天第二次買(mǎi)入股票* dp【i】【4】：第i天第二次賣(mài)出股票*/int[][] dp = new int[prices.length][5];dp[0][1] = -prices[0];dp[0][3] = -prices[0];// 重點(diǎn)for (int i = 1; i < prices.length; i++) {for (int j = 0; j < 5; j++) {// 第一次買(mǎi)入股票，有兩種可能性：// 1、昨天就是第一次買(mǎi)入了// 2、今天才是第一次買(mǎi)入dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] - prices[i]);// 第一次將股票賣(mài)出，有兩種可能性：// 1、之前就已經(jīng)發(fā)生過(guò)了// 2、今天才發(fā)生的dp[i][2] = Math.max(dp[i - 1][2], dp[i - 1][1] + prices[i]);// 第二次買(mǎi)入股票 ，有兩種可能性：// 1、之前就買(mǎi)入了// 2、今天才買(mǎi)入dp[i][3] = Math.max(dp[i - 1][3], dp[i - 1][2] - prices[i]);// 第二次賣(mài)出股票 ，有兩種可能性：// 1、之前就賣(mài)出// 2、今天才賣(mài)出dp[i][4] = Math.max(dp[i - 1][4], dp[i - 1][3] + prices[i]);}}return dp[prices.length - 1][4];}

• 188. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī) IV（?????）

    public int maxProfit(int k, int[] prices) {/*** 最多能對(duì)股票進(jìn)行k次操作，買(mǎi)股票之前必須賣(mài)出股票* dp[i][j]，第i天狀態(tài)為j時(shí)的最大利潤(rùn)*/int[][] dp = new int[prices.length][2 * k + 1];for (int i = 1; i <= k; i++) {dp[0][2 * i - 1] = -prices[0];}for (int i = 1; i < prices.length; i++) {for (int j = 1; j <= 2 * k; j++) {// j為奇數(shù)就是買(mǎi)入if (j % 2 != 0) {dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1] - prices[i]);} else {// j為偶數(shù)就是賣(mài)出dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1] + prices[i]);}}}return dp[prices.length - 1][2 * k];}

• 309. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī)含冷凍期（?????）

    public int maxProfit(int[] prices) {if (prices.length < 2) {return 0;}/*** 需要包含冷靜期，冷靜期是一天* dp[i][j]，代表第i天的狀態(tài)為j時(shí)的最大利潤(rùn)* dp[i][0]，代表第i天 不持有 股票的最大利潤(rùn)* dp[i][1]，代表第i天 持有 股票的最大利潤(rùn)*/int[][] dp = new int[prices.length][2];dp[0][0] = 0;dp[0][1] = -prices[0];dp[1][0] = Math.max(dp[0][0], dp[0][1] + prices[1]);dp[1][1] = Math.max(dp[0][1], dp[0][0] - prices[1]);for (int i = 2; i < prices.length; i++) {// 不持有的話，以前就不持有 or 之前持有但是今天賣(mài)了（）dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i]);// 持有的話，之前就持有，今天買(mǎi)的(此時(shí)就需要考慮冷靜期)dp[i][1] = Math.max(dp[i - 1][1], dp[i - 2][0] - prices[i]);}return dp[prices.length - 1][0];}

• 714. 買(mǎi)賣(mài)股票的最佳時(shí)機(jī)含手續(xù)費(fèi)

    public int maxProfit(int[] prices, int fee) {/*** 只有賣(mài)出股票的時(shí)候，我才去支付手續(xù)費(fèi)，代表操作股票成功* dp[i][j]，代表第i天的狀態(tài)為j時(shí)的最大利潤(rùn)* dp[i][0]，代表第i天 不持有 股票的最大利潤(rùn)* dp[i][1]，代表第i天 持有 股票的最大利潤(rùn)*/int[][] dp = new int[prices.length][2];dp[0][1] = -prices[0];for (int i = 1; i < prices.length; i++) {dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] + prices[i] - fee);dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] - prices[i]);}return dp[dp.length - 1][0];}

三、SQL

牛客網(wǎng)的 SQL大廠面試真題 ，有七個(gè)部分的內(nèi)容：

SELECT a.video_id , ROUND(AVG(IF(TIMESTAMPDIFF(second, start_time, end_time) >= b.duration, 1, 0)),3) avg_comp_play_rate
FROM tb_user_video_log a
LEFT JOIN tb_video_info b
ON a.video_id = b.video_id
WHERE YEAR(start_time) = 2021
GROUP BY a.video_id
ORDER BY avg_comp_play_rate desc;

---

總結(jié)

提示：這里對(duì)文章進(jìn)行總結(jié)：

SQL語(yǔ)句還蠻難寫(xiě)的，有點(diǎn)兒難喲