原创 leetcode六月每日一題 面試題46
拿到這道題，首先想到的就是動態規劃。即當前的這個數字可以自己翻譯，也可以和前一個數字一起翻譯。 和青蛙跳臺階是一個道理的 class Solution { public: int translateNum(int num
2020-06-11 10:24:00
原创 leetcode六月每日一題 面試題64
class Solution { public: int sumNums(int n) { int sum = n; bool flag = n > 0 && (sum += sumNu
2020-06-03 16:38:10
原创 wechall： Training: WWW-Robots (HTTP, Training) Web入門初試
今天下午一度很迷茫。。。一是看了研究生院老師的研究方向，另一個是衡量了一下自己目前的水平，心裏真的不免倒吸一口冷氣。。。更加擔憂的是三年之後，自己仍在ACM與CTF之間徘徊，然後沒有那些本科就工作的同學們成長的快（無論是技術還是薪
2020-06-03 16:38:10
原创 leetcode每日一題 leetcode4
這道題自己首先想到的就是利用歸併排序的感覺，用兩個指針分別掃描兩個數組，查找中間元素 自己寫的代碼竟然超時了。。 class Solution { public: double findMedianSortedArray
2020-06-02 09:01:29
原创 leetcode 六月每日一題 leetcode1431
哎呀，一轉眼到六月了。仔細反思了一下，以後要加強leetcode的專題訓練，每日一題是要的，但是也要有自己的節奏，按照類型去刷題～ 拿到這道題，第一個思路是暴力的，找出擁有糖果最多的數目，然後在循環一遍數組，判斷其擁有糖果後是
2020-06-02 09:01:29
原创 leetcode五月每日一題 leetcode394
注意： 1.3[a]2[bc] 3[a2[c]] 這兩個測試用例不好平衡，如果不是按string彈入棧而是用char的話，這兩個用例就會很亂 2.當前面的數字超過10的時候，需要times = 10*times + s[i
2020-06-02 09:01:29
原创 leetcode五月每日一題 leetcode974
一般涉及連續子數組的問題都用前綴和來表示 前綴和及爲：（圖來自leetcode官方題解） 所以我們掃描這個整數數組A， 維護一個哈希表：鍵：前綴和模 K 的值，值：出現次數 則每一個前綴和的符合要求的子數組個數及爲，哈希表中鍵
2020-06-02 09:01:29
原创 leetcode五月每日一題 leetcode287（Floyd 判圈算法）
這一題我想的方法就很不優雅，想用map，每次插入的時候查看是否已經存在這個元素了 但是看了一下題解，用的都是快慢指針的思想 於是搜索了一下：Floyd 判圈算法 Floyd 判圈算法，又稱龜兔賽跑算法，它是一個檢測鏈表是否有環的
2020-06-02 09:01:29
原创 leetcode五月每日一題 leetcode101
class Solution { public: bool isSymmetric(TreeNode* root) { return ismirror(root,root); }
2020-06-02 09:01:29
原创 Leetcode五月每日一題 Leetcode146
設計類的題一直是我的痛點。。。 參考了一下labuladong的題解 class LRUCache { private: int cap; // 雙鏈表：裝着 (key, value) 元組 list<p
2020-06-02 09:01:29
原创 ctf的第一小步
由於最近偶然之間錄取到了網絡空間安全的研究生，也算是歪打誤撞重拾起自己當初大三因爲考研被老師踢出ctf隊的一個遺憾吧。 其實我也搞不清楚自己是更喜歡ACM一點還是更喜歡CTF一點😂 不管了，既然得到了這次機會，那就好好把握吧。 由
2020-06-02 09:01:29
1
原创 leetcode五月每日一題 leetcode84
這道題如果用暴力解法的話，枚舉每一個矩形，然後來計算其面積。但是會報超時錯誤🙅 然後參考了一下；leetcode的官方題解 class Solution { public: int largestRectangleAr
2020-06-02 09:01:29
原创 leetcode五月每日一題 leetcode 198
哎呦，今天的每日一題之前已經做過了。正好給我節約時間準備明天的答辯😂，不過作爲動態規劃不是很熟練的同學，這道題歸爲簡單題也有一點點難吧 class Solution { public: int rob(vector<
2020-06-02 09:01:29
原创 leetcode 五月每日一題 leetcode 76
這道題也是跟子串有關的問題。子串子數組問題出題頻率很高啊。拿到這道題，首先想到的就是用暴力破解，將字符串t放入map中，然後列出所有s的子串，查找出長度最小的那一個子串，但是會報超時錯誤🙅 這道題是用滑動窗口來做的 由於t中可
2020-05-24 18:00:45
原创 leetcode五月每日一題 leetcode5
使用的是中心擴散法。 如當abeba是迴文字符串的時候，去掉兩邊的a，beb也是迴文字符串 當abc不是迴文字符串的時候，兩邊都加上一樣的字母eabce也不是迴文字符串 另外這裏要區分字符串爲奇數和偶數的情況 奇數：中心點是什麼
2020-05-22 21:35:12