leetcode
CE_tac
这个作者很懒,什么都没留下…
展开
-
84. 柱状图中最大的矩形
题目链接: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 方法一:暴力法 柱子i和j范围内的最大矩形,我们可以遍历i至j去查找范围内最小的高度H,宽L为柱子i和j的距离。H*L就是柱子i和j范围内的最大矩形。 然后我们再遍历所有柱子的组合,最后在所有的情况中得到最大值。 1. class Solu...原创 2019-10-31 21:41:27 · 121 阅读 · 0 评论 -
49. 字母异位词分组
题目链接: https://leetcode-cn.com/problems/group-anagrams/ 方法一: 创建map,其中key为字符串的字母,value为相同字母组合的字符串列表。 遍历strs,存入map中。最后再遍历map转换成vector形式。 1. class Solution { 2. public: 3. vector<vecto...原创 2019-10-31 21:39:41 · 91 阅读 · 0 评论 -
560.和为K的子数组
题目链接: https://leetcode-cn.com/problems/subarray-sum-equals-k/ 方法一:暴力法 遍历所有的可能性 for (start = 0;start < nums.size(); ++start) { for (end = start; end < nums.size(); ++end) { ...原创 2019-10-24 14:43:05 · 193 阅读 · 0 评论