AcWing_72_平衡二叉树

题目输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过 1,那么它就是一棵平衡二叉树。数据范围树中节点数量 [0, 500]。注意:规定空树也是一棵平衡二叉树。示例输入:二叉树[5, 7, 11, null, null, 12, 9, null, null, null, null] 如下所示, 5 / \ 7 11 / \

- 阅读全文 -

AcWing_69_数组中数值和下标相等的元素

题目假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如,在数组 [−3, −1, 1, 3, 5] 中,数字 3 和它的下标相等。数据范围数组长度 [0,100]。注意:如果不存在,则返回-1。示例输入:[-3, -1, 1, 3, 5]输出:3代码解法【视频讲解】class Solution { public: int

- 阅读全文 -

剑指 Offer 53 - II. 0~n-1中缺失的数字 & AcWing

题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。注意:有序用二分,严禁遍历示例示例1输入: [0,1,3]输出: 2示例2输入: [0,1,2,3,4,5,6,7,9]输出: 8代码二分//对于有序的数组, 都应该想到用二分法搜索 class Solution { pu

- 阅读全文 -

AcWing_64_字符流中第一个只出现一次的字符

题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符 go 时,第一个只出现一次的字符是 g。当从该字符流中读出前六个字符 google 时,第一个只出现一次的字符是 l。如果当前字符流没有存在出现一次的字符,返回 # 字符。数据范围字符流读入字符数量 [0,1000]。示例输入:"google"输出:"ggg#ll"解释:每当字符流读入一个字符,就进行一次

- 阅读全文 -

剑指 Offer 46. 把数字翻译成字符串 & AcWing

题目给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 a ,1 翻译成 b,……,11 翻译成 l,……,25 翻译成 z。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例示例1输入: 12258输出: 5解释: 12258 有 5 种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi"代码dp做法class

- 阅读全文 -