zshouyi的博客

I will first give the solution then show you the magic template. The code of solving this problem is below. It might be the shortest among all solutions provided in Discuss. string minWindow(strin

二分搜索是一种在有序数组中寻找目标值的经典方法，也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显，但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 模板 - lower/upper bound 定义 lower bound 为在给定升序数组中大于等于目标值的最小索引，upper bound 则为小于等于目标值的最大索引，下面上

leetcode上关于位操作的总结：关于位操作的总结

package edu.cumt.jnotnull; import java.util.Stack; public class BinaryTree { protected Node root; public BinaryTree(Node root) { this.root = root; } p

Question : Binary Tree Inorder Traversal public ListInteger> inorderTraversal(TreeNode root) { ListInteger> list = new ArrayList<>(); if(root == null) return list; Stack stack = new Stack

有一个解决股票买卖问题（Best Time to Buy and Sell Stock）的模板，可以推广到买卖n次。 class Solution { public: int maxProfit(vector &prices) { // f[k, ii] represents the max profit up until prices[ii] (Note: NOT en

Pre Order Traverse public List preorderTraversal(TreeNode root) { List result = new ArrayList<>(); Deque stack = new ArrayDeque<>(); TreeNode p = root; while(!stack.isEmpty() || p !

Morris Traversal是o(n)时间复杂度，o(1)空间复杂度的BST遍历方法。 下面是Morris Traversal模板： public void morrisInorderTraverse() { Node cur = root; while (cur != null) { if (cur.left == null) { ...