// //
//

随笔分类 -  Algorithm

摘要:题目描述 Leetcode 84 给定 n 个正整数的列表,表示矩形的高度,表示直方图。每一个给出的矩形宽度是 1,找到在直方图里最大的矩形面积。 如图中给出的直方图,宽度是 1,给出的高度是 . 可以在直方图中找出最大的隐藏面积,答案是 10. 题目分析 解法一: 最后矩形的最大面积,肯定是以某个 阅读全文
posted @ 2019-12-26 11:04 来份锅包肉 阅读(1625) 评论(0) 推荐(0) 编辑
摘要:题目描述 Leetcode 224 Leetcode 224: 这里想让我们实现一个基础的计算器,来计算给定的字符串。 给定的字符串中包含 `) +` 和非负整数和空格。 注意: 我们可以认为给定的表达式总是有效的。 不要使用内置的 eval 库函数。 题目分析 Leetcode 224 刚开始做这 阅读全文
posted @ 2019-12-06 16:15 来份锅包肉 阅读(531) 评论(0) 推荐(0) 编辑
摘要:题目描述 Leetcode 739 本题考察了栈的使用。题目输入是一段温度值列表,然后返回一个列表。这个列表包含了输入列表中每一天还有多少天温度升高。如果未来没有升高的情况,则输入 0。 题目分析 通常的做法是从某一位置开始依次和该位置之后的温度进行比较,但这样就会出现冗余的情况。 拿 index= 阅读全文
posted @ 2019-11-26 11:25 来份锅包肉 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目描述 Leetcode 20 主要考察了栈的思想。 给定一个字符串 s,其中包含 字符,判断给定的字符串是否是有效字符串。 规则如下: 1. 打开的括号,必须被相同类型的括号关上。 2. 打开的括号,必须被按照顺序被关上。 解题思路 由于栈拥有先进后出的特性,可以将字符串中每个字符按照一定规则入 阅读全文
posted @ 2019-11-20 20:11 来份锅包肉 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目描述 Leetcode 24 题主要考察的链表的反转,而 25 题是 24 的拓展版,加上对递归的考察。 对题目做一下概述: 提供一个链表,给定一个正整数 k, 每 k 个节点一组进行翻转,最后返回翻转后的新链表。 k 的值小于或等于链表的长度,如果节点总数不是 k 的整数倍,将最后一组剩余的节 阅读全文
posted @ 2019-11-17 10:18 来份锅包肉 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目描述 假设给定两个字符串 s 和 t, 让我们写出一个方法来判断这两个字符串是否是字母异位词? 字母异位词就是,两个字符串中含有字母的个数和数量都一样,比如: 解题思路 1) 可以初始化一个 hash map,键作为出现的字母,值作为对应字母出现的次数。 2)然后遍历字符串 s,将 map 中对 阅读全文
posted @ 2019-11-10 16:44 来份锅包肉 阅读(446) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