5961. 鏈表最大孿生和

題目描述

?

?

解題思路

開始的時候，可能想到快慢指針、想到棧等等，但后來發現，只需要將鏈表中的數字轉存到ArrayList里面，然后遍歷，遍歷到一半，統計一個最大值就可以了。

解題代碼

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;} }

解題結果

?

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。