摘要:
problem:https://leetcode.com/problems/minimum-area-rectangle/ 使用哈希表,选取任意两点(视为矩形的两个对角),查找另外两个点是否存在,如果存在则更新最小面积矩阵。 时间复杂度O(N^2)。 阅读全文
posted @ 2019-07-29 20:25
fish1996
阅读(213)
评论(0)
推荐(0)
摘要:
problem:https://leetcode.com/problems/sliding-window-maximum/ 解法一:使用平衡二叉树(map), 时间复杂度 :O(N * log K) 解法二:维护最大数据的下标,根据滑动窗口的移动更新下标。时间复杂度:平摊下接近O(N) 解法三:单调 阅读全文
posted @ 2019-07-29 16:32
fish1996
阅读(294)
评论(0)
推荐(0)
摘要:
problem:https://leetcode.com/problems/spiral-matrix-iii/ 这道题挺简单的,只需要模拟一下题意就可以了。不断地增加步数和改变方向,直到已经读取到矩阵的所有数据。 阅读全文
posted @ 2019-07-29 13:20
fish1996
阅读(154)
评论(0)
推荐(0)
摘要:
problem:https://leetcode.com/problems/132-pattern/ 昨晚睡觉前想了一下,今早写好后交了一下居然过了。 我的想法是维护用一个数据结构来维护到目前为止出现的“13”pattern,为了减少计算量,把一些可能的“13”pattern合并,比如对于一个递增的 阅读全文
posted @ 2019-07-29 11:33
fish1996
阅读(146)
评论(0)
推荐(0)
摘要:
problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题目的意思已知每天股票的价格,最多进行两次交易(买卖操作),能够赚取的最大利润。(每天最多只能进行一次操作:买或卖;且必须卖出手头持有股票后,才能进行 阅读全文
posted @ 2019-07-29 00:02
fish1996
阅读(204)
评论(0)
推荐(0)

浙公网安备 33010602011771号