![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
晚星-离落
这个作者很懒,什么都没留下…
展开
-
剑指Offer- 10-1 斐波那契数列
题目 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 eg1 输入:n = 5 输出:5 eg2 输入:n = 2 输出:1 解题 class S原创 2020-07-23 21:31:17 · 121 阅读 · 0 评论 -
剑指Offer-06 从尾到头打印链表
题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 eg 输入:head = [1,3,2] 输出:[2,3,1] 题解 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public in原创 2020-07-22 21:29:56 · 72 阅读 · 0 评论 -
剑指Offer-05 替换空格
题目 将一个字符串中的空格替换成"%20" eg Input: "A B" Output: "A%20B" 思路一 将输入的字符串切分为一个个char类型的字符数组,之后对其拼接的时候做判断,如果数组元素是’ '就将该元素替换为"%20" ① 在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),所以当遍历到一个空格时,需要在尾部填充两个任意字符。 ② 令 P1 指向字符串原来的末尾位置,P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历原创 2020-07-22 21:28:13 · 57 阅读 · 0 评论