叫我霍啊啊啊

2015年9月23日

摘要：【题目描述】输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s，输出任意一队即可。【解决方案】设置前后指针，根据所指数字的和来移动前后指针，直到找到目标数字。我的代码实现，仅供参考： 1 public static bool Fin... 阅读全文

posted @ 2015-09-23 21:44 叫我霍啊啊啊阅读(204) 评论(0) 推荐(0) 编辑

反转单链表

摘要： 1. 非递归 - 无头结点 1 /// 2 /// 非递归 - 无头结点 3 /// 4 /// 5 public static ListNode ReverseList(ListNode head) 6 ... 阅读全文

posted @ 2015-09-23 20:20 叫我霍啊啊啊阅读(161) 评论(0) 推荐(0) 编辑

【面试题40】数组中只出现一次的数字

摘要：【题目描述】一个整型数组里除了两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。【解决方案】 1 public static void FindNumsAppearOnce(int[] data) 2 ... 阅读全文

posted @ 2015-09-23 00:12 叫我霍啊啊啊阅读(182) 评论(0) 推荐(0) 编辑

2015年9月22日

【面试题39】二叉树的深度

摘要：【题目描述】输入一棵二叉树的根结点，求该树的深度。【解决方案】递归解决。我的代码实现，仅供参考： 1 public static int TreeDepth(TreeNode root) 2 { 3 if (root == null) 4 ... 阅读全文

posted @ 2015-09-22 23:36 叫我霍啊啊啊阅读(181) 评论(0) 推荐(0) 编辑

【面试题38】数字在排序数组中出现的次数

摘要：【题目描述】统计一个数字在排序数组中出现的次数。例如输入数组{1,2,3,3,3,3,4,5}和数字3，由于3在数组中出现了4次，因此输出4。【解决方案】解法一：先找到key的位置，然后往两边搜索，直到找到所有的key。时间复杂度O(n)。解法二：找到连续key左右两边的下边，然后相减加1，即为ke... 阅读全文

posted @ 2015-09-22 10:52 叫我霍啊啊啊阅读(173) 评论(0) 推荐(0) 编辑

最少钱币问题

摘要： MARK 阅读全文

posted @ 2015-09-22 10:30 叫我霍啊啊啊阅读(163) 评论(0) 推荐(0) 编辑

【面试题37】两个链表的第一个公共结点

摘要：【题目描述】输入两个链表，找出它们的第一个公共结点。【解决方案】解法一：利用两个辅助栈，以此将两个链表的结点压入。然后分别弹出两个栈中的结点，直到找到最后一个相同的结点，即为它们的第一个公共结点。缺点：需要耗费O(m+n)空间复杂度；解法二：分别便利两个链表的长度，记录下两个链表的长度m,n (m>... 阅读全文

posted @ 2015-09-22 10:25 叫我霍啊啊啊阅读(413) 评论(0) 推荐(0) 编辑

2015年9月21日

【面试题36】数组中的逆序对

摘要：【题目描述】在数组中的两个数字如果前面一个数字大于后面的一个数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组的逆序对的总数。【解决方案】基于归并思想的解决方案。我的代码实现，仅供参考： 1 public static int InversePairs(int[] data... 阅读全文

posted @ 2015-09-21 15:51 叫我霍啊啊啊阅读(191) 评论(0) 推荐(0) 编辑

浏览器输入 www.baidu.com 后发生的一切

摘要：链接参考：http://www.zhihu.com/question/27199686 阅读全文

posted @ 2015-09-21 15:50 叫我霍啊啊啊阅读(191) 评论(0) 推荐(0) 编辑

HTTP状态码

摘要：附链接：http://kb.cnblogs.com/page/168720/ 阅读全文

posted @ 2015-09-21 15:46 叫我霍啊啊啊阅读(101) 评论(0) 推荐(0) 编辑

叫我霍啊啊啊

渴望做一只自由的程序猿，写出诗一样的代码。

公告