【LeetCode】HOT 100(2)

这篇具有很好参考价值的文章主要介绍了【LeetCode】HOT 100(2)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题单介绍:

精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。

目录

题单介绍:

题目:5. 最长回文子串 - 力扣(Leetcode)

题目的接口:

解题思路:

代码:

过过过过啦!!!!

题目:11. 盛最多水的容器 - 力扣(Leetcode)

题目的接口:

解题思路:

代码:

过过过过啦!!!!

写在最后:


题目:5. 最长回文子串 - 力扣(Leetcode)

【LeetCode】HOT 100(2)

题目的接口:

class Solution {
public:
    string longestPalindrome(string s) {

    }
};

解题思路:

这道题我看很多题解都是用动态规划,

我动态规划不好,所以,我这道题用的是中心扩散的思路做的,

所以我就讲一讲中心扩散的思路:

直接遍历数组,

以遍历的时候的每个下标为中心,向两边扩散,

计算出这个回文串的大小,如果当前的回文串最长,

就更新他的:起始边界start,结束边界end,长度max_len。

最后将最长的回文串用substr截出来返回即可。

代码如下:

代码:

class Solution {
public:
    string longestPalindrome(string s) {
        int len = s.size();
        if(len <= 1) return s; //特殊情况直接返回
        int start = 0;
        int end = 0;
        int max_len = 0;
        for(int i = 0; i < len; i++) { //遍历字符串
            int len1 = exp_center(s, i, i); //aba情况
            int len2 = exp_center(s, i, i + 1); //abba情况
            max_len = max(max(len1, len2), max_len); //更新最大值
            if(max_len > end - start + 1) { //如果这次是最大值,更新边界
                start = i - ((max_len - 1) / 2); //考虑abba情况的下标,所以要-1
                end = i + (max_len / 2); 
            }
        }
        return s.substr(start, max_len); 
    }
private: //计算当前回文串的大小
    int exp_center(const string& s, int l, int r) {
        while(l >= 0 && r < s.size() && s[l] == s[r]) {
            l--;
            r++;
        }
        return r - l - 1;
    }
};

过过过过啦!!!!

【LeetCode】HOT 100(2)

题目:11. 盛最多水的容器 - 力扣(Leetcode)

【LeetCode】HOT 100(2)

题目的接口:

class Solution {
public:
    int maxArea(vector<int>& height) {

    }
};

解题思路:

这道题的解题思路很巧妙,我一开始也是想不出来,

具体是这样子的:

我们通过双指针来解决,

一个指针在最左,一个指针在最右:

【LeetCode】HOT 100(2)

然后,比较两个指针指向的值的大小,

更新小的那边的指针:

【LeetCode】HOT 100(2) 然后每次更新最大的面积即可,

这个原理用通俗点的话来讲就是:

每次更新指针范围,盛水的容器长度肯定会变小,想让盛水量更多,找最大值,

只有让更矮的线更新,继续找更高的线才有可能让盛水量更多。

代码逻辑比较简单,我就不加注释了。

 代码如下:

代码:

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size() - 1;
        int max_val = 0;
        while(left != right) {
            max_val = max(max_val, min(height[left], height[right]) * (right - left));
            if(height[left] < height[right]) {
                left++;
            }
            else right--;
        }
        return max_val;
    }
};

过过过过啦!!!!

【LeetCode】HOT 100(2)

写在最后:

以上就是本篇文章的内容了,感谢你的阅读。

如果感到有所收获的话可以给博主点一个哦。

如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~文章来源地址https://www.toymoban.com/news/detail-493858.html

到了这里,关于【LeetCode】HOT 100(2)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【LeetCode】HOT 100(22)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:538. 把二叉搜索树转换为累加树 - 力扣(Leetcode) 题目的接口: 解题思路

    2024年02月13日
    浏览(42)
  • 【LeetCode】HOT 100(23)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:448. 找到所有数组中消失的数字 - 力扣(Leetcode) 题目的接口: 解题思路

    2024年02月12日
    浏览(58)
  • 【LeetCode】HOT 100(11)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:64. 最小路径和 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过过

    2024年02月15日
    浏览(42)
  • 【LeetCode】HOT 100(12)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:75. 颜色分类 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过过过

    2024年02月09日
    浏览(54)
  • 【LeetCode】HOT 100(26)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:394. 字符串解码 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过

    2024年02月15日
    浏览(41)
  • 【LeetCode】HOT 100(18)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:148. 排序链表 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过过

    2024年02月15日
    浏览(39)
  • 【LeetCode】HOT 100(14)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:85. 最大矩形 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过过过

    2024年02月16日
    浏览(39)
  • LeetCode 热题 HOT 100

    重点是当有一个链表为空了不单独处理,按节点为0处理。 滑动窗口! 首先要判断slow需不需要更新,怎么判断?slow = max(umap[s[fast]], slow);什么意思,就是说:**umap[s[fast]]的意义是,为了在slow和fast之间不出现重复字符,slow能处于的最左位置。**如图,当j第一次到d,将umap[s[j

    2024年02月07日
    浏览(46)
  • 【LeetCode】HOT 100(1)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:2. 两数相加 - 力扣(Leetcode) 题目的接口: 解题思路: 代码: 过过过过

    2024年02月08日
    浏览(41)
  • 【LeetCode】HOT 100(16)

    精选 100 道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这 100 道题,你就已经具备了在代码世界通行的基本能力。 目录 题单介绍: 题目:124. 二叉树中的最大路径和 - 力扣(Leetcode) 题目的接口: 解题思路:

    2024年02月12日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包