摘要:题意 键盘上有按键坏了,要是按下去一定会重复K次,现在要根据字符串找到所有可能坏掉的按键 思路 统计每个字符出现的次数,比如eee_eeeeee,就会统计e曾经出现过[3, 6]次 检查字符串出现的每个字符,看出现的次数是否都为k的倍数,如果是,就可以肯定这个按键坏掉了。要输出坏掉的按键,我这里处理 阅读全文
posted @ 2021-03-15 11:30 MartinLwx 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题意 将一个数组的数字分为2个集合,要求2个集合的元素个数差值尽可能小,而且要让2个集合的元素总和的差值的绝对值尽可能大 思路 很直观的想法是排序好之后分情况讨论 2个集合的元素的个数都是偶数,那么各自求一下元素和就好了 2个集合的元素的个数都是奇数,那么就分别把最中间的元素放到第1个集合或者第2个 阅读全文
posted @ 2021-03-15 10:51 MartinLwx 阅读(14) 评论(0) 推荐(0) 编辑