classSolution: defarraySign(self, nums: List[int]) -> int: ans = 1 if0in nums: return0 else: for i inrange(len(nums)): ans *= nums[i] else: if ans > 0: return1 else: return -1
解法2-遇到负数就变符号
1 2 3 4 5 6 7 8 9 10
classSolution: defarraySign(self, nums: List[int]) -> int: sign = 1 for num in nums: if num == 0: return0 if num < 0: sign = -sign return sign # 本质为对负数计数再判断其奇偶的优化方法
n = len(arr) d, r = divmod(mx - mn, n - 1) if r: # 公差 d 必须是整数 returnFalse
has = [False] * n for x in arr: k, r = divmod(x - mn, d) if r or has[k]: # k 不是整数或者之前遇到过 returnFalse has[k] = True returnTrue # 先利用max()和min()函数获取混乱列表里的最大值和最小值,求得公差 # 考虑特殊情况公差为0,则直接返回 # 第八行:d, r = divmod(mx - mn, n - 1),若d为整数,r为Ture # 创建一个hash表,长度为列表长度 # 遍历arr中的num,将其减去mn并除以公差,若不是整数则直接返回False;若其为整数且之前未出现,置哈希表对应的整数下标的值为True,反之返回False # 哈希表用于校验对应下标的数-即mn + d * i是否存在且只存在一个
笔记:
1 2
d, r = divmod(mx - mn, n - 1) # a ,b = divmod(c, d)函数,其中a = c // d,b = c % d
classSolution: defisMonotonic(self, nums: List[int]) -> bool: isUp = True for i inrange(1,len(nums)): if nums[i] == nums[i - 1]: continue elif nums[i] > nums[i - 1]: break else: isUp = False break else: returnTrue for i inrange(1,len(nums)): if isUp: if nums[i] < nums[i - 1]: returnFalse else: if nums[i] > nums[i - 1]: returnFalse returnTrue # 两次遍历数组,第一次遍历判断其为单调递增/单调递减/恒定不变,前二者会影响isUp的值,第三者会直接返回True # 若为前二者,再次遍历数组,确定所有元素都为单调递增/单调递减/非单调后,返回True/False
解法2-一次遍历
1 2 3 4 5 6 7 8 9 10 11
classSolution: defisMonotonic(self, nums: List[int]) -> bool: inc, dec = True, True n = len(nums) for i inrange(n - 1): if nums[i] > nums[i + 1]: inc = False if nums[i] < nums[i + 1]: dec = False return inc or dec # 虽然我不知道为什么,使用力扣的环境跑示例,这个算法会慢一点
defromanToInt(self, s: str) -> int: ans = 0 n = len(s) for i, ch inenumerate(s): value = Solution.SYMBOL_VALUES[ch] if i < n - 1and value < Solution.SYMBOL_VALUES[s[i + 1]]: ans -= value else: ans += value return ans # 意识到IV = -I + V,当大数字在小数字后面时,小数字需取反
classSolution: deftoLowerCase(self, s: str) -> str: ans = "" a = ord('A') - ord('a') for i inrange(len(s)): iford(s[i]) >= ord('A') andord(s[i]) <= ord('Z'): ans += chr(ord(s[i]) - a) else: ans += s[i] return ans
比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:
整数 x - 表示本回合新获得分数 x “+” - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。 “D” - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面总是存在一个有效的分数。 “C” - 表示前一次得分无效,将其从记录中移除。题目数据保证记录此操作时前面总是存在一个有效的分数。 请你返回记录中所有得分的总和。
代码块
解法1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
classSolution: defcalPoints(self, operations: List[str]) -> int: points = [] ans = 0 for op in operations: if op == "C": points.pop() elif op == "D": points.append(2 * points[len(points) - 1]) elif op == "+": points.append(points[len(points) - 1] + points[len(points) - 2]) else: points.append(int(op)) for i in points: ans += i return ans
classSolution: defisRobotBounded(self, instructions: str) -> bool: position_x, position_y = 0, 0 direction = 1 for i inrange(4): for ins in instructions: if ins == 'G': if direction == 0: position_x += 1 elif direction == 1: position_y += 1 elif direction == 2: position_x -= 1 elif direction == 3: position_y -= 1 elif ins == 'L': direction += 1 elif ins == 'R': direction += 3 direction %= 4 if direction == 1: break returnTrueif position_x == position_y == 0elseFalse # 采用模拟的思路,一步步的完成多次完整的instructions # 在direction重新为朝向北方的时候判断位置是否改变,如果改变则return True,反之return False
解法2-复数坐标系
1 2 3 4 5 6 7 8 9 10 11 12 13
classSolution: defisRobotBounded(self, instructions: str) -> bool: z = 0j d = 1j# 初始朝北 for c in instructions: if c == 'G': z += d elif c == 'L': d *= 1j else: d *= -1j return d != 1jor z == 0j # 本质与上述一致,但是使用复数更加简洁和美观
笔记:
1 2 3 4 5 6 7
a = 0 + 0j # 构建一个复数,常用于矩阵坐标系
a *= 1j # 用于旋转方向,将a逆时针旋转90度 a *= -1j # 用于旋转方向,将a顺时针旋转90度