原创 LeetCode 1397. Find All Good Strings 找到所有好字符串 （數位DP+KMP）

好題… 就是比平時的 hard 難了一些…… 雖然猜出是數位DP了…不過比我之前做的題，好像多了一維，印象中都是一維記錄之前狀態就夠了……然後就沒做出…… 至於 KMP 的應用更是神奇，雖然掌握的 kmp 但是真的想不到…… 窩的代碼能力太

2020-04-02 13:42:06 6

原创 在 macOS上安裝 MongoDB 社區版

官網教程 https://docs.mongodb.com/manual/tutorial/install-mongodb-on-os-x/   使用第三方 brew package manager 在 macOS 上安裝 MongoDB

2020-03-30 13:40:40

原创 LeetCode 1388. Pizza With 3n Slices(3n 塊披薩)(DP)

給你一個披薩，它由 3n 塊不同大小的部分組成，現在你和你的朋友們需要按照如下規則來分披薩： 你挑選 任意 一塊披薩。Alice 將會挑選你所選擇的披薩逆時針方向的下一塊披薩。Bob 將會挑選你所選擇的披薩順時針方向的下一塊披薩。重複上述

2020-03-25 14:03:02

原创 LeetCode 650. 2 Keys Keyboard（只有兩個鍵的鍵盤）（DP/質因數分解）

最初在一個記事本上只有一個字符 'A'。你每次可以對這個記事本進行兩種操作： 　　Copy All (複製全部) : 你可以複製這個記事本中的所有字符(部分的複製是不允許的)。　　Paste (粘貼) : 你可以粘貼你上一次複製的字符。 給

2020-03-12 14:07:27

原创 LeetCode 327. Count of Range Sum 區間和的個數

給定一個整數數組 nums，返回區間和在 [lower, upper] 之間的個數，包含 lower 和 upper。區間和 S(i, j) 表示在 nums 中，位置從 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。   思路

2020-02-20 14:07:44

原创 LeetCode 332. Reconstruct Itinerary 最小歐拉路徑

題意 給N個單詞表示N個點，和N-1個單詞對，表示可以走的路徑，求字典序最小的總路徑。   首先說下這麼暴力DFS能過。暴力的我都不敢寫= = class Solution { public: vector<string>

2020-02-20 14:07:42 1

原创 LeetCode 335. Self Crossing

挺有趣的一道題，看題解才勉強做出。。。   題意就是給n個長度，然後以上左下右的順序走。比如 [2,1,1,2]就是先上走2 左走1 下走1 右走2 如果還有就繼續向上，向左…… 求路徑中是否存在交叉。   如果在紙上畫一畫，就會發現，在保

2020-02-20 14:07:42

原创 LeetCode 1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix （最少翻轉次數將二進制矩陣全部置爲0）

給一個矩陣mat，每個格子都是0或1，翻轉一個格子會將該格子以及相鄰的格子（有共同邊）全部翻轉（0變爲1，1變爲0） 求問最少需要翻轉幾次將所有格子全部置爲0。   這題的重點是數據範圍，比賽結束看了眼數據範圍想把自己錘死= =

2019-12-09 13:34:59 1

原创 在 Vue 中使用 裝飾器 Decorator

Decorator 的語法還沒有通過提案，所以項目中很少用。不過最近剛好有一個需求用到了。 裝飾器的語法 http://es6.ruanyifeng.com/#docs/decorator 需求是，有很多操作都需要二次確認，因爲用到的是 e

2019-12-05 13:36:07

原创 LeetCode 220. Contains Duplicate III （分桶法）

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolut

2019-12-02 13:34:21

原创 App.vue 不觸發 beforeRouteEnter

因爲要在 router 對應一個路由的組件纔可以觸發 如果沒有將 App.vue 作爲某個路由組件（一般不會吧） 就不會觸發該導航守衛 應該是想在每次進入應用時加載一些數據 所以放在 App.vue 的 created 聲命週期 或者放在全

2019-11-30 13:33:51

原创 表單只有一項 input 時按回車鍵會提交表單

在 Vue 中 使用 Element UI，使用表單  el-form 只有一個  el-input  項，使用  @keyup.enter.native 來處理回車事件。   結果發現按下回車時頁面總會被刷新？？   第一反應查詢關鍵字

2019-10-16 13:31:55

原创 用JavaScript刷LeetCode的正確姿勢

雖然很多人都覺得前端算法弱，但其實 JavaScript 也可以刷題啊！最近兩個月斷斷續續刷完了 leetcode 前 200 的 middle + hard ，總結了一些刷題常用的模板代碼。走過路過發現 bug 請指出，拯救一個辣雞（但很

2019-06-29 13:30:48

原创 LeetCode 137. Single Number II

Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Fin

2019-06-14 13:29:02

原创 LeetCode 75. Sort Colors （顏色分類）：三路快排

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjac

2019-05-19 13:31:55