Leetcode
文章平均质量分 52
每天微学
这个作者很懒,什么都没留下…
展开
-
Leetcode开篇
最近同学们都在忙着找实习,腾讯百度阿里微软,大公司小公司各种各样的招聘铺天盖地的袭来,再这样林林总总的笔试面试中,用人单位的考核点和着重点其实都差不太多。笔试是招聘的第一步,也是最基础的部分,身边很多平时做项目或者学术很牛的人面对基础部分的细节问题有时也会忽略很多,导致在招聘过程中也没有得到很好的机会,因此,打下牢固的基础是驰骋江湖的第一利器。以前偶尔也刷一刷在线编程,但是都是松散式的,没有集原创 2015-04-24 13:36:21 · 530 阅读 · 1 评论 -
Leetcode160-Intersection of Two Linked Lists
原题题目:这道题是链表问题里面较为基础的几道题之一,查找两个链表是否存在交点,要求O(n)的时间复杂度,和O(1)的空间复杂度。算法的思路也比较简单,如下几个步骤:1. 获取两个链表的长度,分别为La和Lb;2. 让长度较长的链表先遍历,消除他们之间的差别,假设链表A较长,则A先前进(La - Lb)步,这时,两个链表剩余的长度一致,若存在交点,则交点也只能存在于后原创 2015-04-24 13:49:27 · 465 阅读 · 0 评论 -
Leetcode202-HappyNumber
原题这道题本来想的比较简单,也没有太在意,今天参加一个面试,居然被问到了,还问到了细节问题,就说的不太好。题意其实都比较好理解,最主要的部分是如何断定一个数不是Happynumber,因为我们不知道它的迭代次数,我当时用一种自以为是的办法,就是设一个变量为1000,如果在1000次的迭代中最后的结果还不等于1,则判定不是Happynumber,这种想法有几个问题,一是比较费时,二是没有原创 2015-04-28 22:38:09 · 706 阅读 · 0 评论 -
Leetcode190-Reverse Bits
原题该题是要实现32位2进制数的反转,题目比较简单,一般的方法就是先转换成二进制,然后再倒序累加即可,C++里面bitset类,可以轻松的将int型转换为2进制,然后再累加即可,代码也就短短3、4行,比较easy啦。class Solution {public: uint32_t reverseBits(uint32_t n) { bitset b原创 2015-04-29 00:12:14 · 636 阅读 · 0 评论