会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
猫酱
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
17
下一页
2021年8月14日
剑指offer28 对称的二叉树
摘要: 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [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)
2021年8月13日
剑指offer27 二叉树的镜像
摘要: 题目 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 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)
剑指offer25 合并两个排序的链表
摘要: 题目 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例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)
2021年8月12日
剑指offer15 二进制中1的个数
摘要: 题目 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的
阅读全文
posted @ 2021-08-12 20:55 你也要来一颗长颈鹿吗
阅读(40)
评论(0)
推荐(0)
2021年8月10日
剑指offer10-2 青蛙跳台阶
摘要: 题目 一只青蛙一次可以跳上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)
剑指offer10-1 斐波那契数列
摘要: 题目 写一个函数,输入 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)
剑指offer09 用两个栈实现队列
摘要: 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","d
阅读全文
posted @ 2021-08-10 20:55 你也要来一颗长颈鹿吗
阅读(28)
评论(0)
推荐(0)
剑指offer06 从尾到头打印链表
摘要: 题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 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)
2021年8月9日
剑指offer05 替换空格
摘要: 题目 请实现一个函数,把字符串 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)
剑指offer04 二维数组中的查找
摘要: 题目 在一个 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
下一页
公告