leetcode
额
唧唧复唧唧_
一只自由的唧唧...
展开
-
5519. Rearrange Spaces Between Words
给一段句子,每个单词间空格有1*个,要求重排列让每个单词之间space数相同,且尽可能多。多余的放在尾巴上。 基本edge case都被题目排除了,没有什么难点。唯一留下的edge case 是只有一个单词的case 这道题把python比c++的字符串处理优势发挥的很好。 count split join 都是c++的痛 class Solution(object): def reorderSpaces(self, text): """ :typ..原创 2020-09-21 14:51:49 · 146 阅读 · 0 评论 -
1010. Pairs of Songs With Total Durations Divisible by 60
1010.Pairs of Songs With Total Durations Divisible by 60 给一堆数,问有多少对之和是能被60整除的。 hash。 扫一遍就可以了。注意0和60的edge case class Solution(object): def numPairsDivisibleBy60(self, time): """ :type time: List[int] :rtype: int ...原创 2020-09-19 15:25:44 · 125 阅读 · 0 评论 -
1005.E. Maximize Sum Of Array After K Negations
一个数组每次选一个*(-1),K次后求最大sum。 desc 思路: 1. 维护最小堆,either in place or not. 2. 细分析负数数量和K奇偶. K<=#负数:翻转最小的K个负数 K>#负数:翻转所有负数 (K-#负数)为偶,res=sum (K-#负数)为奇,res=sum-min*2 C++ heap class Solution { public: int largestSumAfterKNegations(vector<in原创 2020-09-15 15:07:04 · 164 阅读 · 0 评论