首页 > TAG信息列表 > leetcode1029
leetcode1029
1 class Solution(object): 2 def twoCitySchedCost(self, costs: 'List[List[int]]') -> int: 3 costs = sorted(costs,key = lambda x: abs(x[0]-x[1]),reverse=True) 4 n = len(costs) 5 allcosts = 0 6 left = 0 7leetcode1029
根据题目的hint，使用单层循环计算： 1 class Solution(object): 2 def prefixesDivBy5(self, A: 'List[int]') -> 'List[bool]': 3 n = len(A) 4 result = list() 5 preNum = 0 6 for i in range(n): 7 binNum =LeetCode1029. Binary Prefix Divisible By 5（DFA）自动机
给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。 返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。 示例 1： 输入：[0,1,1] 输出：[true,false,false] 解释： 输