勉强的猫
博客园 首页 新随笔 联系 订阅

随笔分类 -  leetcode

这是LeetCode解题的思考
摘要:原题目是:判断一个整数是否是4次幂 这里提供一种提交记录里没有的解法(2018/10/5) 我们知道如果判断一个数是否是2的次幂,可以用 因为如果是2的次幂,则减一后二进制位都是1 受此启发,该题这样做: 因为4的次幂减一后,二进制必有偶数个1,则必然是3的倍数。 阅读全文
posted @ 2018-10-05 21:59 勉强的猫 阅读(111) 评论(0) 推荐(0)
摘要:原题目在https://leetcode-cn.com/problems/linked-list-cycle-ii/description/,这里粘一张图片: 这里为了满足不用额外空间的要求,一般采用链表操作的双指针技巧,也就是使用快慢指针的方式进行解题。 参考了很多博客和网页,大致有以下两种思路: 阅读全文
posted @ 2018-08-24 16:32 勉强的猫 阅读(1549) 评论(0) 推荐(0)