2013年3月25日

摘要: 问题3.真的可以这样实现从后向前移动的算法吗?为什么? 从后向前替换的时候,因为替换后的数组实际长度大于原来的数组实际长度,所以要考虑到数组溢出的问题,首先需要找出字符串valueChars中包含几个oldChars,计算出替换后的字符串实际长度是否存在溢出,如果存在则返回,否则开始从后面开始替换。 问题就来了,从最后开始替换的时候,首先从最后一个字符开始比较,然后看是否相同,如果全部相同则代表这个词可以替换了。那么这样就和最先匹配原则出现的矛盾,例如'....aaaccc',oldChars='cc'时,newChars='ddd'时采用这种替 阅读全文
posted @ 2013-03-25 23:04 菜包子 阅读(292) 评论(0) 推荐(0) 编辑

2013年3月24日

摘要: 关于剑指offer面试题4的一些想法 阅读全文
posted @ 2013-03-24 00:38 菜包子 阅读(333) 评论(0) 推荐(0) 编辑

2013年3月21日

摘要: 剑指offer的面试题3:二维数组中的查找,.Net的实现,和相关测试 阅读全文
posted @ 2013-03-21 22:27 菜包子 阅读(433) 评论(5) 推荐(0) 编辑

导航