fish1996

2019年7月29日

[哈希] leetcode 939 Minimum Area Rectangle

摘要： problem:https://leetcode.com/problems/minimum-area-rectangle/ 使用哈希表，选取任意两点（视为矩形的两个对角），查找另外两个点是否存在，如果存在则更新最小面积矩阵。时间复杂度O(N^2)。阅读全文

posted @ 2019-07-29 20:25 fish1996 阅读(213) 评论(0) 推荐(0)

[滑动窗口] leetcode 239 Sliding Window Maximum

摘要： 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)

[数学] leetcode 885 Spiral Matrix III

摘要： problem:https://leetcode.com/problems/spiral-matrix-iii/ 这道题挺简单的，只需要模拟一下题意就可以了。不断地增加步数和改变方向，直到已经读取到矩阵的所有数据。阅读全文

posted @ 2019-07-29 13:20 fish1996 阅读(154) 评论(0) 推荐(0)

[栈] leetcode 456 132 Pattern

摘要： problem:https://leetcode.com/problems/132-pattern/ 昨晚睡觉前想了一下，今早写好后交了一下居然过了。我的想法是维护用一个数据结构来维护到目前为止出现的“13”pattern，为了减少计算量，把一些可能的“13”pattern合并，比如对于一个递增的阅读全文

posted @ 2019-07-29 11:33 fish1996 阅读(146) 评论(0) 推荐(0)

[动态规划] leetcode 123 Best Time to Buy and Sell Stock III

摘要： problem:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/ 题目的意思已知每天股票的价格，最多进行两次交易(买卖操作），能够赚取的最大利润。（每天最多只能进行一次操作：买或卖；且必须卖出手头持有股票后，才能进行阅读全文

posted @ 2019-07-29 00:02 fish1996 阅读(204) 评论(0) 推荐(0)

2019年7月28日

[数学] leetcode 1131 Maximum of Absolute Value Expression

摘要： problem:https://leetcode.com/problems/maximum-of-absolute-value-expression/ 这道题让我想到了leetcode上另一个题目：https://leetcode.com/problems/best-sightseeing-pair 阅读全文

posted @ 2019-07-28 21:56 fish1996 阅读(913) 评论(0) 推荐(0)

[拓扑排序] leetcode 1136 Parallel Courses

摘要： problem:https://leetcode.com/contest/biweekly-contest-5/problems/parallel-courses/ 这道题是leetcode双周赛的一道hard题，实际上难度并没有那么高。题目是给定课程的预修关系，比如要学习课程B，必须先学过课程A，阅读全文

posted @ 2019-07-28 21:12 fish1996 阅读(748) 评论(0) 推荐(1)

[宽度优先搜索] leetcode 854 K-Similar Strings

摘要： problem:https://leetcode.com/problems/k-similar-strings/ 看到题目描述中的最短交换次数，差不多可以确定使用宽度优先搜索。由于题目中字符串长度限定为20以下，所以使用深度优先搜索应该也是可行的。主要的难点在于限定搜索范围。如果不限制搜索范围的话阅读全文

posted @ 2019-07-28 20:45 fish1996 阅读(367) 评论(0) 推荐(0)

[二分搜索] leetcode 875 Koko Eating Bananas

摘要： problem:https://leetcode.com/problems/koko-eating-bananas/ 二分搜索的一个主要难点在于确定搜索的空间。比较容易有思路的问题类型是对于已经排好序的数组查找特定数据，使用下标作为二分的搜索对象即可。另一种稍微有一点难度的是对所有可能的解在[mi 阅读全文

posted @ 2019-07-28 19:08 fish1996 阅读(179) 评论(0) 推荐(0)

[并查集] leetcode 839 Simlilar String Groups

摘要： problem:https://leetcode.com/problems/similar-string-groups/ 此题是最普通的并查集，没有什么变化，但有卡数据点的地方，所以需要使用优化过的并查集，此处使用的方法是把元素个数较少的集合作为子节点合并到较大的集合上，避免出现较长的分支。阅读全文

posted @ 2019-07-28 17:06 fish1996 阅读(224) 评论(0) 推荐(0)

公告