2021年2月16日
LeetCode Notes_#560 和为k的子数组
摘要： LeetCode Notes_#560 和为k的子数组 Contents 题目解答方法1：前缀和+哈希表复杂度分析 题目 解答 最简单的思路就是暴力法，遍历所有连续子数组，检查是否满足和为K,如果是则计数器增加1。这样的复杂度是O(n2),由于输入数组是比较大的，所以暴力法是过不了的。 方法1：前缀 阅读全文
posted @ 2021-02-16 01:12 Howfar's 阅读(31) 评论(0) 推荐(0)
LeetCode Notes_#84 柱状图中最大的矩形
摘要： LeetCode Notes_#84 柱状图中最大的矩形LeetCode Contents 题目解答方法1:暴力复杂度分析方法2: 单调栈 题目 解答 方法1:暴力 class Solution { public int largestRectangleArea(int[] heights) { i 阅读全文
posted @ 2021-02-16 00:03 Howfar's 阅读(72) 评论(0) 推荐(0)