摘要: 题目 题目链接 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去,如果没有碎可以继续使用。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的 阅读全文
posted @ 2019-02-03 12:31 Rogn 阅读(2321) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现三次。找出那个只出现一次的元素。 说明:你的算法应该具有线性时间的复杂度。你可以不使用额外的空间来实现吗? 思路 题目要求线性复杂度,一般的算法做不到,不难想到用位运算。但怎么进行位运算,比较难想到。 b = (b 阅读全文
posted @ 2019-02-03 11:00 Rogn 阅读(294) 评论(0) 推荐(0) 编辑