https://leetcode.com/contest/weekly-contest-135/problems/valid-boomerang/
第一題很簡單，問三點共線，原本很無腦的直接算斜率
後來遇到什麼分母等於零阿、有兩點共點之類龜毛的問題
就直接懶了，用向量直接算面積，如果面積算出來是零就是共線，有面積就是非三點共線
作者: user
[LeetCode] weekly-contest-13 two-city-scheduling
這週weekly contest
https://leetcode.com/contest/weekly-contest-133/problems/two-city-scheduling/
隨便挑一題比較簡單的來寫XD
[開箱] Samsung NU74000 55吋
[LeetCode] 153. Find Minimum in Rotated Sorted Array
這題前幾年同學去面試Synology的時候有被問到類似
（rotated之後找特定數字）
難易度差不多吧，就是變形的binary search
[Magisk] MI 8 with Google pay
之前因為手上信用卡沒有在Google pay合作List上
就一直沒開通，直到前陣子台新 ＠ gogo 卡終於寄來… (申請兩個多月)
[LeetCode] 155. Min Stack
幾百年沒有更新Blog了
前幾天看到這題就順手寫了一下
用兩個stack的作法好像還蠻簡單的
但只用一個stack做就蠻炫的，discussion上有靠diff的方式只花了一個stack
簡單來說大概就是在遇到更小data push的時候更新min
pop掉的時候在用diff回到先前的 min
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 |
class MinStack { public: /** initialize your data structure here. */ long min; stack<long> my_stack; MinStack() { } void push(int x) { if(this->my_stack.empty()) { min = x; my_stack.push(0); } else { my_stack.push(x-min); if(x<min) min = x; } } void pop() { if(this->my_stack.top() < 0) this->min -= this->my_stack.top(); this->my_stack.pop(); } int top() { if(this->my_stack.top() > 0) return this->my_stack.top() + this->min; else return this->min; } int getMin() { return this->min; } }; |
[開箱] 小米盒子S
[開箱] Find anything？ Tile Mate
[LeetCode] Permutations II
工作常用的Software分享
之後可能會重灌OA的PC，先把常用的東西記錄下來
