【力扣】第225场周赛
1 替换隐藏数字得到的最晚时间
给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。
有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。
替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/latest-time-by-replacing-hidden-digits
示例 1：
输入：time = "2?:?0"
输出："23:50"
解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。
示例 2：
输入：time = "0?:3?"
输出："09:39"
示例 3：
输入：time = "1?:22"
输出："19:22"
分清楚情况讨论即可：
1 class Solution: 2 def maximumTime(self, time: str) -> str: 3 for i in range(len(time)): 4 5 if i == 0: 6 if time[1] == "3" or time[1] == "2" or time[1] == "1" or time[1] == "0" or time[1] == "?": 7 a =time[i].replace("?","2") 8 else: 9 a = time[i].replace("?","1") 10 if i == 1: 11 if a == "0" or a == "1": 12 b=time[i].replace("?","9") 13 if a == "2": 14 b=time[i].replace("?","3") 15 if i == 3: 16 c=time[i].replace("?","5") 17 if i == 4: 18 d=time[i].replace("?","9") 19 return a+b+":"+c+d
2 满足三条件之一需改变的最少字符数
给你两个字符串 a 和 b ，二者均由小写字母组成。一步操作中，你可以将 a 或 b 中的 任一字符 改变为 任一小写字母 。
操作的最终目标是满足下列三个条件 之一 ：
a 中的 每个字母 在字母表中 严格小于 b 中的 每个字母 。
b 中的 每个字母 在字母表中 严格小于 a 中的 每个字母 。
a 和 b 都 由 同一个 字母组成。
返回达成目标所需的 最少 操作数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/change-minimum-characters-to-satisfy-one-of-three-conditions
示例 1：
输入：a = "aba", b = "caa"
输出：2
解释：满足每个条件的最佳方案分别是：
1) 将 b 变为 "ccc"，2 次操作，满足 a 中的每个字母都小于 b 中的每个字母；
2) 将 a 变为 "bbb" 并将 b 变为 "aaa"，3 次操作，满足 b 中的每个字母都小于 a 中的每个字母；
3) 将 a 变为 "aaa" 并将 b 变为 "aaa"，2 次操作，满足 a 和 b 由同一个字母组成。
最佳的方案只需要 2 次操作（满足条件 1 或者条件 3）。
示例 2：
输入：a = "dabadd", b = "cda"
输出：3
解释：满足条件 1 的最佳方案是将 b 变为 "eee" 。
1 class Solution: 2 def minCharacters(self, a: str, b: str) -> int: 3 ''' 4 方案3是个定值只需记录一下比较即可 5 方案1和方案2思想等价 6 从26个小写字母依次遍历，作为一条基准线，基准线左边的都比它小，右边的都比它大， 7 满足条件1：可以分别取a左边和b右边，剩下的a右边和b左边个数作为候选答案 8 或者满足条件2：取b左边和a右边，剩下的b右边和a左边个数作为候选答案，比较取最小值即可 9 ''' 10 a = [ord(i)-97 for i in a] 11 b = [ord(i)-97 for i in b] 12 AA = Counter(a) 13 BB = Counter(b) 14 C =AA+BB 15 ans = sum(C.values())-max(C.values()) #最次也能凑个条件三 16 A = [0]*26 17 B = [0]*26 18 for k,v in AA.items(): 19 A[k] = v 20 for k,v in BB.items(): 21 B[k] = v 22 for i in range(1,26):#确定基线 23 ans = min(ans,sum(A[i:])+sum(B[:i])) 24 ans = min(ans,sum(B[i:])+sum(A[:i])) 25 return ans 26 27 作者：sunrise-z 28 链接：https://leetcode-cn.com/problems/change-minimum-characters-to-satisfy-one-of-three-conditions/solution/5662-man-zu-san-tiao-jian-zhi-yi-xu-gai-twsta/ 29 来源：力扣（LeetCode）
3 找出第K大的异或坐标值
给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。
矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。
请你找出 matrix 的所有坐标中第 k 大的值（k 的值从 1 开始计数）。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value
示例 1：
输入：matrix = [[5,2],[1,6]], k = 1
输出：7
解释：坐标 (0,1) 的值是 5 XOR 2 = 7 ，为最大的值。
示例 2：
输入：matrix = [[5,2],[1,6]], k = 2
输出：5
解释：坐标 (0,0) 的值是 5 = 5 ，为第 2 大的值。
1 class Solution: 2 def kthLargestValue(self, matrix: List[List[int]], k: int) -> int: 3 m = len(matrix) 4 n = len(matrix[0]) 5 dp = [[0] * n for _ in range(m)] 6 dp[0][0] = matrix[0][0] 7 for i in range(1, m): 8 dp[i][0] = dp[i - 1][0] ^ matrix[i][0] 9 for i in range(1, n): 10 dp[0][i] = dp[0][i - 1] ^ matrix[0][i] 11 for i in range(1, m): 12 for j in range(1, n): 13 dp[i][j] = dp[i - 1][j] ^ dp[i][j - 1] ^ dp[i - 1][j - 1] ^ matrix[i][j] 14 l = [] 15 for i in range(m): 16 for j in range(n): 17 l.append(dp[i][j]) 18 return sorted(l, reverse=True)[k - 1] 19 20 作者：a893206 21 链接：https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/solution/python3-dp-by-a893206-gpgz/ 22 来源：力扣（LeetCode）
浙公网安备 33010602011771号