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

浙公网安备 33010602011771号