演算法練習 Leetcode 力扣 415. Add Strings 解法
和add binary基本一樣。 關鍵點:從右邊開始加把長的input作為第一個,給最左邊加0用來進位(如果需要的話),最後看要不要去掉python裡面要用ord,chr 來做char/ascii轉換 python解法
程序|生活|學到就是賺到
和add binary基本一樣。 關鍵點:從右邊開始加把長的input作為第一個,給最左邊加0用來進位(如果需要的話),最後看要不要去掉python裡面要用ord,chr 來做char/ascii轉換 python解法
和add strings基本一樣。 關鍵點:從右邊開始加把長的input作為第一個,給最左邊加0用來進位(如果需要的話),最後看要不要去掉python裡面要用ord,chr 來做char/ascii轉換 python解法
會把這個key加入到unordered_map裡面,value是數據類型的default值。比如int就是0,string就是””。
典型top k 問題,主要熟悉priority queue寫法。 python裡面可以用heapq。時間NlogK,空間logK。 直接sort 也行,時間NlogN,常數時間,python用lambda的話只要一行
讀C++ code碰到constexpr,想著應該和const差不多吧,但是既然新造了那麼個關鍵詞出來,肯定用它的作用。查了一下,總結如下: 如果用在變數聲明,等同const 如果用在函數聲明,等同inline
Macbook默認的鍵盤重複速度非常慢,這給用方向鍵移動或者刪除帶來很大不方便。以下為親自測試過的可以的方法。在terminal里輸入以下命令 第一行是設置第一次按下一個鍵後,等待多久重複。注意,千萬不要設成1 ms!我試過,按一下鍵後馬上就重複4,5次,logout後差點沒法輸入密碼log in!最後還是用指甲很快的點一下鍵盤,1 ms之內手指需要離開鍵盤,基本是人類極限了。 第二行是開始重複以後,每次重複的間隔時間。 輸入以上兩行後後log out。不需要重啟,log out重新log in時生效。之後方向鍵就好用多了。
解法1, 用一個list記錄從左邊開始除了自己的乘積,然後另一個list記錄右邊開始除了自己的乘積,然後把這輛list對應項乘起來就行。實際實現的時候右邊的list可以用一個數代替節省一點空間 例子 1,沒有0的情況 例子 2,有0的情況 思路其實和盛水題目有點像 時間 O(N),空間 O(N) Python代碼 解法2,根據0的情況分類。 如果沒0,全部乘起來,然後再掃一遍,除以自己。有一個0,把非0的乘起來,除了0的位置,其他全是0, 0的位置為其他非0的乘積。有2個及以上的0,全部都是0 例子 時間 O(N),空間 O(N) Python 做這題想到這倆解法相隔竟已5年。
I-94是美國的入境記錄。可以在DHS (Department of Homeland Security)提供的網站查詢狀態。 如果入境用的是Advance Parole (AP),Class of Admission就是DA。在填寫I-131申請或更新AP/Combo card的時候會要用到這個信息。以04/24/19版本的I-131為例子,Part 1. 6需要填寫DA,如果最後一次入境美國是用AP