摘要：
因为题目为二叉搜索树找到第k大的数，所以对二叉搜索树中序遍历一定是有序的。 分为两种：递归 和 迭代(栈) JAVA /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode le 阅读全文
摘要：
本题解法主要维护两个栈，一个是价格prices的单调递减栈。一个是weights栈随着prices 一起进栈出栈，计算w。 因为两个栈是一起进出，所以可以将两个栈写在一起Deque<List<>> JAVA class StockSpanner { Deque<Integer> prices; De 阅读全文
摘要：
滑动窗口适用于两个字符串，判断一区间内字符出现的次数 是否 相匹配。其实现方式可以为map 或者 array。 S1 和 S2为两个字符串，S1长度len1小于S2长度len2 步骤如下： 1.申请两个map或者array，首先统计S1 的字符 及出现的次数，形成count1 2.用left = 0 阅读全文