摘要：
这道题的tag是Bit Manipulation，意为位操作，说实话，我是完全没接触过这种解法的，我用了map做的，时间复杂度应该是O(n)，但是因为用了map，空间复杂度是不符合题目要求的，题目要求不使用额外的空间。 这道题是用按位异或操作实现的，首先我们来复习一下什么叫异或操作。 异或的意思是相 阅读全文
摘要：
今天又是刷leetcode的一天。 太难受了，今天第2道题就不会了，看了别人的解答才会的，记录一下吧，自己太笨了。 题目是134. Gas Station 这个问题如果用暴力算法去做的话是很简单的，就是从0出发到最后一个位置，以每个位置为起点试探一下，看看走一圈能不能回到自己，复杂度是O(n^2)， 阅读全文