摘要: 问题描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示 阅读全文
posted @ 2018-09-16 10:30 Assange 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 : 示例 2: 方法1: 直接可以 return bin(n).count('1') 官方: 在这里只是提一下zfill函数 描述 Python zfill() 方法返回指定长 阅读全文
posted @ 2018-09-16 10:29 Assange 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 颠倒给定的 32 位无符号整数的二进制位。 示例: 进阶: 如果多次调用这个函数,你将如何优化你的算法? 方法1:常规操作,易错点在给头部补0. 方法2: 方法3: 2018-09-16 07:48:24 阅读全文
posted @ 2018-09-16 10:28 Assange 阅读(217) 评论(0) 推荐(0) 编辑