當前位置:首頁 » 股票買賣 » leetcode股票買賣3
擴展閱讀
設計總院股票歷史股價 2023-08-31 22:08:17
股票開通otc有風險嗎 2023-08-31 22:03:12
短線買股票一天最好時間 2023-08-31 22:02:59

leetcode股票買賣3

發布時間: 2023-06-07 17:18:30

㈠ 股票賣一賣二賣三賣四賣五什麼意思

賣1賣2賣3賣4賣5是股票五檔行情中的最具有代表性的賣出價格,其中賣1指未成交的最低的賣盤價,以此類推賣盤價逐漸增加,賣5則是未成交的可以看到的最高賣盤價。
只有當買賣盤價格低於或者等於股票的實時價格才有可能成交,因此賣1是最先成交的,賣5是最後成交的(當賣盤價高於市場價時則都不會成交),投資者可以根據自身情況設置價位以避免低價賣出。
拓展資料:
股票交易
一字型:即開盤價、收盤價、最高價、最低價在同一價位。
可分為以下幾種情況:
(1)漲停:開盤即以漲停價開出,至收盤為止,漲停未被打開過,全天均以最高價成交,說明買盤旺盛,該股屬於強勢股。
(2)跌停:開盤即以跌停價開出,至收盤為止,跌停未被打開過,全天均以最低價成交,說明賣盤沉重,該股屬於弱勢股。
(3)交易非常冷清,全日交易只有一檔價位成交。
交易時間
周一至周五 (法定休假日除外)
上午9:30 --11:30 下午13:00 -- 15:00
競價成交
(1) 競價原則:價格優先、時間優先。價格較高的買進委託優先於價格較低買進委託,價格較低賣出委託優先於較高的賣出委託;同價位委託,則按時間順序優先。
(2) 競價方式:上午9:15--9:25進行集合競價;上午9:30--11:30、下午13:00--15:00進行連續競價 (對有效委託逐筆處理)。
交易單位
(1) 股票的交易單位為「股」,100股=1手,委託買入數量必須為100股或其整數倍;
(2) 基金的交易單位為「份」,100份=1手,委託買入數量必須為100份或其整數倍;
(3) 國債現券和可轉換債券的交易單位為「手」,1000元面額=1手,委託買入數量必須為1手或其整數倍;
(4)當委託數量不能全部成交或分紅送股時可能出現零股 (不足1手的為零股),零股只能委託賣出,不能委託買入零股。
交易帳戶
新股民要做的第一件事就是為自己開立一個股票帳戶(即股東卡)。股票帳戶相當於一個「銀行戶頭」,投資者只有開立了股票帳戶才可進行證_買賣。
如要買賣在上海、深圳兩地上市的股票,投資者需分別開設上海證_交易所股票帳戶和深圳證_交易所股票帳戶,開設上海、深圳A股股票帳戶必須到證_登記公司或由其授權的開戶代理點辦理。
股票帳戶有許多不同種類。個人投資者如需買賣滬、深股市的A股股票,則需開設A股股票帳戶。

㈡ 股票裡面買1買2買3買4買5 賣1賣2賣3賣4賣5 分別什麼意思

股票五檔明細在股票行情軟體上分別顯示買賣各五個價格,包含買前五檔和賣前5檔,代表了買賣前5個報價和委託量。可以分為:買1、買2、買3、買4、買5;以及賣1、賣2、賣3、賣4、賣5。

所以我們可以同一時間看到5個買盤價格和5個賣盤價格。其中未成交的最低買價就是買一,而未成交的最高賣價就是賣一,其餘類推。

舉例來說明:某一隻股票的最新報價是:

賣二15.03元、賣一15.02元、買一15.01元、買二15.00元.

那麼如果你想要買入股票的話,只要報價高於賣一,那麼就可以即時成交,成交價就是15.02元。而如果你的報價是15.00元,那麼你就得跟其他報價15.00元買入的投資者一起排隊等候。直到價格跌至15.00元,你才有機會成交。

溫馨提示:以上內容, 僅供參考。
應答時間:2021-07-16,最新業務變化請以平安銀行官網公布為准。
[平安銀行我知道]想要知道更多?快來看「平安銀行我知道」吧~
https://b.pingan.com.cn/paim/iknow/index.html

㈢ leetcode演算法

*最近在做一些 leetcode 的演算法題,我會將自己做過的演算法題記錄下來以供大家參考,如果查找不方便請看 油猴插件實現網站左側目錄生成。

給定一個排序數組,你需要在 原地 刪除重復出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。
不要使用額外的數組空間,你必須在 原地修改輸入數組 並在使用 O(1) 額外空間的條件下完成。

示例:

解答:

     

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。
設計一個演算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。

示例:

提示:

解答:

     

給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。

示例:

說明:

解答:

     

給定一個整數數組,判斷是否存在重復元素。
如果任意一值在數組中出現至少兩次,函數返回 true 。如果數組中每個元素都不相同,則返回 false 。

示例:

解答:

     

給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。

說明:
你的演算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎?

示例:

解答:

     

給定兩個數組,編寫一個函數來計算它們的交集。

示例:

說明:

進階:

解答:

     

給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。
最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。
你可以假設除了整數 0 之外,這個整數不會以零開頭。

示例:

解答:

     

給定一個數組 nums ,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。

示例:

說明:

     

給定一個整數數組 nums 和一個目標值 target ,請你在該數組中找出和為目標值的那 兩個 整數,並返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。

