博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode题解(1497):检查数组对是否可以被k整除(Python)
阅读量:1900 次
发布时间:2019-04-26

本文共 644 字,大约阅读时间需要 2 分钟。

题目:(中等)

标签:贪心算法、数组、哈希表、数学

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 264ms (13%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def canArrange(self, arr: List[int], k: int) -> bool:        count = collections.Counter()        # 统计余数        for num in arr:            surplus = num % k            count[surplus] += 1        for surplus, num in count.items():            # 处理余数为0的情况            if surplus == 0:                if num % 2 != 0:                    return False            # 处理余数不为0的情况            else:                if num != count[k - surplus]:                    return False        return True

转载地址:http://hwzcf.baihongyu.com/

你可能感兴趣的文章
WinForm中实现最小化到系统托盘
查看>>
C# WinForm窗口最小化到系统托盘 右键操作菜单
查看>>
c# form窗体属性讲解
查看>>
读书笔记之Windows窗体
查看>>
Point,Size,Rectangle结构
查看>>
C# 基本结构
查看>>
C#语言 图形界面编程(四) 尺寸、坐标、边界
查看>>
c# object sender,EventArgs e的一些讲解
查看>>
关于C#事件处理函数中的参数(object sender, EventArgs e)
查看>>
object sender,EventArgs e的一些讲解
查看>>
C#中使用XmlWriter写入XML数据
查看>>
C#鼠标按住标题移动时移动窗体
查看>>
存储过程中调用EXECUTE IMMEDIATE的“权限不足”问题
查看>>
G711 G723 G729线路占多少带宽问题
查看>>
针对文本文件单行连续多字符内容根据分隔符号转多行方法
查看>>
windows2003系统在启动登录界面的时候蓝屏报错:STOP:c0000218 {Registry File Failure}
查看>>
OPPO A37M刷机
查看>>
通过代理使用远程桌面(Mstcs)
查看>>
VS 2003试图运行项目时出错:无法在Web服务器上启动调试,您不具备调试此应用程序的权限.
查看>>
XP下安装VS2003 ,安装先决条件IIS后,提示未安装frontpage服务器扩展
查看>>