4層循環暴力超時?
class Solution:def kthLargestValue(self, matrix: List[List[int]], k: int) -> int:nums=[]for a in range(len(matrix)):for b in range(len(matrix[0])):num=0for i in range(a+1):for j in range(b+1):num^=matrix[i][j]nums.append(num)nums.sort()return nums[-k]
使用前綴異或矩陣，再矩陣轉列表?
class Solution:def kthLargestValue(self, matrix: List[List[int]], k: int) -> int:#前綴矩陣nums=matrixfor a in range(len(matrix)):for b in range(len(matrix[0])):if a==0 and b==0:nums[a][b]=matrix[a][b]elif a==0:nums[a][b]=matrix[a][b]^nums[a][b-1]elif b==0:nums[a][b]=matrix[a][b]^nums[a-1][b]else:nums[a][b]=matrix[a][b]^nums[a][b-1]^nums[a-1][b]^nums[a-1][b-1]ret=[]#前綴矩陣轉列表再排序for i in range(len(matrix)):for j in range(len(matrix[0])):ret.append(matrix[i][j])ret.sort()return ret[-k]
)
