Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
#include
#include
using namespace std;
//Definition fo...
分类：
其他好文 时间：
2015-01-31 16:22:38
阅读次数：
152
题目：Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a s...
分类：
编程语言 时间：
2015-01-31 16:09:35
阅读次数：
170
题目链接：Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
这道题的要求是将两个已经排好序的链表合并成1个有序链表。...
分类：
其他好文 时间：
2015-01-31 14:44:44
阅读次数：
116
题目链接：Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
这道题的要求是将k个有序链表合并成1个有序链表，并分析其复杂度。
1. 暴力合并
最简单思路就是暴力合并，可以将k个链表一个接着一个地合并...
分类：
其他好文 时间：
2015-01-31 14:42:33
阅读次数：
163
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
解题思路:一般而言，合并两个有序链表较为简单，只需要两两逐个比较即可.而本题要求合并K个有序链表，事实上只需要对每个链表的头结点建堆.每次输出最小值.并插入其所在链表的下个结点并维护堆.可以利用S...
分类：
其他好文 时间：
2015-01-31 14:40:42
阅读次数：
190
Given a sorted array and a target value, return the index if the target isfound. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
H...
分类：
其他好文 时间：
2015-01-31 12:51:27
阅读次数：
98
Given a sorted linked list, delete all duplicates such that each elementappear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
HideTags
Linked List
...
分类：
其他好文 时间：
2015-01-31 12:48:48
阅读次数：
144
这些题比较考验边界条件
Find Minimum in Rotated Sorted Array
class Solution {
public:
int findMin(vector &num) {
int left = 0, right = num.size()-1;
while(num[left] > num[right]){
...
分类：
其他好文 时间：
2015-01-30 19:42:26
阅读次数：
120
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路:采用中序排列的方法递归地决定每个结点的数值；
#include
#include
#include
using namespace std;
//Definition...
分类：
其他好文 时间：
2015-01-30 16:00:24
阅读次数：
131
原题地址简化版本的Find Minimum in Rotated Sorted Array II（参见这篇文章）二分查找最小值，每次只需要查看其中一个二分区间即可。如果A[i] A[j]则说明A[i..j]肯定是非连续的，说明最小值肯定出现在A[i..j]中当中，之后继续在这一半内查找，另一半可以....
分类：
其他好文 时间：
2015-01-30 10:40:27
阅读次数：
127
