算法
2篇文章 · 0订阅
  • 【leetcode】单调栈
    单调递增栈：栈底到栈顶递增 1，2，3，4。 单调递减栈：栈底到栈顶递减 4，3，2，1。 栈中元素具有单调性。让要入栈的元素影响整体的单调性时，需出栈一些元素以维持单调性。 出栈时，即可得到出栈元素左边/右边第一个比出栈元素大/小的元素。 求解数组中元素左边第一个比它小的元素…
    算法
  • [算法总结] 13 道题搞定 BAT 面试——字符串
    1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…
    算法 LeetCode 后端