草庐IT

TikTok真题第4天 | 1366. 通过投票对团队排名、1029.两地调度、562.矩阵中最长的连续1线段

1366.通过投票对团队排名题目链接:rank-teams-by-votes/解法:这道题就是统计每个队伍在每个排名的投票数,队伍为A、B、C,则排名有1、2、3,按照投票数进行降序排列。如果有队伍在每个排名的投票数都一样,那么按照字母序进行排列。可以用哈希表也可以用数组处理(因为最多有26个队伍,即26个字母)。细节在于按照字母序排列,为了统一为按照数字降序排列,可以把队伍(字母)转为(Z-队伍),这样的话,如果队伍是A,那么数字为26,字母为Z,那么数字为0,字母序排列=数字降序排列。参考题解:1.使用哈希表排序 2.数组+把字母转为数字边界条件:无时间复杂度:O(nk+n*nlog⁡n)