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