摘要: #剑指 Offer 11. 旋转数组的最小数字 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5 阅读全文
posted @ 2020-12-29 10:56 xiaoff 阅读(68) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 10- I. 斐波那契数列 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后 阅读全文
posted @ 2020-12-29 10:04 xiaoff 阅读(77) 评论(0) 推荐(0) 编辑
摘要: #剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQu 阅读全文
posted @ 2020-12-29 09:39 xiaoff 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ti-huan-kong-ge 阅读全文
posted @ 2020-12-29 08:48 xiaoff 阅读(71) 评论(0) 推荐(0) 编辑