示例:

解答:

     

判斷一個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。

數獨部分空格內已填入了數字,空白格用 '.' 表示。

示例:

說明:

解答:

     

給定一個 *n *× *n* 的二維矩陣表示一個圖像。
將圖像順時針旋轉 90 度。

說明:
你必須在 原地 旋轉圖像,這意味著你需要直接修改輸入的二維矩陣。 請不要 使用另一個矩陣來旋轉圖像。

示例:

解答:

     

編寫一個函數,其作用是將輸入的字元串反轉過來。輸入字元串以字元數組 char[] 的形式給出。
不要給另外的數組分配額外的空間,你必須 原地修改輸入數組 、使用 O(1) 的額外空間解決這一問題。
你可以假設數組中的所有字元都是 ASCII 碼表中的可列印字元。

示例:

解答:

     

給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。

示例:

注意:
假設我們的環境只能存儲得下 32 位的有符號整數,則其數值范圍為 [−231, 231 − 1]。請根據這個假設,如果反轉後整數溢出那麼就返回 0。

解答:

     

給定一個字元串,找到它的第一個不重復的字元,並返回它的索引。如果不存在,則返回 -1。

示例:

解答:

     

給定兩個字元串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。
長度一樣,包含的字母都一樣,每個字元出現的頻率也一樣,只是順序不同而已,這就屬於異位詞,

示例:

說明:
你可以假設字元串只包含小寫字母。

進階:
如果輸入字元串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?

解答:

     

給定一個字元串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明 :本題中,我們將空字元串定義為有效的迴文串。

示例:

解答:

     

請你來實現一個 atoi 函數,使其能將字元串轉換成整數。

首先,該函數會根據需要丟棄無用的開頭空格字元,直到尋找到第一個非空格的字元為止。接下來的轉化規則如下:

注意 :假如該字元串中的第一個非空格字元不是一個有效整數字元、字元串為空或字元串僅包含空白字元時,則你的函數不需要進行轉換,即無法進行有效轉換。

在任何情況下,若函數不能進行有效的轉換時,請返回 0 。

提示

示例:

解答:

     

實現 strStr() 函數。
給定一個 haystack 字元串和一個 needle 字元串,在 haystack 字元串中找出 needle 字元串出現的第一個位置 (從0開始) 。如果不存在,則返回 -1

示例:

說明:
當 needle 是空字元串時,我們應當返回什麼值呢?這是一個在面試中很好的問題。
對於本題而言,當 needle 是空字元串時我們應當返回 0 。這與C語言的 strstr() 以及 Java的 indexOf() 定義相符

解答:

     

「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下:

1 被讀作 "one 1" ("一個一") , 即 11 。
11 被讀作 "two 1s" ("兩個一") , 即 21 。
21 被讀作 "one 2", "one 1" ("一個二" , "一個一") , 即 1211 。
給定一個正整數 n(1 ≤ n ≤ 30),輸出外觀數列的第 n 項。

注意 :整數序列中的每一項將表示為一個字元串。

示例:

解答:

     

編寫一個函數來查找字元串數組中的最長公共前綴。
如果不存在公共前綴,返回空字元串 "" 。

示例:

說明:
所有輸入只包含小寫字母 a-z 。

解答:

     

請編寫一個函數,使其可以刪除某個鏈表中給定的(非末尾)節點,你將只被給定要求被刪除的節點。
現有一個鏈表 -- head = [4,5,1,9],它可以表示為:

示例:

說明:

解答:

     

給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。

示例:

說明:
給定的 n 保證是有效的。

進階:
你能嘗試使用一趟掃描實現嗎?

解答:

     

反轉一個單鏈表。

示例:

解答:

     

將兩個升序鏈表合並為一個新的升序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。

示例:

解答:

     

請判斷一個鏈表是否為迴文鏈表。

示例:

解答:

     

給定一個鏈表,判斷鏈表中是否有環。
為了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1 ,則在該鏈表中沒有環。

示例:

解答:

     

給定一個二叉樹,找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明 : 葉子節點是指沒有子節點的節點。

示例:
給定二叉樹 [3,9,20,null,null,15,7] ,

返回它的最大深度 3 。

解答:

     

給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。
假設一個二叉搜索樹具有如下特徵:

示例:

解答:

     

給定一個二叉樹,檢查它是否是鏡像對稱的。

例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。

但是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的:

解答:

     

給你一個二叉樹,請你返回其按 層序遍歷 得到的節點值。 (即逐層地,從左到右訪問所有節點)。

示例:
二叉樹: [3,9,20,null,null,15,7] ,

返回其層次遍歷結果:

解答:

     

將一個按照升序排列的有序數組,轉換為一棵高度平衡二叉搜索樹。
本題中,一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

示例:
給定有序數組: [-10,-3,0,5,9] ,
一個可能的答案是: [0,-3,9,-10,null,5] ,它可以表示下面這個高度平衡二叉搜索樹:

解答:

     

給你兩個有序整數數組 nums1 和 nums2,請你將 nums2 合並到 nums1 中,使 nums1 成為一個有序數組。

說明:

示例:

解答:

     

你是產品經理,目前正在帶領一個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有版本都是錯的。
假設你有 n 個版本 [1, 2, ..., n] ,你想找出導致之後所有版本出錯的第一個錯誤的版本。
你可以通過調用 bool isBadVersion(version) 介面來判斷版本號 version 是否在單元測試中出錯。實現一個函數來查找第一個錯誤的版本。你應該盡量減少對調用 API 的次數。

