摘要:
我最喜欢下面这个 阅读全文
摘要:
思路,直接访问整个链表,将每个结点加入散列表,若发现有重复元素,就将该结点从链表中移除,然后接着迭代。 两者差不多,前者速度快,后者空间省。 阅读全文
摘要:
思路: 如果s2是s1旋转而成,那么必然存在字符串X、Y满足, S2 = YX, S1 = XY, 那么, s1s1 = XYXY, s2必然是s1s1的子串。 阅读全文
摘要:
思路:先遍历一遍找到0,然后将其他们的行与列分别记下来。接着再把相应行列置0。 阅读全文
摘要:
时间复杂度为O(n平方)。这就是最优解了。 阅读全文
摘要:
方法1:直观却不够好。原因是字符串的拼接操作的时间复杂度为O(n平方)。 方法2:以下使用了StringBuffer优化了部分性能。(PS:从逻辑上看没区别。) 阅读全文
摘要:
注意1:大小写相关吗?比如Dog和God。 注意2:空格是否需要考虑。 方法1:排序 方法2: 阅读全文
摘要:
C语言。 PS:这样做就不用额外分配空间了。 阅读全文
摘要:
首先,得先问是ascii字符串还是unicode字符串。(问:这两者有何区别呢) 方法1: 其他方法,将字符串的每一个字符与它之后的字符进行比较。时间复杂度为O(n平方),空间复杂度为O(1). PS: 关于ascii和unicode的区别。 http://www.cnblogs.com/kings 阅读全文