leetcode 链表相加_数据结构与算法链表

leetcode 链表相加_数据结构与算法链表给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。/** * Definition for singly-linked list. * struct ListNode { * int val; *

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */
class Solution { 
   
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { 
   
        ListNode *p1 = headA,*p2 = headB;
        if(p1 == NULL || p2 == NULL)return NULL;
        bool flag = false;
        while(true){ 
   
            p1 = p1->next;
            p2 = p2->next;
            if(p1 == NULL && !flag){ 
   
                p1 = headB;
                flag = true;
            }
            if(p2 == NULL){ 
   
                p2 = headA;
            }
            if(flag && p1 == NULL)return NULL;
            if(flag && p1 == p2)return p1;
        }
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168547.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • ADRC控制matlab仿真,关于ADRC的一些基本例子仿真

    ADRC控制matlab仿真,关于ADRC的一些基本例子仿真1.jpg10.jpg2.jpg3.jpg4.jpg5.jpg50-100.jpg6.jpg7.jpg8.jpg9.jpgADGR.mADRC100-50.jpgADRC30-15.jpgADRC30-50.jpgADRC50-100.jpgADRC50-30.jpgADRC_AG.mADRC_PSO.asvADRC_PSO.mAdaptiveProbabilitiesofCrossover…

  • 分析:电信业再重组是更竞争还是更垄断

    分析:电信业再重组是更竞争还是更垄断

  • extremedb是开源的吗_最简单的数据库开发软件

    extremedb是开源的吗_最简单的数据库开发软件最近我接触了嵌入式数据库eXtremeDB,由于这方面资料很少,网上的参考资料都大同小异,只靠着软件本身提供的参考文档进行开发,所以刚开始开发有些困难。故将基本的用法整理一下。关于eXtremeDB的特性,这里就不阐述了,直接从开发开始。下面以简单的模板为例进行阐述。1.构建.mco文件打开记事本,然后另存为XX.mco后缀文件。.mco文件里面需要定义数据库所需的字段类型,名称等,…

    2022年10月14日
  • 微信定位精灵服务器或网络异常,微信定位精灵系统界面无法更新怎么办

    微信定位精灵服务器或网络异常,微信定位精灵系统界面无法更新怎么办我们在前几篇微博中讲到了如何开始使用微信定位精灵,点击这里传送门,如果需要序列号,可以参考这篇文章《微信定位精灵免费序列号赠送》而我们看到很多用户在使用的过程中遇到了一些这样或者那样的问题,在这里我们专门来解决一下这些问题。微信定位精灵地图界面不更新这是一个很多用户都会遇到的问题。根据我们这边的经验,但凡是遇到微信定位精灵地图界面不更新,无非是有这么几个原因:1、手机端当前无网络、或者信号不佳;2…

  • 一文读懂BERT(原理篇)

    一文读懂BERT(原理篇)一文读懂BERT(从原理到实践)2018年的10月11日,Google发布的论文《Pre-trainingofDeepBidirectionalTransformersforLanguageUnderstanding》,成功在11项NLP任务中取得stateoftheart的结果,赢得自然语言处理学界的一片赞誉之声。本文是对近期关于BERT论文、相关文章、代码进…

  • adb 在windows7中的使用

    adb 在windows7中的使用

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号