示例:

解答:

     

假設你正在爬樓梯。需要 n 階你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?
注意 :給定 n 是一個正整數。

示例:

解答:

     

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。
如果你最多隻允許完成一筆交易(即買入和賣出一支股票一次),設計一個演算法來計算你所能獲取的最大利潤。
注意 :你不能在買入股票前賣出股票。

示例:

解答:

     

給定一個整數數組 nums ,找到一個具有最大和的連續子數組(子數組最少包含一個元素),返回其最大和。

示例:

解答:

     

你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。
給定一個代表每個房屋存放金額的非負整數數組,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。

示例:

解答:

     

打亂一個沒有重復元素的數組。

示例:

解答:

     

設計一個支持 push , pop , top 操作,並能在常數時間內檢索到最小元素的棧。

示例:

解答:

     

寫一個程序,輸出從 1 到 n 數字的字元串表示。

示例:

解答:

     

統計所有小於非負整數 n 的質數的數量。

示例:

解答:

     

給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。

示例:

解答:

     

羅馬數字包含以下七種字元: I , V , X , L , C , D 和 M 。

例如,羅馬數字 2 寫做 II ,即為兩個並列的 1 。 12 寫做 XII ,即為 X + II 。 27 寫做 XXVII , 即為 XX + V + II 。

通常情況下,羅馬數字中小的數字在大的數字的右邊。但也存在特例,例如 4 不寫做 IIII ,而是 IV 。數字 1 在數字 5 的左邊,所表示的數等於大數 5 減小數 1 得到的數值 4 。同樣地,數字 9 表示為 IX 。這個特殊的規則只適用於以下六種情況:

示例:

解答:

     

編寫一個函數,輸入是一個無符號整數,返回其二進製表達式中數字位數為 『1』 的個數(也被稱為 漢明重量 )。

示例:

提示:

㈣ 103. leetcode筆記(1~60)

d1

https://leetcode-cn.com/problems/two-sum
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
【hashmap存儲】

給定兩個大小為 m 和 n 的有序數組 nums1 和 nums2。
請你找出這兩個有序數組的中位數,並且要求演算法的時間復雜度為 O(log(m + n))。

nums1 = [1, 2]
nums2 = [3, 4]
則中位數是 (2 + 3)/2 = 2.5
【奇偶判斷】

給定一個字元串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度為 1000。
輸入: "babad"
輸出: "bab"
注意: "aba" 也是一個有效答案。
【雙循環貪心】

d2

判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。
輸入: 121
輸出: true
【折半比較】

給定一個包含大寫字母和小寫字母的字元串,找到通過這些字母構造成的最長的迴文串。
在構造過程中,請注意區分大小寫。比如 "Aa" 不能當做一個迴文字元串。
注意:
假設字元串的長度不會超過 1010。
示例:
輸入:
"abccccdd"
輸出:
7
【集合更新與判空】(add remove, 放入可迴文的字元,無重復)

給你一個字元串 s 和一個字元規律 p ,請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。
'.' 匹配任意單個字元
'*' 匹配零個或多個前面的那一個元素
所謂匹配,是要涵蓋 **整個 **字元串 s 的,而不是部分字元串。
說明:

【正則包與結果項】

d3

給定一個排序數組,你需要在原地刪除重復出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。
示例:
給定數組 nums = [1,1,2],
函數應該返回新的長度 2, 並且原數組 nums 的前兩個元素被修改為 1, 2。
你不需要考慮數組中超出新長度後面的元素。
【新計數索引】

給定一個數組 nums 和一個值 val,你需要原地移除所有數值等於 val 的元素,返回移除後數組的新長度。
不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。
元素的順序可以改變。你不需要考慮數組中超出新長度後面的元素。
示例:
給定 nums = [3,2,2,3], val = 3,
函數應該返回新的長度 2, 並且 nums 中的前兩個元素均為 2。
你不需要考慮數組中超出新長度後面的元素。
【while val存在】

實現 strStr() 函數:
給定一個 haystack 字元串和一個 needle 字元串,在 haystack 字元串中找出 needle 字元串出現的第一個位置 (從0開始)。如果不存在,則返回 -1。
示例:
輸入: haystack = "hello", needle = "ll"
輸出: 2

【str.index(p)】

d4

【分支遞歸乘數】

給定一個整數數組 nums,求出數組從索引 i 到 j (i ≤ j) 范圍內元素的總和,包含 i, j 兩點。
給定 nums = [-2, 0, 3, -5, 2, -1],求和函數為 sumRange()
sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
【緩存和】

給定一個二進制數組,你可以最多將 1 個 0 翻轉為 1,找出其中最大連續 1 的個數。
輸入:[1,0,1,1,0]
輸出:4
解釋:翻轉第一個 0 可以得到最長的連續 1。
當翻轉以後,最大連續 1 的個數為 4。
【最近0的出現位置】

d5

對於一個 正整數,如果它和除了它自身以外的所有正因子之和相等,我們稱它為「完美數」
輸出: True
解釋: 28 = 1 + 2 + 4 + 7 + 14
【折平根比較】

修改一個數,則變成非遞減數列,輸出True
【嵌套條件分支】

123456789101112...求出第N個數字對應的單字元數值
【while True中的數量級t和求解條件m】

d6

列表中存在最大長度為k的兩個相等的數,則返True
給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的絕對值最大為 k。如輸入: nums = [1,2,3,1], k = 3, 輸出: true

