牛客272687188号

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #接雨水问题#

其实这道题想通就不难。接雨水的条件是，左边有木板大于这个高度，右边也有木板大于这个高度，就和下图类似。如上我们可以知道两个条件：（1）一个柱子能填充水一定是存在在左右两个边界的柱子大于这个柱子。（2）一个柱子填充水之后的高度一定是左边最高的柱子和右边最高的柱子其中较小的一个的高度由以上条件我们可以先...

2021-08-25

0 444

题解 | #买卖股票的最好时机#

这个题目其实就是求最大子区间和的问题原理一天的股票的增长相对于前一天来说是固定的，我们把第一天的增长定义为0，其实就是求增长和最大，即maxRes=max(maxRes.thisRes)套用最大子区间和的模板就可以，时间复杂度O(n),空间复杂度O(1) class Solution { publ...

2021-08-23

1 259

题解 | #最长回文子串#

经典马拉车算法，马拉车算法的原理就是利用回文串的镜像对称省去了不必要的比较 class Solution { public: int getLongestPalindrome(string A, int n) { // write code here int ...

2021-08-23

0 314

题解 | #设计LRU缓存结构#

这个题目其实没啥好说的。题目O(1)应该是指最优情况下unordered_map 可以实现最优情况下O(1)查找。双向链表可以实现O(1)删除。就是利用hashmap找到节点删除然后再添加到双向链表的尾部，这里手撸了一下双向链表，😂 class Solution { public: /**...

2021-08-22

1 276