讀樂島

問題：
給一字串，回傳最後一個字的長度。

範例：
1. 輸入：s = "Hello World"
    輸出： 5
2. 輸入： s = "   fly me   to   the moon  "
    輸出： 4
3. 輸入： s = "a   "
    輸出： 1

問題：
給一已排序的數字陣列和一目標數字，回傳目標數字的位置。如目標數字不在陣列裡，回傳適合插入該數字的位置。使用時間複雜度為O(log n)的演算法。

範例：
1. 輸入：nums = [ 1, 3, 5, 6 ], target = 5
    輸出： 2
2. 輸入： nums = [ 1, 3, 5, 6 ], target = 2
    輸出： 1
3. 輸入： nums = [ 1, 3, 5, 6 ], target = 7
    輸出： 4

提問：
沒有

一般想法：
線性搜尋，但這是O(n)。

進階解法：
二元搜尋

程式：
 

問題：
給一數字陣列，陣列內有部分數字重複，把每個不同的數字移動到陣列最前面，回傳有幾個不同的數字。只能在同一個陣列內修改，不能開新陣列。

範例：
1. 輸入：nums = [ 1, 1, 2 ]
    輸出： 2, nums = [ 1, 2, _ ]  (只會檢查前面不同的數字，那之後的數字都不檢查)
2. 輸入： nums = [ 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 ]
    輸出： 5, nums = [ 0, 1, 2, 3, 4, _, _, _, _, _ ] 

問題：
給一括號字串，檢查括號順序是否正確

範例：
1. 輸入： s = "()[]{}"
    輸出： true
2. 輸入： s = "(]"
    輸出： false
3. 輸入： s = "([)]"
    輸出： false

今天使用某個React package時，碰到以下問題

Module not found: Error: Can't resolve 'tty' in 'C:\React Projects\webpack_test\node_modules\react-jsonschema-form-material-ui\dist'

BREAKING CHANGE: webpack < 5 used to include polyfills for node.js core modules by default.
This is no longer the case. Verify if you need this module and configure a polyfill for it.

If you want to include a polyfill, you need to:
    - add a fallback 'resolve.fallback: { "tty": require.resolve("tty-browserify") }'
    - install 'tty-browserify'
If you don't want to include a polyfill, you can use an empty module like this:
    resolve.fallback: { "tty": false }