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

1

题目分析

   设计题目也是面试的重点，这不仅仅考察小伙伴们的算法能力，思为能力，还考察小伙伴们对数据结构的掌握能力。这种题目难度往往不大，通过已有的一些数据结构加以变化，那么采用哪些已有的数据结构是这种题型的难点。

阅读全文 »

发表于 | 分类于 ， |
| 字数统计: 2k | 阅读时长 ≈ 8
Leetcode 706

1

题目分析

   这个题目非常有价值，小伙伴们包括我也常常会出现一些问题，就是非常清楚哈希表的使用方法，但是让自己定义哈希表时就两眼抹黑，不知道如何下手。这也是年轻人普遍存在的问题，就像被制裁一样，为什么被制裁？就是因为我们拿到了一些上层的技术，直接使用非常方便，不去研究底层的原理，一旦不提供给我们上层技术，那么我们建造的大楼就会摇摇欲坠。这里也不过多深入讨论这个社会现象，因此小伙伴们在享受胜利果实的时候，一定要清楚底层的原理，这样才能在这个行业走得更远。

阅读全文 »

发表于 | 分类于 ， ， |
| 字数统计: 386 | 阅读时长 ≈ 1
Leetcode 560

1

题目分析

   连续子数组的和，一定会用得到前缀和概念，可以节省大量的计算。cursum数组表示前缀和，cursum[i]表示前i个元素的和。cursum[0] = 0，那么从第m个元素到第n个元素的连续子数组的和为cursum[n] - cursum[m - 1]。

阅读全文 »

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

1

题目分析

   第一次见到这个题目是在2年前了，当初的我比现在还要菜得多，拿到题目想了10秒，4个for循环嘛~，然后TLE，随着刷的题目越来越多，时间复杂度逐渐降低。

阅读全文 »

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

1

题目分析

   题目非常有趣，而且题意清晰，考察单调栈的思路，单调栈的题目时间复杂度往往是**$O(n)$**量级，小伙伴们先思考应该如何求解，如果不是$O(n)$的时间复杂度，再去想一想如何优化。

阅读全文 »

发表于 | 分类于 ， |
| 字数统计: 338 | 阅读时长 ≈ 1
Leetcode 475

1

题目分析

   最近忙于论文，停更了一段时间，现在继续我们的刷题之旅。我们要寻找最小的加热半径，因为每一个房屋都需要加热到，因此我们找到距离每个房屋最近的供暖器到该房屋之间的距离，并求所有距离的最大值即可。

阅读全文 »
0%