摘要: 剑指 Offer 55 - II. 平衡二叉树 题目 链接 https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 问题描述 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就 阅读全文
posted @ 2020-03-04 20:41 cheng102e 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 55 - I. 二叉树的深度 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 问题描述 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路 阅读全文
posted @ 2020-03-04 20:29 cheng102e 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 53 - I. 在排序数组中查找数字 I 题目 链接 https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 问题描述 统计一个数字在排序数组中出现的次数。 0 ⇐ nums.le 阅读全文
posted @ 2020-03-04 20:17 cheng102e 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 52. 两个链表的第一个公共节点 题目 链接 问题描述 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], s 阅读全文
posted @ 2020-03-04 19:57 cheng102e 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 51. 数组中的逆序对 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 问题描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组 阅读全文
posted @ 2020-03-04 18:48 cheng102e 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 面试题50. 第一个只出现一次的字符 题目 链接 https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 问题描述 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字 阅读全文
posted @ 2020-03-04 17:59 cheng102e 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 49. 丑数 题目 链接 https://leetcode-cn.com/problems/chou-shu-lcof/ 问题描述 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 1 是丑数。 n 不超过1690。 阅读全文
posted @ 2020-03-04 13:56 cheng102e 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 45. 把数组排成最小的数 题目 链接 https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 问题描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中 阅读全文
posted @ 2020-03-04 11:54 cheng102e 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 43. 1~n 整数中 1 出现的次数 题目 链接 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 问题描述 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 阅读全文
posted @ 2020-03-04 11:33 cheng102e 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 42. 连续子数组的最大和 题目 链接 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 问题描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求 阅读全文
posted @ 2020-03-04 11:23 cheng102e 阅读(81) 评论(0) 推荐(0) 编辑