All Posts

LeetCode 第一页题目

最近用一些碎片时间刷了LeetCode 第一页的题目 (https://leetcode.com),除了一些面试中曝光率较高的题目外,有几个题目挺有意思的,恰逢考试季挑出来给大家思考一下。 Median of Two Sorted Arrays 给定两个排序的整数数组,长度分别为m和n,求这两个数组所有数的中位数,要求时间复杂度为O(log(m+n))。 比如:nums1=[1, 2], nums2=[3, 4],中位数为 2.5 时间复杂度的要求,使得先合并数组再求中位数的O(m+n)方法并不可行。 Divide Two Integers 给两个32位有符号整数a和b,计算a/b取整,要求算法中 不使用乘法,除法和模运算 。 比如:a = 7, b = -3,结果为:-2 Substring with Concatenation of All Words 给一个字符串s,以及一个单词列表words,其中所有单词等长度。在s中找出所有的下标i,满足s[i]开始的子串是由words中的所有单词某种排列组成(所有单词有且出现出现一次)。 比如 s = "