滑动窗口
滑动窗口相关问题和思路
闫氏DP分析法
记录动态规划的相关习题
Math
收集一些数学技巧
Blind-Sheet
总之先已刷完这个为目标
前置知识
工程类基本知识查阅
Code-Refactor
代码重构
Trie树
字典树的定义以及运用
Design-Pattern
记录各种 Design Pattern
八股文
记录准备过的八股文
前后缀分解
思路一个prefix数组 一个 suffix 数组
在idx = i处可以使用prefix 和 suffix的一些性质,比如乘积,或者在i上左边的最小值,右边的最小值
本质是为了快速的在当前i上能够利用信息避免重复计算
题目初见使用在了leetcode 368 周赛 Q2:
元素和最小的山形三元组 II1234567891011121314151617181920212223class Solution { public int minimumSum(int[] nums) { int n = nums.length; int[] leftMin = new int[n]; int[] rightMin = new int[n]; leftMin[0] = Integer.MAX_VALUE; for (int i = 1; i < n; i++) { leftMin[i] = Math.min(leftMin[i - 1], nums[i - 1]); } ...