最长
-
【学习笔记】线段树维护单调栈
线段树维护单调栈 在经过一晚上和某考试题的奋斗后，我终于确定了那道题不能用线段树维护单调栈做，同时对这个算法有了更深的理解。 前言： 众所周知，线段树啥都能干。 求出最长上升/下降…
-
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个…
-
算法-最长公共前缀
01、题目分析 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，则返回””【leetcode】 示例1 输入: [“flower”,”fl…
-
2022-4-16 高频题
395. 至少有 K 个重复字符的最长子串 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 …