题意：将已排序的链表中所有重复的元素移除
思路：
三个个指针，pre, cur, next
一个布尔变量is_appear，表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同，
相同的话，删除cur
不同的话，如果is_appear为true，删除cur，否则不删除
删除的话，只移动cur, next指针
不删除的话，要移动pre, cur, next三个指针
复杂度：时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:54:32
阅读次数：
262
题意：移除链表的倒数第n个元素
思路：
两个指针p, q，
p先走n步，然后p，q一起走，当p走到尾的时候，q->next就是要删除的节点
复杂度： 时间O(n)，空间O(1)...
分类：
其他好文 时间：
2014-05-15 02:53:13
阅读次数：
241
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
Regular Expression Matching，正则表达式...
分类：
其他好文 时间：
2014-05-15 02:35:05
阅读次数：
241
Container With Most Water...
分类：
其他好文 时间：
2014-05-15 02:29:03
阅读次数：
387
实际上也是一个二分查找的问题。
要找出范围，决定了当找到这个数时不能马上返回，如果找target最前面的那个位置，只有当这个位置等于target，且这个位置的前一个位置不等于target时，才能返回这个位置。如果找的是target最后面的那个位置，那么只有当这个位置等于target，且这个位置的后一个位置不等于target时，才会返回它。不满足返回条件时，下一次递归走什么位置也不一样，找前面的时...
分类：
其他好文 时间：
2014-05-14 21:58:25
阅读次数：
350
Integer to Roman 罗马数字的转换...
分类：
其他好文 时间：
2014-05-14 21:40:53
阅读次数：
268
【题目】
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype shoul...
分类：
其他好文 时间：
2014-05-14 21:36:52
阅读次数：
348
题意：移除数组中出现的给定元素，并返回移除元素数组长度。要求在数组上操作
思路：遍历数组，将除给定元素外的其他元素赋值给“新数组”，不过这个“新数组”还是在原来的“旧数组”的内存空间
因为遍历旧数组的下标总大于等于新数组的下标，所以赋值并不会影响到还没有遍历到的元素
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:35:52
阅读次数：
257
DSP访问外存时内存保护的问题，原因是CPU访问了自己没有访问权限的外部内存（如share memory即MSM或者DDR3，相对于corePac内部的L1，L2内存而言），如CPU访问DDR3中的无权限内存时（即在当前CPU的配置中，没有设置对该内存的访问权限），硬件会触发MDMA bus error event(VbusM error event 110，CPU访问corePac内部资源L1，...
分类：
其他好文 时间：
2014-05-14 21:23:30
阅读次数：
300
