IT博客汇
  • 首页
  • 精华
  • 技术
  • 设计
  • 资讯
  • 扯淡
  • 权利声明
  • 登录 注册

    2020 第15周 LeetCode 记录

    Yiran\'s Blog发表于 2020-04-10 20:44:44
    love 0
    1403. Minimum Subsequence in Non-Increasing Order 链接到标题 对数组进行排序,然后依次取出当前最大值,比较当前取出数值和与剩余数值和,如果大于,则返回取出数字。 class Solution: def minSubsequence(self, nums: List[int]) -> List[int]: N = len(nums) total = sum(nums) nums.sort() ret = [] t = 0 while True: x = nums.pop() t += x ret.append(x) if t * 2 > total: return ret 1400. Construct K Palindrome Strings 链接到标题 构造指定个数的回文字符串,检查出现次数为奇数的字母次数是否超过了k即可。可以直接用 Counter 计算。 class Solution: def canConstruct(self, s: str, k: int) -> bool: digit_count = {} if len(s) < k: return False elif len(s) == k: return True else: odd = 0 for i in set(s): digit_count[i] = s.


沪ICP备19023445号-2号
友情链接