2014年7月3日
leetcode 题解 Add Two Numbers（两个单链表求和）
摘要： 题目：You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a sing... 阅读全文
posted @ 2014-07-03 23:00 平凡的幸福... 阅读(829) 评论(0) 推荐(0)
算法导论 查找 二分查找
摘要： 二分查找 阅读全文
posted @ 2014-07-03 15:31 平凡的幸福... 阅读(1319) 评论(7) 推荐(0)
leetcode 题解：Search in Rotated Sorted Array II （旋转已排序数组查找2）
摘要： 题目：Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function... 阅读全文
posted @ 2014-07-03 15:26 平凡的幸福... 阅读(166) 评论(0) 推荐(0)
leetcode题解：Search in Rotated Sorted Array（旋转排序数组查找）
摘要： 题目：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).You are given a target valu... 阅读全文
posted @ 2014-07-03 15:01 平凡的幸福... 阅读(213) 评论(0) 推荐(0)
2014年7月2日
leetcode 题解：Remove Duplicates from Sorted Array II（已排序数组去三次及以上重复元素）
摘要： 题目：Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ... 阅读全文
posted @ 2014-07-02 20:54 平凡的幸福... 阅读(149) 评论(0) 推荐(0)
leetcode 题解：Remove Duplicates from Sorted Array（已排序数组去重）
摘要： 题目：Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the new length.Do not allocate extra space fo... 阅读全文
posted @ 2014-07-02 20:51 平凡的幸福... 阅读(162) 评论(0) 推荐(0)
2014年6月30日
leetcode题解：Tree Level Order Traversal II （二叉树的层序遍历 2）
摘要： 题目：Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ... 阅读全文
posted @ 2014-06-30 21:04 平凡的幸福... 阅读(294) 评论(0) 推荐(0)
leetcode 题解:Binary Tree Level Order Traversal (二叉树的层序遍历)
摘要： 题目：Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,... 阅读全文
posted @ 2014-06-30 20:17 平凡的幸福... 阅读(264) 评论(0) 推荐(0)
2014年6月26日
c++ STL:队列queue、优先队列priority queue 的使用
摘要： 说明：本文全文转载而来，原文链接：http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用... 阅读全文
posted @ 2014-06-26 21:19 平凡的幸福... 阅读(2442) 评论(0) 推荐(0)
2014年6月25日
leetcode题解:Binary Tree Postorder Traversal (二叉树的后序遍历)
摘要： 题目：Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]... 阅读全文
posted @ 2014-06-25 21:39 平凡的幸福... 阅读(432) 评论(0) 推荐(0)