上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
摘要: 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 阅读全文
posted @ 2021-08-14 14:46 你也要来一颗长颈鹿吗 阅读(27) 评论(0) 推荐(0)
摘要: 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 限制: 0 阅读全文
posted @ 2021-08-13 18:22 你也要来一颗长颈鹿吗 阅读(26) 评论(0) 推荐(0)
摘要: 题目 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 <= 链表长度 <= 1000 方法 递归法 时间复杂度:O(n),n为合并后链表的长度 空间复杂度:O(n) cl 阅读全文
posted @ 2021-08-13 18:10 你也要来一颗长颈鹿吗 阅读(22) 评论(0) 推荐(0)
摘要: 题目 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的 阅读全文
posted @ 2021-08-12 20:55 你也要来一颗长颈鹿吗 阅读(40) 评论(0) 推荐(0)
摘要: 题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3 阅读全文
posted @ 2021-08-10 21:33 你也要来一颗长颈鹿吗 阅读(30) 评论(0) 推荐(0)
摘要: 题目 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两 阅读全文
posted @ 2021-08-10 21:10 你也要来一颗长颈鹿吗 阅读(28) 评论(0) 推荐(0)
摘要: 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","d 阅读全文
posted @ 2021-08-10 20:55 你也要来一颗长颈鹿吗 阅读(28) 评论(0) 推荐(0)
摘要: 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 限制: 0 <= 链表长度 <= 10000 Related Topics 栈 递归 链表 双指针 方法 栈 时间复杂度:O(n) 空间复杂度:O(n) 阅读全文
posted @ 2021-08-10 12:23 你也要来一颗长颈鹿吗 阅读(27) 评论(0) 推荐(0)
摘要: 题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 <= s 的长度 <= 10000 方法 Stringbuffer替换法 时间复杂度:O(n) 空间复杂度:O(n) 阅读全文
posted @ 2021-08-09 10:57 你也要来一颗长颈鹿吗 阅读(30) 评论(0) 推荐(0)
摘要: 题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 1 阅读全文
posted @ 2021-08-09 10:46 你也要来一颗长颈鹿吗 阅读(29) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页