摘要:
题目描述 题干: 给定一个二叉搜索树的根节点 root ,和一个整数 k 请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1 输出:1 示例 2: 输入:root = [5,3,6,2,4,null,null, 阅读全文
摘要:
题目描述 题干: 符合下列属性的数组 arr 称为 山峰数组(山脉数组) : arr.length >= 3 存在 i(0 < i < arr.length - 1)使得: arr[0] < arr[1] < ... arr[i-1] < arr[i] arr[i] > arr[i+1] > ... 阅读全文
摘要:
题目描述 题干: 你总共有 n 枚硬币,并计划将它们按阶梯状排列 对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币 阶梯的最后一行 可能 是不完整的。 给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数。 示例 1: 输入:n = 5 输出:2 解释:因为第三行不完整,所以返 阅读全文
摘要:
题目描述 题干: 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成 例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中出现次数超过 阅读全文
摘要:
题目描述 题干: 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 示例: 输入: "Hello, my name is John" 输出: 5 解释: 这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。 阅读全文
摘要:
题目描述 题干: 给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。 示例 1: 输入:[3, 2, 1] 输出:1 解释:第三大的数是 1 。 示例 2: 输入:[1, 2] 输出:2 解释:第三大的数不存在, 所以返回最大的数 2 。 示例 3: 输入:[2, 2, 阅读全文
摘要:
题目描述 题干: 请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。 实现 PeekingIterator 类: PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。 int next() 返回数组中的下一个元素 阅读全文
摘要:
题目描述 题干: 有一个密钥字符串 S ,只包含字母,数字以及 '-'(破折号)。其中, N 个 '-' 将字符串分成了 N+1 组。 给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。 特别地,第一个分组包含的字符个数必须小于等于 K 但至少要包含 1 个字符。两个分组之间需 阅读全文
摘要:
题目描述 题干: 给你 二维 平面上两个 由直线构成的 矩形,请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示: 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (b 阅读全文
摘要:
题目描述 题干: 给定一个二叉树的根节点 root ,和一个整数 targetSum 求该二叉树里节点值之和等于 targetSum 的 路径 的数目 路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点) 示例 1: 输入:root = [10,5,-3 阅读全文