2019年2月28日

[剑指Offer]58-翻转字符串

摘要: 题目一 翻转单词顺序 题意 输入一个英文句子,翻转句子中的单词的顺序,但单词内自负的顺序不变。标点符号和普通字母一样处理。 例: 输入:"I am a student." 输出:“student. a am I” 思路 reverse实现翻转,则第一步翻转整个句子,第二步翻转每个单词。 代码 inc 阅读全文

posted @ 2019-02-28 18:53 coding_gaga 阅读(163) 评论(0) 推荐(0) 编辑

[剑指Offer]53-在排序数组中查找数字(二分)

摘要: 题目一 数字在排序数组中出现的个数 题目描述 统计一个数字在排序数组中出现的次数。 解决思路 写两个二分查找分别找第一个和最后一个该数字,然后可直接出计算有几个该数字。时间复杂度为O(logn)。 这里使用二分查找的递归写法,形式可以写得更简洁(见书)。 当输入不符合规则返回 1。注意形参len表示 阅读全文

posted @ 2019-02-28 12:20 coding_gaga 阅读(329) 评论(2) 推荐(0) 编辑

导航