2020年7月5日
每日一题 - 剑指 Offer 56 - I. 数组中数字出现的次数
摘要： 题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 阅读全文
posted @ 2020-07-05 16:55 小锵同学、 阅读(79) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 55 - II. 平衡二叉树
摘要： 题目信息 时间： 2019-07- 题目链接：Leetcode tag： 平衡二叉树 深度优先搜索 难易程度：简单 题目描述： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1: 给定二叉树 [3,9,20,nu 阅读全文
posted @ 2020-07-05 16:53 小锵同学、 阅读(111) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 55 - I. 二叉树的深度
摘要： 题目信息 时间： 2019-07-04 题目链接：Leetcode tag： 二叉树 层序遍历 后序遍历 难易程度：简单 题目描述： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 示例: 给定二叉树 [3,9,20, 阅读全文
posted @ 2020-07-05 16:52 小锵同学、 阅读(85) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 54. 二叉搜索树的第k大节点
摘要： 题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二叉搜索树 中序遍历 递归 难易程度：中等 题目描述： 给定一棵二叉搜索树，请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2 阅读全文
posted @ 2020-07-05 16:51 小锵同学、 阅读(262) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 53 - II. 0～n-1中缺失的数字
摘要： 题目信息 时间： 2019-07-04 题目链接：Leetcode tag： 二分查找 难易程度：简单 题目描述： 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1: 输入: 阅读全文
posted @ 2020-07-05 16:50 小锵同学、 阅读(101) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 53 - I. 在排序数组中查找数字 I
摘要： 题目信息 时间： 2019-07-04 题目链接：Leetcode tag：二分查找 哈希表 难易程度：简单 题目描述： 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7, 阅读全文
posted @ 2020-07-05 12:34 小锵同学、 阅读(156) 评论(0) 推荐(0) 编辑