分治
分治
qxlxi
21届本,后端工程师 (专注于Java、Go、数据库、缓存、消息队列、网络、OS、算法、软件设计、DevOps、云原生、大数据、分布式系统架构设计等)
展开
-
【每日一题-leetcode】395. 至少有K个重复字符的最长子串
395. 至少有K个重复字符的最长子串 至少有K个重复字符的最长子串 难度中等186 找到给定字符串(由小写字符组成)中的最长子串 T , 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 输入: s = "aaabb", k = 3 输出: 3 最长子串为 "aaa" ,其中 'a' 重复了 3 次。 public int longestSubstring(String s, int k) { int[] map = new int[26原创 2020-07-29 08:55:27 · 384 阅读 · 0 评论 -
【每日一题-leetcode】108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 将有序数组转换为二叉搜索树 难度简单510 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 分治 思路 有序数原创 2020-07-11 10:41:37 · 314 阅读 · 0 评论 -
【每日一题-leetcode】111.二叉树的最小深度
111.二叉树的最小深度 二叉树的最小深度 难度简单244 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. //分治 public...原创 2020-04-23 16:49:54 · 326 阅读 · 0 评论 -
【剑指offer】33.二叉搜索树的后序遍历序列
33.二叉搜索树的后序遍历序列 面试题33. 二叉搜索树的后序遍历序列 难度中等39 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: fals...原创 2020-04-22 18:26:45 · 316 阅读 · 0 评论