摘要：
题目: 找出一组数中 右边第一个比他大的数 和 左边第一个比他大的数 维护一个栈底到栈顶 从大到小的栈,当压入的数大于栈顶的数 统计栈顶数的左边最大与右边最大 当没有压入值的时候 依次弹出 求出左边最大的值 栈里 底下的数是大于当前数的 上面的数是小于当前数的 求最近的大于当前值的数是 栈顶到栈底 阅读全文
posted @ 2021-07-26 17:50
rudynan
阅读(42)
评论(0)
推荐(0)
摘要：
1 public class MaxWindow { 2 public int[] getMaxWindow(int[] arr, int w) { 3 int[] res = new int[arr.length - w + 1]; 4 LinkedList<Integer> queue = ne 阅读全文
posted @ 2021-07-26 15:58
rudynan
阅读(90)
评论(0)
推荐(0)
摘要：
经典解法:给每个字符前后加入一个特殊(任意字符)字符 manacher算法: R 最远回文右边界 C 最远回文右边界的中心点 回文直径半径 回文半径数组 情况1: i没在最远回文边界里 继续暴力扩 情况2: i在最远回文边界里 1. i撇的回文区域在最远回文边界里 i的最大回文区域跟i撇的一样 2. 阅读全文
posted @ 2021-07-26 11:40
rudynan
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号