【集合表示滑動窗口】

【雙指針追蹤】

兩個數不是同一個數,存在某數2倍數的一個數則返回True
【判雙零】

d7

兩個數值型字元串,相加後返回結果字元串
【while中低位進位】

求節點與其祖先之間的最大差,如:

【左右遞歸dfs返回最大差】

一排人領糖果, 相鄰的人rating高的獲得較多糖,每人都有糖果。

老師想給孩子們分發糖果,有 N 個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。
你需要按照以下要求,幫助老師給這些孩子分發糖果:
每個孩子至少分配到 1 個糖果。
相鄰的孩子中,評分高的孩子必須獲得更多的糖果。
那麼這樣下來,老師至少需要准備多少顆糖果呢?如輸入: [1,0,2], 輸出: 5
解釋: 你可以分別給這三個孩子分發 2、1、2 顆糖果。

【左右規則】

d8

返回鏈表中倒數第k個節點值
【雙指針追蹤】

是否平衡二叉樹,即任意一個節點其兩顆子樹的高度差不超過一。
【遞歸返回是否平衡和樹高】

【三重while中低位進位】

d9

刪除鏈表中的節點
【製造偽頭結點】

之字形層次遍歷二叉樹,如:

【遞歸含層數的層次遍歷與折返判斷】

如果一個數的左邊數組和與右邊數組和相等,則返回此中間數的索引。
【從左累加與總和比較】

d10

輸出二叉樹的鏡像, 如:

【製造臨時節點的自身遞歸】

自底向上遍歷二叉樹,如:

【遞歸層次遍歷】

【含hashmap[depth]的dfs遞歸】

d11

返回除法結果,不越界[-2**31, 2**31-1]
【正負/零劃分】

一個數的二進製表示中1的個數
【帶奇偶判斷的逐右移位】

移除所有值為val的節點,返回鏈表。如輸入: 1->2->6->3->4->5->6, val = 6
輸出: 1->2->3->4->5
【含有目標比較的自身遞歸】

d12

實現int sqrt(int x)函數
【牛頓迭代】

【兩次判空與全存在的各自相加】

求出根到葉子節點路徑總和為固定值的所有路徑集

【目標遞減下葉子和當前更新的路徑和與目標值的比較】

d13

數組中是否有獨一無二的出現次數
【hashmap計數與值數組判重】

給定一個無序的整數數組,找到其中最長上升子序列的長度。如輸入: [10,9,2,5,3,7,101,18]
輸出: 4 ,解釋: 最長的上升子序列是 [2,3,7,101],它的長度是 4。

【雙循環動態規劃】

【遞歸判斷】

d14

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。
如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個演算法來計算你所能獲取的最大利潤。
注意你不能在買入股票前賣出股票。如輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 5 天(股票價格 = 6)的時候賣出,最大利潤 = 6-1 = 5 。
注意利潤不能是 7-1 = 6, 因為賣出價格需要大於買入價格。

【最低股價與最大利潤同時更新】

輸入一個整型數組,數組里有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求所有子數組的和的最大值。
要求時間復雜度為O(n)。如輸入: nums = [-2,1,-3,4,-1,2,1,-5,4]
輸出: 6, 解釋: 連續子數組 [4,-1,2,1] 的和最大,為 6。

【max0 sum0初始索引0賦值,與sum0>0判斷】

給定正整數 n,找到若干個完全平方數(比如 1, 4, 9, 16, ...)使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。如輸入: n = 12
輸出: 3 ,解釋: 12 = 4 + 4 + 4
【動態規劃雙循環解背包問題】

d15

統計所有小於非負整數 n 的質數的數量。如輸入: 10
輸出: 4,解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。
【篩去法】

找出第 n 個丑數。
丑數就是只包含質因數 2, 3, 5 的正整數。如輸入: n = 10
輸出: 12, 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 個丑數。
【三指針動態規劃】

給定一個整數數組 prices,其中第 i 個元素代表了第 i 天的股票價格 ;非負整數 fee 代表了交易股票的手續費用。
你可以無限次地完成交易,但是你每次交易都需要付手續費。如果你已經購買了一個股票,在賣出它之前你就不能再繼續購買股票了。

返回獲得利潤的最大值。如輸入: prices = [1, 3, 2, 8, 4, 9], fee = 2
輸出: 8,解釋: 能夠達到的最大利潤:
在此處買入 prices[0] = 1
在此處賣出 prices[3] = 8
在此處買入 prices[4] = 4
在此處賣出 prices[5] = 9
總利潤: ((8 - 1) - 2) + ((9 - 4) - 2) = 8.
【買入賣出的動態規劃】

d16

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。
設計一個演算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易(多次買賣一支股票)。
注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。
如輸入: [7,1,5,3,6,4]
輸出: 7
解釋:
在第 2 天(股票價格 = 1)的時候買入,在第 3 天(股票價格 = 5)的時候賣出,
這筆交易所能獲得利潤 = 5-1 = 4 。
隨後,在第 4 天(股票價格 = 3)的時候買入,在第 5 天(股票價格 = 6)的時候賣出,
這筆交易所能獲得利潤 = 6-3 = 3 。

【同leet714 多次買賣的動態規劃】

是否是相同的樹
【同空、不同空判斷後的自身遞歸】

不特定根節點和葉子節點,返迴路徑總和為固定值的路徑數
【自身遞歸與dfs遞歸】

d17

