leetcode
leetcode刷题思路总结
weixin_44587956
这个作者很懒,什么都没留下…
展开
-
LargestRectangleInHistogram_84
LargestRectangleInHistogram_84题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10思路分析解法1:暴力解法1首先从处理1个矩形的情况开始,也就是它本身的大小,原创 2020-09-07 21:35:59 · 84 阅读 · 0 评论 -
BinaryTreePaths_leetcode257
BinaryTreePaths_257题目描述给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路分析经典的一道先序遍历与栈结合的题,利用先序遍历节点的顺序,与栈结合进行解题。从根节点出发,要知道所有路径,首先将最后一个节点根节点入栈,分别解决左子树的原创 2020-09-04 20:41:19 · 82 阅读 · 0 评论 -
ValidParentheses_leetcode20
题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true思路分析这是一道简单的利用栈就可以完成的题目,对于这些题目我们需要注意的就是什么时候才能满足弹栈的条件,这个是最重要的,这里就很简单如果入栈元素为右括号,且栈顶元素为相对应的左括号才能弹栈,否则直接返回false即可。Ja原创 2020-09-04 20:21:41 · 109 阅读 · 0 评论