国精品无码一区二区三区在线蜜臀 ,中文高清无码人妻,无码专区AAAAAA免费视频

流水日記

0

百度權重
0

百度移動
0

3 6 0權重
0

搜狗權重
瀏覽熱度
SEO查詢
更新時間
2025-01-17T07:29:46
網站介紹

網站編號：21512
網站URL： http://www.cpuwdl.com
最后點入：2025-01-17 07:29:43 · 加入時間：2025-01-17 07:29:42
網站關鍵詞(16個字符):
blog、 cpuwdl、流水日記、
網站描述詞(5個字符):
美好的時光
關于www.cpuwdl.com說明：
www.cpuwdl.com由網友主動性提交被前衛秒收錄網整理收錄的，前衛秒收錄網僅提供www.cpuwdl.com的基礎信息并免費向大眾網友展示，www.cpuwdl.com的是IP地址：- 地址：-，www.cpuwdl.com的百度權重為0、百度手機權重為0、百度收錄為0條、360收錄為0條、搜狗收錄為0條、谷歌收錄為0條、百度來訪流量大約在-之間、百度手機端來訪流量大約在-之間、www.cpuwdl.com的備案號是-、備案人叫-、被百度收錄的關鍵詞有0個、手機端關鍵詞有0個、迄今為止已經創建未知。
下載地址: txt下載、docx下載、pdf下載、rar下載、zip下載
本頁地址: http://m.puhaiwater.com/links/797949d20e21483646a0.html
SEO綜合查詢

