摘要: 题目描述: 设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 代码实现: 备注:一定从后向前替换,因为后面是空的 阅读全文
posted @ 2018-02-05 14:43 果断的荔枝 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 代码实现: 备注:二分查找,取第一个元素为target,然后二分查找,中间元素和target相比较,最终 1. 阅读全文
posted @ 2018-02-05 11:47 果断的荔枝 阅读(85) 评论(0) 推荐(0) 编辑