原创 Leetcode 297 Python
Leetcode 297 Python 解題思路：encode時，使用先序遍歷方式存儲二叉樹，並用“,”隔開。decode時，list爲python的引用類型，可以改變其值。 # Definition for a binary t
2020-06-28 14:56:17
3
原创 Leetcode 146 Python
解題思路：使用雙向鏈表存儲key代表的node。每次訪問或添加時，都將該key對應的node置於頭部。若長度超過最大限度，則刪除尾部的節點。 class Node(object): def __init__(self, k
2020-06-28 14:56:17
原创 Leetcode 151 C++
Leetcode 151 C++ 解題思路：翻轉兩次。要注意多餘的空格。而且必須in-place修改。使用storeindex進行保存當前修改到的位置。當storeindex不爲0時，需要在後面加空格。 class Solutio
2020-06-28 14:56:17
原创 Leetcode 71 C++
解題思路：使用棧記錄路徑，遇到’.’跳過，遇到’..’則需出棧，其他的情況進棧。如果棧爲空，說明是根目錄，返回’/’ class Solution { public: string simplifyPath(s
2020-06-28 14:56:17
原创 Leetcode 4 Python
解題思路：將題目轉化爲，找兩個有序數組中第k小的數。如果nums1[k/2] < nums2[k/2]，則說明第k小的數一定不在nums1[0…k/2]中，可將這部分捨棄。實際操作中，需要比較長度較小的數組的長度與k/2的大小。
2020-06-28 14:56:17
原创 Leetcode 75 python
解題思路：0移到最左邊，2移到最右邊，移動後需繼續判斷，遇到1則跳過。 class Solution(object): def sortColors(self, nums): """ :ty
2020-06-28 14:56:17
原创 Leetcode 208 Python
解題思路：定義一個新的節點類型，TrieNode，其包含一個標記變量，標記是否可能爲最後一個節點，且包含一個大小爲26的數組。在Trie中，實現包含Trie節點的多叉樹即可。 class TrieNode(object):
2020-06-28 14:56:17
原创 [Paper Reading Note]Mask Scoring R-CNN
Paper Reading Note URL: https://arxiv.org/pdf/1903.00241.pdf TL;DR 之前在實例分割任務中，通常是使用分類的分數作爲mask的分數，然而實際上mask的真實分數（預
2020-06-28 14:56:06
原创 Leetcode 215 Python
解題思路：利用快速排序的思想。每次找一半。最壞情況O(N2)，平均時間O(N)。 class Solution(object): def findKthLargest(self, nums, k): """
2020-02-23 01:48:48
原创 Leetcode 188 Python
解題思路：使用動態規劃的思想。定義全局收益glob和局部收益local，局部收益即當天已經全部賣出可獲得的最大收益。 動態轉移方程如下： diff = prices[i] - prices[i-1] local[i][j]
2020-02-23 01:48:48
原创 [Paper Reading Note]EfficientDet: Scalable and Efficient Object Detection
Paper Reading Note URL: https://arxiv.org/pdf/1911.09070.pdf TL;DR Google Brain團隊基於EfficientNets的後續工作，提出了改進版的FPN,
2020-02-23 01:48:48
原创 Leetcode 73 Python
解題思路：需使用constant-space，因此不能根據matrix大小額外開闢空間。所以使用第0行，第0列來記錄。並記錄其中是否有0，若有0則最後將0行0列全部置0。 class Solution(object): d
2020-02-23 01:48:48
2
原创 [Paper Reading Note]Path Aggregation Network for Instance Segmentation
Paper Reading Note URL: https://arxiv.org/pdf/1803.01534 TL;DR 提出PANet，在FPN的基礎上加入一條bottom-up的路徑，縮短了低層特徵和高層特徵之間的信息路
2020-02-23 01:48:48
原创 Leetcode 212 Python
解題思路：Trie+dfs，先將word存入trie，然後dfs遍歷board，如果前綴不在word則退出，如果是word，且ans中沒有，則加入ans。注：trie實現時需用map，否則tle class TrieNode:
2020-02-23 01:48:48
原创 Leetcode 21 Python
思路：分治法，然後使用之前實現的合併兩條有序鏈表的方法。 # Definition for singly-linked list. # class ListNode(object): # def __init__(self
2020-02-23 01:48:48