分治
分治
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 · 315 阅读 · 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 · 327 阅读 · 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 · 317 阅读 · 0 评论