leetcode
文章平均质量分 81
qq_37720278
这个作者很懒,什么都没留下…
展开
-
leetcode 126 Word Ladder II
题目概述: Given two words (beginWord and endWord), and a dictionary's word list, find all shortest transformation sequence(s) from beginWord to endWord, such that: Only one letter can be changed at a ti...原创 2019-01-19 21:23:53 · 159 阅读 · 0 评论 -
leetcode 84 Largest Rectangle in Histogram (单调栈)
上题目 题目大意为:给一个数组代表一个柱状图,数组中每一个元素依次代表柱状图中每个“柱”的高,求这个柱状图能包含的最大矩形面积。 思考:最终矩形的高一定等于某个“柱”的高,宽为这个“柱”左右能延伸到的最大距离之和(直到遇见某个“柱”的高低于当前高)。暴力就是对于每一个“柱”,向左和向右延伸到极限得出宽,再乘以高,复杂度是n的平方。 可以用单调栈(栈中的元素单调递增)对这个过程进行简化,栈...原创 2018-03-23 16:04:16 · 501 阅读 · 0 评论 -
二叉树的前/中/后序非递归遍历和快排的非递归版本
无论是哪种顺序的遍历,都属于深度优先的遍历,因此都需要用到stack,基本的思路是控制push和pop的顺序,在每次push时访问push的节点,或是在每次pop时访问pop的节点。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; ...原创 2019-03-03 11:59:54 · 219 阅读 · 0 评论