摘要: 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 可以按任意顺序返回答案。 做法:hash表,O(n) class Sol 阅读全文
posted @ 2021-04-16 17:00 Tsukinousag1 阅读(383) 评论(0) 推荐(0)
摘要: 题意:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请找出并返回这两个正序数组的 中位数 设计 O(log (m+n)) 的算法 原题链接 前天面试的时候导师问我一个看似非常简单的问题,给你一串数组,求第k小的数,直接脱口说快选O(n),然后导师问我你能不能设计 阅读全文
posted @ 2021-04-16 11:16 Tsukinousag1 阅读(96) 评论(0) 推荐(0)