5961. 鏈表最大孿生和

題目描述

?

?

解題思路

開始的時候，可能想到快慢指針、想到棧等等，但后來發(fā)現(xiàn)，只需要將鏈表中的數(shù)字轉(zhuǎn)存到ArrayList里面，然后遍歷，遍歷到一半，統(tǒng)計一個最大值就可以了。

解題代碼

import java.util.ArrayList;class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) {this.val = val;}ListNode(int val, ListNode next) {this.val = val;this.next = next;} }public class Solution5961 {public int pairSum(ListNode head) {ArrayList<Integer> arrayList = new ArrayList<>();ListNode p = head;while (p != null) {arrayList.add(p.val);p = p.next;}int n = arrayList.size();int res = Integer.MIN_VALUE;for (int i = 0; i <= (n / 2) - 1; i++) {res = Math.max(res, arrayList.get(i) + arrayList.get((n - 1 - i)));}return res;} }

解題結(jié)果

?

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode69场双周赛-第二题5961.链表最大孪生和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。