摘要: 给你一个二叉树的根结点,请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和(包括结点本身)。 你需要返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。 示例 1:输入: 5 / \2 -3返 阅读全文
posted @ 2021-05-10 17:32 旺仔古李 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求依然符合二叉搜索树的性质,转换操作应是原址的,也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意:本题相对原题稍作改动 示例: 输入 阅读全文
posted @ 2021-05-10 16:54 旺仔古李 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。 示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出:-1 说明: 阅读全文
posted @ 2021-05-10 13:37 旺仔古李 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 搜索旋转数组。给定一个排序后的数组,包含n个整数,但这个数组已被旋转过很多次了,次数不详。请编写代码找出数组中的某个元素,假设数组元素原先是按升序排列的。若有多个相同元素,返回索引值最小的一个。 示例1: 输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 1 阅读全文
posted @ 2021-05-10 11:52 旺仔古李 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,4]若旋转 7 次,则可以得到 [0,1,4,4,5,6,7]注意,数组 [ 阅读全文
posted @ 2021-05-10 10:52 旺仔古李 阅读(29) 评论(0) 推荐(0) 编辑