摘要: 我最喜欢下面这个 阅读全文
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) 编辑
摘要: 1、小游戏:找到最大的python文件。过程是:先扫描标准库目录,再变成标准库目录树,然后加上模块搜索路径,最后扫描整台机器。 2、再扫描整台机器时我们注意到会有一些意外的报错,在整个硬盘上运行脚本的目录树搜索时,会遇上不能解码的文件名,而它们会在print函数试图显示时生成异常。解决方法是利用tr 阅读全文
posted @ 2017-05-13 00:11 羊头军师 阅读(170) 评论(0) 推荐(0) 编辑