原创 Linux OS
存儲空間不夠了，裝了個新硬盤，流程參考： Linux下掛載機械硬盤，通俗易懂有截圖 還有這個也很全面實用：linux掛載的硬件設備重啓後丟失，問題根源在哪裏，如何解決？ 本來打算掛載到/，即根目錄上，實際上是不可行的，參考： 什麼是掛載，
2020-07-02 03:18:33
原创 linux安裝搜狗拼音輸入法
參考如何在ubuntu 18.04上設置設置sougo拼音輸入法 我這裏是ubuntu16也是沒問題的 另外。如圖候選詞出現亂碼，參考Linux下解決搜狗輸入法候選字亂碼
2020-07-02 03:18:33
原创 【Leetcode207】Course Schedule
有向判斷是否存在環： 策略：依次尋找圖中入度爲0的節點，代表這個課沒有別的依賴，不需要先修別的課程，然後，將節點踢掉，同時，依賴於它的其他課程入度都-1. 規定：prerequisites中的[i, j]代表i依賴j，j是i的先修，j指向
2020-07-02 03:18:33
原创 【Leetcode200】Number of Islands
搜索四聯通區域: 方法一：之前是這麼寫的： 記錄每個region的root，最後根據真正的root的個數來判斷，這是純循環的方式，效率不是很高5%. //class Solution { //public: // int fin
2020-03-23 17:44:48
原创 【Leetcode152】Maximum Product Subarray
Runtime: 4 ms, faster than 87.06% of C++ online submissions for Maximum Product Subarray. Memory Usage: 7 MB, less than
2020-03-23 17:44:48
原创 【Leetcode146】 LRU Cache
//高效的get決定了需要有hash //每次操作都要將被操作的數的最近訪問信息進行調整，涉及隨機位置的變換，即從中間移動到隊首，需要list在o(1)中移動節點 class LRUCache { public: li
2020-03-23 17:44:48
原创 【Leetcode387】First Unique Character in a String
class Solution { public: int firstUniqChar(string s) { vector<int> v(26, -1); for(size_t index = 0
2020-03-16 16:29:42
原创 【Leetcode383】Ransom Note
class Solution { public: bool canConstruct(string ransomNote, string magazine) { std::vector<int> bag(26,
2020-03-16 16:29:42
原创 【Leetcode392】Is Subsequence
如果用遞歸或許可以解決，但是，100也不是個小數字。考慮使用雙指針，一次循環來解決： class Solution { public: bool isSubsequence(string s, string t) {
2020-03-16 16:29:41
原创 【Leetcode350】Intersection of Two Arrays II
Runtime: 4 ms, faster than 99.18% of C++ online submissions for Intersection of Two Arrays II. Memory Usage: 7.9 MB, le
2020-03-15 09:39:03
原创 【Leetcode367】Valid Perfect Square
笨方法就是類似於二分法的試，時間複雜度肯定很高。 所以，從數學的角度，可能有解決方法： 平方數一定是一系列奇數1,3,5,7...的加和，原因麼，參考https://www.cnblogs.com/grandyang/p/5619296.
2020-03-15 09:39:03
原创 【Leetcode349】Intersection of Two Arrays
must be unique讓我想到了set，有序，而且自動unique，沒想到可以通過vector初始化，不用一個個循環insert 藉助有序的特點，可以挨個位置的比較 class Solution { public: ve
2020-03-15 09:39:03
原创 【Leetcode342】Power of Four
直接循環的做法就不說了 從二進制入手，很明顯，對於4的冪，1只允許出現一次，而且是在偶數位上。操作上就是用1<<的方法就挨個獲得該位置上的數，我的問題主要是： 判斷條件我已開始寫的：if(num & (1<<index)==1 ) 這是錯
2020-03-13 23:58:23
原创 【Leetcode290】Word Pattern
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Word Pattern. Memory Usage: 7.9 MB, less than 100.00%
2020-03-12 15:08:35
原创 【Leetcode299】Bulls and Cows
有個小細節，同樣位置同樣的數，不算作cow。計數排序的思想，因爲對於cows，不管出現在哪兒，我只想知道每個數字在兩個字符串中出現的最少次數。 class Solution { public: string getHint(s
2020-03-12 15:08:35