leetcode.334.递增的三元子序列

递增的三元子序列

题目描述:给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。

如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。

题目链接:334. 递增的三元子序列

示例 1:

输入:nums = [1,2,3,4,5]
输出:true
解释:任何 i < j < k 的三元组都满足题意
示例 2:

输入:nums = [5,4,3,2,1]
输出:false
解释:不存在满足题意的三元组
示例 3:

输入:nums = [2,1,5,0,4,6]
输出:true
解释:三元组 (3, 4, 5) 满足题意,因为 nums[3] == 0 < nums[4] == 4 < nums[5] == 6

解题思路:定义一个small,与mid变量用来记录数组中的最小值与次大值。然后去遍历该数组,如果当前值小于small那么它就是最小值,然后继续遍历继续找。如果当前值大于samll那么它就是mid,如果小于small,那么它就是新的最小值small。

如果继续往后找,找到了一个比mid大的值就返回true反之返回false。

在这里插入图片描述

在这里插入图片描述

题目代码:

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        int n = nums.size();
        //如果数组长度小于3,返回false
        if(n<3)
        {
            return false;
        }
        int small = INT_MAX;
        int mid = INT_MAX;
        //通过遍历数组,看是否存在该递增的三元子序列
        for(int i = 0;i<n;++i)
        {
            //如果当前值比最小值要小,就更新最小值
            if(nums[i]<=small)
            {
                small = nums[i];
            }
            //如果当前值比中间值小,但是比最小值大那就是中间值
            else if(nums[i]<=mid)
            {
                mid = nums[i];
            }
            //如果此时找到了比中间值大的值,就返回true
            else
            {
                return true;
            }
        }
        //找不到就返回false
        return false;
    }
};

大家可以对于下面的这种情况感到奇怪:

明明到最后,mid是3,small是1,nums[i]为5,但是他们并不满足i<j<k但是为什么还是过了呢?

在这里插入图片描述

这道题这种解法的妙处就在这里:

假如当前的small和mid为[2,3],这时候后面又来了个1。假如我们不将small替换为1,那么当下一个数字是2,后面再接上一个3的时候,我们就没有办法发现这个[1,2,3]的递增数组了!也就是说,我们替换最小值,是为了后续能够更好地更新中间值。

此外,即使我们更新了small,这个small在mid的后面没有严格遵守i<j<k的递增顺序,但是它隐含的真相是,有一个比small大比mid小的前最小值出现在mid之前。因此,当后面出现比mid大的值的时候,我们一样可以通过当前small和mid推断出的确存在着长度为3的递增序列。所以,这样的替换对于结果没有影响。

以上就是这道题的全部了,如果觉得对你有帮助的话,可以帮忙点赞关注一波哦!

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 这个错误信息意味着你正在尝试运行一个叫做“leetcode.toggleleetcodecn”的命令,但是系统找不到这个命令。 这可能是因为你使用的软件或工具不支持这个命令,或者这个命令在你当前的上下文中不可用。你可以检查一下你的命令拼写是否正确,或者查看相关的文档和说明来了解如何正确地使用这个命令。 ### 回答2: 当我们在使用LeetCode插件时,可能会遇到错误提示“command 'leetcode.toggleleetcodecn' not found”。这个问题出现的原因是插件没有正确安装或者没有激活。下面是解决这个问题的几个步骤: 1. 确认插件是否安装成功 首先,我们需要确认LeetCode插件是否已经成功安装。可以通过在VS Code的侧边栏中找到“Extensions”图标,然后在搜索框中输入“LeetCode”来查找插件是否存在。如果插件存在,那么就说明安装成功。 2. 确认插件是否已经激活 在安装插件之后,我们还需要激活LeetCode插件才能使用它提供的功能。可以在VS Code的侧边栏中找到“Extensions”图标,然后点击“Installed”选项卡,在LeetCode插件下方看到是否显示“Activate”按钮,如果是,则需要点击该按钮进行激活。 3. 检查配置项是否正确设置 在安装插件并激活之后,LeetCode插件的配置项需要正确设置才能顺利使用。可以在VS Code的右下角找到“Settings”按钮,然后搜索“LeetCode”来找到插件的配置项。在配置页面中可以看到“Language Switch”选项,此处需要确保开启了中文支持。 如果以上三个步骤都已经确认完成,但还是遇到了“command 'leetcode.toggleleetcodecn' not found”这个错误,则可以尝试卸载并重新安装插件,或者尝试咨询LeetCode官方支持团队。 ### 回答3: 这个错误提示是因为在使用LeetCode的插件时,该插件没有被正确加载或安装。在使用该插件之前,需要确保已经按照LeetCode插件的安装步骤正确地安装和配置了插件。 为了解决该问题,可以采取以下步骤: 1. 检查是否已经安装了VS Code和LeetCode插件。如果没有安装,需要按照官方文档的指导进行安装。 2. 确认已经登录了LeetCode账号。在登录成功之后,需要在LeetCode插件的设置中填写正确的账号信息。 3. 检查是否在VS Code的用户设置中配置了相关的设置项。在VS Code的用户设置中,需要添加以下配置项: ```json "leetcode.endpoint": "https://leetcode-cn.com/graphql", "leetcode.defaultLanguage": "javascript", "leetcode.workspaceFolder": "${workspaceFolder}/leetcode", "leetcode.skeletonFileExtension": "js" ``` 4. 如果 LeetCode 插件的版本不是最新版本,则需要更新插件。在VS Code中,可以通过侧边栏中的扩展选项或者运行命令“Extensions: Check for Extension Updates”来升级插件。 5. 如果以上步骤都无效,可以尝试重新安装LeetCode插件,并按照官方文档的指导进行配置和使用。 总之,要解决'leetcode.toggleleetcodecn' not found 错误,需要仔细检查和核对安装、配置、登录等这些步骤,以确保LeetCode插件能够正常工作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值