随笔分类 - LeeCode-分治

多数元素

摘要：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：nums = [3,2,3]输出：3示例 2：输入：nums = [2,2,1,1,1,2,2]输出阅读全文

posted @ 2022-09-29 20:06 Yohoc 阅读(60) 评论(0) 推荐(0) 编辑

将有序数组转换为二叉搜索树

摘要：给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,-3,9,-10,null,5]解阅读全文

posted @ 2022-09-29 10:20 Yohoc 阅读(25) 评论(0) 推荐(0) 编辑