摘要: 问题 力扣 一个长度为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 阅读全文
posted @ 2021-03-15 22:36 Wonz 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 ⇐ 数组长度 ⇐ 50000 注意:本 阅读全文
posted @ 2021-03-15 22:24 Wonz 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输 阅读全文
posted @ 2021-03-15 22:15 Wonz 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 问题 力扣 给定一棵二叉树,其中每个节点都含有一个整数数值(该值或正或负)。设计一个算法,打印节点数值总和等于某个给定值的所有路径的数量。注意,路径不一定非得从二叉树的根节点或叶节点开始或结束,但是其方向必须向下(只能从父节点指向子节点方向)。 示例: 给定如下二叉树,以及目标和 sum = 22, 阅读全文
posted @ 2021-03-15 22:06 Wonz 阅读(71) 评论(0) 推荐(0) 编辑