摘要：这道题是我微软onsite时遇到的一道题，没做过遇到这道题确实有点难一下子理得很清楚（我当时这道题应该做的不好，从most significant digit做，而且忘了n要-1）。这道题说白了其实就是十进制转换26进制，而且是从1开始的1十进制的转换 短除法： Short Division 本质是 阅读全文

摘要：A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index... 阅读全文

摘要：第一想法是用HashSet<ListNode>, A list先遍历，存HashSet，然后B list遍历，发现ListNode存在就返回。但是这个方法不满足O(1)memory的要求。 再想了一会儿，略微受了点提醒，发现可以利用这个O(n) time做文章。这个条件方便我们scan list几次 阅读全文

摘要：Leetcode的官方答案给的解答很好，我的方法是HashMap. 除了brute force和sorting常见方法以外，还有几个方法，思路都还不错，1是我的方法，我觉得2、4、5都是不错的思路。 位操作法 复杂度 时间 O(N) 空间 O(1) 思路 假设一个数是最多只有32位的二进制数，那么我 阅读全文