文章浏览阅读366次。题目描述:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1......
2024-01-22 23:50 阅读 阅读全文文章浏览阅读1.5k次。第二题对于新人来说感觉有点懵,果然简单和中等差别还是蛮大的么。原题链接:https://leetcode-cn.com/problems/add-two-numbers/_两个链表代表两个非负整数 求差...
2023-11-13 22:17 阅读 阅读全文文章浏览阅读1.5k次。第二题对于新人来说感觉有点懵,果然简单和中等差别还是蛮大的么。原题链接:https://leetcode-cn.com/problems/add-two-numbers/_两个链表代表两个非负整数 求差...
2023-11-21 02:10 阅读 阅读全文文章浏览阅读2.9k次。我的方法粗暴,申请一个长度等于二者之和的数组,然后先后拷贝到新数组,继续排序,然后根据长度求到中位数;我的时间复杂度和空间复杂度都算不上最好,所以就是个暴力解法,有更好的解法欢迎指......
2023-11-13 22:13 阅读 阅读全文文章浏览阅读2.9k次。我的方法粗暴,申请一个长度等于二者之和的数组,然后先后拷贝到新数组,继续排序,然后根据长度求到中位数;我的时间复杂度和空间复杂度都算不上最好,所以就是个暴力解法,有更好的解法欢迎指......
2023-11-21 02:06 阅读 阅读全文文章浏览阅读681次。题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来......
2023-11-13 22:17 阅读 阅读全文文章浏览阅读688次。题目给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来......
2023-11-21 02:10 阅读 阅读全文文章浏览阅读6.4k次,点赞8次,收藏25次。文章目录题目一、归并算法二、二分查找法题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度......
2023-11-13 22:13 阅读 阅读全文文章浏览阅读6.5k次,点赞8次,收藏26次。文章目录题目一、归并算法二、二分查找法题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度......
2023-11-21 02:06 阅读 阅读全文文章浏览阅读2k次。给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。思路1.合并这两个有序序列,并排序2.判断合并后的有序序列是奇数还是偶数序列3.求相应的中位......
2023-11-13 22:13 阅读 阅读全文