面试150题做题记录
- 题目1: 合并两个有序数组
题目1: 合并两个有序数组
题目:https://leetcode.cn/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150
最优思路:利用原有数列的单调性质,从右往左遍历,时间复杂度 O(m+n) – 遍历一次两个数列,空间复杂度:O(1) 两个指针
合并两个有序列表:
https://leetcode.cn/problems/merge-two-sorted-lists/description/
面试需要自己定义node ,并且可以多做几题链表题,熟悉数据结构。