A. 二叉樹期權定價模型 風險中性和動態復制
風險中性：
假設股票基期價格為S(0)，每期上漲幅度為U，下跌幅度為D，無風險收益率為r每年，每期間隔為t，期權行權價格為K，討論歐式看漲期權，可以做出如下股票價格二叉樹：
S(0)*U*U
/
S(0)*U
/ \
S(0) S(0)*U*D
\ /
S(0)*D
\
S(0)*D*D
通過末期股票價格和行權價格K可以計算出末期期權價值
f(uu) f(ud) f(dd)
根據風險中性假設，股票每期上漲的概率是p=[e^(rt)-d]/(u-d)
則f(u)=e^(-rt)*[f(uu)*p+f(ud)*(1-p)]
f(d)=e^(-rt)*[f(ud)*p+f(dd)*(1-p)]
f(0)=e^(-rt)*[f(u)*p+f(d)*(1-p)]
聯立：f(0)=e^(-2rt)*[f(uu)*p^2+2f(ud)*p*(1-p)+f(dd)*(1-p)^2]
B. 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』 的個數（也被稱為 漢明重量 ）。
示例：
提示：
C. 金融工程作業，二叉樹
上漲價格為20*1.06=21.2，下跌價格為20*0.95=19
上漲期權價值為21.2-21=0.2，下跌期權價值為0 ,是21.2美元
D. 關於金融工程學的問題急需。。。。。
1.
這題考的是一級二叉樹模型。
設風險中性概率為P，則有：
115 * P + 95 * (1-P) = 100 * (1 + 6%)
解之得：
P = 55%
若股票價格上升，該期權收益為0。若股票價格下跌，該期權收益為10。因此現在期權價值為：
(0 * 55% + 10 * (1-55%))/(1 + 6%) = 4.245
2.
這題可以直接套用Black-Sholes公式。
S為股票現價42。
K為期權執行價格40。
r為年化無風險利率10%。
sigma為波動性20%。
T為期權期限0.5
d1 = (ln(S/K) + (r+(sigma^2)/2)*T)/(sigma * (T^0.5)) = 0.769
d2 = d1 - sigma * (T^0.5) = 0.628
N(-d1) = 0.221
N(-d2) = 0.265
期權價格為：
p = Kexp(-rT)N(-d2) - SN(-d1) = 0.801
3.
這題應該是用利率平價理論。
F是遠期匯率。
S是當前匯率。
idollar是美元無風險利率。
ieuro是歐元無風險利率。
F = S * (1 + idollar) / (1 + ieuro) = 1.43 * (1 + 6%) / (1 + 8%) = 1.4035
如果說取兩位小數，那麼應該是不存在套利機會。
如果硬要說1.4035大於1.40，那麼套利方法是：
目前以無風險利率借入美元，以當前匯率兌換成歐元，進行無風險投資，同時做空歐元期貨。一年後把投資所得的歐元兌換回美元並償還債務。
E. 已知股票價格變動如下，rf=5%，100：120/90 ,以此股票為標的資產一年期的歐式期權的執行價格為X=110元，
(1)用單步二叉樹模型
對沖Δ=10/(120-90)=1/3
組合價值=1/3×120-10=30
組合價值折現值=30×e^(-5%×1)=28.54
看漲期權價格=1/3×100-28.54=4.79
（2）用買賣權平價公式：
如果一個投資組合由一隻股票和一個看跌期權組成 (S+Vp)，另一個投資組合由一個零息債券/純貼現債券（或者存入銀行存款）和一個看漲期權組成 （K+Vc），那麼這兩個投資組合的收益是一樣的。
110×e^（-5%×1）+4.79=看跌期權價格+100
看跌期權價格=9.43