- 博客(65)
- 收藏
- 关注
原创 BM12 单链表的排序
第一种:使用Java内置的排序方法对了list排序,Collections.sort()方法的时间复杂读为O(n),所以改题时间复杂度O(n),空间复杂度O(n)实现了,但是本题应该是要考我们归并排序,见第二种方法import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * *.
2022-03-26 21:23:31
345
原创 BM11 链表相加 (二)
解法:直接使用栈,将每个节点的值先保存,然后一个个弹出计算的进位数val3,,将结果一个个在压入栈stack3,,最后一个个弹出时间复杂度O(n),空间复杂度为O(n)import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head1 ListNode.
2022-03-26 19:58:24
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人