# -*- coding:utf-8 -*- class Board: def checkWon(self, board): # write code here # 最笨的办法，每种情况都考虑，逐一排查 if board[0][0] + board[1][1] + board[2][2] == 3: return True if board[0][2] + board[1][1] + board[2][0] == 3: return True ...

# -*- coding:utf-8 -*- class Exchange: def exchangeAB(self, AB): # write code here # 使用异或性质 AB[0] ^= AB[1] AB[1] ^= AB[0] AB[0] ^= AB[1] return AB

# -*- coding:utf-8 -*- class LCA: def getLCA(self, a, b): # write code here # 因为是按顺序排列的满二叉树，所以可以根据性质计算 while a != b: if a > b: a /= 2 else: b /= 2 return a

# -*- coding:utf-8 -*- class CrossLine: def checkCrossLine(self, s1, s2, y1, y2): # write code here if s1 == s2 and y1 == y2: # 直线重合 return True elif s1 != s2: # 直线相交 return True else: # 直线平行 return False

# -*- coding:utf-8 -*- import math class Ants: def antsCollision(self, n): # write code here return 1 - math.pow(0.5, n-1)

# -*- coding:utf-8 -*- class Transform: def calcCost(self, A, B): # write code here temp = A ^ B counter = 0 while temp > 0: if temp & 1 == 1: counter += 1 temp >>= 1 return counter

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param p TreeNode类 # @param q TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , p , q ): # write code here # 两者都为None则返回True ...

class Solution: def singleNumber(self , A ): # write code here res = 0 for a in A: res ^= a return res # 解释： # 任何数^0=这个数 # 两个相同的数^=0

# -*- coding:utf-8 -*- class CrossLine: def checkCrossLine(self, s1, s2, y1, y2): # write code here if s1 == s2 and y1 == y2: # 直线重合 return True elif s1 != s2: # 直线相交 return True else: # 直线平行 return False