liulong999的博客

牛客、算法

牛客、算法

牛客、算法

牛客、算法

解体思路： 归并+递归，做这题之前先看BM4解发二比较好理解import java.util.*;/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public cla.

牛客、算法

牛客、算法

牛客、算法

牛客、算法

牛客、算法

解法：直接使用栈，将每个节点的值先保存，然后一个个弹出计算的进位数val3,，将结果一个个在压入栈stack3,，最后一个个弹出时间复杂度O(n)，空间复杂度为O(n)import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head1 ListNode.

第一种：使用Java内置的排序方法对了list排序，Collections.sort()方法的时间复杂读为O(n)，所以改题时间复杂度O(n)，空间复杂度O(n)实现了，但是本题应该是要考我们归并排序，见第二种方法import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * *.

牛客、算法

牛客、算法

牛客、算法

牛客、算法