发表于 | 分类于 ， |
| 字数统计: 895 | 阅读时长 ≈ 3
Leetcode 1588

1

题目分析

   本题是Leetcode周赛的一个签到题，基本上有一些算法基础的朋友都能做得出来。为什么要把这个题目拿出来分享呢？是希望小伙伴们能够扩展本题的数据量进行计算，当数据量为1e2可以采用哪些方法？数据量为1e3可以采用哪些方法？数据量为1e5可以采用哪些方法？

阅读全文 »

发表于 | 分类于 ， ， |
| 字数统计: 565 | 阅读时长 ≈ 2
Leetcode 1727

1

题目分析

   Leetcode的题目都是类似的，做的多了都能够从以前做的题目中发现相似之处，本题和Leetcode84类似，遇到最大矩形面积的问题，通常都要使用数组height[i][j]计算(i, j)上方的最大高度，那么就提示那么多吧，小伙伴们根据提示思考下一步如何解决？

阅读全文 »

发表于 | 分类于 ， |
| 字数统计: 369 | 阅读时长 ≈ 1
Interview

1

题目分析

  本题看你能否想到合适的算法进行求解，可以考虑使用分治算法，但是时间复杂度为$O(n^2)$，因此无法在指定的时间范围内求解，所以要考虑$O(n)$或者$O(nlog(n))$的算法。而$O(nlog(n))$的算法往往和二分有关，因此很难求解。在$O(n)$的算法中，常用模拟遍历，动态规划，栈的思路求解，小伙伴们能否根据提示，想出合适的算法呢？

阅读全文 »

发表于 | 分类于 ， ， |
| 字数统计: 527 | 阅读时长 ≈ 2
Leetcode 1838

1

题目分析

   一开始做这个题目的时候，使用暴力法进行求解，先进行排序，再以每一个数为基准，并将小于该元素的数加至该元素，当加k个值时停止。这种方法时间复杂都为O(nk)，因为n和k都是1e5的数据，因此无法通过所有样例。小伙伴们能否找到更好的算法呢？

阅读全文 »
0%