原创 【Leetcode242】 Valid Anagram
Runtime: 8 ms, faster than 98.22% of C++ online submissions for Valid Anagram. Memory Usage: 8.6 MB, less than 100.00%
2020-07-02 05:04:38
原创 【Leetcode190】Reverse Bits
還是太不熟悉了，考慮移動的事，首先想到的事怎麼轉換成string，這是完全沒必要的啊，uint32_t就可以直接<<, >> 很直接的想法，原bits自右向左遍歷，新數組自左向右填充數字 爲了遍歷，可以直接用&1獲取最後一位，配合>>1，
2020-07-02 03:18:40
原创 激光SLAM第二期學習筆記
第二章傳感器數據處理 第1節 里程計運動模型及標定 根據相對位置求絕對位姿： 若爲二維點，[x, y, 1] = [R, t; 0, 1]*[del_x, del_y, 1]，這裏的xy表示的點是沒有方向的 若爲帶方向的三維點，上
2020-07-02 03:18:39
9
原创 【Leetcode234】Palindrome Linked List
這裏用了三種方法： list, stack，和快慢指針結合stack，前兩個方法速度都很慢，最後一個快了很多，代碼能力太差，有時間重寫一遍。 另外還有原地的o(1)的實現，reverse，還不會，太餓了。 參考：https://www.c
2020-07-02 03:18:38
1
原创 【Leetcode202】Happy Number
非常中規中矩的做法，沒有參考其他人怎麼做的，有時間看看 Runtime: 4 ms, faster than 68.02% of C++ online submissions for Happy Number. Memory Usage:
2020-07-02 03:18:37
原创 【Leetcode461】Hamming Distance
不知道爲什麼先前這種通不過 class Solution { public: int hammingDistance(int x, int y) { int answer = 0; int tm
2020-07-02 03:18:37
原创 【Leetcode263】Ugly Number
自己的數學功底太差了，首先想到的是一個個試，從235開始，看後面其他的質數能不能整除這個num; 看答案，一直除以2， 3， 5，看最後剩下的是不是1，那我就有個疑問，萬一剩下的是個合數，也不能說明啥呀 但實際上是我太傻了，合數肯定可以
2020-07-02 03:18:37
1
原创 【Leetcode168】Excel Sheet Column Title
Runtime: 0 ms, faster than 100.00% of C++ online submissions for Excel Sheet Column Title. Memory Usage: 7.4 MB, less t
2020-07-02 03:18:36
原创 【Leetcode371】 Sum of Two Integers
/*任何兩個有符號數，在計算機內部都是用補碼錶示的，特點就是無論是正數還是負數，補碼就按照： * 0+0=0， 0+1=1， 1+0=1, 1+1=10這種最樸素的方法計算，最前面的符號位也是如此，同時最前面溢出的就不要了 * 最後再
2020-07-02 03:18:35
原创 【Leetcode258】Add Digits
首先找規律; 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7
2020-07-02 03:18:34
原创 【Leetcode142】Linked List Cycle II
快慢指針，慢指針走了d+s1的時候，快指針走了d+s1+s2+s1正好跟滿指針重合，其中s1+s2就是周長， 此時快指針的總路程正好也是慢指針的2倍，即： d+s1+s2+s1 = 2×(d+s1) s2 = d 即從起點和第一次相遇點同
2020-07-02 03:18:34
原创 【Leetcode148】Sort List
用遞歸實現的歸併排序，能通過，但是感覺效果不是很好， /** * Definition for singly-linked list. * struct ListNode { * int val; * List
2020-07-02 03:18:33
原创 【Leetcode139】Word Break
祥和是一個動態規劃問題，原因在於每個地方都有可能作爲分割點，在“可以”作爲分割點的情況下，不一定就要在這裏分割，例如： 一直s="aaaaaaa"共7個'a'，字典{“aaa", "aaaa"}。如果把前6個a分成了2組”aaa"，那麼剩
2020-07-02 03:18:33
原创 【Leetcode208】Implement Trie (Prefix Tree)
方法一： 笨方法，搞兩個unordered_set保存所有的word和word的prefix，可以通過，但是時間複雜度太高了； 方法二： 字典樹，重在如何抽象出樹的node class TrieNode{ public: bo
2020-07-02 03:18:33
原创 c ++ 學習總結
2020-06-03-------------------------------------------------------------------------------------------------------------
2020-07-02 03:18:33