找出右邊的值小於當前值的數的個數:
使用線段樹構建左右子樹,並從右到左計算前面的數小於當前值的數的個數,最終返回依次進入結果數組的list的倒置值。

【list復製法】
將遍歷到的前兩個和數都去掉,雙重遍歷T(n)= O(n)

規范的路徑表示寫法轉換為最簡路徑
【棧進棧出,判斷'' '.' '..'()】

d18

【復制字元庫,逐次後移匹配庫起始點】

按要求分一個數組為m份,求其中子數組的最大值中最小一個
【二分查找、設定子數組最大的和mid作劃分節點】

【二分思想,拆分數組遞歸】(不用判斷平衡)

d19(52%)

兩個字元串對應位置移動總次數在指定步數內(ascii值的差),求字元串的最大可變換長
【滑窗記錄更新最初位置、不斷更新當前滑窗內移動步數最小值】

㈤ 股票買賣中的,買1;買2;買3;買4;買5是什麼意思

就是最近買賣的5檔價格。只有買一和賣一有點意義,其他四檔價格,可以作假的
你記到,你證交所的撮合系統,是根據「時間優先,價格優先」兩個准則就是了。
同個價格,先委託,先成交。同個時間,價格高的先成交。
但是所有報價都是先按照時間排序,再按照價格排序

㈥ 股票賣1賣2賣3賣4賣5是什麼意思

股票賣1賣2賣3賣4賣5是指投資者可以看到的5個不同的賣盤價,價格由低到高依次排隊,出價最低者為賣一,其次為賣二、賣三、賣四、賣五。
除了以上還有買一、買二、買三、買四、買五,而位於買一、賣一的價格就被稱為買一價格和賣一價格。買一、買二、買三、買四、買五;賣一、賣二、賣三、賣四、賣五被稱為五檔盤口,在委託買入和賣出都按委託價高低按序排列來定的。通過不同價格的數量,可以看出人們買入或者賣出的意願。
買賣股票時要掌握一定的股票知識,比如看得懂K線圖,掌握一定的買賣技巧,只有這樣在買賣股票時才有可能賺到錢,不討在買賣股票時會面臨巨大的風險,賠錢的概率非常大漲 ,投資股票要保持良好的心態,尤其虧損時,因為只有良好的心態才能讓投資者作出正確的判斷,而且在投資股票時一定要向有經驗的人學習。最後就是投資時使用個人的閑錢,不要借錢炒股,避免虧損後影響正堂生活。
【拓展資料】
股票是資本市場的長期信用工具,可以轉讓,買賣,股東憑借它可以分享公司的利潤,但也要承擔公司運作錯誤所帶來的風險。每股股票都代表股東對企業擁有一個基本單位的所有權。每家上市公司都會發行股票。同一類別的每一份股票所代表的公司所有權是相等的。每個股東所擁有的公司所有權份額的大小,取決於其持有的股票數量占公司總股本的比重。股票是股份公司資本的構成部分,可以轉讓、買賣,是資本市場的主要長期信用工具,但不能要求公司返還其出資。
上市的股票稱流通股,可在股票交易所自由買賣。非上市的股票沒有進入股票交易所,因此不能自由買賣,稱非上市流通股。這種所有權為一種綜合權利,如參加股東大會、投票標准、參與公司的重大決策、收取股息或分享紅利等,但也要共同承擔公司運作錯誤所帶來的風險。
股票是股份證書的簡稱,是股份公司為籌集資金而發行給股東作為持股憑證並藉以取得股息和紅利的一種有價證券。每股股票都代表股東對企業擁有一個基本單位的所有權。股票是股份公司資本的構成部分,可以轉讓、買賣或作價抵押,是資金市場的主要長期信用工具。

㈦ LeetCode熱題100

1.兩數之和  簡單

https://leetcode-cn.com/problems/two-sum/

15. 三數之和 中等

https://leetcode-cn.com/problems/3sum/

49. 字母異位詞分組 中等

https://leetcode-cn.com/problems/group-anagrams/

56. 合並區間 中等

https://leetcode-cn.com/problems/merge-intervals/

148. 排序鏈表 中等

https://leetcode-cn.com/problems/sort-list/

1.兩數之和  簡單

https://leetcode-cn.com/problems/two-sum/

128. 最長連續序列 中等

https://leetcode-cn.com/problems/longest-consecutive-sequence/

438. 找到字元串中所有字母異位詞 中等

https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/

448. 找到所有數組中消失的數字 簡單 原地存儲次數

https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

2.兩數相加 中等

https://leetcode-cn.com/problems/add-two-numbers/

21. 合並兩個有序鏈表 簡單

https://leetcode-cn.com/problems/merge-two-sorted-lists/

22. 括弧生成 中等

https://leetcode-cn.com/problems/generate-parentheses/

23. 合並K個升序鏈表 困難

https://leetcode-cn.com/problems/merge-k-sorted-lists/

39. 組合總和 中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列 中等

https://leetcode-cn.com/problems/permutations/

48. 旋轉圖像 中等

https://leetcode-cn.com/problems/rotate-image/

78. 子集 中等

https://leetcode-cn.com/problems/subsets/

105. 從前序與中序遍歷序列構造二叉樹 中等

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

114. 二叉樹展開為鏈表 中等

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/

3. 無重復字元的最長子串 中等

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

4. 尋找兩個正序數組的中位數 困難

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

11. 盛最多水的容器 中等

https://leetcode-cn.com/problems/container-with-most-water/

