zuocuomiao的博客

 本题注意点：字符串处理技巧，另见      https://blog.youkuaiyun.com/zuocuomiao/article/details/82146577      'a'*3可以得到'aaa'； join()可以实现字符串数组拼接成一个字符串。 import numpy as np def toGoatLatin(S): """ :type S: str :...

 本题注意点：要算底为正方形的立体的表面积，参考LeetCode463“作差”思想，所有cube*6再减去z方向上下块交界处*2，再减去xy平面上交界处*2。       https://blog.youkuaiyun.com/zuocuomiao/article/details/82191840 import numpy as np def surfaceArea(grid): """ ...

水题，注意多次查找在不在列表时，可以先将列表集合化。  import numpy as np def fairCandySwap(A, B): """ :type A: List[int] :type B: List[int] :rtype: List[int] """ t = (sum(A)+sum(B))//2-sum(A) b ...

本题注意点：set()函数可以将list集合化，而不需要一个一个添加。 class Solution(object): def distributeCandies(self, candies): """ :type candies: List[int] :rtype: int """ return min(...

本题注意点：关键还是怎么求周长，我用的“求和”思想 ，即把周长分为如下两部分：       ① 0、1交界处；       ② 1与矩阵边界交界处。 还可以用“作差”思想，即每个1先算4次，再减去1、1交界的情况*2。 import numpy as np def islandPerimeter(grid): """ :type grid: List[List[int]...

本题注意点：字典，此题解决字符串计数。 另外注意:   加入键值对：用d[key]=…   访问键值对：用d.get(key, default=None)，其中default表示值不在字典中的返回值   所有键值对：用d.items() import numpy as np def subdomainVisits(cpdomains): """ :type cpdoma...

 本题注意点：if root.val<L，直接return即可 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right ...

水题 import numpy as np def calPoints(ops): """ :type ops: List[str] :rtype: int """ nums = [] for op in ops: if op == '+': nums.append(nums[-1] + nums[-2]) ...

水题  """ # Definition for a Node. class Node(object): def __init__(self, val, children): self.val = val self.children = children """ class Solution(object): def postorder(self...

本题注意点： 刚从LeetCode500学会all的用法，现学现卖。     https://blog.youkuaiyun.com/zuocuomiao/article/details/82177557 import numpy as np def isToeplitzMatrix(matrix): """ :type matrix: List[List[int]] :rty...

  本题主要注意python中集合的定义、添加、取大小，以及单个字符转数值的处理。  import numpy as np def uniqueMorseRepresentations(words): z = [".-","-...","-.-.","-..",".","..-.","--.","....",".."

  本题注意python中集合的使用即可，s = set('abc') 的结果是{'b','a','c'}，python集合的元素顺序是随机的，而要得到{'abc'}，则可以用s = set(['abc'])，或者s = set() 再s.add('abc')。   总之，可以将set()理解为强制类型转换，set('abc')是将一个串集合化，而set(['abc'])是将一个列表集合化。 ...

水题，参考LeetCode637        https://blog.youkuaiyun.com/zuocuomiao/article/details/82251164 """ # Definition for a Node. class Node(object): def __init__(self, val, children): self.val = val ...

本题注意点：list平整化+切片技巧实现reshape，或者借助numpy.array投机取巧，但是较慢。 def matrixReshape(nums, r, c): """ :type nums: List[List[int]] :type r: int :type c: int :rtype: List[List[int]] """ ...

水题  import numpy as np def fizzBuzz(n): """ :type n: int :rtype: List[str] """ ans = [] for i in range(1, n+1): if i % 15 == 0: ans.append('FizzBuzz') ...

水题  # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object):...

本题注意点：root.left, root.right = root.right, root.left  # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # ...

题意有点绕，水题 class Solution(object): def findLUSlength(self, a, b): """ :type a: str :type b: str :rtype: int """ if a == b: return -1 return...

水题  """ # Definition for a Node. class Node(object): def __init__(self, val, children): self.val = val self.children = children """ class Solution(object): def preorder(self,...

  本题注意点：       1、位运算及十进制转二级制：这个不难想到；       2、对字符串进行字符统计：str.count()，原来用循环实现，可读性差。 import numpy as np def hammingDistance(x, y): """ :type x: int :type y: int :rtype: int """ ...

  本题注意点：python中字符串大小写转换  import numpy as np def toLowerCase(str): """ :type str: str :rtype: str """ return str.lower() # samples: print(toLowerCase('Hello')) print(toLowerCase...

本题注意点：函数嵌套避免全局变量（leaves）、 或者直接返回list（version2） def leafSimilar(root1, root2): """ :type root1: TreeNode :type root2: TreeNode :rtype: bool """ def get_leaves(root): ...

本题注意点： 类似于LeetCode821   https://blog.youkuaiyun.com/zuocuomiao/article/details/82150516   另外注意思维习惯的转变，以前用C++遇到max、∀问题都习惯设一个辅助变量MAX、ok，而在python中用列表生成式更简洁。 import numpy as np def binaryGap(N): """ ...

本题注意点：二维list的骚操作， 包括① 列表生成式，② map()   理解：       ① 类比数据库中的SELECT…FROM…WHERE，如生成100以内的完全平方数              [x * x for x in range(1, 11) if x % 2 == 0]       上方代码得到一个list，然后还可以继续套sum、max等        ② 参...

 本题注意点：字符转数值的处理，或者说ASCII码 import numpy as np def numberOfLines(widths, S): """ :type widths: List[int] :type S: str :rtype: List[int] """ cur = 0 lines = 1 for i in ...

辣鸡题目，最后发现并没有头结点，注意快慢双指针法（还可用于判环） def middleNode(self, head): """ :type head: ListNode :rtype: ListNode """ L = 0 p = head while(p): ...

本题注意点：list的骚操作     1、sum(list)求和；     2、list[::step] 得到子列表 import numpy as np def arrayPairSum(nums): """ :type nums: List[int] :rtype: int """ nums.sort() return sum(nums...

本题注意点：整除用// import numpy as np def selfDividingNumbers(left, right): """ :type left: int :type right: int :rtype: List[int] """ def self_divided(x): t = [] y...

本题注意点：循环即能通过， 当然二分更快 import numpy as np def peakIndexInMountainArray(A): """ :type A: List[int] :rtype: int """ for i in range(1, len(A)): if A[i] > A[i-1] and A[i] &...

本题注意点：python二叉树类实现、类递归函数(self.) import numpy as np class TreeNode(object): def __init__(self, x): self.val = x self.left = None self.right = None def CreatTree(self,...

本题注意点：利用异或找出唯一一个出现奇数次的数（其余数都是偶数次），异或的性质参考链接：      https://www.cnblogs.com/suoloveyou/archive/2012/04/25/2470292.html import numpy as np def singleNumber(nums): """ :type nums: List[int] ...

本题注意点：字符统计str.count()  import numpy as np def judgeCircle(moves): """ :type moves: str :rtype: bool """ return moves.count('L') == moves.count('R') and moves.count('U') == moves...

本题注意点：二/十进制互转、异或位运算实现0、1互转  import numpy as np def findComplement(num): """ :type num: int :rtype: int """ t = bin(num)[2:] s = '' for i in range(len(t)): if t[i...

本题注意点：str.split(' ')的逆操作，其中join() 用于将序列中的元素以指定的字符连接生成一个字符串，strip()用于删除头尾空格。 import numpy as np def reverseWords(s): """ :type s: str :rtype: str """ words = s.split(' ') rev...

本题注意点：∀、∃、差集、空集判断，分别对应all、any、-、not，所以说离散数学还是很有用的。 通过all、any，再也不需要立一个flag了。 import numpy as np def findWords(words): """ :type words: List[str] :rtype: List[str] """ keys = [ ...

水题，不过挺有意思的QAQ。 class Solution(object): def canWinNim(self, n): """ :type n: int :rtype: bool """ return n%4 != 0  

本题注意点：   1、利用index()查找，可能找不到时要用try语句；       2、查找所有值为x的indexes，可以用内置函数enumerate()，详见version2；   3、version3用动态规划，效率更高。 import numpy as np def shortestToChar(S, C): """ :type S: str :ty...

本题注意点：not root与root == None的区别，参考链接 https://blog.youkuaiyun.com/johinieli/article/details/80141757 class Solution(object): def maxDepth(self, root): """ :type root: Node :rtype...

 本题注意点：特殊之处在于二进制1的个数有限，先手动求出所有可能素数更快。 import numpy as np import math def countPrimeSetBits(L, R): """ :type L: int :type R: int :rtype: int """ def is_prime(x): if x...

本题注意点：想到了位运算，但第一反应还是先转成二进制 ，其实可以用十进制进行位运算。 import numpy as np def hasAlternatingBits(n): """ :type n: int :rtype: bool """ # version1: （我） t = bin(n)[2:] for i in range(...