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) 编辑
2020年7月4日
每日一题 - 剑指 Offer 52. 两个链表的第一个公共节点
摘要： 题目信息 时间： 2019-07-03 题目链接：Leetcode tag： 单链表 难易程度：简单 题目描述： 输入两个链表，找出它们的第一个公共节点。 示例: A： a1 -> a2 \ -> c1 -> c2 -> c3 / B：b1 -> b2 -> b3 注意 1. 如果两个链表没有交点， 阅读全文
posted @ 2020-07-04 16:04 小锵同学、 阅读(156) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 50. 第一个只出现一次的字符
摘要： 题目信息 时间： 2019-07-03 题目链接：Leetcode tag：哈希表 难易程度：简单 题目描述： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 注意 1. 阅读全文
posted @ 2020-07-04 15:57 小锵同学、 阅读(100) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 49. 丑数
摘要： 题目信息 时间： 2019-07-03 题目链接：Leetcode tag：动态规划 小根堆 难易程度：中等 题目描述： 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 阅读全文
posted @ 2020-07-04 15:55 小锵同学、 阅读(107) 评论(0) 推荐(0) 编辑
每日一题 - 剑指 Offer 48. 最长不含重复字符的子字符串
摘要： 题目信息 时间： 2019-07-02 题目链接：Leetcode tag： 动态规划 哈希表 难易程度：中等 题目描述： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc 阅读全文
posted @ 2020-07-04 15:54 小锵同学、 阅读(87) 评论(0) 推荐(0) 编辑