看見 lintcode 的**能力測試cat（coding ability test）挺好，有倒計時，挺有面試緊迫感。做個記錄。
另有本人 leetcode解題目錄、《程式設計師面試金典》解題目錄、《劍指offer》解題目錄
我的 lintcode 主頁
75 / 1505
演算法問題
已通過 4%
cat 證書
** iv 級 2020.3.9
** iv 級 2020.3.5
青銅 iv 級 2020.3.3
** iii 級 2020.3.7
** iii 級 2020.3.5
青銅 iii 級 2020.3.3
** ii 級 2020.3.6
** ii 級 2020.3.4
青銅 ii 級 2020.3.2
鉑金 i 級 2020.3.13
** i 級 2020.3.5
** i 級 2020.3.3
青銅 i 級 2020.3.1
部分題目如下
lintcode 125. 揹包問題 ii（dp）
lintcode 183. 木材加工（二分查詢）
lintcode 207. 區間求和 ii（線段樹）
lintcode 386. 最多有k個不同字元的最長子字串（雙指標）
lintcode 390. 找峰值 ii
lintcode 550. 最常使用的k個單詞ii（自定義set（可修改資料的優先佇列） + map）
lintcode 563. 揹包問題 v（dp）
lintcode 600. 包裹黑色畫素點的最小矩形（bfs）
lintcode 633. 尋找重複的數（這個題要複習）
lintcode 795. 4種獨特的路徑（dfs）
lintcode 802. 數獨（回溯）
lintcode 1210. 公升序子串行（dfs）
lintcode 1353. 根節點到葉節點求和（dfs）
lintcode 1652. 區間異或 ii
lintcode 1671. 玩遊戲（貪心、難）
lintcode 1677. 石頭（自定義優先佇列）
lintcode 1683. 殺怪獸（佇列）
lintcode 1689. k求和iii（遞迴）
lintcode 1690. 朋友推薦（二分插入）
lintcode 1692. 組隊打怪（田忌賽馬，二分查詢）
lintcode 1753. 寫作業（二分查詢）
lintcode 1859. 最小振幅（排序）
lintcode 1862. 給樹澆水的時間（圖的遍歷）
PAT乙級解題目錄
pat乙級解題目錄如下 目前仍然處於更新中的狀態,如果link已經設定了超連結可以點的話,就是那題已經ac並且寫了相應的解題部落格.1001 害死人不償命的 3n 1 猜想 link 1002 寫出這個數 link 1003 我要通過！link 1004 成績排名 link 1005 繼續 3n 1...
PAT乙級 解題目錄
有些題做得可能比較拙，有好方法，或者有錯誤還請告訴我，多多指教 思路比較好的題目我都有講的很詳細。另外有四道題沒有寫，自己的解法出了一些問題，而其他人的基本都一致，就暫時不看了 標題題目鏈結 解題鏈結 1001 害死人不償命的 3n 1 猜想 15 do it 提示1002 寫出這個數 20 do ...
PAT頂級解題目錄
持續更新中 編號題目 題解鏈結 標籤1001 battle over cities hard version c 最小生成樹 1002 business c 0 1揹包 1003 universal tr el sites c 最大流 1004 to buy or not to buy hard v...