摘要：
此题即在 052 N Queens 2 基础上稍作改进 并注意返回格式就好import copyclass Solution: def __init__(self): self.ans = [] # @param {integer} n # @return {inte... 阅读全文
摘要：
纯递归方法， 网上有一个bit manipulation 的方法 不（看）想（不）深（大）究（懂） LOLclass Solution: def __init__(self): self.ans = 0 # @param {integer} n # @return {... 阅读全文
摘要：
就是递归class Solution: # @param {TreeNode} root # @return {TreeNode} def invertTree(self, root): if not root: return ro... 阅读全文
摘要：
这道题一般既可以用一个queue也可以用2个queue来解决 这里使用一个queue来解决 代码如下class Stack: # initialize your data structure here. def __init__(self): self.stack = []... 阅读全文
摘要：
1，这道题如果纯用递归数点而不利用其为一个complete binary tree的话会超时。2.为了利用这个条件，比较左右两子数的高度：1， 如果相等则左子树为完全二叉树 2， 如果不等， 则右子树为完全二叉树。3，完全二叉树的node个数为pow(2,depth)-1， 因此可以不用递归数点节约... 阅读全文
摘要：
思路简单 找寻重复面积， 重点是找到重复矩形的长和宽（有可能没有覆盖即为0， 这一点要注意） 代码如下class Solution: def computeArea(self, A, B, C, D, E, F, G, H): areaA = (C - A) * (D - B) ... 阅读全文
摘要：
这道题就是数点 divide and conquerclass Solution: # @param {TreeNode} root # @param {integer} k # @return {integer} def kthSmallest(self, root, k)... 阅读全文