SEO信息	百度來訪IP：- \| 移動端來訪IP：- \| 出站鏈接：0 \| 站內鏈接：0
IP網速：	IP地址：- 地址：- \| 網速：310毫秒
ALEXA排名	世界排名：- \| 預估IP：- \| 預估PV：-
備案信息	- \| 名稱：- \| 已創建：未知
收錄	百度	360	搜狗	谷歌
查詢	0	0	0	0
電腦關鍵詞	手機關鍵詞	頁面友好	首頁位置	索引	近期收錄
0	0	電腦端優秀	-	0	0
服務器信息協議類型 - 頁面類型 - 服務器類型 - 程序支持 - 連接標識 - 消息發送 - GZIP檢測 - 源文件大小 - 壓縮后大小 - 壓縮率 -
網頁快照

                         流 水 日 記 當 前 網 頁 不 支 持 你 正 在 使 用 的 瀏 覽 器 . 為 了 正 常 的 訪 問 , 請 升 級 你 的 瀏 覽 器 . 流 水 日 記 美 好 的 時 光 搜 索 關 鍵 字 搜 索 首 頁 m 3 u 8 在 線 播 放 器 關 于 L e e t C o d e 免 費 中 等 題 描 述 （ 1 5 頁 ） 作 者 : c p u w d l 時 間 : N o v e m b e r 1 9 , 2 0 1 8 分 類 : 算 法 評 論 記 錄 1 5 頁 L e e t C o d e 免 費 中 等 題 的 描 述 ， 總 計 2 0 2 題 。 
 2 . A d d T w o N u m b e r s 求 以 鏈 表 形 式 保 存 的 兩 個 數 的 和 ， 以 鏈 表 形 式 輸 出 ， 輸 入 和 輸 出 都 是 數 字 的 倒 序 。 
 3 . L o n g e s t S u b s t r i n g W i t h o u t R e p e a t i n g C h a r a c t e r s 求 字 符 串 的 不 包 含 重 復 字 符 的 最 長 子 串 長 度 。 
 5 . L o n g e s t P a l i n d r o m i c S u b s t r i n g 求 字 符 串 的 最 長 回 文 子 串 。 
 6 . Z i g Z a g C o n v e r s i o n 給 定 字 符 串 和 指 定 行 數 ， 將 字 符 串 按 照 類 似 “ W ” 的 方 式 展 開 ， 按 行 拼 接 輸 出 。 
 8 . S t r i n g t o I n t e g e r ( a t o i ) 實 現 字 符 串 轉 整 數 ， 去 前 導 空 格 ， 前 導 零 ， 出 現 合 法 數 字 后 截 斷 非 數 字 字 符 。 
 1 1 . C o n t a i n e r W i t h M o s t W a t e r 給 定 正 整 數 數 組 A ， 對 下 標 i 、 j 求 m i n ( A [ i ] , A [ j ] ) * a b s ( i j ) 的 最 大 值 。 
 1 2 . I n t e g e r t o R o m a n 正 整 數 轉 羅 馬 數 字 1 5 . 3 S u m 給 定 一 個 整 數 數 組 ， 求 在 數 組 中 取 三 個 數 相 加 和 為 0 的 所 有 非 重 復 元 組 。 
 1 6 . 3 S u m C l o s e s t ? ? ? ? ? ? ? ? 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 求 在 數 組 中 取 三 個 數 相 加 離 目 標 整 數 最 近 的 整 數 。 
 1 7 . L e t t e r C o m b i n a t i o n s o f a P h o n e N u m b e r 對 于 輸 入 數 字 字 符 串 ， 求 所 有 可 能 的 9 鍵 手 機 輸 入 法 對 應 的 英 文 字 符 串 。 
 1 8 . 4 S u m 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 四 元 組 。 
 1 9 . R e m o v e N t h N o d e F r o m E n d o f L i s t 移 除 鏈 表 的 倒 數 第 N 個 節 點 。 
 2 2 . G e n e r a t e P a r e n t h e s e s 對 給 定 數 字 N ， 表 示 有 N 對 括 號 ， 求 所 有 可 能 的 合 法 排 列 。 
 2 4 . S w a p N o d e s i n P a i r s 將 鏈 表 的 每 兩 個 相 鄰 元 素 交 換 ， 例 如 1 2 3 4 2 1 4 3 。 
 2 9 . D i v i d e T w o I n t e g e r s 不 用 乘 除 和 模 運 算 ， 求 兩 數 相 除 的 結 果 。 
 3 1 . N e x t P e r m u t a t i o n 對 給 定 數 組 ， 原 地 將 數 組 存 成 按 字 典 順 序 的 下 一 個 數 組 ， 字 典 序 最 大 則 輸 出 最 小 。 
 3 3 . S e a r c h i n R o t a t e d S o r t e d A r r a y 旋 轉 無 重 復 有 序 數 組 查 找 。 
 3 4 . F i n d F i r s t a n d L a s t P o s i t i o n o f E l e m e n t i n S o r t e d A r r a y 對 有 序 可 重 復 數 組 在 O ( l o g N ) 時 間 內 查 找 某 數 出 現 的 下 標 范 圍 。 
 3 6 . V a l i d S u d o k u 判 斷 已 經 填 了 一 些 數 的 數 獨 當 前 是 否 合 法 。 
 3 9 . C o m b i n a t i o n S u m 給 定 一 個 整 數 集 合 和 目 標 整 數 ， 集 合 中 的 數 可 以 多 次 使 用 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 元 組 。 
 4 0 . C o m b i n a t i o n S u m I I 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 數 組 中 的 數 只 能 使 用 一 次 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 元 組 。 
 4 3 . M u l t i p l y S t r i n g s 字 符 串 形 式 的 大 數 乘 法 。 
 4 6 . P e r m u t a t i o n s 求 指 定 無 重 復 數 組 的 所 有 可 能 的 排 列 。 
 4 7 . P e r m u t a t i o n s I I 求 指 定 可 重 復 數 組 的 所 有 可 能 的 無 重 復 排 列 4 8 . R o t a t e I m a g e 原 地 旋 轉 二 維 數 組 9 0 度 。 
 4 9 . G r o u p A n a g r a m s 將 字 符 串 數 組 按 照 變 位 詞 分 組 。 
 5 0 . P o w ( x , n ) 實 現 d o u b l e i n t 。 
 5 4 . S p i r a l M a t r i x 將 二 維 數 組 按 螺 旋 順 序 輸 出 。 
 5 5 . J u m p G a m e 給 定 數 組 中 的 值 表 示 可 以 前 進 的 步 數 ， 判 斷 是 否 可 以 到 達 數 組 尾 部 。 
 5 6 . M e r g e I n t e r v a l s 合 并 多 個 區 間 。 
 5 9 . S p i r a l M a t r i x I I 對 數 字 N ， 輸 出 1 ~ N * N 的 整 數 對 應 的 N * N 大 小 的 二 維 螺 旋 數 組 。 
 6 0 . P e r m u t a t i o n S e q u e n c e 對 數 字 N 和 K ， 輸 出 1 ~ N 總 共 N 個 數 字 的 所 有 排 列 中 的 第 K 個 。 
 6 1 . R o t a t e L i s t 指 定 旋 轉 步 數 ， 對 鏈 表 進 行 旋 轉 。 
 6 2 . U n i q u e P a t h s 計 算 M * N 的 矩 陣 ， 有 幾 種 方 法 從 左 上 角 走 到 右 下 角 ， 只 能 右 移 或 下 移 。 
 6 3 . U n i q u e P a t h s I I 給 定 有 障 礙 物 的 M * N 矩 陣 ， 有 幾 種 方 法 從 左 上 角 走 到 右 下 角 ， 只 能 右 移 或 下 移 。 
 6 4 . M i n i m u m P a t h S u m 給 定 M * N 矩 陣 ， 從 左 上 角 走 到 右 下 角 ， 只 能 右 移 或 下 移 ， 求 最 大 路 徑 和 。 
 7 1 . S i m p l i f y P a t h 簡 化 U n i x 風 格 的 文 件 路 徑 ， 去 掉 多 余 斜 杠 ， 處 理 “ . ” 和 “ . . ” 。 
 7 3 . S e t M a t r i x Z e r o e s 給 定 二 維 數 組 ， 在 原 地 將 含 0 的 行 或 列 整 體 賦 值 為 0 。 
 7 4 . S e a r c h a 2 D M a t r i x 每 行 遞 增 排 序 的 二 維 數 組 ， 并 且 每 一 行 的 開 頭 大 于 前 一 行 的 末 尾 ， 查 找 是 否 包 含 目 標 值 。 
 7 5 . S o r t C o l o r s 對 只 含 0 、 1 、 2 的 數 組 排 序 ， 進 階 ： o n e p a s s ， O ( 1 ) 空 間 。 
 7 7 . C o m b i n a t i o n s 求 從 1 ~ N 的 數 中 取 K 個 數 的 所 有 組 合 。 
 7 8 . S u b s e t s 求 無 重 復 數 組 的 所 有 非 重 復 子 集 。 
 7 9 . W o r d S e a r c h 給 定 二 維 字 母 數 組 和 單 詞 ， 從 某 個 位 置 開 始 ， 可 以 向 四 周 移 動 ， 走 過 的 位 置 不 能 再 走 ， 求 是 否 能 找 到 該 單 詞 。 
 8 0 . R e m o v e D u p l i c a t e s f r o m S o r t e d A r r a y I I O ( 1 ) 空 間 ， 原 地 將 排 序 數 組 中 出 現 次 數 大 于 2 的 刪 除 ， 求 剩 余 長 度 。 
 8 1 . S e a r c h i n R o t a t e d S o r t e d A r r a y I I 旋 轉 可 重 復 有 序 數 組 查 找 。 
 8 2 . R e m o v e D u p l i c a t e s f r o m S o r t e d L i s t I I 刪 除 鏈 表 中 的 重 復 元 素 。 
 8 6 . P a r t i t i o n L i s t 給 定 鏈 表 和 數 字 X ， 將 鏈 表 中 小 于 X 的 數 移 到 大 于 等 于 X 的 數 的 前 面 ， 保 持 原 有 順 序 。 
 8 9 . G r a y C o d e 格 雷 碼 中 連 續 值 進 在 一 個 二 進 制 位 上 不 同 ， 給 定 非 負 整 數 N ， 打 印 格 雷 碼 序 列 ， 格 雷 碼 以 0 開 頭 。 
 9 0 . S u b s e t s I I 求 可 重 復 數 組 的 所 有 非 重 復 子 集 。 
 9 1 . D e c o d e W a y s 大 寫 字 母 A ~ Z 對 應 1 ~ 2 6 ， 給 定 數 字 字 符 串 ， 求 該 串 對 應 的 字 母 串 的 數 量 。 
 ? 9 2 . R e v e r s e L i n k e d L i s t I I 將 鏈 表 的 指 定 區 間 翻 轉 。 
 9 3 . R e s t o r e I P A d d r e s s e d 給 出 I P 地 址 去 掉 小 數 點 后 的 數 字 字 符 串 ， 求 所 有 可 能 的 原 I P 地 址 。 
 9 4 . B i n a r y T r e e I n o r d e r T r a v e r s a l 二 叉 樹 中 序 遍 歷 ， 進 階 ： 用 迭 代 的 方 式 遍 歷 。 
 9 5 . U n i q u e B i n a r y S e a r c h T r e e s I I 對 給 定 數 字 N ， 求 1 ~ N 總 共 N 個 數 字 對 應 的 所 有 可 能 的 B S T 。 
 9 6 . U n i q u e B i n a r y S e a r c h T r e e 對 給 定 數 字 N ， 求 1 ~ N 總 共 N 個 數 字 對 應 的 所 有 可 能 的 B S T 的 數 量 。 
 9 8 . V a l i d a t e B i n a r y S e a r c h T r e e 判 斷 二 叉 樹 是 否 是 B S T 。 
 1 0 2 . B i n a r y T r e e L e v e l O r d e r T r a v e r s a l 二 叉 樹 層 次 遍 歷 。 
 1 0 3 . B i n a r y T r e e Z i g z a g L e v e l O r d e r T r a v e r s a l 二 叉 樹 特 殊 層 次 遍 歷 ， 首 層 順 序 ， 第 二 層 逆 序 ， 以 此 類 推 。 
 1 0 5 . C o n s t r u c t B i n a r y T r e e f r o m P r e o r d e r a n d I n o r d e r T r a v e r s a l 由 先 序 遍 歷 和 中 序 遍 歷 還 原 二 叉 樹 結 構 。 
 1 0 6 . C o n s t r u c t B i n a r y T r e e f r o m I n o r d e r a n d P o s t o r d e r T r a v e r s a l 由 中 序 遍 歷 和 后 序 遍 歷 還 原 二 叉 樹 結 構 。 
 1 0 9 . C o n v e r t S o r t e d L i s t t o B i n a r y S e a r c h T r e e 將 排 序 的 數 組 轉 換 為 每 個 節 點 的 左 右 子 樹 高 度 差 不 超 過 1 的 B S T 。 
 1 1 3 . P a t h S u m I I 給 定 二 叉 樹 和 某 個 整 數 S ， 求 所 有 和 為 S 的 根 到 葉 節 點 的 路 徑 。 
 1 1 4 . F l a t t e n B i n a r y T r e e t o L i n k e d L i s t 原 地 將 二 叉 樹 轉 換 為 所 有 節 點 的 左 節 點 都 為 空 的 二 叉 樹 ， 左 節 點 在 右 節 點 前 面 。 
 1 1 6 . P o p u l a t i n g N e x t R i g h t P o i n t e r s i n E a c h N o d e 為 二 叉 樹 實 現 記 錄 n e x t 節 點 （ 層 次 遍 歷 的 下 一 個 節 點 ） 。 
 p e r f e c t b i n a r y t r e e ( i e , a l l l e a v e s a r e a t t h e s a m e l e v e l , a n d e v e r y p a r e n t h a s t w o c h i l d r e n ) . 1 1 7 . P o p u l a t i n g N e x t R i g h t P o i n t e r s i n E a c h N o d e I I 為 二 叉 樹 實 現 記 錄 n e x t 節 點 （ 層 次 遍 歷 的 下 一 個 節 點 ） ， 允 許 節 點 的 左 右 節 點 不 完 整 。 
 1 2 0 . T r i a n g l e 給 定 正 三 角 形 形 狀 的 二 維 數 組 ， 每 個 節 點 可 以 連 通 下 一 層 的 最 近 兩 個 節 點 ， 求 頂 部 根 節 點 到 最 下 層 葉 節 點 的 路 徑 和 的 最 小 值 。 
 1 2 7 . W o r d L a d d e r 給 定 開 始 詞 和 結 束 詞 以 及 單 詞 數 組 ， 所 有 單 詞 長 度 相 等 ， 每 次 變 換 只 能 從 變 成 單 詞 數 組 中 的 詞 ， 只 有 一 個 字 母 不 同 才 能 變 換 ， 求 從 開 始 詞 到 結 束 詞 需 要 變 換 的 路 徑 長 度 。 
 1 2 9 . S u m R o o t t o L e f t N u m b e r s 給 定 數 值 二 叉 樹 ， 從 根 到 葉 節 點 路 徑 上 的 數 轉 換 為 十 進 制 數 ， 求 所 有 路 徑 對 應 的 數 的 和 。 
 1 3 0 . S u r r o u n d e d R e g i o n s 給 定 二 維 字 符 數 組 ， 其 中 有 兩 種 棋 子 X O ， 將 被 包 圍 的 O 轉 換 為 X 。 
 1 3 1 . P a l i n d r o m e P a r t i t i o n i n g 將 字 符 串 劃 分 為 多 個 字 符 串 ， 保 證 其 中 每 個 串 都 是 回 文 串 ， 求 所 有 的 劃 分 方 法 。 
 1 3 3 . C l o n e G r a p h 實 現 無 向 圖 拷 貝 函 數 。 
 1 3 4 . G a s S t a t i o n 給 定 兩 個 數 組 g a s 和 c o s t ， g a s 表 示 到 達 該 點 可 以 加 多 少 油 ， c o s t 表 示 從 此 點 出 發 要 消 耗 多 少 油 ， 只 能 向 下 一 個 點 前 進 ， 判 斷 從 哪 個 點 出 發 可 以 遍 歷 所 有 的 點 。 
 1 3 7 . S i n g l e N u m b e r I I 線 性 時 間 ， O ( 1 ) 空 間 ， 求 每 一 個 元 素 只 可 能 出 現 一 次 或 三 次 的 整 數 數 組 中 出 現 一 次 的 數 。 
 1 3 8 . C o p y L i s t w i t h R a n d o m P o i n t e r 某 個 鏈 表 包 含 指 向 該 鏈 表 中 某 個 節 點 的 隨 機 指 針 ， 實 現 深 拷 貝 。 
 1 3 9 . W o r d B r e a k 給 定 字 符 串 s 和 字 符 串 數 組 d i c t ， 判 斷 s 是 否 可 以 有 d i c t 中 的 單 詞 組 成 。 
 1 4 2 . L i n k e d L i s t C y c l e I I 找 到 鏈 表 的 環 的 入 口 ， 不 能 修 改 列 表 ， 進 階 ： O ( 1 ) 空 間 。 
 1 4 3 . R e o r d e r L i s t 特 殊 方 式 對 鏈 表 重 排 列 ， 不 能 修 改 值 ， L 0 → L 1 → … → L n 1 → L n 轉 換 為 L 0 → L n → L 1 → L n 1 → L 2 → L n 2 → … 。 
 1 4 4 . B i n a r y T r e e P r e o r d e r T r a v e r s a l 二 叉 樹 先 序 遍 歷 ， 進 階 ： 用 迭 代 的 方 式 遍 歷 。 
 1 4 7 . I n s e r t i o n S o r t L i s t 用 插 入 排 序 的 方 式 對 鏈 表 進 行 排 序 。 
 1 4 8 . S o r t L i s t O ( N l o g N ) 時 間 ， O ( 1 ) 空 間 對 鏈 表 排 序 。 
 1 5 0 . E v a l u a t e R e v e r s e P o l i s h N o t a t i o n 給 出 表 達 式 對 應 的 樹 形 結 構 的 后 序 遍 歷 順 序 ， 求 表 達 式 對 應 的 值 。 
 1 5 1 . R e v e r s e W o r d s i n a S t r i n g 句 子 以 空 格 為 分 隔 符 ， 從 最 后 一 個 單 詞 開 始 ， 倒 序 輸 出 各 個 單 詞 ， 進 階 ： 使 用 C 在 O ( 1 ) 空 間 完 成 。 
 1 5 2 . M a x i m u m P r o d u c t S u b a r r a y 求 最 大 的 連 續 子 數 組 的 乘 積 。 
 1 5 3 . F i n d M i n i m u m i n R o t a t e d S o r t e d A r r a y 找 到 無 重 復 旋 轉 數 組 的 最 小 值 。 
 1 6 2 . F i n d P e a k E l e m e n t 對 數 時 間 ， 給 定 相 鄰 數 組 值 不 等 的 數 組 ， 尋 找 任 意 一 個 大 于 左 右 鄰 居 的 數 ， 數 組 邊 緣 默 認 大 于 越 界 鄰 居 。 
 1 6 5 . C o m p a r e V e r s i o n N u m b e r s 對 比 兩 個 版 本 號 的 大 小 。 
 1 6 6 . F r a c t i o n t o R e c u r r i n g D e c i m a l 計 算 兩 個 數 的 除 法 ， 如 果 是 無 限 循 環 小 數 要 標 記 循 環 節 。 
 1 7 3 . B i n a r y S e a r c h T r e e I t e r a t o r O ( 1 ) 時 間 ， O ( 樹 高 ) 空 間 ， 對 B S T 設 計 迭 代 器 n e x t 函 數 和 h a s N e x t 函 數 。 
 1 7 7 . N t h H i g h e s t S a l a r y 使 用 S Q L 查 詢 薪 水 是 第 N 高 的 人 的 薪 水 。 
 1 7 8 . R a n k S c o r e s 使 用 S Q L 查 詢 分 數 表 ， 將 分 數 按 降 序 排 列 ， 并 記 錄 相 應 分 數 的 排 名 。 
 1 7 9 . L a r g e s t N u m b e r 給 定 非 負 整 數 數 組 ， 數 組 中 的 數 可 以 拼 接 為 更 大 的 數 ， 求 拼 接 的 數 的 最 大 值 。 
 1 8 0 . C o n s e c u t i v e N u m b e r s 使 用 S Q L 查 詢 數 值 表 ， 如 果 某 個 數 值 連 續 出 現 了 三 次 ， 則 進 行 記 錄 。 
 1 8 4 . D e p a r t m e n t H i g h e s t S a l a r y 使 用 S Q L 查 詢 ， 給 定 人 員 工 資 表 ， 部 門 表 ， 求 每 個 部 門 工 資 最 高 的 人 的 名 字 和 工 資 。 
 1 8 7 . R e p e a t e d D N A S e q u e n c e s D N A 序 列 是 由 A C G T 字 母 組 成 的 字 符 串 ， 求 所 有 出 現 次 數 至 少 為 2 次 的 長 度 至 少 為 1 0 的 子 串 。 
 1 9 2 . W o r d F r e q u e n c y 使 用 B a s h 統 計 文 本 詞 頻 ， 按 詞 頻 大 小 逆 序 分 行 輸 出 詞 語 和 詞 頻 。 
 1 9 4 . T r a n s p o s e F i l e 使 用 B a s h 對 一 個 多 行 由 空 格 隔 開 的 文 本 矩 陣 進 行 轉 置 。 
 ? 1 9 9 . B i n a r y T r e e R i g h t S i d e V i e w 求 二 叉 樹 層 次 遍 歷 時 每 一 層 的 最 右 節 點 。 
 2 0 0 . N u m b e r o f I s l a n d s 給 定 值 為 0 、 1 的 二 維 數 組 ， 1 為 陸 地 ， 0 為 水 ， 求 島 嶼 數 目 。 
 2 0 1 . B i t w i s e A N D o f N u m b e r s R a n g e 求 給 定 范 圍 內 所 有 數 進 行 與 的 位 操 作 的 結 果 。 
 2 0 7 . C o u r s e S c h e d u l e 給 定 正 整 數 N 表 示 有 0 ~ N 1 總 共 N 門 課 程 ， 另 外 給 出 課 程 間 的 依 賴 關 系 ， 求 是 否 能 按 照 一 定 的 順 序 學 完 所 有 課 程 。 
 2 0 8 . I m p l e m e n t T r i e ( P r e f i x T r e e ) 實 現 前 綴 樹 的 插 入 和 搜 索 ， 以 及 前 綴 查 找 。 
 2 0 9 . M i n i m u m S i z e S u b a r r a y S u m 給 定 數 字 s 和 正 整 數 數 組 n u m s ， 求 使 得 連 續 子 數 組 的 和 大 于 等 于 s 的 最 小 尺 寸 的 子 數 組 ， 進 階 ： 如 果 想 出 O ( N ) 解 法 ， 嘗 試 O ( N l o g N ) 的 解 法 。 
 2 1 0 . C o u r s e S c h e d u l e I I 給 定 正 整 數 N 表 示 有 0 ~ N 1 總 共 N 門 課 程 ， 另 外 給 出 課 程 間 的 依 賴 關 系 ， 求 是 否 能 按 照 一 定 的 順 序 學 完 所 有 課 程 ， 并 給 出 學 習 的 順 序 。 
 2 1 1 . A d d a n d S e a r c h W o r d – D a t a s t r u c t u r e d e s i g n 字 典 樹 的 插 入 和 查 找 ， 查 找 時 可 以 使 用 “ . ” 匹 配 任 意 字 符 。 
 2 1 3 . H o u s e R o b b e r I I 給 定 非 負 整 數 數 組 ， 首 尾 相 連 ， 從 中 取 一 些 數 ， 相 鄰 的 數 不 能 同 時 取 ， 求 所 能 取 到 的 數 的 和 的 最 大 值 。 
 2 1 5 . K t h L a r g e s t E l e m e n t i n a n A r r a y 求 整 數 數 組 中 第 K 大 的 數 。 
 2 1 6 . C o m b i n a t i o n S u m I I I 給 定 數 字 K 和 N ， 求 所 有 K 個 不 重 復 的 1 ~ 9 的 數 和 為 N 的 不 重 復 的 組 合 。 
 2 2 0 . C o n t a i n s D u p l i c a t e I I I 給 定 長 度 為 N 的 數 組 ， 整 數 K 和 T ， 如 果 可 以 在 數 組 中 找 到 兩 個 數 ， 下 標 差 小 于 等 于 K ， 值 的 差 的 絕 對 值 小 于 等 于 T ， 返 回 t r u e ， 否 則 返 回 f a l s e 。 
 2 2 1 . M a x i m a l S q u a r e 給 定 包 含 數 字 0 和 1 的 二 維 數 組 ， 找 到 其 中 最 大 的 由 1 構 成 的 正 方 形 。 
 2 2 2 . C o u n t C o m p l e t e T r e e N o d e s 計 算 完 全 二 叉 樹 （ 除 了 最 后 一 層 都 是 全 滿 ， 最 后 一 層 有 一 個 劃 分 點 ， 左 邊 全 滿 ， 右 邊 全 空 ） 的 節 點 數 量 。 
 2 2 3 . R e c t a n g l e A r r a y 給 定 兩 個 矩 形 的 左 下 角 和 右 上 角 的 坐 標 ， 求 重 合 面 積 。 
 2 2 7 . B a s i c C a l c u l a t o r I I 給 定 包 含 數 字 和 空 格 以 及 加 減 乘 除 符 號 的 字 符 串 ， 求 對 應 表 達 式 的 計 算 結 果 。 
 2 2 8 . S u m m a r y R a n g e s 給 定 排 序 的 無 重 復 整 數 數 組 ， 將 其 中 相 鄰 的 遞 增 1 的 子 數 組 只 記 錄 頭 和 尾 。 
 2 2 9 . M a j o r i t y E l e m e n t I I 找 到 數 組 中 出 現 次 數 大 于 N / 3 的 數 ， O ( 1 ) 空 間 。 
 2 3 0 . K t h S m a l l e s t E l e m e n t i n a B S T 求 B S T 中 第 K 小 的 數 。 
 2 3 6 . L o w e s t C o m m o n A n c e s t o r o f a B i n a r y T r e e 給 定 二 叉 樹 ， 其 中 各 值 唯 一 ， 求 兩 個 節 點 的 最 低 公 共 祖 先 。 
 2 3 8 . P r o d u c t o f A r r a y E x c e p t S e l f 給 定 一 個 數 組 ， 對 每 個 位 置 求 除 了 該 位 置 的 所 有 數 的 乘 積 ， 不 能 用 除 法 ， 并 且 在 O ( N ) 時 間 完 成 ， 進 階 ： O ( 1 ) 空 間 ， 輸 出 數 組 不 算 。 
 2 4 0 . S e a r c h a 2 D M a t r i x I I 每 行 每 列 都 是 遞 增 排 序 的 二 維 數 組 ， 查 找 是 否 包 含 目 標 值 。 
 2 4 1 . D i f f e r e n t W a y s t o A d d P a r e n t h e s e s 給 定 一 個 包 含 加 減 乘 的 表 達 式 字 符 串 ， 求 所 有 可 能 的 加 括 號 方 式 對 應 的 運 算 結 果 。 
 2 6 0 . S i n g l e N u m b e r I I I 線 性 時 間 ， O ( 1 ) 空 間 ， 給 定 整 數 數 組 中 有 兩 個 數 只 出 現 一 次 ， 其 他 的 數 都 是 出 現 兩 次 ， 求 只 出 現 一 次 的 兩 個 數 。 
 2 6 4 . U g l y N u m b e r I I 丑 數 是 1 和 因 子 只 含 2 、 3 、 5 的 正 整 數 ， 求 第 N 個 丑 數 。 
 2 7 4 . H I n d e x 給 定 一 個 研 究 者 的 N 篇 論 文 的 引 用 數 ， 求 該 研 究 者 的 最 大 h i n d e x （ 如 果 有 h 篇 文 章 的 引 用 數 至 少 為 h ， N h 篇 的 引 用 數 小 于 等 于 h ） 。 
 2 7 5 . H I n d e x I I 給 定 一 個 研 究 者 的 N 篇 論 文 的 引 用 數 ， 按 升 序 排 列 ， 求 該 研 究 者 的 最 大 h i n d e x （ 如 果 有 h 篇 文 章 的 引 用 數 至 少 為 h ， N h 篇 的 引 用 數 小 于 等 于 h ） ， 進 階 ： O ( l o g N ) 時 間 。 
 2 7 9 . P e r f e c t S q u a r e s 給 定 正 方 形 的 面 積 和 S ， 求 最 少 需 要 幾 個 正 方 形 。 
 2 8 4 . P e e k i n g I t e r a t o r 對 于 一 個 包 含 n e x t 函 數 和 h a v e N e x t 函 數 的 迭 代 器 ， 使 用 繼 承 的 方 式 設 計 一 個 包 含 p e e k 函 數 的 新 的 迭 代 器 。 
 2 8 7 . F i n d t h e D u p l i c a t e N u m b e r O ( 1 ) 空 間 ， 小 于 O ( N 2 ) 時 間 ， 不 修 改 數 組 ， 在 長 度 為 N + 1 的 只 包 含 1 到 N 的 數 組 中 ， 尋 找 唯 一 的 出 現 次 數 大 于 1 的 數 ， 其 他 數 只 出 現 一 次 。 
 2 8 9 . G a m e o f L i f e 給 定 值 為 0 和 1 的 二 維 數 組 ， 表 示 活 細 胞 和 死 細 胞 ， 根 據 周 圍 細 胞 的 情 況 ， 兩 者 可 以 轉 換 ， 求 轉 換 后 的 結 果 ， 進 階 ： 原 地 轉 換 ， 邊 界 。 
 ? 2 9 9 . B u l l s a n d C o w s 判 斷 兩 串 數 字 中 位 置 相 同 ， 值 相 同 的 數 的 數 量 ， 除 此 之 外 判 斷 值 相 同 ， 位 置 不 同 的 數 的 數 量 。 
 3 0 0 . L o n g e s t I n c r e a s i n g S u b s e q u e n c e 求 整 數 數 組 中 最 長 遞 增 子 序 列 長 度 。 
 3 0 4 . R a n g e S u m Q u e r y 2 D – I m m u t a b l e 給 定 整 數 二 維 數 組 ， 求 多 組 矩 形 內 數 字 之 和 。 
 3 0 6 . A d d i t i v e N u m b e r 給 定 數 字 字 符 串 ， 判 斷 是 否 可 以 將 字 符 串 劃 分 為 多 個 字 符 串 ， 每 個 字 符 串 轉 換 為 數 字 ， 每 個 數 字 都 等 于 前 兩 個 數 字 之 和 ， 進 階 ： 大 數 。 
 3 0 7 . R a n g e S u m Q u e r y – M u t a b l e 整 數 數 組 單 點 修 改 ， 求 指 定 區 間 和 ， 線 段 樹 （ 樹 狀 數 組 ） 。 
 3 0 9 . B e s t T i m e t o B u y a n d S e l l S t o c k w i t h C o o l d o w n 給 定 整 數 數 組 ， 表 示 每 一 時 刻 的 股 票 價 格 ， 需 要 賣 掉 當 前 持 有 的 股 票 才 能 買 新 的 ， 賣 完 要 隔 一 天 才 能 買 ， 求 最 大 收 益 。 
 3 1 0 . M i n i m u m H e i g h t T r e e s 給 定 N 個 點 ， N 1 條 邊 的 可 轉 換 為 樹 的 圖 ， 求 以 哪 些 點 作 為 根 可 以 得 到 最 小 高 度 的 樹 。 
 3 1 3 . S u p e r U g l y N u m b e r 給 定 一 個 質 數 數 組 ， 超 級 丑 數 是 1 和 能 因 子 只 在 該 數 組 中 的 數 的 正 整 數 ， 求 第 N 個 超 級 丑 數 。 
 3 1 8 . M a x i m u m P r o d u c t o f W o r d L e n g t h s 給 定 字 符 串 數 組 ， 在 其 中 挑 兩 個 沒 有 重 復 字 符 的 字 符 串 ， 求 可 能 的 最 大 長 度 乘 積 。 
 3 1 9 . B u l b S w i t c h e r 給 定 N 個 燈 泡 開 關 ， 初 始 全 關 ， 第 一 次 操 作 每 個 開 關 狀 態 變 換 ， 第 二 次 操 作 每 隔 一 個 開 關 狀 態 變 換 ， 以 此 類 推 ， 求 最 后 亮 的 燈 泡 數 量 。 
 3 2 2 . C o i n C h a n g e 給 定 一 些 面 額 的 硬 幣 無 限 量 和 想 要 湊 的 值 ， 求 需 要 的 最 少 硬 幣 數 量 。 
 3 2 4 . W i g g l e S o r t I I 給 定 整 數 數 組 ， 重 新 排 序 使 得 n u m s [ 0 ] n u m s [ 2 ] 。 
 3 2 8 . O d d E v e n L i n k e d L i s t 給 定 鏈 表 ， 第 一 個 節 點 是 奇 節 點 ， 在 O ( 1 ) 空 間 ， O ( N ) 時 間 將 鏈 表 轉 換 為 所 有 奇 節 點 按 順 序 在 前 ， 偶 節 點 按 順 序 在 后 。 
 3 3 1 . V e r i f y P r e o r d e r S e r i a l i z a t i o n o f a B i n a r y T r e e 給 定 二 叉 樹 的 先 序 遍 歷 結 果 ， 以 字 符 串 表 示 ， “ # ” 表 示 空 節 點 ， 判 斷 字 符 串 是 否 可 以 還 原 二 叉 樹 。 
 3 3 2 . R e c o n s t r u c t I t i n e r a r y 輸 入 是 多 個 字 符 串 對 ， 表 示 從 A 地 移 動 到 B 地 ， 需 要 找 到 從 “ J F K ” 出 發 的 ， 遍 歷 所 有 邊 的 ， 字 典 序 最 小 的 移 動 路 線 。 
 3 3 4 . I n c r e a s i n g T r i p l e t S u b s e q u e n c e 在 O ( N ) 時 間 ， O ( 1 ) 空 間 ， 判 斷 整 數 數 組 中 是 否 包 含 長 度 為 3 的 遞 增 子 序 列 。 
 3 3 7 . H o u s e R o b b e r I I I 正 整 數 二 叉 樹 型 結 構 ， 不 能 取 相 鄰 節 點 ， 取 若 干 點 求 和 ， 求 所 能 取 到 的 最 大 值 。 
 3 3 8 . C o u n t i n g B i t s 給 定 非 負 整 數 N ， 求 0 ~ N 總 共 N + 1 個 整 數 中 每 個 整 數 的 二 進 制 表 示 中 1 的 數 量 ， 進 階 ： 嚴 格 線 性 時 間 （ 沒 有 s i z e o f ( i n t ) 的 常 數 ） ， 一 輪 ， O ( N ) 空 間 ， 不 用 類 似 _ _ b u i l t i n _ p o p c o u n t 的 庫 函 數 。 
 3 4 1 . F l a t t e n N e s t e d L i s t I t e r a t o r 定 義 N e s t e d I n t e g e r 數 據 結 構 ， 它 可 以 是 單 個 整 數 ， 也 可 以 是 N e s t e d I n t e g e r 數 組 ， 由 i s I n t e g e r 函 數 判 斷 。 
 設 計 N e s t e d I t e r a t o r 結 構 ， 輸 入 是 N e s t e d I n t e g e r 數 組 ， 包 含 n e x t ， h a v e N e x t 函 數 。 
 3 4 3 . I n t e g e r B r e a k 對 給 定 正 整 數 N ， 可 以 將 其 表 示 為 多 個 正 整 數 的 和 ， 求 所 有 可 能 的 表 示 方 法 中 ， 所 有 數 字 乘 積 最 大 的 乘 積 。 
 3 4 7 . T o p K F r e q u e n t E l e m e n t s 找 到 整 數 數 組 中 出 現 頻 率 最 高 的 K 個 數 。 
 3 5 5 . D e s i g n T w i t t e r 設 計 名 為 T w i t t e r 的 數 據 結 構 ， 包 含 p o s t T w e e t ( u s e r I d , t w e e t I d ) ， g e t N e w s F e e d ( u s e r I d ) ， f o l l o w ( f o l l o w e r I d , f o l l o w e e I d ) ， u n f o l l o w ( f o l l o w e r I d , f o l l o w e e I d ) 方 法 ， 每 個 用 戶 的 列 表 里 要 顯 示 自 己 和 他 關 注 的 人 的 總 共 最 近 1 0 條 t w i t t e r 。 
 3 5 7 . C o u n t N u m b e r s w i t h U n i q u e D i g i t s 計 算 0 ~ 1 0 N 1 中 不 包 含 重 復 數 字 的 數 的 數 量 。 
 3 6 5 . W a t e r a n d J u g P r o b l e m 給 兩 個 桶 的 容 量 ， 無 限 的 水 ， 每 次 可 以 加 滿 一 桶 或 清 空 一 桶 ， 也 可 以 兩 桶 間 倒 水 ， 求 是 否 可 以 得 到 指 定 數 量 的 水 。 
 3 6 8 . L a r g e s t D i v i s i b l e S u b s e t 給 定 無 重 復 的 正 整 數 數 組 ， 求 最 大 子 集 ， 使 得 集 合 內 的 數 對 其 中 之 一 可 以 被 另 一 個 整 除 。 
 3 7 2 . S u p e r P o w 給 定 整 數 a 和 以 數 組 形 式 表 示 的 大 數 b ， 求 a b m o d 1 3 3 7 。 
 3 7 3 . F i n d K P a i r s w i t h S m a l l e s t S u m s 給 定 兩 個 遞 增 排 序 數 組 A B 和 整 數 K ， 從 這 兩 個 數 組 中 各 取 一 個 數 ， 求 所 有 取 法 中 兩 數 和 位 于 前 K 小 的 數 對 。 
 3 7 5 . G u e s s N u m b e r H i g h e r o r L o w e r I I 給 定 整 數 N ， 表 示 需 要 在 1 ~ N 總 共 N 個 整 數 中 猜 一 個 數 ， 每 次 猜 錯 數 需 要 付 費 所 猜 的 數 字 的 錢 ， 可 以 得 到 猜 多 了 還 是 猜 少 了 ， 猜 對 免 費 ， 求 準 備 好 多 少 錢 才 能 保 證 猜 對 。 
 3 7 6 . W i g g l e S u b s e q u e n c e 相 鄰 兩 個 數 字 的 差 異 正 負 交 替 稱 為 擺 動 序 列 （ 首 個 差 異 正 負 均 可 ， 只 有 兩 個 數 也 算 ） ， 求 給 定 數 組 的 最 長 擺 動 子 序 列 的 長 度 。 
 3 7 7 . C o m b i n a t i o n S u m I V 給 定 無 重 復 正 整 數 數 組 和 目 標 整 數 ， 從 數 組 中 選 取 數 字 求 和 為 目 標 整 數 ， 每 個 數 字 可 以 使 用 多 次 ， 求 取 法 數 量 。 
 3 7 8 . K t h S m a l l e s t E l e m e n t i n a S o r t e d M a t r i x 每 行 每 列 都 是 遞 增 的 整 數 矩 陣 ， 找 到 其 中 第 K 小 的 數 。 
 ? 3 8 0 . I n s e r t D e l e t e G e t R a n d o m O ( 1 ) 實 現 R a n d o m i z e d S e t 數 據 結 構 ， 使 得 插 入 ， 刪 除 ， 隨 機 讀 取 都 是 O ( 1 ) 時 間 復 雜 度 。 
 3 8 2 . L i n k e d L i s t R a n d o m N o d e 對 單 鏈 表 實 現 隨 機 選 取 節 點 ， 各 節 點 選 中 的 概 率 相 等 ， 進 階 ： 鏈 表 長 度 超 大 且 未 知 ， O ( 1 ) 額 外 空 間 。 
 3 8 4 . S h u f f l e a n A r r a y 為 數 組 實 現 s h u f f l e 和 r e s e t 功 能 。 
 3 8 5 . M i n i P a r s e r 定 義 N e s t e d I n t e g e r 數 據 結 構 ， 它 可 以 是 單 個 整 數 ， 也 可 以 是 N e s t e d I n t e g e r 數 組 ， 由 i s I n t e g e r 函 數 判 斷 。 
 由 字 符 串 表 示 的 結 構 還 原 N e s t e d I n t e g e r 結 構 ， 例 如 [ 1 2 3 , [ 4 5 6 , [ 7 8 9 ] ] ] 對 應 三 層 結 構 。 
 3 8 6 . L e x i c o g r a p h i c a l N u m b e r 給 定 正 整 數 N ， 求 1 ~ N 總 共 N 個 正 整 數 的 字 典 序 排 列 ， N 可 能 接 近 5 0 0 0 0 0 0 。 
 3 8 8 . L o n g e s t A b s o l u t e F i l e P a t h 給 定 字 符 串 表 示 某 個 文 件 夾 中 的 目 錄 和 文 件 情 況 ， 包 含 \ \ n 和 \ \ t ， 包 含 文 件 后 綴 的 是 普 通 文 件 ， 沒 有 小 數 點 的 是 文 件 夾 ， 求 其 中 文 件 對 應 到 路 徑 表 示 的 最 長 長 度 ， 例 如 “ d i r \ \ n \ \ t s u b d i r 1 \ \ n \ \ t s u b d i r 2 \ \ n \ \ t \ \ t f i l e . e x t ” 中 只 有 一 個 文 件 ， 路 徑 是 “ d i r / s u b d i r 2 / f i l e . e x t ” 。 
 3 9 0 . E l i m i n a t i o n G a m e 給 定 數 字 N ， 相 當 于 有 1 ~ N 總 共 N 個 數 字 ， 第 一 次 從 前 往 后 ， 去 掉 首 個 數 字 ， 隔 一 個 去 掉 一 個 數 字 ， 第 二 次 從 后 往 前 去 掉 數 字 ， 交 替 進 行 ， 求 最 后 剩 的 數 字 。 
 3 9 2 . I s S u b s e q u e n c e 判 斷 字 符 串 s 是 否 是 字 符 串 t 的 子 序 列 。 
 3 9 3 . U T F 8 V a l i d a t i o n 判 斷 一 串 數 字 是 否 能 解 析 成 多 個 U T F 8 字 符 的 拼 接 。 
 3 9 4 . D e c o d e S t r i n g 將 壓 縮 后 的 字 符 串 還 原 ， 可 嵌 套 ， 例 如 3 [ a 2 [ c ] ] 對 應 a c c a c c a c c 。 
 3 9 5 . L o n g e s t S u b s t r i n g w i t h A t L e a s t K R e p e a t i n g C h a r a c t e r s 給 定 小 寫 字 符 串 S 和 整 數 K ， 在 S 中 尋 找 子 串 ， 該 子 串 中 所 有 字 母 出 現 的 次 數 都 大 于 等 于 K ， 求 這 樣 的 子 串 的 最 長 長 度 。 
 3 9 6 . R o t a t e F u n c t i o n 給 定 長 度 為 N 的 數 組 ， 它 有 N 個 旋 轉 數 組 ， 用 0 ~ N 1 對 應 乘 以 旋 轉 數 組 ， 求 最 大 值 。 
 3 9 7 . I n t e g e r R e p l a c e m e n t 給 定 一 個 正 整 數 N ， 如 果 它 是 偶 數 ， 用 N / 2 替 換 ， 如 果 它 是 奇 數 ， 可 以 用 N + 1 或 N 1 替 換 ， 求 最 小 的 替 換 次 數 ， 使 得 最 后 得 到 1 。 
 3 9 8 . R a n d o m P i c k I n d e x 給 定 整 數 數 組 和 目 標 整 數 ， 需 要 得 到 數 組 中 等 于 目 標 整 數 的 某 個 下 標 ， 如 果 有 多 個 數 則 隨 機 取 一 個 。 
 3 9 9 . E v a l u a t e D i v i s i o n 給 定 一 批 式 子 ， 式 子 類 似 為 字 符 串 a 和 字 符 串 b 以 及 a / b 的 結 果 ， 求 一 批 查 詢 的 結 果 ， 查 詢 例 如 a / c 的 結 果 ， 如 果 之 前 有 a / b 和 b / c 的 結 果 ， 可 以 推 出 a / c 的 結 果 ， 查 不 到 返 回 1 。 
 4 0 2 . R e m o v e K D i g i t s 給 定 數 字 字 符 串 S 和 K ， 可 以 刪 掉 S 中 的 K 個 數 ， 刪 完 后 去 掉 前 導 零 ， 求 刪 除 后 得 到 的 最 小 的 數 。 
 4 0 6 . Q u e u e R e c o n s t r u c t i o n b y H e i g h t 給 定 一 批 數 對 ( h , k ) ， 需 要 對 它 們 重 新 排 列 ， 使 得 每 個 位 置 上 的 數 對 ， h 表 示 當 前 位 置 上 的 值 ， k 表 示 它 前 面 有 幾 個 數 大 于 等 于 當 前 數 。 
 4 1 3 . A r i t h m e t i c S l i c e s 在 數 組 中 找 長 度 大 于 等 于 3 的 等 差 數 列 的 數 量 。 
 4 1 6 . P a r t i t i o n E q u a l S u b s e t S u m 對 非 空 只 有 正 整 數 的 數 組 ， 判 斷 是 否 可 以 劃 分 為 兩 個 部 分 ， 它 們 的 和 相 等 。 
 4 1 7 . P a c i f i c A t l a n t i c W a t e r F l o w 給 定 數 值 二 維 數 組 表 示 高 度 ， 每 個 位 置 可 以 移 動 到 高 度 更 低 的 位 置 ， 查 找 可 以 移 動 到 左 邊 緣 或 上 邊 緣 ， 同 時 可 以 移 動 到 右 邊 緣 和 下 邊 緣 的 位 置 。 
 4 1 9 . B a t t l e s h i p s i n a B o a r d 給 定 二 維 字 符 數 組 “ X ” 和 “ . ” ， 找 1 * 1 ， 1 * N ， N * 1 的 “ X ” 的 數 量 ， 兩 個 合 法 的 “ X ” 集 合 不 會 相 連 。 
 進 階 ： 一 輪 ， O ( 1 ) 空 間 ， 不 可 修 改 原 數 組 。 
 4 2 1 . M a x i m u m X O R o f T w o N u m b e r s i n a n A r r a y O ( N ) 求 非 負 整 數 數 組 取 兩 個 數 進 行 異 或 運 算 的 最 大 值 。 
 4 2 3 . R e c o n s t r u c t O r i g i n a l D i g i t s f r o m E n g l i s h 給 定 字 母 字 符 串 ， 將 其 中 的 字 母 按 照 一 定 順 序 排 列 ， 可 以 得 到 英 文 的 “ z e r o ” ， “ o n e ” ， … ， “ n i n e ” ， 對 應 數 字 0 ~ 9 ， 求 升 序 排 列 的 對 應 的 數 字 字 符 串 ， 輸 入 長 度 小 于 5 0 0 0 0 。 
 4 2 4 . L o n g e s t R e p e a t i n g C h a r a c t e r R e p l a c e m e n t 給 一 串 大 寫 字 母 和 一 個 數 字 K ， 可 用 任 意 大 寫 字 母 替 換 原 串 中 某 字 母 K 次 ， 求 替 換 后 最 長 相 同 字 母 子 串 長 。 
 4 3 0 . F l a t t e n a M u l t i l e v e l D o u b l y L i n k e d L i s t I n p u t : ? 1 2 3 4 5 6 N U L L ? ? ? ? ? ? ? | ? ? ? ? ? ? ? 7 8 9 1 0 N U L L ? ? ? ? ? ? ? ? ? ? | ? ? ? ? ? ? ? ? ? 1 1 1 2 N U L L ? O u t p u t : 1 2 3 7 8 1 1 1 2 9 1 0 4 5 6 N U L L 4 3 3 . M i n i m u m G e n e t i c M u t a t i o n 給 定 A C G T 的 D N A 字 符 串 ， 有 開 始 值 s t a r t 和 結 束 值 e n d ， 還 有 合 法 變 換 的 字 符 串 數 組 b a n k ， 每 次 變 換 只 能 改 變 一 個 字 符 ， 并 且 必 須 從 b a n k 里 面 取 ， 求 s t a r t 到 e n d 的 最 小 變 換 次 數 。 
 4 3 5 . N o n o v e r l a p p i n g I n t e r v a l s 給 定 間 隔 數 組 ， 找 到 需 要 移 除 的 最 小 間 隔 數 ， 以 使 其 余 的 間 隔 不 重 疊 ， 必 須 交 叉 才 算 重 疊 ， 相 鄰 不 算 。 
 4 3 6 . F i n d R i g h t I n t e r v a l 給 定 間 隔 數 組 ， 沒 有 起 點 相 同 的 間 隔 ， 如 果 間 隔 i 與 j 不 重 合 ， 并 且 整 體 在 j 的 右 邊 ， 則 間 隔 i 在 間 隔 j 的 右 邊 。 
 需 要 對 間 隔 數 組 中 的 每 個 間 隔 ， 找 到 它 最 近 的 右 邊 的 間 隔 的 下 標 ， 如 果 沒 有 則 對 應 1 。 
 4 4 2 . F i n d A l l D u p l i c a t e s i n a n A r r a y 給 定 長 度 為 N 的 整 數 數 組 ， 其 中 所 有 數 都 在 1 ~ N 之 間 ， 有 的 數 出 現 兩 次 ， 其 他 的 出 現 一 次 ， 求 所 有 出 現 兩 次 的 數 ， O ( N ) 時 間 ， O ( 1 ) 空 間 。 
 4 4 5 . A d d T w o N u m b e r s I I 求 以 鏈 表 形 式 保 存 的 兩 個 數 的 和 ， 以 鏈 表 形 式 輸 出 ， 進 階 ： 不 修 改 輸 入 （ 不 翻 轉 鏈 表 ） 。 
 4 4 9 . S e r i a l i z e a n d D e s e r i a l i z e B S T 為 B S T 設 計 序 列 化 和 反 序 列 化 方 法 。 
 4 5 0 . D e l e t e N o d e i n a B S T 刪 除 B S T 的 節 點 ， O ( 樹 高 ) 時 間 。 
 4 5 1 . S o r t C h a r a c t e r s B y F r e q u e n c y 按 照 字 符 串 中 各 個 字 母 出 現 的 次 數 由 多 到 少 ， 重 新 排 列 字 符 串 。 
 4 5 2 . M i n i m u m N u m b e r o f A r r o w s t o B u r s t B a l l o o n s 給 定 間 隔 數 組 ， 對 一 個 數 字 ， 如 果 某 個 間 隔 包 含 該 數 字 ， 則 被 消 去 ， 求 最 少 需 要 幾 個 數 字 可 以 清 空 間 隔 數 組 。 
 4 5 4 . 4 S u m I I 4 個 等 長 整 數 數 組 ， 在 4 個 數 組 中 各 取 一 個 數 求 和 為 0 ， 求 取 法 數 量 。 
 4 5 6 . 1 3 2 P a t t e r n 給 定 整 數 數 組 A ， 判 斷 其 中 是 否 存 在 三 個 位 置 i ， 使 得 A [ i ] ， A 的 長 度 小 于 1 5 0 0 0 。 
 4 5 7 . C i r c u l a r A r r a y L o o p 給 定 正 負 整 數 數 組 ， 正 整 數 表 示 前 進 幾 格 ， 負 整 數 表 示 后 退 幾 格 ， 數 組 頭 尾 相 連 ， 如 果 從 某 個 點 出 發 ， 只 向 前 或 只 向 后 走 能 回 到 原 點 ， 則 說 明 有 循 環 ， 判 斷 是 否 有 循 環 ， O N ) 時 間 ， O ( 1 ) 空 間 。 
 4 6 2 . M i n i m u m M o v e s t o E q u a l A r r a y E l e m e n t s I I 對 給 定 整 數 數 組 ， 每 次 可 以 修 改 一 個 元 素 加 1 或 減 1 ， 求 使 得 所 有 元 素 相 等 至 少 要 修 改 幾 次 。 
 4 6 4 . C a n I W i n 給 定 整 數 S 和 N ， 兩 個 人 玩 游 戲 ， 每 次 可 以 選 一 個 1 ~ N 的 數 ， 已 經 選 過 的 數 不 能 選 ， 如 果 選 完 之 后 所 有 已 經 選 的 數 的 和 大 于 等 于 S ， 則 勝 利 ， 求 先 選 的 人 是 否 有 必 勝 策 略 ， S ， N 。 
 4 6 7 . U n i q u e S u b s t r i n g s i n W r a p a r o u n d S t r i n g 給 定 一 個 小 寫 字 符 字 符 串 ， 假 設 字 符 a 和 字 符 z 相 連 ， 例 如 “ a b c d e ” ， “ d e f ” ， “ y z a b c d ” 都 是 目 標 字 符 串 ， 求 給 定 字 符 串 中 總 共 有 多 少 個 目 標 字 符 串 子 串 ， 重 復 的 不 計 數 。 
 4 6 8 . V a l i d a t e I P A d d r e s s 判 斷 字 符 串 是 否 是 I P v 4 或 I P v 6 地 址 。 
 4 7 0 . I m p l e m e n t R a n d 1 0 ( ) U s i n g R a n d 7 ( ) 由 R a n d 7 ( ) 隨 機 獲 得 1 ~ 7 的 函 數 ， 得 到 R a n d 1 0 ( ) 隨 機 獲 得 1 ~ 1 0 的 函 數 。 
 4 7 3 . M a t c h s t i c k s t o S q u a r e 給 定 正 整 數 數 組 ， 表 示 多 根 一 定 長 度 的 火 柴 棍 ， 判 斷 這 些 火 柴 棍 是 否 可 以 恰 好 組 成 一 個 正 方 形 。 
 4 7 4 . O n e s a n d Z e r o s 給 定 只 包 含 0 和 1 的 字 符 串 的 數 組 ， 和 整 數 m ， n ， 表 示 有 m 個 0 ， n 個 1 ， 求 最 多 可 以 組 成 多 少 個 字 符 串 。 
 一 些 L e e t C o d e 中 等 題 做 法 （ 三 ） 作 者 : c p u w d l 時 間 : N o v e m b e r 1 9 , 2 0 1 8 分 類 : 算 法 評 論 記 錄 一 些 L e e t C o d e 中 等 題 解 法 。 
 1 4 8 . S o r t L i s t 題 目 ： O ( N l o g N ) 時 間 ， O ( 1 ) 空 間 對 鏈 表 排 序 。 
 做 法 ： 思 路 是 使 用 歸 并 排 序 ， 并 且 在 遞 歸 中 使 用 常 數 空 間 ， 即 使 運 行 過 程 中 實 際 記 錄 的 空 間 不 是 常 數 ， 也 算 O ( 1 ) 空 間 。 
 在 將 兩 個 排 序 鏈 表 合 并 成 一 個 時 ， 可 以 使 用 一 個 臨 時 節 點 簡 化 代 碼 ， 再 用 一 個 指 針 指 向 其 尾 部 ， 兩 個 排 序 鏈 表 頭 部 的 較 小 值 連 接 在 臨 時 鏈 表 的 尾 部 ， 然 后 移 動 排 序 鏈 表 的 頭 部 ， 最 后 把 剩 余 的 部 分 接 在 最 后 。 
 在 將 當 前 鏈 表 拆 分 成 兩 個 鏈 表 時 ， 可 以 使 用 兩 個 指 針 指 向 鏈 表 頭 部 ， 一 個 遞 增 1 ， 一 個 遞 增 2 ， 當 遞 增 2 的 指 針 或 它 的 n e x t 為 空 時 停 止 ， 這 時 遞 增 1 的 指 針 就 在 鏈 表 的 中 間 ， 截 斷 就 可 以 將 原 鏈 表 分 成 等 長 的 兩 部 分 。 
 2 2 1 . M a x i m a l S q u a r e 題 目 ： 給 定 包 含 數 字 0 和 1 的 二 維 數 組 ， 找 到 其 中 最 大 的 由 1 構 成 的 正 方 形 。 
 做 法 ： 比 較 明 顯 的 方 式 是 對 每 個 位 置 記 錄 從 矩 形 左 上 角 到 這 個 位 置 的 所 有 1 的 數 量 ， 然 后 對 每 個 值 為 1 的 位 置 ， 查 看 各 個 長 度 的 正 方 形 區 域 內 的 1 的 數 量 是 否 填 滿 該 正 方 形 ， 如 果 已 經 找 到 某 個 符 合 條 件 的 長 度 ， 則 下 次 要 遞 增 。 
 可 以 找 到 一 個 更 好 的 方 法 ， 使 用 動 態 規 劃 ， 第 一 行 和 第 一 列 中 值 為 1 的 點 d p [ i ] [ j ] = 1 ， 其 余 點 如 果 值 為 1 ， d p [ i ] [ j ] = m i n ( d p [ i 1 ] [ j ] , d p [ i ] [ j 1 ] , d p [ i 1 ] [ j 1 ] ) + 1 。 
 d p 數 組 的 值 表 示 ， 從 該 點 開 始 往 左 上 角 看 ， 最 大 的 正 方 形 的 邊 長 ， 如 果 當 前 點 ( i , j ) 值 為 1 ， 并 且 它 左 邊 ， 左 上 ， 上 邊 的 三 個 點 都 可 以 找 到 某 個 邊 長 為 L 的 正 方 形 ， 則 恰 好 已 經 填 滿 了 從 ( i , j ) 往 左 上 角 看 的 L + 1 長 的 正 方 形 。 
 如 果 這 三 者 某 個 小 于 L ， 分 別 會 在 長 度 為 L + 1 的 正 方 形 的 左 下 角 ， 左 上 角 ， 右 上 角 缺 某 些 格 子 。 
 2 2 9 . M a j o r i t y E l e m e n t I I 題 目 ： 找 到 數 組 中 出 現 次 數 大 于 N / 3 的 數 ， O ( 1 ) 空 間 。 
 做 法 ： 需 要 使 用 兩 個 變 量 m ， n 記 錄 出 現 次 數 最 多 的 兩 個 數 ， 變 量 c m ， c n 記 錄 這 兩 個 變 量 當 前 出 現 的 剩 余 次 數 ， 當 發 現 三 個 互 不 相 等 的 數 時 ， 這 個 剩 余 次 數 要 減 小 。 
 遍 歷 數 組 ， 對 當 前 數 x ， 如 果 x 等 于 已 經 記 錄 的 m 或 n ， 則 增 加 對 應 的 c m 或 c n ， 如 果 m 和 n 都 已 經 填 了 數 字 ， 而 x 不 等 于 m 或 n ， 則 c m 和 c n 同 時 減 1 ， 如 果 m 和 n 有 空 位 ， 而 x 不 等 于 另 一 個 ， 則 把 x 填 到 空 位 ， 增 加 對 應 c m 或 c n ， 如 果 m 和 n 都 是 空 的 ， 則 填 到 m 里 。 
 2 3 6 . L o w e s t C o m m o n A n c e s t o r o f a B i n a r y T r e e 題 目 ： 給 定 二 叉 樹 ， 其 中 各 值 唯 一 ， 求 兩 個 節 點 的 最 低 公 共 祖 先 。 
 做 法 ： 使 用 某 種 方 式 遍 歷 樹 ， 找 到 根 到 這 兩 個 節 點 的 路 徑 ， 然 后 用 兩 個 指 針 指 向 路 徑 頭 部 ， 遞 增 可 以 找 到 最 低 公 共 祖 先 。 
 也 可 以 用 遞 歸 等 方 式 ， 遞 歸 終 止 條 件 是 當 前 節 點 為 空 ， 或 當 前 節 點 等 于 要 找 的 兩 個 節 點 之 一 。 
 在 當 前 節 點 的 左 右 分 別 尋 找 ， 如 果 左 右 子 樹 之 一 包 含 了 要 找 的 兩 個 節 點 ， 則 該 子 樹 的 根 就 是 最 低 公 共 祖 先 ， 如 果 左 右 子 樹 都 沒 有 同 時 包 含 兩 個 節 點 ， 則 它 們 分 布 在 左 右 子 樹 ， 應 該 返 回 當 前 節 點 。 
 2 3 8 . P r o d u c t o f A r r a y E x c e p t S e l f 題 目 ： 給 定 一 個 數 組 ， 對 每 個 位 置 求 除 了 該 位 置 的 所 有 數 的 乘 積 ， 不 能 用 除 法 ， 并 且 在 O ( N ) 時 間 完 成 ， 進 階 ： O ( 1 ) 空 間 ， 輸 出 數 組 不 算 。 
 做 法 ： 數 組 為 A ， 輸 出 數 組 為 B ， 臨 時 變 量 初 始 為 1 ， 第 一 輪 運 算 ， 數 組 B 依 次 為 1 ， A [ 0 ] ， A [ 0 ] * A [ 1 ] ， … ， A [ 0 ] * A [ 1 ] * … * A [ n 1 ] ， 可 以 發 現 得 到 的 數 組 B 與 自 己 的 逆 序 相 乘 ， 得 到 的 就 是 輸 出 ， 所 以 第 二 輪 運 算 ， 重 置 臨 時 變 量 ， 逆 序 乘 一 遍 就 得 到 結 果 。 
 2 4 1 . D i f f e r e n t W a y s t o A d d P a r e n t h e s e s 題 目 ： 給 定 一 個 包 含 加 減 乘 的 表 達 式 字 符 串 ， 求 所 有 可 能 的 加 括 號 方 式 對 應 的 運 算 結 果 。 
 做 法 ： 首 先 把 表 達 式 字 符 串 拆 成 多 個 數 字 或 運 算 符 號 元 素 ， 遞 歸 計 算 當 前 元 素 數 組 ， 遍 歷 當 前 元 素 數 組 的 所 有 運 算 符 號 ， 拆 分 元 素 數 組 ， 拆 分 的 左 邊 或 右 邊 返 回 該 部 分 所 有 可 能 的 輸 出 ， 合 并 時 兩 兩 加 減 乘 作 為 當 前 元 素 數 組 的 輸 出 。 
 2 7 4 . H I n d e x 題 目 ： 給 定 一 個 研 究 者 的 N 篇 論 文 的 引 用 數 ， 求 該 研 究 者 的 最 大 h i n d e x （ 如 果 有 h 篇 文 章 的 引 用 數 至 少 為 h ， N h 篇 的 引 用 數 小 于 等 于 h ） 。 
 做 法 ： 對 該 研 究 者 ， 如 果 某 篇 論 文 的 引 用 數 大 于 N ， 將 該 論 文 引 用 數 改 為 N ， 不 會 影 響 h i n d e x ， 用 一 個 數 組 A 記 錄 引 用 數 是 0 … N 的 數 量 。 
 如 果 A [ N ] > = N ， 則 h i n d e x 是 N ， 如 果 A [ N 1 ] + A [ N ] > = N 1 ， 則 h i n d e x 是 N 1 ， 所 以 從 N 到 0 ， 對 比 與 數 組 A 后 綴 和 的 大 小 關 系 ， 可 以 找 到 h i n d e x 。 
 2 7 5 . H I n d e x I I 題 目 ： 給 定 一 個 研 究 者 的 N 篇 論 文 的 引 用 數 ， 按 升 序 排 列 ， 求 該 研 究 者 的 最 大 h i n d e x （ 如 果 有 h 篇 文 章 的 引 用 數 至 少 為 h ， N h 篇 的 引 用 數 小 于 h ） ， 進 階 ： O ( l o g N ) 時 間 。 
 做 法 ： 考 慮 l e f t = 0 和 r i g h t = N 1 ， 它 們 的 中 點 m i d ， 引 用 數 數 組 為 A ， 有 N m i d 篇 論 文 的 引 用 數 大 于 等 于 A [ m i d ] ， 對 于 其 它 的 l e f t 、 r i g h t 、 m i d 也 滿 足 。 
 想 要 找 的 是 這 樣 一 個 h ， A [ h ] > = N h ， 但 是 A [ h 1 ] ， 如 果 A [ m i d ] > = N m i d ， 則 h ， 否 則 h > m i d 。 
 為 了 便 于 理 解 ， 可 以 在 二 分 的 時 候 分 為 [ l e f t , m i d ] 和 [ m i d + 1 , r i g h t ] 兩 個 區 間 ， 暫 時 不 對 m i d 1 做 處 理 ， 最 后 終 止 條 件 時 要 額 外 判 斷 r i g h t l e f t 等 于 1 的 情 況 。 
 在 二 分 的 時 候 ， 如 果 想 直 接 寫 r i g h t = m i d 1 和 l e f t = m i d + 1 ， 表 面 上 可 能 會 導 致 l e f t 和 r i g h t 之 間 沒 有 要 找 的 值 ， w h i l e ( l e f t 。 
 這 里 要 分 幾 種 情 況 ， 對 于 某 個 較 大 的 區 間 [ l e f t , r i g h t ] 和 它 的 m i d ， 如 果 要 找 的 值 h 恰 好 是 m i d ， 判 斷 之 后 發 現 m i d 滿 足 條 件 ， 應 該 在 區 間 [ l e f t , m i d 1 ] 內 找 ， 那 在 找 的 過 程 中 ， 每 次 都 要 執 行 l e f t = m i d + 1 ， 因 為 里 面 沒 有 h ， 最 后 總 會 達 到 l e f t = m i d 1 的 情 況 ， 這 時 由 于 l e f t = = r i g h t ， 所 以 還 要 再 加 一 次 ， l e f t 恰 好 又 對 應 上 了 實 際 正 確 的 值 。 
 如 果 對 于 某 個 一 開 始 就 是 l e f t = = r i g h t 的 區 間 ， 它 的 m i d 滿 足 條 件 ， 則 只 是 r i g h t = m i d 1 ， l e f t 依 然 對 應 的 是 正 確 的 位 置 。 
 對 應 找 到 的 代 碼 來 看 ， 第 一 個 判 斷 表 示 對 于 所 有 滿 足 條 件 的 m i d ， r i g h t 一 定 會 在 它 的 左 邊 一 格 ， 那 在 最 后 輸 出 的 時 候 ， r i g h t 就 是 滿 足 條 件 的 最 小 m i d 減 1 ， l e f t 是 不 滿 足 條 件 的 最 大 的 m i d 加 1 。 
 c l a s s ? S o l u t i o n ? ? ? ? ? ? ? ? ? r e t u r n ? l e n ? ? l e f t ; ? ? ? ? } } ; 2 8 9 . G a m e o f L i f e 題 目 ： 給 定 值 為 0 和 1 的 二 維 數 組 ， 表 示 活 細 胞 和 死 細 胞 ， 根 據 周 圍 細 胞 的 情 況 ， 兩 者 可 以 轉 換 ， 求 轉 換 后 的 結 果 ， 進 階 ： 原 地 轉 換 ， 邊 界 。 
 做 法 ： 原 地 轉 換 的 關 鍵 在 于 ， 對 每 個 值 增 加 一 個 位 表 示 下 一 個 狀 態 的 值 ， 可 以 用 位 運 算 得 到 某 個 位 置 的 老 狀 態 和 新 狀 態 ， 處 理 結 束 后 用 位 移 運 算 更 新 狀 態 。 
 3 1 0 . M i n i m u m H e i g h t T r e e s 題 目 ： 給 定 N 個 點 ， N 1 條 邊 的 可 轉 換 為 樹 的 圖 ， 求 以 哪 些 點 作 為 根 可 以 得 到 最 小 高 度 的 樹 。 
 做 法 ： 找 到 所 有 葉 節 點 刪 除 ， 剩 下 的 圖 中 的 葉 節 點 再 刪 除 ， 直 到 剩 下 的 點 小 于 等 于 兩 個 時 輸 出 。 
 由 于 邊 相 對 來 說 較 少 ， 所 以 用 鄰 接 鏈 表 來 存 邊 ， 并 記 錄 每 個 節 點 相 鄰 邊 的 數 量 。 
 首 先 找 到 相 臨 邊 數 量 為 1 的 點 P s ， 遍 歷 這 些 點 的 相 鄰 點 N s ， 減 小 它 們 的 度 1 ， 如 果 度 等 于 1 ， 則 加 入 到 待 探 索 列 表 中 。 
 對 于 每 一 輪 尋 找 葉 節 點 ， 有 兩 種 方 式 ， 一 種 是 在 鄰 接 鏈 表 （ 或 h a s h m a p ） 中 刪 除 上 一 輪 找 到 的 邊 ， 然 后 找 度 為 1 的 節 點 。 
 一 種 是 不 對 鄰 接 鏈 表 進 行 刪 除 ， 每 輪 準 確 維 護 沒 有 當 過 葉 節 點 的 點 的 度 ， 對 于 當 前 輪 ， 假 設 所 有 點 的 度 都 是 準 確 的 。 
 考 慮 每 個 當 前 待 探 索 列 表 中 的 每 個 點 ， 把 這 個 點 的 所 有 鄰 居 的 點 的 度 減 1 ， 其 中 分 為 兩 種 情 況 ， 一 種 是 它 們 上 一 輪 的 度 是 1 ， 由 它 們 使 得 當 前 節 點 被 放 入 待 探 索 列 表 ， 減 1 后 就 是 0 ， 相 當 于 它 們 被 刪 除 了 ， 還 有 一 種 是 還 沒 有 被 放 入 探 索 列 表 的 節 點 ， 它 們 的 度 減 1 相 當 于 刪 除 了 當 前 這 個 葉 節 點 使 得 它 們 的 度 減 小 了 ， 經 過 這 一 過 程 ， 度 為 1 的 點 就 是 下 一 輪 的 葉 節 點 。 
 3 1 8 . M a x i m u m P r o d u c t o f W o r d L e n g t h s 題 目 ： 給 定 小 寫 字 母 字 符 串 數 組 ， 在 其 中 挑 兩 個 沒 有 重 復 字 符 的 字 符 串 ， 求 可 能 的 最 大 長 度 乘 積 。 
 做 法 ： 遍 歷 字 符 數 組 ， 將 每 個 字 符 串 轉 換 為 最 多 2 6 位 的 整 數 ， 每 一 位 對 應 一 個 小 寫 字 母 ， 雙 重 循 環 遍 歷 生 成 的 整 數 數 組 ， 可 以 用 位 運 算 判 斷 兩 個 字 符 串 是 否 有 重 復 字 母 。 
 3 2 2 . C o i n C h a n g e 題 目 ： 給 定 一 些 面 額 的 硬 幣 無 限 量 和 想 要 湊 的 值 ， 求 需 要 的 最 少 硬 幣 數 量 。 
 做 法 ： 一 維 動 態 規 劃 ， d p [ 0 ] = 0 ， 表 示 湊 0 需 要 0 個 硬 幣 ， 從 1 開 始 考 慮 直 到 需 要 湊 的 硬 幣 面 值 a m o u n t ， 對 應 變 量 i ， 遍 歷 所 有 硬 幣 j ， 如 果 該 硬 幣 面 額 小 于 等 于 當 前 考 慮 的 面 額 i ， d p [ i ] = m i n ( d p [ i ] , d p [ i c o i n s [ j ] ] + 1 ) ， 最 后 d p [ a m o u n t ] 就 是 需 要 的 硬 幣 數 。 
 3 8 2 . L i n k e d L i s t R a n d o m N o d e 題 目 ： 對 單 鏈 表 實 現 隨 機 選 取 節 點 ， 各 節 點 選 中 的 概 率 相 等 ， 進 階 ： 鏈 表 長 度 超 大 且 未 知 ， O ( 1 ) 額 外 空 間 。 
 做 法 ： 遍 歷 單 鏈 表 ， 記 錄 當 前 已 經 遍 歷 的 數 量 c o u n t ， 用 一 個 變 量 o u t 記 錄 產 生 的 隨 機 輸 出 ， 每 次 隨 機 生 成 一 個 0 ~ c o u n t 1 的 數 ， 如 果 它 為 0 ， 則 修 改 o u t 為 當 前 遍 歷 到 的 節 點 ， 也 就 是 有 1 / c o u n t 的 概 率 修 改 o u t 。 
 遍 歷 第 一 個 點 ， 必 然 修 改 o u t ， 遍 歷 第 二 個 點 ， 有 1 / 2 的 概 率 修 改 ， 則 兩 個 點 作 為 輸 出 的 概 率 相 等 ， 遍 歷 第 三 個 點 ， 有 1 / 3 的 概 率 修 改 ， 則 1 / 2 * 2 / 3 = 1 / 3 的 概 率 為 第 一 或 第 二 個 點 ， 1 / 2 * 1 / 3 + 1 / 2 * 1 / 3 = 1 / 3 的 概 率 為 第 三 個 點 ， 第 N 1 個 點 時 ， 各 個 點 的 概 率 均 為 1 / ( N 1 ) ， 第 N 個 點 時 ， 有 1 / N 的 概 率 修 改 為 第 N 個 點 ， 前 面 每 個 點 出 現 的 概 率 為 1 / ( N 1 ) * ( N 1 ) / N = 1 / N ， 修 改 為 第 N 個 點 的 概 率 為 1 / ( N 1 ) * N * ( N 1 ) = 1 / N 。 
 3 9 0 . E l i m i n a t i o n G a m e 題 目 ： 給 定 數 字 N ， 相 當 于 有 1 ~ N 總 共 N 個 數 字 ， 第 一 次 從 前 往 后 ， 去 掉 首 個 數 字 ， 隔 一 個 去 掉 一 個 數 字 ， 第 二 次 從 后 往 前 去 掉 數 字 ， 交 替 進 行 ， 求 最 后 剩 的 數 字 。 
 做 法 ： 對 于 2 N + 1 和 2 N ， 第 一 輪 去 掉 數 字 后 剩 的 結 果 是 一 樣 的 ， f ( 2 N + 1 ) = f ( 2 N ) ， f ( N ) 表 示 從 1 ~ N 的 數 字 ， 按 照 條 件 去 掉 數 字 后 ， 剩 余 的 數 字 。 
 考 慮 1 2 3 4 5 6 2 4 6 4 ， 思 考 f ( 2 N ) 與 f ( N ) 的 對 應 關 系 ， f ( 2 N ) 去 掉 一 輪 數 之 后 ， 剩 余 的 數 是 2 * ( 1 … N ) ， 接 下 來 是 要 從 后 面 開 始 去 掉 數 字 。 
 考 慮 從 N 到 1 去 掉 數 字 與 從 1 到 N 去 掉 數 字 的 差 別 ， 將 對 應 位 置 上 的 數 X 替 換 為 N + 1 X ， 則 數 組 變 為 N … 1 ， 這 時 是 先 從 后 面 開 始 去 掉 ， 所 以 最 后 剩 下 的 數 就 是 f ( N ) ， 假 設 它 是 從 前 往 后 數 第 M 個 位 置 上 的 數 。 
 所 以 如 果 不 對 1 … N 進 行 替 換 ， 最 后 剩 的 也 是 第 M 個 位 置 上 的 數 ， 而 兩 次 替 換 中 ， 同 一 個 位 置 上 的 數 和 為 N + 1 ， 所 以 1 … N 從 后 面 開 始 去 掉 數 字 ， 最 后 剩 的 數 是 N + 1 f ( N ) ， 可 以 得 到 式 子 f ( 2 N ) = 2 * ( N + 1 f ( N ) ) 。 
 3 9 2 . I s S u b s e q u e n c e 題 目 ： 判 斷 字 符 串 s 是 否 是 字 符 串 t 的 子 序 列 。 
 做 法 ： 兩 個 指 針 指 向 s 和 t 的 頭 ， 如 果 兩 者 相 等 ， 同 時 遞 增 1 ， 如 果 不 等 ， 僅 t 遞 增 1 ， 如 果 s 的 指 針 超 過 末 尾 ， 則 返 回 t r u e ， 否 則 返 回 f a l s e 。 
 4 3 6 . F i n d R i g h t I n t e r v a l 題 目 ： 給 定 間 隔 數 組 ， 沒 有 起 點 相 同 的 間 隔 ， 如 果 間 隔 i 與 j 不 重 合 ， 并 且 整 體 在 j 的 右 邊 ， 則 間 隔 i 在 間 隔 j 的 右 邊 。 
 需 要 對 間 隔 數 組 中 的 每 個 間 隔 ， 找 到 它 最 近 的 右 邊 的 間 隔 的 下 標 ， 如 果 沒 有 則 對 應 1 。 
 做 法 ： 由 于 各 個 間 隔 的 起 點 不 同 ， 并 且 最 后 需 要 輸 出 的 是 下 標 ， 所 以 需 要 建 立 間 隔 起 點 到 下 標 的 對 應 關 系 ， 可 以 使 用 m a p ， 也 可 以 自 定 義 結 構 ， 需 要 按 照 起 點 遞 增 進 行 排 序 。 
 對 每 個 間 隔 ， 考 慮 它 的 末 尾 e n d ， 需 要 找 到 第 一 個 大 于 e n d 的 間 隔 起 點 ， 也 就 是 l o w e r _ b o u n d ， 如 果 沒 找 到 ， 則 對 應 1 ， 如 果 找 到 了 則 對 應 下 標 。 
 4 4 2 . F i n d A l l D u p l i c a t e s i n a n A r r a y 題 目 ： 給 定 長 度 為 N 的 正 整 數 數 組 ， 其 中 所 有 數 都 在 1 ~ N 之 間 ， 有 的 數 出 現 兩 次 ， 其 他 的 出 現 一 次 ， 求 所 有 出 現 兩 次 的 數 ， O ( N ) 時 間 ， O ( 1 ) 空 間 。 
 做 法 ： 可 以 找 到 兩 個 方 法 ， 一 個 是 利 用 數 組 下 標 是 0 ~ N 1 ， 值 是 1 ~ N ， 遍 歷 數 組 ， 如 果 當 前 位 置 P 的 數 X 與 位 置 X 1 的 數 不 同 ， 則 交 換 這 兩 個 數 的 位 置 ， 使 得 位 置 X 1 上 的 數 是 X ， 如 果 數 組 中 沒 有 重 復 的 數 ， 最 后 每 個 位 置 上 的 數 都 是 下 標 加 1 。 
 如 果 相 同 ， 實 際 上 找 到 了 一 個 出 現 兩 次 的 數 X ， 繼 續 遍 歷 下 一 個 數 ， 這 個 位 置 之 后 有 可 能 會 被 其 他 數 換 走 ， 但 是 位 置 X 1 上 的 數 已 經 是 X ， 不 可 能 再 被 換 。 
 最 后 如 果 某 個 位 置 的 值 不 等 于 下 標 加 1 ， 說 明 它 沒 辦 法 填 充 進 想 去 的 位 置 ， 是 出 現 了 兩 次 的 數 。 
 第 二 個 方 法 是 ， 由 于 所 有 的 值 都 是 正 數 ， 可 以 把 它 們 轉 換 為 負 數 記 錄 信 息 ， 每 次 取 數 的 時 候 要 用 絕 對 值 。 
 位 置 與 值 是 一 一 對 應 的 ， 在 遍 歷 數 組 時 ， 把 當 前 值 對 應 的 下 標 上 的 數 設 置 為 負 值 ， 并 且 對 每 個 當 前 值 ， 需 要 查 看 對 應 下 標 的 數 是 否 已 經 是 負 值 ， 如 果 是 負 值 ， 說 明 它 出 現 了 兩 次 。 
 4 4 5 . A d d T w o N u m b e r s I I 題 目 ： 求 以 鏈 表 形 式 保 存 的 兩 個 數 的 和 ， 以 鏈 表 形 式 輸 出 ， 進 階 ： 不 修 改 輸 入 （ 不 翻 轉 鏈 表 ） 。 
 做 法 ： 可 以 用 兩 個 棧 將 鏈 表 存 進 去 ， 然 后 依 次 計 算 ， 新 的 值 插 入 鏈 表 頭 。 
 可 以 找 到 一 個 不 用 棧 的 方 法 ， 就 是 第 一 次 計 算 時 ， 直 接 將 對 應 位 置 的 數 相 加 ， 不 進 位 ， 存 鏈 表 尾 部 ， 第 二 次 依 次 計 算 的 時 候 ， 相 當 于 從 棧 里 獲 取 兩 個 數 相 加 ， 插 入 鏈 表 頭 。 
 但 是 這 兩 個 方 法 還 是 相 當 于 從 鏈 表 的 尾 部 開 始 計 算 ， 和 翻 轉 鏈 表 很 像 ， 可 以 找 到 一 個 從 前 往 后 思 考 的 方 法 。 
 為 了 處 理 進 位 問 題 ， 首 先 使 用 一 個 值 為 0 的 節 點 d u m m y 作 為 開 頭 ， 并 維 護 鏈 表 的 尾 部 t a i l ， 增 加 一 個 指 針 ， 指 向 最 后 一 個 不 是 9 的 數 l a s t n o t 9 。 
 根 據 鏈 表 L 1 和 L 2 的 長 度 區 別 ， 將 較 長 的 部 分 全 部 連 接 在 d u m m y 后 面 ， 維 護 t a i l 和 l a s t n o t 9 ， 當 剩 余 部 分 兩 者 長 度 相 等 時 ， 進 行 后 續 的 計 算 。 
 每 次 相 加 的 結 果 ， 如 果 小 于 9 ， 則 直 接 鏈 接 在 t a i l 后 面 ， 并 維 護 l a s t n o t 9 ， 如 果 等 于 9 ， 只 要 鏈 接 在 t a i l 后 面 ， 如 果 大 于 等 于 1 0 ， 則 l a s t n o t 9 位 置 上 的 數 要 加 1 ， 并 且 l a s t n o t 9 與 當 前 位 置 中 間 都 是 9 ， 需 要 全 部 設 置 為 0 ， 將 l a s t n o t 9 維 護 在 最 后 一 個 0 的 位 置 ， 如 果 中 間 沒 有 9 ， 則 l a s t n o t 9 位 置 暫 時 不 變 ， 當 前 數 減 去 1 0 之 后 得 到 的 數 要 鏈 接 在 t a i l 后 面 ， 對 于 當 前 兩 數 和 減 去 1 0 之 后 ， 剩 下 的 數 最 大 是 8 ， 所 以 l a s t n o t 9 還 需 要 移 動 到 當 前 位 置 。 
 最 后 如 果 d u m m y 是 0 ， 則 輸 出 它 的 n e x t ， 否 則 直 接 輸 出 d u m m y 。 
 4 6 4 . C a n I W i n 題 目 ： 給 定 整 數 S 和 N ， 兩 個 人 玩 游 戲 ， 每 次 可 以 選 一 個 1 ~ N 的 數 ， 已 經 選 過 的 數 不 能 選 ， 如 果 選 完 之 后 所 有 已 經 選 的 數 的 和 大 于 等 于 S ， 則 勝 利 ， 求 先 選 的 人 是 否 有 必 勝 策 略 ， S ， N 。 
 做 法 ： 可 以 使 用 D F S ， 需 要 利 用 N ， 將 每 次 已 經 選 擇 的 數 用 位 運 算 轉 換 為 一 個 整 數 ， 已 經 算 過 的 就 不 用 算 了 。 
 如 果 剩 下 的 數 有 大 于 等 于 還 缺 的 數 時 ， 則 返 回 t r u e ， 否 則 嘗 試 選 取 每 一 個 剩 下 的 數 ， 可 選 的 數 都 無 法 返 回 t r u e ， 則 返 回 f a l s e 。 
 4 6 7 . U n i q u e S u b s t r i n g s i n W r a p a r o u n d S t r i n g 題 目 ： 給 定 一 個 小 寫 字 符 字 符 串 ， 假 設 字 符 a 和 字 符 z 相 連 ， 例 如 “ a b c d e ” ， “ d e f ” ， “ y z a b c d ” 都 是 目 標 字 符 串 ， 求 給 定 字 符 串 中 總 共 有 多 少 個 目 標 字 符 串 子 串 ， 重 復 的 不 計 數 。 
 做 法 ： 我 想 到 的 方 法 是 ， 對 每 個 字 符 ， 記 錄 由 它 結 束 的 最 長 遞 增 子 串 長 度 ， 最 后 把 2 6 個 字 符 的 長 度 加 起 來 就 是 結 果 。 
 想 出 來 的 過 程 是 寫 了 兩 串 ， 假 設 只 有 “ a b c d e ” 5 種 字 母 ， 寫 “ a b c d e a b c d ” 和 “ b c d e a b c d e a b c d ” 。 
 如 果 某 個 字 符 與 前 一 個 字 符 不 構 成 遞 增 ， 則 當 前 長 度 要 刷 新 ， 如 果 構 成 遞 增 ， 則 修 改 當 前 長 度 ， 根 據 當 前 長 度 和 當 前 字 符 之 前 記 錄 的 最 長 長 度 的 大 小 關 系 ， 判 斷 是 否 修 改 長 度 數 組 。 
 4 7 0 . I m p l e m e n t R a n d 1 0 ( ) U s i n g R a n d 7 ( ) 題 目 ： 由 R a n d 7 ( ) 隨 機 獲 得 1 ~ 7 的 函 數 ， 得 到 R a n d 1 0 ( ) 隨 機 獲 得 1 ~ 1 0 的 函 數 。 
 做 法 ： 常 見 的 方 法 是 ， 執 行 兩 次 R a n d 7 ( ) 得 到 a 和 b ， 計 算 ( a 1 ) * 7 + ( b 1 ) ， 如 果 結 果 r 小 于 4 0 ， 則 返 回 r / 4 + 1 ， 如 果 當 r 大 于 等 于 4 0 時 ， 重 新 計 算 。 
 如 果 當 r 大 于 等 于 4 0 時 ， 不 是 直 接 丟 棄 ， 而 是 利 用 4 8 與 它 的 差 值 ， 可 以 得 到 一 個 0 ~ 8 的 數 c ， 與 一 個 新 的 r a n d 7 ( ) = d ， 計 算 ( c 1 ) * 7 + ( d 1 ) ， 范 圍 是 0 ~ 6 2 ， 然 后 得 到 0 ~ 2 的 數 e ， 下 一 次 的 范 圍 是 0 ~ 2 0 ， 只 有 2 0 需 要 排 除 ， 概 率 較 低 ， 可 以 減 少 調 用 R a n d 7 ( ) 次 數 的 期 望 。 
 在 討 論 里 有 人 提 到 了 一 個 平 均 調 用 次 數 期 望 很 低 的 方 法 ， 連 續 調 用 R a n d 7 ( ) 很 多 次 ， 每 次 調 用 的 結 果 減 1 再 乘 以 7 的 次 冪 求 和 ， 就 能 得 到 一 個 很 大 的 數 ， 由 這 個 數 截 斷 最 后 的 一 位 ， 就 能 得 到 很 多 個 R a n d 1 0 ( ) 的 結 果 ， 取 完 了 再 重 新 計 算 一 批 。 
 4 7 3 . M a t c h s t i c k s t o S q u a r e 題 目 ： 給 定 正 整 數 數 組 ， 表 示 多 根 一 定 長 度 的 火 柴 棍 ， 判 斷 這 些 火 柴 棍 是 否 可 以 恰 好 組 成 一 個 正 方 形 ， 火 柴 棍 數 量 不 超 過 1 5 。 
 做 法 ： 我 想 到 的 方 法 是 暴 力 D F S ， 先 對 數 組 倒 序 排 序 ， 做 了 一 些 后 發 現 不 能 每 次 湊 S u m / 4 ， 要 一 起 湊 完 才 知 道 能 不 能 組 成 正 方 形 ， 實 際 需 要 湊 的 是 3 份 S u m / 4 。 
 記 錄 哪 些 火 柴 棍 已 經 用 了 ， 以 及 每 份 還 缺 多 少 。 
 用 了 一 些 剪 枝 ， 一 是 如 果 當 前 還 剩 的 最 短 火 柴 棍 都 超 過 了 與 S u m / 4 的 距 離 ， 則 返 回 f a l s e ， 二 是 得 按 照 3 份 的 順 序 來 湊 ， 如 果 前 一 個 沒 湊 滿 ， 就 不 能 湊 下 一 個 。 
 看 了 答 案 發 現 有 更 簡 短 的 D F S 方 法 ， 還 有 一 個 D P 方 法 。 
 D F S 方 法 是 對 每 根 火 柴 棍 ， 考 慮 放 到 4 堆 里 面 ， 放 完 如 果 4 堆 相 等 就 可 以 組 成 正 方 形 ， 當 時 我 算 了 一 下 ， 4 1 5 很 大 ， 估 計 時 間 會 超 就 沒 用 。 
 剛 剛 用 了 答 案 里 面 的 J a v a 代 碼 ， 執 行 時 間 1 1 4 m s ， 我 的 D F S 是 1 6 m s ， 不 確 定 具 體 的 差 別 。 
 D P 方 法 是 利 用 最 多 1 5 根 火 柴 棍 ， 使 用 位 運 算 將 每 根 火 柴 棍 是 否 選 取 對 應 一 個 整 數 ， 火 柴 棍 選 取 情 況 和 當 前 選 取 情 況 已 經 湊 了 幾 條 邊 作 為 k e y ， 該 k e y 是 否 成 立 作 為 v a l u e ， 建 立 h a s h m a p 進 行 持 久 化 記 錄 。 
 遞 歸 的 過 程 對 每 個 可 選 的 火 柴 棍 進 行 嘗 試 ， 還 需 要 記 錄 的 值 是 當 前 已 使 用 邊 的 總 和 ， 根 據 這 個 就 可 以 調 整 是 否 新 湊 完 一 條 邊 。 
 在 對 可 選 的 火 柴 棍 嘗 試 時 ， 如 果 當 前 選 擇 的 邊 大 于 當 前 在 嘗 試 湊 的 邊 的 剩 余 值 ， 則 不 能 選 擇 它 進 行 遞 歸 ， 實 際 上 每 次 選 擇 邊 都 是 指 定 填 充 確 定 位 置 的 邊 。 
 4 7 4 . O n e s a n d Z e r o s 題 目 ： 給 定 只 包 含 0 和 1 的 字 符 串 的 數 組 ， 和 整 數 m ， n ， 表 示 有 m 個 0 ， n 個 1 ， 求 最 多 可 以 組 成 多 少 個 字 符 串 。 
 做 法 ： 遍 歷 字 符 串 數 組 ， 對 每 個 字 符 串 計 算 其 中 有 z e r o s 個 0 ， o n e s 個 1 ， 如 果 z e r o s > m 或 o n e s > n 則 跳 過 ， 接 下 來 有 兩 種 相 似 的 D P 方 法 ， 都 是 用 大 小 為 ( m + 1 ) * ( n + 1 ) 的 二 維 數 組 記 錄 各 種 m 和 n 可 以 組 成 字 符 串 的 數 量 。 
 一 是 先 復 制 一 份 d p 數 組 ， j k 遍 歷 0 … m 和 0 … n ， 如 果 d p [ j ] [ k ] > 0 ， 并 且 j + z e r o s ， ( k + o n e s ) ， 則 d p [ j + z e r o s ] [ k + o n e s ] = m a x ( d p [ j + z e r o s ] [ k + o n e s ] , d p [ j ] [ k ] + 1 ) ， 遍 歷 完 之 后 ， d p [ z e r o s ] [ o n e s ] = 1 ， 把 新 生 成 的 d p 賦 值 給 原 d p 數 組 。 
 如 果 不 復 制 一 份 ， 使 用 該 方 法 時 后 面 的 數 會 受 前 面 的 數 的 值 的 變 化 影 響 ， 得 出 錯 誤 結 果 。 
 第 二 個 方 法 是 倒 序 遍 歷 ， 和 上 面 相 對 應 就 是 j k 遍 歷 m … z e r o s 和 n … o n e s ， 其 中 的 j + z e r o s 和 k + o n e s 要 改 成 減 號 ， 這 樣 就 不 用 復 制 一 份 。 
 一 些 L e e t C o d e 中 等 題 做 法 （ 二 ） 作 者 : c p u w d l 時 間 : N o v e m b e r 1 4 , 2 0 1 8 分 類 : 算 法 評 論 記 錄 一 些 L e e t C o d e 中 等 題 解 法 ， 少 量 分 析 。 
 1 1 6 . P o p u l a t i n g N e x t R i g h t P o i n t e r s i n E a c h N o d e I 題 目 ： 為 二 叉 樹 實 現 記 錄 n e x t 節 點 （ 層 次 遍 歷 的 下 一 個 節 點 ） 。 
 p e r f e c t b i n a r y t r e e ( i e , a l l l e a v e s a r e a t t h e s a m e l e v e l , a n d e v e r y p a r e n t h a s t w o c h i l d r e n ) . 做 法 ： 外 層 循 環 遍 歷 每 一 層 的 最 左 節 點 ， 除 了 最 后 一 層 ， 對 于 每 一 個 最 左 節 點 ， 由 于 不 是 最 后 一 層 ， 所 以 肯 定 有 左 節 點 和 右 節 點 。 
 首 先 將 該 節 點 P 的 左 節 點 的 n e x t 指 向 右 節 點 ， 如 果 每 層 處 理 結 束 后 ， 該 層 下 面 一 層 所 有 的 n e x t 節 點 都 維 護 完 畢 （ 在 初 始 遍 歷 根 節 點 時 ， 只 需 要 根 節 點 的 左 節 點 的 n e x t 指 向 右 節 點 就 維 護 完 畢 ） 。 
 對 于 當 前 層 的 每 一 個 節 點 P ， 如 果 它 有 n e x t ， P r i g h t n e x t = P n e x t l e f t ， 這 時 此 節 點 P 的 左 右 孩 子 的 n e x t 都 已 經 記 錄 ， 然 后 由 于 此 層 的 n e x t 已 經 記 錄 ， 需 要 將 當 前 節 點 P 移 動 至 n e x t 節 點 ， 繼 續 進 行 即 可 。 
 最 后 當 前 層 遍 歷 結 束 ， 就 維 護 了 下 一 層 的 n e x t 節 點 。 
 1 1 7 . P o p u l a t i n g N e x t R i g h t P o i n t e r s i n E a c h N o d e I I 題 目 ： 為 二 叉 樹 實 現 記 錄 n e x t 節 點 （ 層 次 遍 歷 的 下 一 個 節 點 ） ， 允 許 節 點 的 左 右 節 點 不 完 整 。 
 做 法 ： 外 層 循 環 需 要 從 每 一 層 的 第 一 個 節 點 開 始 ， 首 先 假 設 在 遍 歷 當 前 層 的 時 候 ， 當 前 層 的 n e x t 已 經 維 護 好 ， 在 遍 歷 過 程 中 ， 維 護 好 下 一 層 的 n e x t 節 點 。 
 每 層 的 第 一 個 節 點 需 要 在 維 護 下 一 層 n e x t 節 點 時 ， 對 于 第 一 個 非 空 的 左 節 點 或 右 節 點 進 行 記 錄 。 
 由 于 該 節 點 最 后 需 要 返 回 ， 作 為 下 一 層 的 開 始 ， 但 是 該 節 點 的 n e x t 需 要 不 斷 地 鏈 接 在 最 后 一 個 n e x t 后 面 ， 所 以 要 用 兩 個 指 針 ， 一 個 記 錄 鏈 表 頭 ， 一 個 記 錄 鏈 表 尾 ， 不 斷 在 鏈 表 尾 插 入 新 來 的 n e x t 節 點 。 
 1 7 3 . B i n a r y S e a r c h T r e e I t e r a t o r 題 目 ： O ( 1 ) 時 間 ， O ( 樹 高 ) 空 間 ， 對 B S T 設 計 迭 代 器 n e x t 函 數 和 h a s N e x t 函 數 。 
 做 法 ： 維 護 一 個 棧 ， 棧 頂 是 當 前 的 最 小 值 ， 如 果 棧 為 空 ， 則 沒 有 n e x t ， 初 始 情 況 的 最 小 值 是 從 根 節 點 開 始 ， 找 到 最 左 節 點 ， 棧 中 記 錄 了 從 根 節 點 到 該 節 點 的 路 徑 。 
 每 次 求 n e x t ， 需 要 彈 出 棧 頂 的 元 素 作 為 返 回 值 ， 然 后 需 要 維 護 棧 ， 要 用 臨 時 變 量 指 向 彈 出 的 元 素 ， 進 行 一 些 操 作 。 
 棧 頂 元 素 是 沒 有 左 節 點 的 （ 或 者 所 有 左 節 點 都 已 經 彈 出 ） ， 如 果 該 元 素 沒 有 右 節 點 ， 則 彈 出 該 元 素 后 ， 棧 頂 的 左 子 樹 已 經 全 部 彈 出 ， 棧 頂 就 是 當 前 的 最 小 值 。 
 如 果 該 元 素 有 右 節 點 ， 則 首 先 需 要 將 右 節 點 入 棧 ， 然 后 將 這 個 右 節 點 的 所 有 左 節 點 依 次 入 棧 ， 最 后 棧 頂 是 當 前 的 最 小 值 。 
 1 9 2 . W o r d F r e q u e n c y 題 目 ： 使 用 B a s h 統 計 文 本 詞 頻 ， 按 詞 頻 大 小 逆 序 分 行 輸 出 詞 語 和 詞 頻 。 
 做 法 ： c a t ? w o r d s . t x t ? | ? t r ? s ? ? ? \ \ n ? | ? s o r t ? | ? u n i q ? c ? | ? s o r t ? n r ? | ? a w k ? | 管 道 命 令 ， 將 前 一 個 操 作 的 輸 出 用 于 后 一 個 操 作 的 輸 入 。 
 c a t w o r d s . t x t 顯 示 文 件 內 容 t r s \ \ n t r 命 令 是 字 符 替 換 命 令 ， t r S E T 1 S E T 2 表 示 在 S E T 1 中 的 字 符 被 替 換 為 S E T 2 對 應 位 置 上 的 字 符 ， s 表 示 連 續 的 S E T 1 中 的 字 符 縮 減 為 1 個 。 
 于 是 該 命 令 表 示 將 連 續 空 格 替 換 為 ’ \ \ n ’ 。 
 s o r t 按 行 排 序 ， s o r t r 倒 序 ， s o r t n r 按 數 字 倒 序 。 
 u n i q 去 除 相 鄰 重 復 行 ， u n i q c 去 除 相 鄰 重 復 行 并 且 計 數 ， 數 量 在 前 ， 行 內 容 在 后 。 
 a w k 對 每 行 的 元 素 ， 先 輸 出 第 二 個 ， 再 輸 出 第 一 個 。 
 常 用 格 式 a w k ” 模 式 ” ， a w k ， a w k “ 模 式 ” ， 輸 入 文 件 每 行 作 為 一 個 元 素 ， 如 果 指 定 模 式 或 操 作 ， 需 要 對 匹 配 模 式 的 行 進 行 操 作 ， 默 認 操 作 是 輸 出 ， 默 認 樣 式 是 匹 配 所 有 字 符 串 。 
 $ 1 對 應 分 隔 符 劃 分 的 第 一 個 元 素 ， $ 2 是 第 二 個 ， 分 隔 符 默 認 是 空 格 和 制 表 符 。 
 如 果 沒 有 用 管 道 ， 末 尾 要 加 上 操 作 哪 個 文 件 。 
 1 9 4 . T r a n s p o s e F i l e 題 目 ： 使 用 B a s h 對 一 個 多 行 由 空 格 隔 開 的 文 本 矩 陣 進 行 轉 置 。 
 做 法 ： a w k ? E N D ? 文 件 名 ， 先 執 行 前 面 的 操 作 ， 這 里 的 操 作 是 以 行 為 單 位 ， $ 1 和 $ 2 等 對 應 的 是 行 內 的 第 一 第 二 個 元 素 ， 然 后 執 行 E N D 內 操 作 。 
 N F 是 每 行 的 元 素 個 數 ， N R 是 當 前 累 計 的 行 數 。 
 所 以 該 代 碼 對 第 一 行 的 每 個 元 素 ， 建 立 對 應 位 置 的 數 組 ， 對 后 面 的 行 的 每 個 元 素 ， 找 到 相 應 的 數 組 ， 加 個 空 格 再 記 錄 當 前 元 素 ， 得 到 的 數 組 順 序 輸 出 就 是 原 內 容 的 轉 置 。 
 1 4 2 . L i n k e d L i s t C y c l e I I 題 目 ： 找 到 鏈 表 中 的 環 入 口 ， 沒 環 輸 出 N U L L ， 不 能 修 改 鏈 表 ， 進 階 ： O ( 1 ) 空 間 。 
 做 法 ： 用 m a p 保 存 節 點 可 以 在 O ( n ) 空 間 完 成 ， 可 以 找 到 O ( 1 ) 空 間 的 解 法 。 
 c l a s s ? S o l u t i o n ? ? ? ? ? ? ? ? ? i f ? ( ! f a s t ? | | ? ! f a s t n e x t ) ? r e t u r n ? N U L L ; ? ? ? ? ? ? ? ? s l o w ? = ? h e a d ; ? ? ? ? ? ? ? ? w h i l e ? ( s l o w ? ! = ? f a s t ) ? ? ? ? ? ? ? ? ? r e t u r n ? s l o w ; ? ? ? ? } } ; 令 x 為 鏈 表 入 口 到 循 環 入 口 的 距 離 ， y 為 循 環 的 長 度 ， i 為 使 得 s l o w 和 f a s t 相 遇 的 在 0 到 y 1 范 圍 內 的 值 。 
 s l o w 走 過 的 長 度 為 x + a y + i ， f a s t 走 過 的 長 度 為 x + b y + i ， 有 2 ( x + a y + i ) = x + b y + i ， 可 得 x + i = ( b 2 a ) y ， 將 x 轉 換 為 模 y 的 形 式 可 以 發 現 必 然 有 一 個 a = 0 的 解 ， 則 時 間 復 雜 度 是 O ( N ) 。 
 現 在 對 比 從 鏈 表 頭 移 動 x 次 和 f a s t 移 動 x 次 ， x + b y + i + x = x + b y + ( i + x ) = x + b y + ( b 2 a ) y = x + 2 ( b a ) y ， 和 鏈 表 頭 移 動 x 次 是 相 等 的 ， 并 且 位 于 循 環 的 入 口 。 
 2 8 7 . F i n d t h e D u p l i c a t e N u m b e r 題 目 ： O ( 1 ) 空 間 ， 小 于 O ( N 2 ) 時 間 ， 不 修 改 數 組 ， 在 長 度 為 N + 1 的 只 包 含 1 到 N 的 數 組 中 ， 尋 找 唯 一 的 出 現 次 數 大 于 1 的 數 ， 其 他 數 只 出 現 一 次 。 
 做 法 ： 我 想 到 的 辦 法 是 O ( N l o g N ) 的 ， 二 分 查 找 l e f t 、 r i g h t 中 間 值 m i d ， 統 計 數 組 中 位 于 區 間 [ l e f t , m i d ] 和 ( m i d , r i g h t ] 的 數 的 數 量 L 和 R ， 如 果 L ， l e f t = m i d + 1 ， 否 則 r i g h t = m i d 。 
 這 題 可 以 找 到 一 個 更 優 的 O ( N ) 的 解 法 。 
 c l a s s ? S o l u t i o n ? ? w h i l e ? ( t o r t o i s e ? ! = ? h a r e ) ; ? ? ? ? ? ? ? ? / / ? F i n d ? t h e ? e n t r a n c e ? t o ? t h e ? c y c l e . ? ? ? ? ? ? ? ? i n t ? p t r 1 ? = ? n u m s [ 0 ] ; ? ? ? ? ? ? ? ? i n t ? p t r 2 ? = ? t o r t o i s e ; ? ? ? ? ? ? ? ? w h i l e ? ( p t r 1 ? ! = ? p t r 2 ) ? ? ? ? ? ? ? ? ? r e t u r n ? p t r 1 ; ? ? ? ? } } 這 題 的 做 法 和 1 4 2 . L i n k e d L i s t C y c l e I I 的 做 法 很 像 ， 用 一 個 遞 增 1 的 和 一 個 遞 增 2 的 指 針 找 到 它 們 相 等 的 位 置 ， 然 后 把 遞 增 1 的 指 針 重 置 ， 然 后 和 遞 增 2 的 指 針 位 置 一 起 遞 增 1 ， 直 到 相 等 。 
 這 題 考 慮 數 組 的 下 標 與 數 組 的 值 對 ， ( i , v ) 表 示 節 點 i 到 節 點 v 有 一 條 邊 ， 下 標 范 圍 是 [ 0 , N ] ， 值 范 圍 是 [ 1 , N ] ， 需 要 證 明 從 0 出 發 的 鏈 表 一 定 有 環 。 
 假 設 沒 有 環 ， 從 0 出 發 前 進 N + 1 次 ， 每 次 得 到 的 都 得 是 不 同 的 節 點 ， 而 可 選 的 邊 的 末 尾 只 有 N 個 可 能 的 值 ， 矛 盾 ， 所 以 從 0 出 發 的 鏈 表 一 定 有 環 。 
 使 用 1 4 2 題 的 方 法 可 以 找 到 環 的 入 口 ， 環 的 入 口 意 味 著 有 兩 個 下 標 都 能 得 到 同 一 個 值 ， 也 就 是 找 到 了 數 組 中 的 重 復 值 。 
 1 6 2 . F i n d P e a k E l e m e n t 題 目 ： 對 數 時 間 ， 給 定 相 鄰 數 組 值 不 等 的 數 組 ， 尋 找 任 意 一 個 大 于 左 右 鄰 居 的 數 ， 數 組 邊 緣 默 認 大 于 越 界 鄰 居 。 
 做 法 ： 整 體 思 路 是 二 分 不 斷 獲 得 更 小 區 間 ， 在 遞 歸 或 使 用 頭 尾 指 針 二 分 時 ， 對 于 一 段 位 于 數 組 內 部 的 區 間 （ 不 包 含 原 數 組 頭 和 尾 ） ， 如 果 該 區 間 中 的 元 素 構 成 遞 增 數 列 或 遞 減 數 列 ， 則 無 法 在 該 區 間 內 找 到 所 需 的 數 ， 所 以 設 計 的 方 法 要 避 免 這 種 情 況 。 
 另 外 ， 如 果 一 段 區 間 的 頭 和 尾 都 大 于 越 界 鄰 居 時 ， 就 算 該 區 間 內 部 元 素 構 成 遞 增 或 遞 減 數 列 ， 總 可 以 在 頭 或 尾 找 到 一 個 符 合 條 件 的 數 。 
 首 先 考 察 數 組 的 頭 尾 ， 由 于 位 于 頭 尾 的 數 默 認 是 大 于 越 界 鄰 居 的 ， 于 是 在 初 始 時 限 定 了 不 是 普 通 的 遞 增 或 遞 減 數 列 ， 并 且 滿 足 頭 部 遞 增 ， 尾 部 遞 減 。 
 考 察 區 間 中 間 的 元 素 ， 如 果 它 大 于 該 元 素 左 側 一 格 的 元 素 ， 則 取 右 半 邊 的 區 域 ， 該 區 域 滿 足 頭 部 遞 增 （ 大 于 越 界 鄰 居 ） ， 尾 部 遞 減 ， 如 果 它 小 于 左 側 一 格 的 元 素 ， 則 取 左 半 邊 區 域 ， 同 樣 滿 足 頭 部 遞 增 尾 部 遞 減 ， 當 區 間 只 剩 一 個 數 時 ， 它 大 于 左 側 和 右 側 越 界 鄰 居 ， 則 可 以 輸 出 對 應 索 引 。 
 2 6 4 . U g l y N u b m e r I I 題 目 ： 丑 數 是 1 和 因 子 只 含 2 、 3 、 5 的 正 整 數 ， 求 第 N 個 丑 數 。 
 做 法 ： 根 據 已 有 的 丑 數 數 組 ， 求 下 一 個 丑 數 ， 需 要 把 所 有 的 丑 數 都 乘 以 2 、 3 、 5 ， 然 后 找 到 其 中 最 小 的 數 ， 這 個 數 就 是 下 一 個 丑 數 ， 依 次 計 算 就 可 以 得 到 第 N 個 丑 數 。 
 但 是 如 果 所 有 丑 數 都 要 乘 以 2 、 3 、 5 ， 效 率 太 低 ， 考 慮 當 前 已 有 丑 數 的 最 大 值 M ， 已 有 丑 數 中 乘 以 2 仍 然 小 于 等 于 M 的 不 需 要 再 考 慮 了 ， 只 有 乘 以 2 后 大 于 M 的 第 一 個 數 是 需 要 考 慮 的 ， 3 和 5 也 同 樣 。 
 所 以 需 要 維 護 的 是 三 個 下 標 a 、 b 、 c ， 分 別 表 示 乘 以 2 、 3 、 5 大 于 當 前 丑 數 數 組 最 大 值 的 三 個 數 的 下 標 ， 當 前 丑 數 數 組 初 始 值 為 一 個 數 字 1 。 
 每 次 遍 歷 需 要 考 慮 下 標 為 a b c 的 數 乘 以 2 3 5 的 最 小 值 ， 取 為 下 一 個 丑 數 ， 如 果 這 個 新 的 丑 數 等 于 下 標 為 a 的 數 乘 以 2 ， 則 a 需 要 遞 增 ， 對 b 和 c 也 同 樣 進 行 考 察 是 否 需 要 遞 增 。 
 3 1 3 . S u p e r U g l y N u m b e r 題 目 ： 給 定 一 個 質 數 數 組 ， 超 級 丑 數 是 1 和 能 因 子 只 在 該 數 組 中 的 數 的 正 整 數 ， 求 第 N 個 超 級 丑 數 。 
 做 法 ： 與 因 子 為 2 、 3 、 5 的 丑 數 類 似 ， 為 給 定 質 數 數 組 中 的 每 個 質 數 設 置 一 個 下 標 變 量 ， 遍 歷 時 考 慮 多 個 值 。 
 3 0 7 . R a n g e S u m Q u e r y M u t a b l e 題 目 ： 整 數 數 組 單 點 修 改 ， 求 指 定 區 間 和 ， 線 段 樹 （ 樹 狀 數 組 ） 。 
 做 法 ： 明 顯 的 辦 法 是 O ( 1 ) 修 改 ， O ( N ) 求 和 ， 可 以 找 到 一 個 稍 微 好 一 點 的 辦 法 ， 是 將 原 數 組 劃 分 為 s q r t ( N 1 ) + 1 個 s q r t ( N ) 大 小 的 區 間 ， 預 處 理 O ( N ) ， 更 新 時 對 受 影 響 的 一 個 區 間 更 新 O ( 1 ) ， 區 間 和 對 包 含 的 完 整 區 間 直 接 求 和 ， 不 完 整 區 間 單 個 計 算 O ( s q r t ( N ) ) 。 
 更 好 的 辦 法 是 用 線 段 樹 ， 將 原 數 組 劃 分 為 長 度 為 N 、 N / 2 、 … 、 2 、 1 的 區 間 ， 每 個 區 間 記 錄 區 間 和 ， 修 改 時 對 根 到 葉 節 點 的 路 徑 上 的 區 間 進 行 修 改 ， 區 間 求 和 需 要 將 指 定 區 間 劃 分 為 已 經 記 錄 和 的 多 個 區 間 求 和 。 
 線 段 樹 使 用 數 組 記 錄 樹 形 結 構 ， 每 一 個 數 組 元 素 根 據 下 標 可 以 算 出 它 在 樹 形 結 構 中 的 位 置 ， 數 組 元 素 表 示 對 應 區 間 內 所 有 數 的 和 。 
 這 里 討 論 的 是 遞 歸 形 式 的 線 段 樹 ， 對 于 數 組 長 度 為 N 的 數 組 ， 樹 的 劃 分 是 固 定 的 ， 接 下 來 計 算 空 間 復 雜 度 。 
 假 設 給 定 的 數 組 元 素 個 數 為 2 n ， 對 應 的 線 段 樹 是 一 個 完 整 的 二 叉 樹 ， 每 層 節 點 數 量 分 別 為 2 0 ， 2 1 ， … ， 2 n ， 每 層 節 點 對 應 的 區 間 長 度 是 2 n ， 2 n 1 ， … ， 2 0 ， 樹 總 共 有 n + 1 層 。 
 對 應 樹 形 結 構 ， 根 節 點 下 標 為 0 ， 它 的 孩 子 下 標 為 2 * 0 + 1 和 2 * 0 + 2 （ 還 有 另 一 種 方 法 是 根 節 點 是 1 ， 孩 子 下 標 2 * 1 和 2 * 1 + 1 ， 浪 費 一 個 空 間 看 著 順 眼 點 ， 并 且 在 計 算 的 時 候 用 位 運 算 可 以 加 速 ） ， 下 標 為 i 的 節 點 的 孩 子 坐 標 為 2 * i + 1 ， 和 2 * i + 2 ， 總 共 能 延 伸 n 次 ， 每 次 延 伸 獲 得 的 兩 個 節 點 下 標 最 大 是 2 * i + 2 ， 令 f ( 0 ) = 0 ， f ( n ) = f ( n 1 ) * 2 + 2 ， 可 得 f ( n ) + 2 = 2 * ( f ( n 1 ) + 2 ) ， 則 f ( n ) = 2 n + 1 2 ， 每 層 節 點 編 號 的 最 大 值 是 0 ， 2 ， … ， 2 n + 1 2 。 
 對 于 一 個 2 n 長 度 的 數 組 ， 需 要 使 用 的 空 間 是 2 n + 1 1 （ 要 加 上 0 ） ， 并 且 當 數 組 長 度 在 ( 2 n 1 , 2 n ] 內 時 ， 從 根 節 點 到 葉 節 點 在 最 壞 情 況 下 需 要 探 索 n 次 （ 探 索 n 1 次 最 多 獲 得 2 n 1 個 數 ） ， 所 以 需 要 的 空 間 倍 數 小 于 4 （ ( 2 n + 1 1 ) / ( 2 n 1 + 1 ) ） ， 當 考 慮 數 組 長 度 是 N 時 ， 對 應 的 空 間 復 雜 度 是 4 N 。 
 現 在 稍 微 考 慮 一 下 極 限 空 間 是 多 少 （ 如 果 是 代 碼 的 話 ， 建 樹 的 代 碼 記 錄 葉 節 點 的 線 段 樹 下 標 最 大 值 就 可 以 得 到 ） ， 在 劃 分 各 個 節 點 時 ， 左 右 子 樹 的 節 點 數 量 差 最 大 是 1 ， 所 以 左 右 子 樹 高 度 差 最 大 是 1 ， 需 要 考 慮 的 是 對 應 樹 形 結 構 最 后 一 層 中 最 大 的 下 標 編 號 。 
 原 數 組 元 素 數 量 與 所 需 空 間 的 部 分 對 應 關 系 如 下 所 示 ， 2 n 1 + 1 2 n + 1 ， 2 n 1 + 2 2 n + 2 n 1 + 1 ， … ， 2 n 1 + 2 n 1 2 n + 2 n 1 ， 根 據 數 組 建 樹 ， 然 后 根 據 遞 推 關 系 找 到 最 大 的 線 段 樹 節 點 下 標 加 1 就 是 所 需 的 空 間 。 
 原 數 組 大 小 從 2 n 1 開 始 ， 增 加 1 ， 空 間 是 2 n + 1 ， 增 加 2 ， 空 間 是 2 n + 2 n 1 + 1 ， 增 加 4 ， 空 間 再 加 2 n 2 ， 所 以 增 加 2 m 時 ， 空 間 在 上 一 次 增 加 的 基 礎 上 增 加 2 n m 。 
 需 要 注 意 的 地 方 是 ， 原 數 組 大 小 在 增 加 的 過 程 中 ， 對 線 段 樹 的 最 下 層 的 影 響 是 ， 左 邊 加 一 個 ， 右 邊 再 加 一 個 ， 交 替 進 行 ， 只 有 當 增 加 到 一 定 程 度 ， 才 會 影 響 最 后 的 消 耗 空 間 ， 還 有 線 段 樹 的 節 點 是 占 兩 個 位 置 ， 在 考 慮 的 時 候 要 取 第 二 個 位 置 ， 并 且 在 計 算 的 下 標 最 大 值 的 基 礎 上 加 1 才 是 消 耗 的 空 間 。 
 大 概 就 是 [ 2 n 1 + 2 m , 2 n 1 + 2 m + 1 ) 對 應 2 n + 2 n 1 + … + 2 n m + 1 ， 也 就 是 2 n + 1 2 n m + 1 ， 在 邊 界 m = n 1 時 ， 對 應 2 n + 1 2 + 1 ， 也 是 成 立 的 。 
 按 照 這 個 式 子 ， 可 以 得 到 一 個 O ( l o g l o g N ) 時 間 ， O ( l o g N ) 空 間 的 計 算 方 法 ， 大 小 為 1 0 的 數 組 ， 最 多 可 以 計 算 原 數 組 大 小 為 2 5 6 的 情 況 。 
 i n t ? z [ 1 0 ] ? = ? ; i n t ? g e t ( i n t ? a ) ? ? ? ? ? ? ? ? ? r e t u r n ? z [ n + 1 ] ? ? z [ n m ] ? + ? 1 ; } 線 段 樹 中 葉 節 點 的 數 量 與 原 數 組 的 大 小 相 等 ， 在 單 點 更 新 時 ， 從 根 節 點 到 對 應 葉 節 點 的 路 徑 上 的 所 有 區 間 都 要 更 新 。 
 從 線 段 樹 的 根 出 發 ， 根 據 要 更 新 的 點 的 索 引 和 當 前 區 間 的 中 點 的 關 系 ， 探 索 相 應 的 節 點 ， 遞 歸 棧 中 有 從 根 節 點 到 相 應 葉 節 點 的 所 有 節 點 （ 線 段 樹 數 組 中 對 應 的 位 置 ） ， 先 修 改 葉 節 點 ， 然 后 逐 個 修 改 遞 歸 棧 中 的 節 點 。 
 在 區 間 查 詢 時 ， 從 線 段 樹 的 根 節 點 出 發 ， 根 節 點 表 示 整 個 原 數 組 ， 每 次 將 當 前 節 點 分 成 兩 份 ， 對 應 線 段 樹 中 的 左 右 節 點 。 
 在 劃 分 時 ， 如 果 當 前 節 點 與 要 查 詢 的 區 間 沒 有 交 集 ， 則 返 回 0 ， 如 果 有 交 集 ， 只 有 在 當 前 節 點 完 全 被 要 查 詢 的 區 間 包 圍 時 ， 返 回 節 點 對 應 的 區 間 和 。 
 遞 歸 的 過 程 會 嘗 試 探 索 線 段 樹 所 有 的 節 點 ， 在 超 出 范 圍 的 地 方 剪 枝 返 回 0 ， 在 恰 好 包 含 的 地 方 剪 枝 返 回 區 間 和 。 
 為 了 便 于 理 解 ， 可 以 將 線 段 樹 區 間 [ b e g i n , e n d ] 劃 分 點 S 與 要 查 找 的 區 間 [ L , R ] 的 關 系 分 為 兩 種 情 況 ， 如 果 S 位 于 L 和 R 兩 端 ， 新 的 兩 個 線 段 樹 節 點 有 一 個 超 出 范 圍 被 剪 枝 ， 線 段 樹 查 詢 的 范 圍 縮 小 了 一 半 ， 如 果 S 位 于 L 和 R 中 間 ， 在 下 一 輪 操 作 時 ， 相 當 于 在 兩 個 更 小 的 線 段 樹 區 間 [ b e g i n , S ] [ S + 1 , e n d ] 內 ， 查 找 兩 個 更 小 的 查 詢 區 間 [ L , S ] [ S + 1 , R ] ， 這 樣 就 不 是 在 包 含 的 時 候 輸 出 ， 而 是 在 精 確 對 應 的 時 候 輸 出 。 
 證 明 時 間 復 雜 度 是 O ( l o g N ) 較 為 復 雜 ， 可 以 參 考 h t t p s : / / w w w . c n b l o g s . c o m / A C K i n g / p / 7 7 8 9 0 1 3 . h t m l 。 
 線 段 樹 經 過 修 改 可 以 實 現 O ( l o g N ) 區 間 修 改 ， 之 后 如 果 有 機 會 理 解 再 做 介 紹 ， 另 外 ， 對 于 這 類 問 題 ， 其 中 一 部 分 可 以 使 用 樹 狀 數 組 記 錄 前 綴 和 ， 代 碼 相 對 好 寫 。 
 3 3 7 . H o u s e R o b b e r I I I 題 目 ： 正 整 數 二 叉 樹 型 結 構 ， 不 能 取 相 鄰 節 點 ， 取 若 干 點 求 和 ， 求 所 能 取 到 的 最 大 值 。 
 做 法 ： 樹 形 動 態 規 劃 的 基 礎 題 ， 從 根 節 點 開 始 ， 遍 歷 整 棵 樹 ， 根 據 狀 態 轉 移 方 程 ， 由 節 點 的 子 節 點 的 信 息 得 到 父 節 點 的 信 息 。 
 假 設 每 個 節 點 只 記 錄 一 個 信 息 ， 這 個 信 息 可 以 是 選 取 該 節 點 的 子 樹 的 最 大 和 ， 也 可 以 是 不 選 取 該 節 點 的 子 樹 的 最 大 和 ， 也 可 以 是 前 兩 者 的 最 大 和 ， 可 以 發 現 這 三 種 信 息 都 不 足 以 由 子 節 點 推 出 父 節 點 的 信 息 。 
 假 設 記 錄 兩 個 信 息 ， 不 選 取 該 節 點 的 子 樹 的 最 大 和 S n o 是 必 須 有 的 ， 另 一 個 信 息 考 慮 以 該 節 點 為 根 的 子 樹 最 大 和 S m a x ， S m a x [ r o o t ] = S n o [ l e f t ] + S n o [ r i g h t ] + V a l [ r o o t ] ， S n o [ r o o t ] = S m a x [ l e f t ] + S m a x [ r i g h t ] ， S m a x [ r o o t ] = m a x ( S m a x [ r o o t ] , S n o [ r o o t ] ) 。 
 使 用 深 度 優 先 搜 索 可 以 遍 歷 所 有 節 點 ， 得 到 根 節 點 的 S m a x ， 就 是 所 能 取 到 的 最 大 值 。 
 2 1 5 . K t h L a g e s t E l e m e n t i n a n A r r a y 題 目 ： 求 整 數 數 組 中 第 K 大 的 數 。 
 做 法 ： 維 護 一 個 大 小 為 K 的 最 小 堆 ， 保 證 堆 里 面 是 遍 歷 過 程 中 最 大 的 K 個 數 ， 遍 歷 整 數 數 組 ， 如 果 堆 的 元 素 數 量 小 于 K ， 則 直 接 插 入 ， 否 則 對 比 當 前 數 與 堆 頂 的 大 小 ， 如 果 當 前 數 大 于 堆 頂 ， 說 明 堆 頂 是 當 前 已 知 的 第 K + 1 大 的 數 ， 需 要 彈 出 ， 然 后 插 入 當 前 數 ， 最 后 堆 頂 就 是 第 K 大 的 數 。 
 3 4 7 . T o p K F r e q u e n t E l e m e n t s 題 目 ： 找 到 整 數 數 組 中 出 現 頻 率 最 高 的 K 個 數 。 
 做 法 ： 與 求 第 K 大 的 數 類 似 ， 需 要 維 護 一 個 大 小 為 K 的 最 小 堆 。 
 建 立 一 個 結 構 或 者 類 ， 包 含 數 值 與 出 現 次 數 ， 遍 歷 記 錄 各 個 數 值 的 出 現 次 數 。 
 自 定 義 c o m p a r e 函 數 ， 默 認 p r i o r i t y _ q u e u e 是 最 大 堆 ， 定 義 a . m _ c o u n t > b . m _ c o u n t 可 以 得 到 最 小 堆 。 
 3 7 8 . K t h S m a l l e s t E l e m e n t i n a S o r t e d M a t r i x 題 目 ： 每 行 每 列 都 是 遞 增 的 整 數 矩 陣 ， 找 到 其 中 第 K 小 的 數 。 
 做 法 ： 比 較 明 顯 的 方 法 是 用 一 個 數 組 記 錄 當 前 每 一 行 已 經 探 索 了 幾 個 數 ， 每 次 探 索 一 個 最 小 值 ， 直 到 找 到 第 K 小 的 數 。 
 可 以 找 到 一 個 更 好 的 方 法 ， 回 顧 一 下 行 列 遞 增 矩 陣 的 查 找 ， 初 始 選 取 整 個 矩 陣 ， 考 慮 要 找 的 數 N 與 當 前 矩 陣 右 上 角 的 數 M 的 大 小 關 系 ， 如 果 N > M 則 第 一 行 被 排 除 了 ， 這 意 味 著 去 掉 的 部 分 有 當 前 矩 陣 列 數 的 數 比 要 找 的 數 小 ， 如 果 N 則 倒 數 第 一 列 被 排 除 了 ， 去 掉 的 部 分 有 當 前 矩 陣 行 數 的 數 比 要 找 的 數 大 。 
 根 據 這 個 方 法 ， 選 定 一 個 數 ， 在 N > = M 和 N 時 都 進 行 行 列 的 刪 除 ， 同 時 記 錄 總 共 有 多 少 個 數 小 于 選 定 的 數 。 
 用 二 分 每 次 在 二 維 數 組 中 找 一 個 數 ， 得 到 有 幾 個 數 小 于 該 數 ， 對 比 與 K 的 關 系 ， 修 改 要 查 找 的 數 。 
 一 些 L e e t C o d e 中 等 題 做 法 （ 一 ） 作 者 : c p u w d l 時 間 : N o v e m b e r 8 , 2 0 1 8 分 類 : 算 法 評 論 記 錄 一 些 L e e t C o d e 中 等 題 解 法 。 
 1 5 . 3 S u m 題 目 ： 給 定 一 個 整 數 數 組 ， 求 在 數 組 中 取 三 個 數 相 加 和 為 0 的 所 有 非 重 復 元 組 。 
 做 法 ： 遍 歷 數 組 建 立 m a p ， 使 得 查 找 某 個 值 是 否 在 數 組 中 的 操 作 變 為 O ( 1 ) ， 雙 重 循 環 遍 歷 數 對 ， 計 算 0 減 去 這 兩 個 數 得 到 M ， 在 m a p 中 查 找 M ， 如 果 找 到 則 得 到 一 個 三 元 組 ， 在 插 入 結 果 數 組 之 前 ， 排 序 后 用 m a p 去 重 。 
 這 個 方 法 比 較 明 顯 但 是 相 對 較 慢 ， 可 以 找 到 一 個 更 好 的 解 法 。 
 首 先 對 數 組 排 序 ， 依 次 遍 歷 各 個 數 ， 相 當 于 在 剩 下 的 數 中 選 取 兩 個 指 定 和 的 數 ， 用 兩 個 指 針 指 向 頭 和 尾 ， 根 據 兩 個 指 針 指 向 的 數 之 和 與 目 標 和 的 大 小 關 系 ， 移 動 指 針 尋 找 和 為 指 定 值 的 兩 個 數 ， 如 果 找 到 了 就 記 錄 一 下 ， 然 后 把 頭 尾 指 針 移 到 和 當 前 值 不 等 的 數 上 ， 在 頭 尾 重 合 的 時 候 終 止 。 
 遍 歷 完 第 一 個 數 后 ， 要 跳 過 和 第 一 個 數 相 等 的 數 ， 這 樣 最 后 就 沒 有 重 復 的 三 元 組 。 
 1 6 . 3 S u m C l o s e s t 題 目 ： 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 求 在 數 組 中 取 三 個 數 相 加 離 目 標 整 數 最 近 的 整 數 。 
 做 法 ： 對 數 組 排 序 ， 遍 歷 數 組 中 的 除 了 后 兩 個 數 以 外 的 數 ， 在 剩 下 的 數 中 記 錄 頭 尾 指 針 ， 如 果 對 應 的 三 個 數 的 和 比 已 經 記 錄 的 最 接 近 目 標 值 的 數 還 要 接 近 目 標 值 ， 則 更 新 已 經 記 錄 的 值 ， 根 據 和 與 目 標 值 的 大 小 關 系 移 動 頭 尾 指 針 ， 大 于 目 標 值 則 尾 指 針 減 一 ， 小 于 目 標 值 則 頭 指 針 加 一 。 
 1 8 . 4 S u m 題 目 ： 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 四 元 組 。 
 做 法 ： 對 數 組 排 序 ， 雙 重 循 環 遍 歷 數 對 ， 根 據 情 況 移 動 保 證 前 兩 個 數 組 成 的 元 組 不 重 復 ， 如 果 加 上 剩 下 的 數 中 最 大 的 兩 個 依 然 小 于 目 標 值 ， 或 者 加 上 最 小 的 兩 個 都 大 于 目 標 值 則 跳 過 ， 接 著 就 按 照 正 常 的 兩 數 和 用 頭 尾 指 針 移 動 并 去 重 ， 最 后 得 到 的 是 不 重 復 的 四 元 組 。 
 4 5 4 . 4 S u m I I 題 目 ： 4 個 等 長 整 數 數 組 ， 在 4 個 數 組 中 各 取 一 個 數 求 和 為 0 ， 求 取 法 數 量 。 
 做 法 ： 用 m a p 記 錄 前 兩 個 數 組 中 數 對 的 和 ， k e y 為 和 ， v a l u e 為 數 量 ， 遍 歷 后 兩 個 數 組 中 的 數 對 c 和 d ， 在 前 面 記 錄 的 m a p 中 尋 找 0 c d ， 如 果 找 到 了 就 增 加 對 應 數 量 的 取 法 。 
 3 9 . C o m b i n a t i o n S u m I 題 目 ： 給 定 一 個 整 數 集 合 和 目 標 整 數 ， 集 合 中 的 數 可 以 多 次 使 用 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 元 組 。 
 做 法 ： 對 數 組 排 序 ， 遞 歸 調 用 ， 參 數 包 含 原 整 數 數 組 ， 當 前 已 經 使 用 的 數 構 成 的 數 組 ， 與 目 標 整 數 的 差 值 ， 遍 歷 數 組 的 起 始 位 置 。 
 如 果 與 目 標 整 數 的 差 值 為 0 ， 將 當 前 數 組 加 入 結 果 數 組 ， 否 則 遍 歷 原 整 數 數 組 ， 如 果 當 前 數 小 于 等 于 當 前 目 標 值 ， 將 當 前 數 加 入 已 用 數 組 ， 遞 歸 調 用 ， 然 后 把 當 前 數 彈 出 。 
 4 0 . C o m b i n a t i o n S u m I I 題 目 ： 給 定 一 個 整 數 數 組 和 目 標 整 數 ， 數 組 中 的 數 只 能 使 用 一 次 ， 求 所 有 和 為 目 標 整 數 的 非 重 復 元 組 。 
 做 法 ： 與 前 一 道 題 的 差 別 在 于 當 前 遍 歷 的 數 不 能 和 上 一 個 數 相 同 ， 并 且 遞 歸 時 遍 歷 數 組 的 起 始 位 置 要 遞 增 1 。 
 7 4 . S e a r c h a 2 D M a t r i x 題 目 ： 每 行 遞 增 排 序 的 二 維 數 組 ， 并 且 每 一 行 的 開 頭 大 于 前 一 行 的 末 尾 ， 查 找 是 否 包 含 目 標 值 。 
 做 法 ： 相 當 于 一 個 排 序 數 組 的 二 分 查 找 ， 需 要 對 一 維 下 標 和 二 維 下 標 轉 化 。 
 2 4 0 . S e a r c h a 2 D M a t r i x I I 題 目 ： 每 行 每 列 都 是 遞 增 排 序 的 二 維 數 組 ， 查 找 是 否 包 含 目 標 值 。 
 做 法 ： 如 果 取 中 點 ， 劃 分 出 來 的 兩 部 分 不 能 形 成 子 結 構 。 
 初 始 為 整 個 矩 形 區 域 ， 需 要 每 次 選 取 剩 余 矩 形 的 右 上 角 ， 如 果 右 上 角 小 于 目 標 值 ， 則 去 掉 第 一 行 ， 如 果 右 上 角 大 于 目 標 值 ， 則 去 掉 最 右 邊 的 列 ， 是 一 個 O ( M + N ) 的 解 法 。 
 1 3 7 . S i n g l e N u m b e r I I 題 目 ： 線 性 時 間 ， O ( 1 ) 空 間 ， 求 每 一 個 元 素 只 可 能 出 現 一 次 或 三 次 的 整 數 數 組 中 出 現 一 次 的 數 。 
 做 法 ： 這 里 的 線 性 時 間 需 要 用 到 整 數 3 2 位 的 限 制 ， 遍 歷 一 次 數 組 ， 計 算 最 末 位 的 1 的 和 ， 該 和 模 3 的 結 果 是 只 出 現 一 次 的 數 的 最 末 位 的 值 ， 然 后 一 次 遍 歷 3 2 位 ， 然 后 拼 起 來 就 得 到 結 果 。 
 2 6 0 . S i n g l e N u m b e r I I I 題 目 ： 線 性 時 間 ， O ( 1 ) 空 間 ， 給 定 整 數 數 組 中 有 兩 個 數 只 出 現 一 次 ， 其 他 的 數 都 是 出 現 兩 次 ， 求 只 出 現 一 次 的 兩 個 數 。 
 做 法 ： 這 里 需 要 用 到 異 或 的 一 個 特 性 ， 如 果 一 個 數 組 只 有 一 個 數 出 現 一 次 ， 其 他 數 都 是 兩 次 ， 對 數 組 依 次 異 或 ， 最 后 的 結 果 就 是 只 出 現 一 次 的 那 個 數 。 
 所 以 對 原 數 組 依 次 異 或 ， 得 到 的 結 果 是 那 兩 個 只 出 現 一 次 的 數 的 異 或 值 ， 需 要 找 到 這 個 異 或 值 的 某 位 為 1 的 位 ， 根 據 這 個 位 是 否 為 1 將 原 數 組 分 成 兩 組 ， 對 這 兩 組 數 依 次 異 或 得 到 的 兩 個 值 就 是 結 果 。 
 2 2 0 . C o n t a i n s D u p l i c a t e I I I 題 目 ： 給 定 長 度 為 N 的 數 組 ， 整 數 K 和 T ， 如 果 可 以 在 數 組 中 找 到 兩 個 數 ， 下 標 差 小 于 等 于 K ， 值 的 差 的 絕 對 值 小 于 等 于 T ， 返 回 t r u e ， 否 則 返 回 f a l s e 。 
 做 法 ： 對 每 個 數 ， 需 要 考 察 前 后 下 標 在 K 以 內 的 數 ， 但 是 如 果 要 遍 歷 一 次 數 組 ， 實 際 需 要 考 察 每 個 數 的 前 K 個 數 里 是 否 有 滿 足 條 件 的 數 。 
 使 用 一 個 大 小 為 K 的 滑 動 窗 口 ， 在 遍 歷 初 期 窗 口 大 小 可 以 小 于 K ， 該 窗 口 內 的 數 需 要 排 序 ， 并 且 需 要 經 常 插 入 和 刪 除 ， 所 以 使 用 m a p ， m a p 默 認 是 排 序 的 。 
 對 遍 歷 的 當 前 值 A ， 在 m a p 中 查 找 第 一 個 大 于 等 于 A T 的 數 ， 如 果 該 數 與 A 的 差 的 絕 對 值 值 小 于 等 于 T ， 則 查 找 成 功 ， 否 則 維 護 窗 口 ， 繼 續 遍 歷 。 
 3 9 6 . R o t a t e F u n c t i o n 題 目 ： 給 定 長 度 為 N 的 數 組 ， 它 有 N 個 旋 轉 數 組 ， 用 0 ~ N 1 對 應 乘 以 旋 轉 數 組 ， 求 最 大 值 。 
 做 法 ： 遍 歷 原 數 組 ， 記 錄 0 ~ N 1 與 對 應 元 素 的 和 S u m ， 以 及 所 有 元 素 的 和 S ， 記 錄 初 始 最 大 值 為 S u m ， 遍 歷 N 1 次 ， 每 次 進 行 一 些 操 作 ， 修 改 當 前 S u m ， 求 與 當 前 最 大 值 的 最 大 值 ， 具 體 執 行 的 操 作 示 例 如 下 。 
 0 * 4 + 1 * 3 + 2 * 2 + 3 * 6 初 始 值 S u m 1 * 4 + 0 * 3 + 1 * 2 + 2 * 6 ( = S ) 0 * 4 + 0 * 3 + 1 * 2 + 2 * 6 ( + = A i ) 3 * 4 + 0 * 3 + 1 * 2 + 2 * 6 ( + = A i * ( N 1 ) ) 一 開 始 i 是 0 ， 操 作 完 后 從 1 開 始 ， 每 次 對 應 0 * X 的 位 置 。 
 4 2 1 . M a x i m u m X O R o f T w o N u m b e r s i n a n A r r a y 題 目 ： O ( N ) 求 非 負 整 數 數 組 取 兩 個 數 進 行 異 或 運 算 的 最 大 值 。 
 做 法 ： 似 乎 涉 及 3 2 位 整 數 位 運 算 的 這 個 3 2 的 常 數 不 算 l o g N 。 
 把 每 個 數 按 照 二 進 制 建 二 叉 前 綴 樹 ， 對 數 組 中 的 每 個 數 ， 依 次 遍 歷 二 進 制 表 示 的 各 個 位 ， 如 果 為 1 ， 在 樹 中 嘗 試 尋 找 0 ， 如 果 沒 有 0 ， 就 找 1 ， 為 0 則 相 反 ， 找 3 1 次 可 以 得 到 和 該 數 異 或 的 最 大 值 。 
 4 2 4 . L o g e s t R e p e a t i n g C h a r a c t e r R e p l a c e m e n t 題 目 ： 給 一 串 大 寫 字 母 和 一 個 數 字 K ， 可 用 任 意 大 寫 字 母 替 換 原 串 中 某 字 母 K 次 ， 求 替 換 后 最 長 相 同 字 母 子 串 長 。 
 做 法 ： 滑 動 窗 口 初 始 化 b e g i n = e n d = 0 ， 同 時 維 護 窗 口 中 2 6 個 大 寫 字 母 各 有 幾 個 。 
 每 次 遍 歷 先 獲 取 一 個 新 的 字 母 ， 修 改 對 應 字 母 的 數 量 ， 遞 增 e n d 為 后 續 移 動 窗 口 做 準 備 。 
 e n d b e g i n 是 當 前 窗 口 大 小 ， e n d b e g i n M A X ( 2 6 個 字 母 數 量 ) 是 使 得 窗 口 內 所 有 字 母 相 同 需 要 的 替 換 次 數 ， 當 這 個 次 數 大 于 K 時 ， 遞 增 b e g i n ， 修 改 對 應 字 母 數 量 。 
 窗 口 的 初 始 長 度 為 0 ， 保 證 不 需 要 替 換 也 可 以 滿 足 所 有 字 母 相 同 ， 窗 口 長 度 增 加 時 如 果 使 窗 口 內 不 滿 足 條 件 ， 對 于 新 增 的 字 母 ， 結 果 子 串 是 否 包 含 它 有 兩 種 情 況 ， 如 果 不 包 含 ， 當 前 的 窗 口 就 是 從 字 符 串 頭 到 這 里 的 最 大 滿 足 條 件 的 窗 口 （ 如 果 此 前 有 一 個 大 于 此 窗 口 P 的 滿 足 條 件 的 窗 口 Q ， 此 窗 口 P 的 左 邊 緣 會 大 于 窗 口 Q 的 左 邊 緣 ， 遍 歷 時 一 定 會 有 當 前 左 邊 緣 與 窗 口 Q 左 邊 緣 重 合 的 時 候 ， 不 論 當 前 右 邊 緣 是 多 少 ， 在 逐 漸 遞 增 時 一 定 會 獲 得 窗 口 Q ） ， 如 果 包 含 ， 把 窗 口 的 頭 去 掉 ， 包 含 進 這 個 字 母 ， 得 到 的 新 窗 口 不 一 定 滿 足 條 件 （ 例 如 A B A B A C B ， K = 2 ， 執 行 到 C 的 時 候 ， 會 把 第 一 個 A 去 掉 ， 剩 下 的 B A B A C 不 滿 足 條 件 ） ， 接 下 來 移 動 窗 口 是 為 了 找 到 比 現 在 的 窗 口 大 的 滿 足 條 件 的 窗 口 ， 如 果 接 下 來 再 也 找 不 到 更 大 的 窗 口 ， 就 會 輸 出 之 前 得 到 的 窗 口 大 小 ， 如 果 某 個 窗 口 擴 充 1 格 可 以 滿 足 條 件 ， 窗 口 就 會 增 大 1 。 
 相 當 于 優 化 了 雙 重 循 環 遍 歷 所 有 b e g i n 和 e n d ， 根 據 串 內 情 況 計 算 是 否 滿 足 條 件 ， 每 個 b e g i n 不 需 要 遍 歷 所 有 的 長 度 ， 以 某 個 點 開 始 ， 如 果 長 度 為 2 0 的 串 是 滿 足 條 件 的 ， 則 長 度 1 1 9 的 都 滿 足 條 件 ， 如 果 已 經 找 到 了 長 度 為 2 0 的 串 ， 下 一 個 b e g i n + 1 就 不 需 要 考 察 e n d = b e g i n + 1 了 ， 直 接 看 b e g i n + 2 0 ， 寫 成 雙 重 循 環 加 b r e a k 計 算 量 是 差 不 多 的 。 
 L e e t C o d e 感 想 作 者 : c p u w d l 時 間 : O c t o b e r 2 5 , 2 0 1 8 分 類 : 算 法 評 論 面 試 考 上 機 ， 不 能 用 編 譯 器 ， 不 能 用 l o n g l o n g ， L e e t C o d e 里 的 第 八 題 a t o i ， 1 小 時 沒 寫 完 ， 真 慘 。 
 我 這 里 顯 示 是 5 個 月 前 做 過 ， 當 時 寫 了 好 久 ， 用 的 方 法 也 沒 有 規 劃 ， 速 度 較 慢 。 
 當 時 上 機 的 時 候 優 化 了 一 下 ， 如 果 能 寫 完 速 度 應 該 還 行 。 
 看 來 做 過 的 題 如 果 沒 有 鞏 固 ， 下 次 再 碰 到 不 一 定 能 在 規 定 時 間 內 完 成 ， 不 過 要 鞏 固 的 東 西 太 多 了 ， 都 掌 握 還 是 很 困 難 的 。 
 最 近 兩 天 刷 了 一 下 L e e t C o d e 的 中 等 難 度 題 ， 直 接 從 第 二 頁 開 始 ， 一 天 1 5 題 ， 一 天 1 7 題 ， 其 中 有 一 題 沒 想 出 思 路 ， 看 了 答 案 。 
 發 現 有 些 題 目 有 “ F o l l o w u p ” ， 如 果 沒 有 按 照 更 高 的 要 求 完 成 ， 寫 起 來 相 對 比 較 容 易 ， 后 續 如 果 有 時 間 再 做 一 遍 ， 應 該 要 研 究 一 下 。 
 現 在 注 意 到 每 次 A C 都 會 顯 示 所 寫 的 代 碼 在 運 行 時 間 上 打 敗 了 多 少 人 ， 大 部 分 都 沒 辦 法 做 到 時 間 最 優 ， 經 常 為 了 省 事 多 遍 歷 一 次 ， 如 果 靠 自 己 想 優 化 時 間 感 覺 很 困 難 ， 過 一 遍 別 人 的 最 優 代 碼 吸 取 一 下 經 驗 ， 下 一 輪 可 能 就 能 好 一 點 。 
 像 那 些 樹 和 圖 的 題 ， 如 果 調 試 的 話 寫 起 來 比 較 麻 煩 ， 其 中 剛 好 有 很 多 簡 單 題 ， 直 接 交 的 話 刷 得 快 一 點 。 
 好 多 題 都 是 用 遞 歸 寫 的 ， 其 中 有 些 題 如 果 不 用 筆 來 寫 ， 還 是 挺 繞 的 ， 部 分 題 目 為 了 避 免 超 時 要 加 一 個 數 組 持 久 化 ， 感 覺 如 果 轉 成 動 態 規 劃 會 快 一 些 。 
 目 前 就 一 道 明 顯 的 動 態 規 劃 ， 后 面 應 該 會 有 更 難 的 題 。 
 1 2 3 4 . . . 6 后 一 頁 ? 最 新 文 章 L e e t C o d e 免 費 中 等 題 描 述 （ 1 5 頁 ） 一 些 L e e t C o d e 中 等 題 做 法 （ 三 ） 一 些 L e e t C o d e 中 等 題 做 法 （ 二 ） 一 些 L e e t C o d e 中 等 題 做 法 （ 一 ） L e e t C o d e 感 想 使 用 K a g g l e 的 步 驟 后 端 筆 試 1 設 計 簡 單 的 L S T M 、 G R U 模 型 合 并 詞 向 量 預 訓 練 模 型 和 自 訓 練 模 型 使 用 k e r a s . p r e p r o c e s s i n g 進 行 文 本 序 列 化 最 近 回 復 分 類 默 認 分 類 網 站 搭 建 自 然 語 言 處 理 圖 像 識 別 機 器 學 習 p y t h o n 算 法 歸 檔 N o v e m b e r 2 0 1 8 O c t o b e r 2 0 1 8 S e p t e m b e r 2 0 1 8 A p r i l 2 0 1 8 M a r c h 2 0 1 8 ? 2 0 2 5 流 水 日 記 . 由 T y p e c h o 強 力 驅 動 . 瓊 I C P 備 1 6 0 0 1 3 1 4 號