上一页 1 2 3 4 5 6 ··· 10 下一页

2022年3月7日

剑指 Offer 56 - II. 数组中数字出现的次数 II

摘要: 剑指 Offer 56 - II. 数组中数字出现的次数 II 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums = [9,1,7,9,7,9,7] 输出:1 阅读全文

posted @ 2022-03-07 14:43 4小旧 阅读(21) 评论(0) 推荐(0) 编辑

剑指 Offer 56 - I. 数组中数字出现的次数

摘要: 剑指 Offer 56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2 阅读全文

posted @ 2022-03-07 13:56 4小旧 阅读(21) 评论(0) 推荐(0) 编辑

剑指 Offer 65. 不用加减乘除做加法

摘要: 剑指 Offer 65. 不用加减乘除做加法 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 class Solution { public: int add(int a, int b) { w 阅读全文

posted @ 2022-03-07 11:40 4小旧 阅读(19) 评论(0) 推荐(0) 编辑

剑指 Offer 15. 二进制中1的个数

摘要: 剑指 Offer 15. 二进制中1的个数 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为 汉明重量).)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不 阅读全文

posted @ 2022-03-07 10:36 4小旧 阅读(19) 评论(0) 推荐(0) 编辑

106. 从中序与后序遍历序列构造二叉树

摘要: 106. 从中序与后序遍历序列构造二叉树 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder = [9,3,15,20,7], postor 阅读全文

posted @ 2022-03-07 10:17 4小旧 阅读(17) 评论(0) 推荐(0) 编辑

剑指 Offer 33. 二叉搜索树的后序遍历序列

摘要: 剑指 Offer 33. 二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2 阅读全文

posted @ 2022-03-07 09:43 4小旧 阅读(20) 评论(0) 推荐(0) 编辑

2022年3月4日

剑指 Offer 16. 数值的整数次方

摘要: 剑指 Offer 16. 数值的整数次方 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入:x = 2.00000, n = 10 输出:1024.00000 示例 2: 输入:x = 2.10000, n = 3 输出 阅读全文

posted @ 2022-03-04 15:59 4小旧 阅读(26) 评论(0) 推荐(0) 编辑

剑指 Offer 07. 重建二叉树

摘要: 剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Outp 阅读全文

posted @ 2022-03-04 15:24 4小旧 阅读(10) 评论(0) 推荐(0) 编辑

2022年3月3日

剑指 Offer II 038. 每日温度

摘要: 剑指 Offer II 038. 每日温度 请根据每日 气温 列表 temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74, 阅读全文

posted @ 2022-03-03 13:59 4小旧 阅读(28) 评论(0) 推荐(0) 编辑

2022年3月2日

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要: 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的 阅读全文

posted @ 2022-03-02 13:53 4小旧 阅读(24) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 10 下一页
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示