题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,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
一、Java内存组成组成图堆(Heap)运行时数据区域,所有类实例和数组的内存均从此处分配。Java虚拟机启动时创建。对象的堆内存由称为垃圾回收器的自动内存管理系统回收。组成
组成 详解Young Generation即图中的Eden + From Space + To Space1.Eden存放新...
分类:
编程语言 时间:
2014-05-15 02:07:43
阅读次数:
320
HOWTO Use Python in the web — Python v3.0.1
documentationmod_python?People coming from PHP often find it hard to grasp how
to use Python in the web. T...
分类:
编程语言 时间:
2014-05-14 22:31:33
阅读次数:
401
当在oc中调用c++中的方法时,发现说c++中的方法没定义或是找不到Undefined symbols
for architecture i386: "_desTYData", referenced from: -[TuYoo
encryptParametersWithDict:] in...
分类:
编程语言 时间:
2014-05-14 22:21:09
阅读次数:
312
在学习完《From PSD to HTML: Building a Set of Website Designs Step by Step》之后,使我对网页的设计和实现有了更深入的认识,我逐渐少了那些恐惧感,为此,我尝试着实现了自己的第一个从PSD到HTML的实践。...
分类:
Web程序 时间:
2014-05-14 21:41:54
阅读次数:
387
题意:从一个已排序的数组中移除掉重复的元素,每个元素最多可重复两次
思路: 思路和Remove Duplicates from Sorted Array一样,不过要设置一个计数变量,表示当前值出现的次数
出现次数少于2可以加入到新数组,多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1,加入新数组要加1
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-14 21:03:00
阅读次数:
262
1、
??
Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original str...
分类:
其他好文 时间:
2014-05-14 20:22:58
阅读次数:
275
Blocked a frame with origin "null" from accessing a frame with origin "null". Protocols, domains, and ports must match....
分类:
其他好文 时间:
2014-05-14 19:30:36
阅读次数:
292
SQL中的Delete语句从表中删除一条或多条记录,同时可以给Delete语句提供Where子句,SQL中的Select语句中可以使用的任何条件都可以在DELECT的WHERE子句中使用。Delete语句的语法格式是:DELETE[FROM]{table_name|view_name}[WHEREcondition]。如果不给Delete语句指定Where子句,..
分类:
数据库 时间:
2014-05-14 17:33:44
阅读次数:
332