原创 【排列組合】全排列、組合問題、格雷編碼

目錄 排列 31-下一個排列-medium。數組 46-全排列-medium。回溯 47-全排列II-medium。回溯 60-第k個排列-medium。數學、回溯 996-全平方數組的個數-hard。數學、回溯、圖 組合 39-組合總和

2020-06-21 21:13:17 5

原创 【周賽】第157場-2019-10-6

目錄   備註 1-Play with Chips-easy。數組 2-Longest Arithmetic Subsequence of Given Difference-medium。哈希表、DP 3-Path with Maximu

2020-06-21 20:38:32

原创 【周賽】第164場-2019-11-24

目錄 1-Minimum Time Visiting All Points-easy。array 2-Count Servers that Communicate-medium。array 3-Search Suggestions Sys

2020-06-21 20:38:32

原创 【周賽】第170場-2020-1-5

目錄 1309. Decrypt String from Alphabet to Integer Mapping-easy。string 1310. XOR Queries of a Subarray-medium。prefix sum

2020-06-21 20:38:32

原创 【shopee筆試】2019-8-10

選擇題 別的博客 設一個有偏的硬幣，拋了100次，出現1次人頭，99次字。問用最大似然估計（ML）和最小均方誤差（LSE）估計出現人頭的概率哪個大？ LSE 設使用LSE估計，出現人頭的概率爲θθ, 則出現字的概率爲1−θ1−θ。  已知

2020-06-21 20:38:32

原创 【樹的遍歷】前中後序

  目錄   94-二叉樹中序遍歷-medium。哈希表、棧、樹 98-驗證BST-medium。樹、DFS 173-BST迭代器-medium。棧、樹、設計 230-BST中的第K大數字-medium。樹、二分查找 671-二叉樹的第二

2020-06-21 20:38:32

原创 【貪心、數組】跳躍遊戲、字符串分區

  目錄   45-跳躍遊戲II-hard。數組、貪心 55-跳躍遊戲-medium。數組、貪心 763-字符串分區-medium。雙指針、貪心   45-跳躍遊戲II-hard。數組、貪心 用一個pre記錄上一時刻能到達的最遠位置，一旦

2020-06-21 20:38:31

原创 【kick start】2019-round A

目錄 1-培訓隊員-medium。排序、前綴和？ 2-物流中心選址-hard。BFS、二分法 3-電影片訂座位-hard。貪心、線段樹   1-培訓隊員-medium。排序、前綴和？ 題意：從N個人裏選P個人，每個人有自己的技能值，選定P

2020-06-21 20:38:31

原创 【周賽】第156場-2019-9-29

目錄 1-Unique Number of Occurrences-easy。哈希表  2-Get Equal Substrings Within Budget-medium。滑動窗口 3-Remove All Adjacent Dupl

2020-06-21 20:38:31 3

原创 【周賽】第146場-2019-7-21

目錄   1-等價多米諾骨牌對的數量-easy。數組 2-顏色交替的最短路徑-medium。BFS、位運算 3-葉值的最小代價生成樹-medium。樹 4-絕對值表達式的最大值-medium。數學 1-等價多米諾骨牌對的數量-easy。數

2020-06-21 20:38:21

原创 【周賽】第137場-2019-5-19

目錄 1.最後一塊石頭的重量-easy。堆 2.刪除字符串中的所有相鄰重複項-easy。棧 3.最長字符串鏈-medium。DFS、DP 4.最後一塊石頭的重量 II-medium。DP 1.最後一塊石頭的重量-easy。堆 有一堆石頭，

2020-06-21 20:38:21

原创 【周賽】第165場-2019-12-1

目錄 1275. Find Winner on a Tic Tac Toe Game-easy。array 5276. Number of Burgers with No Waste of Ingredients-easy。math 52

2020-06-21 20:38:21

原创 【貪心】加油站

  134-加油站-medium。貪心 這道題是找起點，其實可以轉化成無論從哪個地方出發都能找到這個起點，只要滿足條件。loop over一遍，把出發不了的都篩掉（start = i+1） class Solution: def

2020-06-21 20:38:21

原创 強化學習知識點集錦

在強化學習的世界，我們相信如果輸入是確定的，那麼輸出也一定是確定的。強化學習算法要有用，就是相信在強化學習中每一次參數的調整都會對世界造成確定性的影響。   1.on-policy和off-policy 下圖是Q-learning和Sar

2020-06-21 20:38:21 4

原创 【周賽】第158場-2019-10-13

目錄 1-Split a String in Balanced Strings-easy。字符串  2-Queens That Can Attack the King-medium。數組、網格 3-Dice Roll Simulation

2019-10-26 07:35:57