摘要：
这道题首先是受到 169 Majority Element 的启发 （https://en.wikipedia.org/wiki/Boyer-Moore_Majority_Vote_Algorithm） 知道最多有2个可能的数满足条件。 而这道题不同的是无法确定是否存在， 因此得到可能的candid... 阅读全文
摘要：
这个题如果面试拿出来就是要录你了 哈哈class Solution: # @param {integer} n # @return {boolean} def isPowerOfTwo(self, n): return n == pow(2, len(bin(n)) ... 阅读全文
摘要：
这道题有两个思路， 一是沿用085的maximum rectangle的思路， 稍作改进即可， 代码如下， 这个方法运行192msclass Solution: # @param {character[][]} matrix # @return {integer} def maxi... 阅读全文
摘要：
这道题主要是使用084的方法， 唯一要做的是处理一下输入 ，具体代码如下 复杂度O(n*n) 1 class Solution: 2 # @param {character[][]} matrix 3 # @return {integer} 4 def maximalRect... 阅读全文
摘要：
这道题有两个做法 总体来说都是O(n) 但是第二个方法是第一个的简化版方法一：l[i] = max(j) 其中a[j], a[j+1], ...,a[i-1] a[i+1], ... ,a[j]dif[i] = r[i] - l[i]area[i] = a[i] * dif[i]最大的area[i... 阅读全文