好久没有写博客了，这也算是我步入新工作后的第一篇技术博文吧。在进入新公司前，早就有了技术层进入下一个迭代的准备，但很多事情是意想不到的，就像我以 C# 程序员的身份面试入职的，而今却是一个全职的 IOS 开发。从 C# 到 Objective-C 的切换，还是有不少成本的，加上今年又推出了 Swif...
分类：
移动开发 时间：
2014-07-07 18:16:47
阅读次数：
334
【题目】
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to {1,4,2,3}.
【题意】
给定一个链表L: L0→L1→…→Ln-1→Ln,对他重新排序成L...
分类：
其他好文 时间：
2014-06-30 10:11:14
阅读次数：
158
【题目】
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solution is trivial, could you do it iteratively?
【题意】
非递归实现后续遍...
分类：
其他好文 时间：
2014-06-30 10:10:10
阅读次数：
177
古代密码
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：C++ 和 Java ;
编程坏境：Windows 7 专业版 x64;
编程工具：vs2008;
制图工具：office 2010 powerpoint;...
分类：
其他好文 时间：
2014-06-30 09:00:20
阅读次数：
236
全球Android开发者关注的2014年谷歌(微博)I/O开发大会已经召开，谷歌发布了全新的Android系统——Android
L。移动应用软件市调机构“AppAnnie”也在日前公布了一份有关Android软件商业模式和谷歌软件商店发展的统计报告，这份报告统计的一些数据，或许会让你感到震惊！
3.15亿
在上季度Android智能手机出货量达到了3.15亿。
...
分类：
移动开发 时间：
2014-06-30 08:52:07
阅读次数：
218
【题目】
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive solution is trivial, could you do it iteratively?
【题意】
非递归返回先序遍历...
分类：
其他好文 时间：
2014-06-30 06:21:18
阅读次数：
334
【题目】
Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.
Return all such possible sentences.
For example, given
s = "catsanddog",
dict = ["cat", "cats", "and", "sand", "dog...
分类：
其他好文 时间：
2014-06-30 00:51:41
阅读次数：
295
【题目】
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
【题意】
给定一个单向链表，如果链表有环，则返回环开始的位置。
【思路】
仍然是维护两个指针, p1, p2, p1每次走一步, p2每次走两步
...
分类：
其他好文 时间：
2014-06-29 23:59:21
阅读次数：
354
【题目】
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
【题意】
判断一个单向链表是否有环
【思路】
维护两个指针p1和p2，p1每次向前移动一步，p2每次向前移动两步
如果p2能够追上p1，则说明链表中存在环...
分类：
其他好文 时间：
2014-06-29 22:51:33
阅读次数：
267
【题目】
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.
get(key) - Get the value (will always be positive) of the key if the key exists in the cache, otherwise return -1.
se...
分类：
其他好文 时间：
2014-06-29 22:45:26
阅读次数：
358
