随笔- 809 文章- 0 评论- 12 阅读- 45万

12 2014 档案

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

posted @ 2014-12-23 12:43 neverlandly 阅读(2619) 评论(0) 推荐(0) 编辑

Leetcode: Find Peak Element

摘要：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... 阅读全文

posted @ 2014-12-23 08:28 neverlandly 阅读(743) 评论(0) 推荐(0) 编辑

Leetcode: Intersection of Two Linked Lists

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

posted @ 2014-12-23 04:50 neverlandly 阅读(415) 评论(0) 推荐(0) 编辑

Leetcode: Majority Element

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

posted @ 2014-12-23 04:07 neverlandly 阅读(6176) 评论(0) 推荐(0) 编辑

昵称： neverlandly
园龄： 11年
粉丝： 38
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论