原创 【每日算法Day 109】五大解法，帶你深入瞭解完全揹包方案數
今天這題是完全揹包問題 + 揹包問題方案數，我一共列舉了 5 種解法，層層遞進優化。並且從兩個角度殊途同歸，最終優化到同一個式子。強烈建議掌握，對理解揹包問題有很大幫助。 題目鏈接 LeetCode 面試題 08.11. 硬幣[1
2020-04-25 05:05:53
原创 【每日算法Day 108】一道簡單的二叉樹題目，寫法還是挺多的。
題目鏈接 LeetCode 199. 二叉樹的右視圖[1] 題目描述 給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。 示例1 輸入： [1,2,3,null
2020-04-25 05:05:53
原创 【每日算法Day 105】打家劫舍第二彈：看好你的電瓶車！
題目鏈接 LeetCode 213. 打家劫舍 II[1] 往期回顧：打家劫舍 I ： 【每日算法Day 104】偷電瓶的周某今天放出來了，還不趕緊做這道題防範一下！[2] 題目描述 你是一個專業的小偷，計劃偷竊沿街的房
2020-04-22 18:33:37
原创 【每日算法Day 107】面試必考：良心推薦，一題三解，不看後悔一輩子
可能有些同學只會寫 python ，看不懂 c++。但是一個是因爲我懶，多解時不想再寫一遍 python 了，一個是理解算法最重要，語言不重要。今天學妹發來一張圖，我覺得說的很好。 院長大大如是說 題目鏈接 LeetCode
2020-04-22 18:33:37
原创 【每日算法Day 106】打家劫舍系列最後一彈，撐住你就贏了！
題目鏈接 LeetCode 337. 打家劫舍 III[1] 往期回顧：打家劫舍 I ： 【每日算法Day 104】偷電瓶的周某今天放出來了，還不趕緊做這道題防範一下！[2] 往期回顧：打家劫舍 II ： 【每日算法Day
2020-04-22 18:33:37
原创 【每日算法Day 101】字節跳動 AI Lab 精選面試編程題
今天字節三面結束了，超越妹妹保佑我通過吧！今天更新兩道同學之前面試 AI Lab 時遇到的題。 0-1 揹包問題（浮點數） 0-1 揹包問題，一共 n < 20 個物品，每個物品價格 p[i] （浮點數），重量 w[i] （浮點數）
2020-04-19 23:06:43
原创 【每日算法Day 104】偷電瓶的周某今天放出來了，還不趕緊做這道題防範一下！...
偷電瓶的周某今天（2020.04.18）出來啦，打工是不可能打工的，這輩子都不可能打工的，大家可要小心咯。 今天開始講解 LeetCode 打家劫舍系列三道題目，給大家防範一下！ 題目鏈接 LeetCode 198. 打家劫舍[1
2020-04-19 23:06:33
原创 【每日算法Day 102】美團 AI 平臺算法工程師面試編程題
今天去嘗試了一下美團 AI 平臺，兩次面試連一起。但是兩位面試官小哥都是做推薦的，我們互相都不瞭解對方怎麼做的。於是乎就做算法題，講論文（把不懂的人講懂確實困難），然後全程小哥給我介紹他們部門情況，我就掛機聽着。不管這家拿不拿得到，就當
2020-04-19 23:06:33
原创 【每日算法Day 103】老題新做，幾乎不會有人想到的解法，它來了
前兩天 Day 99 的時候，做過一道順子的題目，當時有一個網友的妙解有點沒看懂，今天我來給大家詳細講解一下。 題目鏈接 LeetCode 846. 一手順子[1] 往期回顧： 【每日算法Day 99】你們可能不知道只用20萬
2020-04-19 23:06:33
原创 【每日算法Day 100】字節跳動 AI Lab 面試編程題（三道）
今天連着面了兩次字節跳動，勉強撐到了明天三面。一共三道編程題，做的很爛，這裏分享一下。 第一題 給出一條長度爲 L 的線段，除了頭和尾兩個點以外，上面還有 n 個整數點，需要在上面再放 k 個新的點，使得相鄰的兩個點之間的最大距離最
2020-04-15 19:09:02
原创 【每日算法Day 96】騰訊面試題：合併兩個有序數組
昨天騰訊一面上來就給我整的這道 easy 難度的題，然後我太緊張了還想了一會兒，差點炸裂。 題目鏈接 LeetCode 88. 合併兩個有序數組[1] 題目描述 給你兩個有序整數數組 nums1 和 nums2，請你將 nu
2020-04-15 19:09:02
原创 【每日算法Day 94】經典面試題：機器人的運動範圍
最近在忙面試，本來今天都不想更了，但是看基礎知識看的太累了，於是寫道題排解一下壓力。 題目鏈接 LeetCode 面試題13. 機器人的運動範圍[1] 題目描述 地上有一個 m 行 n 列的方格，從座標 [0, 0] 到座標
2020-04-15 19:09:02
原创 【每日算法Day 91】求解數組中出現次數超過1/3的那個數
題目鏈接 LeetCode 229. 求衆數 II[1] 題目描述 給定一個大小爲 的數組，找出其中所有出現超過 次的元素。 說明： 要求算法的時間複雜度爲 ，空間複雜度爲 。 示例1 輸入：
2020-04-15 19:09:02
原创 【每日算法Day 95】美團筆試題：四面體方案個數
今天就更新一道剛做的美團在線編程題吧。 題目描述 一個四面體，頂點爲 S, A, B, C。從 S 出發，每次任意選一條棱走到另一個頂點，可重複走過所有頂點和棱。問走 次之後，回到 S 的方案數是多少？答案對 取模。 題解
2020-04-15 19:09:02
原创 【每日算法Day 98】慈善賭神godweiyang教你算骰子點數概率！
題目鏈接 LeetCode 面試題60. n個骰子的點數[1] 題目描述 把 n 個骰子扔在地上，所有骰子朝上一面的點數之和爲 s。輸入 n，打印出 s 的所有可能的值出現的概率。 你需要用一個浮點數數組返回答案，其中第 i
2020-04-15 19:09:02