想起那夕阳下的奔跑，那是我逝去的青春 ----万万没想到我一看到，就觉得很简单，因为就是那个大数相加的思想啊，后来才知道各种情况，调了2个多小时，坑爹，不过leecode测试用例非常好。1.链表合并，跟那个有序链表合并为一个类似，2.合并之后，利用大数相加，超过十进位，最后一个节点要特殊处理，我写....
分类：
其他好文 时间：
2014-07-02 21:05:19
阅读次数：
194
集合类型（Collection Types）Swift提供了两种集合类型来存放多个值——数组(Array)和字典(Dictionary)。数组把相同类型的值存放在一个有序链表里。字典把相同类型的值存放在一个无序集合里，这些值可以通过唯一标识符（也就是键）来引用和查找。在Swift里，数组和字典里所能...
分类：
其他好文 时间：
2014-06-21 00:43:57
阅读次数：
336
C语言教材的有序单链表程序的插入我并不满意，因为链表为空，表尾等原因导致有四种情况要处理，给同学们的阅读造成困难。书上的做法较复杂的一个原因是链表是不带头结点的,所以要考虑新结点插入时会不会变成表头,例如:当链表为空时, 插入3, 3变成表头, 再插入1, 链表为1->3, 链表头指向1, 代码必须...
分类：
其他好文 时间：
2014-06-18 00:16:02
阅读次数：
181
写了一个合并有序链表，代码有点纠结啊，涉及到指针就是麻烦，DS课曹老师课件说linklist是DS的难点。。。
如果数组就很简单了，链表就要小心。
里面遇到的一些情况，第一，最好是先确定l1归到l2还是相反，我是把l1归到L2，返回l2, 而且要先把l2的位置定好，只要比较第一次就可以确定了。否则后面写逻辑那叫一个纠结啊。。。
然后后面比较两个大小，类似于数组归并，prev1,prev1表示...
分类：
其他好文 时间：
2014-06-17 21:55:44
阅读次数：
207
每天一个小算法还是有点没时间，尽量抽出时间写一写。今天是合并有序的链表，对单链表有点忘了，尤其是指针指来指去的，有点晕，幸好基础还算好，想了想还是能想回来。代码使用随机数函数生成一个链表，然后对链表排序，最后合并链表并打印，删除链表的函数于算法无关紧要，所以未实现^_^。在Linux/g++下编译运...
分类：
其他好文 时间：
2014-06-16 09:07:08
阅读次数：
216
题目
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.
方法
有序链表，合并成一个有序链表。
public ListNod...
分类：
其他好文 时间：
2014-06-10 18:13:11
阅读次数：
241
问题：
给定一个有序链表，生成对应的平衡二叉搜索树。
分析
见Convert
Sorted Array to Binary Search Tree
实现：
TreeNode *buildTree(ListNode* head, ListNode *end){
if(head == NULL || head == end)
return NULL;
...
分类：
其他好文 时间：
2014-06-10 07:17:29
阅读次数：
264
【题目】
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
将一个有序链表转换成平衡二叉树
【思路】
思路跟Convert Sorted Array to Binary Search Tree完全一样...
分类：
其他好文 时间：
2014-06-07 16:20:05
阅读次数：
287
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表，删出其中重复出现的值...
分类：
其他好文 时间：
2014-05-31 21:14:11
阅读次数：
333
