摘要：
斐波那契数列 题目链接 牛客网 题目描述 描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 数据范围：1≤n≤39 要求：空间复杂度 O(1)，时间复杂度 O(n) ，本题也有时间复杂度 O(logn) 的解法 输入描述： 一个正整数n 返回值描述： 输 阅读全文
posted @ 2022-01-06 15:34
China熊孩子
阅读(202)
评论(0)
推荐(0)
摘要：
用两个栈实现队列 题目链接 牛客网 题目描述 描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 数据范围： n≤1000 要求：存储n个元素的空 阅读全文
posted @ 2022-01-06 14:31
China熊孩子
阅读(76)
评论(0)
推荐(0)
摘要：
寻找二叉树的下一个节点 题目链接 牛客网 题目描述 给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针 . 示例: 输入:{8,6,10,5,7,9,11},8 返回:9 解析:这个组装传入的子树根节点，其实就是 阅读全文
posted @ 2022-01-06 11:08
China熊孩子
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号