题目描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出 ...
分类:
其他好文 时间:
2021-01-05 11:28:32
阅读次数:
0
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 说明 Java public class Solution10_1 { publ ...
分类:
其他好文 时间:
2021-01-05 11:27:52
阅读次数:
0
剑指 Offer 28. 对称的二叉树 class Solution { public boolean isSymmetric(TreeNode root) { if(root == null) return true; return Just(root.left,root.right); } pu ...
分类:
其他好文 时间:
2021-01-05 11:27:06
阅读次数:
0
题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 ? 链表长度 ? 10000 Java public class Solution06 { public static void main ...
分类:
其他好文 时间:
2021-01-04 11:07:36
阅读次数:
0
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。来源:LeetCode:https://leetcode-cn.com/problems/bu-ke-pai-zho ...
分类:
其他好文 时间:
2021-01-01 12:19:19
阅读次数:
0
**问题描述:**用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 解题思路: 栈无法实现队列功能: 栈底元素(对应队首元素) ...
分类:
其他好文 时间:
2021-01-01 11:44:06
阅读次数:
0
☆☆☆思路:剑指18.二叉树的镜像 方法1:递归。二叉树此类递归问题,要以根节点为目标点进行分析。 思路1:首先分别翻转根节点的左右子树,然后交换左右子树的位置即可。 思路2:也可以先交换左右子树的位置,然后再分别翻转根节点的左右子树。 方法2:BFS层序遍历 层序遍历树的所有节点,然后交换其左右节 ...
分类:
其他好文 时间:
2020-12-28 11:24:22
阅读次数:
0
字节测试开发一面 6.9 16:20 1. 聊打算就业还是读研,为什么不读研 2. 介绍一个Java多态 3. C++的指针数组和数组指针有什么区别 4. Linux怎么查看cpu的占用情况和内存使用情况 -- top命令 5. top命令有一个load average是什么 等待队列,等待的任务数 ...
分类:
其他好文 时间:
2020-12-24 12:03:29
阅读次数:
0
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: [3,9,20,15,7] 提示: 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类:
其他好文 时间:
2020-12-24 11:52:04
阅读次数:
0
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2 ...
分类:
编程语言 时间:
2020-12-24 11:38:11
阅读次数:
0