企业官网建设流程全解析

门户网站推广优势,精品网站欣赏,建设银行官网首页网站南山片区,进入微信公众号首页1.题目2.思路链表转数组 (1)遍历链表#xff0c;把所有节点值放进 ArrayList。 (2)n size#xff0c;只遍历前半段 i 0 … n/2-1 (3)计算每对 arr[i] arr[n-1-i]#xff0c;维护最大值。 Java 里 ArrayList 不能用 list[i] 这种数组下标访问,要用list.get(i#xff09;去…1.题目2.思路链表转数组(1)遍历链表把所有节点值放进 ArrayList。(2)n size只遍历前半段 i 0 … n/2-1(3)计算每对 arr[i] arr[n-1-i]维护最大值。Java 里 ArrayList 不能用 list[i] 这种数组下标访问,要用list.get(i去取元素3.代码实现/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val val; } * ListNode(int val, ListNode next) { this.val val; this.next next; } * } */classSolution{publicintpairSum(ListNodehead){ArrayListIntegerlistnewArrayList();while(head!null){list.add(head.val);headhead.next;}intnlist.size();intmn/2;intsum0;for(inti0;im;i){sumMath.max(sum,list.get(i)list.get(n-i-1));}returnsum;}}