当前位置: 首页 > Web前端 > HTML

2130.链表的最大孪生和-算法(leetode,附思维导图+全解)300题

时间:2023-03-28 18:48:48 HTML

零题目:算法(leetode,附思维导图+全解)300题(2130)链表的最大孪生和题目描述解题二概述(思维导图)三全解1方案11)代码://方案1《归约法(即把不熟悉的变成熟悉的,复杂的变成简单的,比如先把链表转成数组)》.//技巧:原来输入的是链表,可以考虑转成数组,因为链表的增删改查操作方便,但是按索引位置(方便数组)查询的操作就不方便了!//思路://1)状态初始化:resList=[],resMax=Number.NEGATIVE_INFINITY。//2)核心1:遍历链表,将每个节点值依次存入数组resList中。//3)核心2:遍历resList的前半部分,得到每一个twinsum(即tempSum)。//3.1)更新resMax,resMax=Math.max(resMax,tempSum)。//4)返回结果resMax。varpairSum=function(head){//1)状态初始化:resList=[],resMax=Number.NEGATIVE_INFINITY.让resList=[],resMax=Number.NEGATIVE_INFINITY;//2)核心1:遍历链表,将每个节点值依次存入数组resList中。while(head){resList.push(head.val);head=head.next;}//3)核心2:遍历resList的前半部分,得到每一个twinsum(即tempSum)。constl=resList.length;for(leti=0;i