摘要: 题目描述: 题解:(https://leetcode-cn.com/problems/minimum-cost-to-make-at-least-one-valid-path-in-a-grid/solution/shi-wang-ge-tu-zhi-shao-you-yi-tiao-you-xia 阅读全文
posted @ 2020-03-07 17:11 猪突猛进!!! 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个非空数组,除了某个元素只出现一次之外,其余每个元素都出现了三次,要求不使用额外的空间找出那个只出现一次的数。 题解: 将每个数字看做0,1组成的二进制序列,为了方便讨论,我们把每个数拆分为独立的二进制考虑。此时元素出现的次数为1次和3次,用一个状态位只能表示一个元素出现一次或者0 阅读全文
posted @ 2020-03-07 10:13 猪突猛进!!! 阅读(179) 评论(0) 推荐(0) 编辑