摘要:
给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 题解1: 使用递归,左中右 1 /** 2 * Definition for a binary tree node. 3 * 阅读全文
posted @ 2020-03-30 18:52
程序员小宇
阅读(564)
评论(0)
推荐(1)
摘要:
内存泄漏定义(memory leak): 一个不再被程序使用的对象或变量还在内存中占有存储空间。 一次内存泄漏似乎不会有大的影响,但内存泄漏堆积后的后果就是内存溢出。内存溢出 out of memory : 指程序申请内存时,没有足够的内存供申请者使用,或者说,给了你一块存储int类型数据的存储空间 阅读全文
posted @ 2020-03-30 17:44
程序员小宇
阅读(1028)
评论(0)
推荐(0)
摘要:
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 提示: 0 < 阅读全文
posted @ 2020-03-30 11:42
程序员小宇
阅读(204)
评论(0)
推荐(0)
摘要:
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需 阅读全文
posted @ 2020-03-30 11:25
程序员小宇
阅读(695)
评论(0)
推荐(0)
摘要:
用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 提示: 1 <= values <= 10000 最多会对 appendTai 阅读全文
posted @ 2020-03-30 11:02
程序员小宇
阅读(246)
评论(0)
推荐(0)

浙公网安备 33010602011771号