15. 三數之和 中等

https://leetcode-cn.com/problems/3sum/

31. 下一個排列 中等

https://leetcode-cn.com/problems/next-permutation/

55. 跳躍游戲 中等

https://leetcode-cn.com/problems/jump-game/

75. 顏色分類 中等

https://leetcode-cn.com/problems/sort-colors/

76. 最小覆蓋子串 困難

https://leetcode-cn.com/problems/minimum-window-substring/

283. 移動零 簡單

https://leetcode-cn.com/problems/move-zeroes/

581. 最短無序連續子數組 中等

https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

32. 最長有效括弧 困難

https://leetcode-cn.com/problems/longest-valid-parentheses/

42. 接雨水 困難

https://leetcode-cn.com/problems/trapping-rain-water/

53. 最大子序和 簡單

https://leetcode-cn.com/problems/unique-paths/

70. 爬樓梯 簡單

https://leetcode-cn.com/problems/climbing-stairs/

96. 不同的二叉搜索樹 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

121. 買賣股票的最佳時機 簡單

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

139. 單詞拆分 中等

https://leetcode-cn.com/problems/word-break/

152. 乘積最大子數組 中等

https://leetcode-cn.com/problems/maximum-proct-subarray/

198. 打家劫舍 中等

https://leetcode-cn.com/problems/house-robber/

279. 完全平方數 中等

https://leetcode-cn.com/problems/perfect-squares/

300. 最長遞增子序列 中等

https://leetcode-cn.com/problems/longest-increasing-subsequence/

309. 最佳買賣股票時機含冷凍期 中等

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

338. 比特位計數 簡單

https://leetcode-cn.com/problems/counting-bits/

5. 最長迴文子串 中等

https://leetcode-cn.com/problems/longest-palindromic-substring/

10. 正則表達式匹配 困難

https://leetcode-cn.com/problems/regular-expression-matching/

62. 不同路徑 中等

https://leetcode-cn.com/problems/unique-paths/

64. 最小路徑和 中等

https://leetcode-cn.com/problems/minimum-path-sum/

72. 編輯距離 困難

https://leetcode-cn.com/problems/edit-distance/

221. 最大正方形 中等

https://leetcode-cn.com/problems/maximal-square/

79. 單詞搜索 中等

https://leetcode-cn.com/problems/word-search/

94. 二叉樹的中序遍歷 簡單

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

98. 驗證二叉搜索樹 中等

https://leetcode-cn.com/problems/validate-binary-search-tree/

101. 對稱二叉樹 簡單

https://leetcode-cn.com/problems/symmetric-tree/

104. 二叉樹的最大深度 簡單

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

124. 二叉樹中的最大路徑和 困難

https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/

226. 翻轉二叉樹 簡單

https://leetcode-cn.com/problems/invert-binary-tree/

236. 二叉樹的最近公共祖先 中等

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

297. 二叉樹的序列化與反序列化 困難

https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

437. 路徑總和 III 中等

https://leetcode-cn.com/problems/path-sum-iii/

538. 把二叉搜索樹轉換為累加樹 中等

https://leetcode-cn.com/problems/convert-bst-to-greater-tree/

543. 二叉樹的直徑 中等

https://leetcode-cn.com/problems/diameter-of-binary-tree/

617. 合並二叉樹 簡單

https://leetcode-cn.com/problems/merge-two-binary-trees/

17. 電話號碼的字母組合 中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

102. 二叉樹的層序遍歷 中等

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

200. 島嶼數量 中等

https://leetcode-cn.com/problems/number-of-islands/

17. 電話號碼的字母組合 中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

22. 括弧生成 中等

https://leetcode-cn.com/problems/generate-parentheses/

39. 組合總和 中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列 中等

https://leetcode-cn.com/problems/permutations/

78. 子集 中等

https://leetcode-cn.com/problems/subsets/

79. 單詞搜索 中等

https://leetcode-cn.com/problems/word-search/

301. 刪除無效的括弧 困難

https://leetcode-cn.com/problems/remove-invalid-parentheses/

394. 字元串解碼 中等

https://leetcode-cn.com/problems/decode-string/

19. 刪除鏈表的倒數第 N 個結點 中等

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

141. 環形鏈表 簡單

https://leetcode-cn.com/problems/linked-list-cycle/

142. 環形鏈表 II 中等 弗羅里德判圈法

https://leetcode-cn.com/problems/linked-list-cycle-ii/

287. 尋找重復數 中等 弗羅里德判圈法

https://leetcode-cn.com/problems/find-the-plicate-number/

20. 有效的括弧 簡單

https://leetcode-cn.com/problems/valid-parentheses/

42. 接雨水 困難

https://leetcode-cn.com/problems/trapping-rain-water/

84. 柱狀圖中最大的矩形 困難

https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

85. 最大矩形 困難

https://leetcode-cn.com/problems/maximal-rectangle/

155. 最小棧 簡單

https://leetcode-cn.com/problems/min-stack/

739. 每日溫度 中等

https://leetcode-cn.com/problems/daily-temperatures/

33. 搜索旋轉排序數組 中等

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

48. 旋轉圖像 中等

https://leetcode-cn.com/problems/rotate-image/

96. 不同的二叉搜索樹 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

169. 多數元素 簡單

https://leetcode-cn.com/problems/majority-element/

238. 除自身以外數組的乘積 中等

https://leetcode-cn.com/problems/proct-of-array-except-self/

240. 搜索二維矩陣 II 中等

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

