240 发简信
IP属地:江苏
  • SpringBoot常用注解

    @SpringBootApplication:包含@Configuration、@EnableAutoConfiguration、@Compon...

  • Resize,w 360,h 240
    设计缓存结构

    LRU 最近最少使用 设计可以变更的缓存结构(LRU)【题目】设计一种缓存结构,该结构在构造时确定大小,假设大小为K,并有两个功能:set(ke...

  • 二叉树最长最短问题

    一般思路:分为3种情况:在左子树,在右子树,左右子树加头结点解题流程:确定需要的信息,黑盒获取左右子树信息,返回该层信息,递归 给定一棵二叉树的...

  • 子数组问题

    一般思路:把当前数作为子数组的最后一个数 给定一个数组arr,和一个整数num,求在arr中,累加和等于num的最长子数组的长度 例子:arr ...

  • Morris遍历二叉树

    时间复杂度:O(N)空间复杂度:O(1) 具体流程:假设当前来到的节点记为cur 如果cur无左孩子,cur向右移动(cur=cur.right...

  • 单调栈

    给定一个数组,分别找出每个位置左右离该数最近且大于它的数。维护一个单调栈,保持从底到顶从大到小:流程: 遍历数组,依次加栈,判断当前数与栈顶元素...

  • 滑动窗口

    滑动窗口内的最大值 维护一个双端队列,存下标: 加数逻辑:当前数比队列尾部下标对应的值小,加在后面;大于等于:弹出尾部,直到小于尾部; 减数逻辑...

  • BFPRT算法

    从无序数组中找出第K大(小)的数。一般思路: 利用partition算法。O(N),基于概率。 维护一个小(大)顶堆 BFPRT流程 将数组分组...

  • Manacher算法

    计算字符串的最大回文字符数,难点:奇回文与偶回文解决方法:在字符串中插入特殊字符如:11311--->#1#1#3#1#1#,无论是奇数还是偶数...