刷题记录帖子

162        Find Peak Element
BInary Search 化用

205        Isomorphic Strings        Easy

多种解法，

（1） Two Dict Mapping
（2） First Occurance FingerPrint

791        Custom Sort String

简单 Application 题

295        Find Median from Data Stream        Hard        5        Classic Using Two Heap for Partion

1. class MedianFinder(object):
   
2. 
   
3.     def __init__(self):
   
4.         """
   
5.         initialize your data structure here.
   
6.         """
   
7.         # small to large
   
8.         # pop large by multiplying -1
   
9.         self.Heap1 = []
   
10.         # large to small
    
11.         # pop small
    
12.         self.Heap2 = []
    
13. 
    
14.     def addNum(self, num):
    
15.         """
    
16.         :type num: int
    
17.         :rtype: None
    
18.         """
    
19.         heappush(self.Heap1, -num)
    
20.         heappush(self.Heap2, -heappop(self.Heap1))
    
21.         
    
22.         if len(self.Heap2) > len(self.Heap1):
    
23.             heappush(self.Heap1, -heappop(self.Heap2))
    
24. 
    
25.     def findMedian(self):
    
26.         """
    
27.         :rtype: float
    
28.         """
    
29.         if len(self.Heap1) != len(self.Heap2):
    
30.             return -self.Heap1[0]
    
31.         else:
    
32.             return (self.Heap2[0]-self.Heap1[0]) / 2
    
33. 
    
34. 
    
35. # Your MedianFinder object will be instantiated and called as such:
    
36. # obj = MedianFinder()
    
37. # obj.addNum(num)
    
38. # param_2 = obj.findMedian()

复制代码

611        Valid Triangle Number        Medium        5        Two Pointers

1. class Solution:
   
2.     def triangleNumber(self, nums: List[int]) -> int:
   
3.         N = len(nums)
   
4.         ans = 0
   
5.         nums = sorted(nums)
   
6.         
   
7.         for p in range(2, len(nums)):
   
8.             p1, p2 = 0, p-1
   
9.             while p1 < p2:
   
10.                 if (nums[p1] + nums[p2]) > nums[p]:
    
11.                     ans += (p2-p1)
    
12.                     p2 -= 1
    
13.                 else:
    
14.                     p1 += 1
    
15.         return ans
    
16.         
    
17.         """
    
18.         res = 0
    
19.         N = len(nums)
    
20.         for i in range(N):
    
21.             for j in range(i+1, N):
    
22.                 for k in range(j+1, N):
    
23.                     tmpList = [nums[i], nums[j], nums[k]]
    
24.                     tmpList = sorted(tmpList)
    
25.                     #print(tmpList)
    
26.                     if tmpList[2] < (tmpList[0] + tmpList[1]):
    
27.                         res += 1
    
28.         return res
    
29.         """
    
30.                     

复制代码

1448        Count Good Nodes in Binary Tree        Medium                DFS

91        Decode Ways        Medium        5        DP

huahua 的解答很经典！

LC 537 Complex Number Multiplication

537        Complex Number Multiplication
36        Valid Sudoku
653        Two Sum IV - Input is a BST

922        Sort Array By Parity II        Easy
929        Unique Email Addresses        Easy
350        Intersection of Two Arrays II        Easy