406. 根據身高重建隊列 中等

https://leetcode-cn.com/problems/queue-reconstruction-by-height/

34. 在排序數組中查找元素的第一個和最後一個位置 中等

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

136. 只出現一次的數字 簡單

https://leetcode-cn.com/problems/single-number/

338. 比特位計數 簡單

https://leetcode-cn.com/problems/counting-bits/

461. 漢明距離 簡單

https://leetcode-cn.com/problems/hamming-distance/

146. LRU 緩存機制 中等

https://leetcode-cn.com/problems/lru-cache/

160. 相交鏈表 簡單

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

206. 反轉鏈表 簡單

https://leetcode-cn.com/problems/reverse-linked-list/

234. 迴文鏈表 簡單

https://leetcode-cn.com/problems/palindrome-linked-list/

207. 課程表 中等

https://leetcode-cn.com/problems/course-schele/

208. 實現 Trie (前綴樹) 中等

https://leetcode-cn.com/problems/implement-trie-prefix-tree/

215. 數組中的第K個最大元素 中等

https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

239. 滑動窗口最大值 困難

https://leetcode-cn.com/problems/sliding-window-maximum/

347. 前 K 個高頻元素 中等

https://leetcode-cn.com/problems/top-k-frequent-elements/

322. 零錢兌換 中等

https://leetcode-cn.com/problems/coin-change/

416. 分割等和子集 中等

https://leetcode-cn.com/problems/partition-equal-subset-sum/

494. 目標和 中等

https://leetcode-cn.com/problems/target-sum/

312. 戳氣球 困難

https://leetcode-cn.com/problems/burst-balloons/

322. 零錢兌換 中等

https://leetcode-cn.com/problems/coin-change/

399. 除法求值 中等

https://leetcode-cn.com/problems/evaluate-division/

560. 和為K的子數組 中等

https://leetcode-cn.com/problems/subarray-sum-equals-k/

621. 任務調度器 中等

https://leetcode-cn.com/problems/task-scheler/

二十三、馬拉車(中心擴散+對稱性)

647. 迴文子串 中等

https://leetcode-cn.com/problems/palindromic-substrings/

㈧ 請問 股票的 買1 買2 買3 買4 買5 是什麼意思

股票里 買1買2買3買4買5 賣1賣2賣3賣4賣5 是:

通常情況下,在股票行情軟體上分別顯示買賣各五個價格。

即:買一、買二、買三、買四、買五;賣一、賣二、賣三、賣四、賣五。

同一時間可以看到5個買盤價格和5個賣盤價格。未成交的最低賣價就是賣一,未成交的最高買價就是買一,其餘類推。

例如某股票的最新報價:

賣五10.05 買五9.96元

賣四10.04 買四9.97元

賣三10.03元 買三9.98元

賣二10.02元 買二9.99元

賣一10.01元 買一10.00元

若你想買入股票,當你報價高於賣一,即高於10.01元的任何價位,就可即時成交,成交價是10.01元。如果你的報價是9.99元,那麼你就跟其他報價9.99元買入的投資者一起排隊等候。等到即市價格跌至9.99元,你才有機會成交。

委比是衡量一段時間內場內買、賣盤強弱的技術指標。

它的計算公式為:委比=(委買手數-委賣手數)/(委買手數+委賣手數)×100%。


(8)leetcode股票買賣3擴展閱讀:

交易費用

股票買進和賣出都要收傭金(手續費),買進和賣出的傭金由各證券商自定(最高為成交金額的千分之三,最低沒有限制,越低越好。),一般為:成交金額的0.05%,傭金不足5元按5元收。

賣出股票時收印花稅:成交金額的千分之一 (以前為3‰,2008年印花稅下調,單邊收取千分之一)。

2015年8月1日起,深市,滬市股票的買進和賣出都要照成交金額0.02‰收取過戶費

以上費用,小於1分錢的部分,按四捨五入收取。

㈨ 程序員演算法實現-買賣股票的最佳時機系列問題

主要思路:因為只有一股可以交易,所以我們可以枚舉 必須以i位置作為賣出時機的情況下,得到的最大收益是多少。如果我們得到每個i位置的最大收益,那麼最大收益必是所有位置的最大收益的最大值

使用兩個變數:

min變數:表示遍歷到的位置之前的最小值是什麼。

max變數:表示當前收集到必須以i位置賣出的最大收益是多少。

遍歷數組一遍,在遍歷到i位置的時候,min和max的更新邏輯如下:

遍歷完數組,返回max的值就是最終答案。完整代碼見:

主要思路:由於可以進行任意次的交易,但是任何時候最多隻能持有一股股票,所以我們可以把股票曲線的所有 上升段 都抓取到,累加收益就是最大收益。遍歷數組,遍歷到的位置減去前一個位置的值,如果是正數,就收集,如果是負數,就把本次收益置為0(就等於沒有做這次交易),這樣遍歷一遍數組,就不會錯過所有的收益。

設置一個變數max,初始為0,用於收集最大收益值,來到i位置,max更新邏輯如下:

完整代碼如下:

由本題可以簡單得出一個結論: 如果數組元素個數為N,則最多執行N/2次交易就可以抓取所有的上升段的值(極端情況下,當前時刻買,下一個時刻賣,保持這樣的交易一直到最後,執行的交易次數就是N/2)

主要思路:

在第2種情況下,我們定義

