摘要：
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)
摘要：
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)
摘要：
problem:https://leetcode.com/problems/k-similar-strings/ 看到题目描述中的最短交换次数，差不多可以确定使用宽度优先搜索。由于题目中字符串长度限定为20以下，所以使用深度优先搜索应该也是可行的。 主要的难点在于限定搜索范围。如果不限制搜索范围的话 阅读全文
posted @ 2019-07-28 20:45
fish1996
阅读(367)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/koko-eating-bananas/ 二分搜索的一个主要难点在于确定搜索的空间。比较容易有思路的问题类型是对于已经排好序的数组查找特定数据，使用下标作为二分的搜索对象即可。 另一种稍微有一点难度的是对所有可能的解在[mi 阅读全文
posted @ 2019-07-28 19:08
fish1996
阅读(179)
评论(0)
推荐(0)
摘要：
problem:https://leetcode.com/problems/similar-string-groups/ 此题是最普通的并查集，没有什么变化，但有卡数据点的地方，所以需要使用优化过的并查集，此处使用的方法是把元素个数较少的集合作为子节点合并到较大的集合上，避免出现较长的分支。 阅读全文
posted @ 2019-07-28 17:06
fish1996
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号