摘要：
problem:https://leetcode.com/problems/minesweeper/ 一道扫雷的题目，直接模拟就好了，主要是要理清楚扫雷的一些规则（比如八方向搜索）。对于空白的格子，需要先判断一下周围有没有雷，有雷就停止搜索。 不需要维护额外的visit数组，可以直接修改原矩阵的值来 阅读全文
posted @ 2019-07-29 22:07
fish1996
阅读(145)
评论(0)
推荐(0)
摘要：
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号