其中dp[i][j]表示[0...i]范圍內交易j次獲得的最大收益是多少。如果可以把dp這個二維表填好,那麼返回dp[N-1][k]的值就是題目要的答案。

dp這個二維矩陣中,

第一行的值表示數組[0..0]范圍內,交易若干次的最大收益,顯然,都是0。

第一列的值表示數組[0...i]范圍內,交易0次獲得的最大收益,顯然,也都是0。

針對任何一個普遍位置dp[i][j]的值,

我們可以枚舉i位置是否參與交易,如果i位置不參與交易,那麼dp[i][j] = dp[i-1][j],如果i位置參與交易,那麼i位置一定是最後一次的賣出時機。

那最後一次買入的時機,可以是如下情況:

最後一次買入的時機在i位置,那麼dp[i][j] = dp[i][j-1] - arr[i] + arr[i]

最後一次買入的時機在i-1位置,那麼dp[i][j] = dp[i-1][j-1] - arr[i-1] + arr[i]

最後一次買入的時機在i-2位置,那麼dp[i][j] = dp[i-2][j-1] - arr[i-2] + arr[i]

...

最後一次買入的時機在0位置,那麼dp[i][j] = dp[0][j-1] - arr[0] + arr[i]

完整代碼如下:

上述代碼中包含一個枚舉行為

增加了時間復雜度,我們可以優化這個枚舉。

我們可以舉一個具體的例子來說明如何優化,

比如,

當我們求dp[5][3]這個值,我們可以枚舉5位置是否參與交易,假設5位置不參與交易,那麼dp[5][3] = dp[4][3],假設5位置參與交易,那麼5位置一定是最後一次的賣出時機。那最後一次買入的時機,可以是如下情況:

最後一次買入的時機在5位置,那麼dp[5][3] = dp[5][2] - arr[5] + arr[5]

最後一次買入的時機在4位置,那麼dp[5][3] = dp[4][2] - arr[4] + arr[5]

最後一次買入的時機在3位置,那麼dp[5][3] = dp[3][2] - arr[3] + arr[5]

最後一次買入的時機在2位置,那麼dp[5][3] = dp[2][2] - arr[2] + arr[5]

最後一次買入的時機在1位置,那麼dp[5][3] = dp[1][2] - arr[1] + arr[5]

最後一次買入的時機在0位置,那麼dp[5][3] = dp[0][2] - arr[0] + arr[5]

我們求dp[4][3]這個值,我們可以枚舉4位置是否參與交易,假設4位置不參與交易,那麼dp[4][3] = dp[3][3],假設4位置參與交易,那麼4位置一定是最後一次的賣出時機。那最後一次買入的時機,可以是如下情況:

最後一次買入的時機在4位置,那麼dp[4][3] = dp[4][2] - arr[4] + arr[4]

最後一次買入的時機在3位置,那麼dp[4][3] = dp[3][2] - arr[3] + arr[4]

最後一次買入的時機在2位置,那麼dp[4][3] = dp[2][2] - arr[2] + arr[4]

最後一次買入的時機在1位置,那麼dp[4][3] = dp[1][2] - arr[1] + arr[4]

最後一次買入的時機在0位置,那麼dp[4][3] = dp[0][2] - arr[0] + arr[4]

比較dp[5][3]和dp[4][3]的依賴關系,可以得到如下結論:

假設在求dp[4][3]的過程中,以下遞推式的最大值我們可以得到

dp[4][2] - arr[4]

dp[3][2] - arr[3]

dp[2][2] - arr[2]

dp[1][2] - arr[1]

dp[0][2] - arr[0]

我們把以上式子的最大值定義為best,那麼

dp[5][3] = Math.max(dp[4][3],Math.max(dp[5][2] - arr[5] + arr[5], best + arr[5]))

所以dp[5][3]可以由dp[4][3]加速得到,

同理,

dp[4][3]可以通過dp[3][3]加速得到,

dp[3][3]可以通過dp[2][3]加速得到,

dp[2][3]可以通過dp[1][3]加速得到,

dp[1][3]可以很簡單得出,dp[1][3]有如下幾種可能性:

可能性1,1位置完全不參與,則

可能性2,1位置作為最後一次的賣出時機,買入時機是1位置

可能性3,1位置作為最後一次的賣出時機,買入時機是0位置

此時,best的值為

然後通過dp[1][3]加速dp[2][3],通過dp[2][3]加速dp[3][3]......,所以二維dp的填寫方式是按列填,

先填dp[1][0],dp[1][2]一直到dp[1][k],填好第一列;

然後填dp[2][0],dp[2][1]一直到dp[2][k],填好第二列;

...

依次填好每一列,直到填完第N-1列。

枚舉行為被優化,優化枚舉後的完整代碼如下:

主要思路:上一個問題中,令k=2就是本題的答案。

主要思路:因為有了冷凍期,所以每個位置的狀態有如下三種:

定義三個數組,分別表示i位置這三種情況下的最大值是多少

顯然有如下結論:

針對一個普遍位置i

最大收益就是如上三種方式的最大值。完整代碼見:

由於三個數組有遞推關系,所以可以用三個變數替換三個數組,做空間壓縮,優化後的代碼如下:

主要思路:由於沒有冷凍期,所以在i位置的時候,狀態只有兩種

針對0位置

針對普遍位置i

完整代碼如下:

同樣的,兩個數組都有遞推關系,可以做空間壓縮,簡化後的代碼如下:

原文鏈接:買賣股票的最佳時機系列問題 - Grey Zeng - 博客園