heiheibupt的博客

WordSearch: https://leetcode.com/problems/word-search/class Solution { static boolean[][] visted; public boolean exist(char[][] board, String word) { visted = new boolean[board.length][board[0]...

一：概念     下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。      第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。      第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。      第三：每个单词的公共前缀作为一个字符节点保存。 二：使用范围     既然...

Largest Rectangle in Histogram：https://leetcode.com/problems/largest-rectangle-in-histogram/description/public int largestRectangleArea(int[] height) { int len = height.length; Stack&l...