摘要:
给出两个图像 A 和 B ,A 和 B 为大小相同的二维正方形矩阵。(并且为二进制矩阵,只包含0和1)。 我们转换其中一个图像,向左,右,上,或下滑动任何数量的单位,并把它放在另一个图像的上面。之后,该转换的重叠是指两个图像都具有 1 的位置的数目。 (请注意,转换不包括向任何方向旋转。) 最大可能 阅读全文
posted @ 2020-07-12 18:29
机器狗mo
阅读(108)
评论(0)
推荐(0)
摘要:
字符串S和 T 只包含小写字符。在S中,所有字符只会出现一次。 S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说,如果S中x在y之前出现,那么返回的字符串中x也应出现在y之前。 返回任意一种符合条件的字符串T。 示例: 输入: S = "cba" T = "abcd" 阅读全文
posted @ 2020-07-12 18:25
机器狗mo
阅读(136)
评论(0)
推荐(0)
摘要:
给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1,也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出,并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上 阅读全文
posted @ 2020-07-12 18:22
机器狗mo
阅读(145)
评论(0)
推荐(0)
摘要:
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 示例: 输入:(7 → 2 阅读全文
posted @ 2020-07-12 18:19
机器狗mo
阅读(147)
评论(0)
推荐(0)
摘要:
给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明: 不允许旋转信封。 示例 阅读全文
posted @ 2020-07-12 18:17
机器狗mo
阅读(130)
评论(0)
推荐(0)
摘要:
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(intege 阅读全文
posted @ 2020-07-12 14:05
机器狗mo
阅读(116)
评论(0)
推荐(0)
摘要:
给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo","bar","xtfn 阅读全文
posted @ 2020-07-12 14:01
机器狗mo
阅读(125)
评论(0)
推荐(0)
摘要:
给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O( 阅读全文
posted @ 2020-07-12 13:59
机器狗mo
阅读(97)
评论(0)
推荐(0)
摘要:
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 class Solution: def missingNumbe 阅读全文
posted @ 2020-07-12 13:56
机器狗mo
阅读(99)
评论(0)
推荐(0)
摘要:
给定范围 [m, n],其中 0 ⇐ m ⇐ n ⇐ 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 class Solution: def rangeBitwiseAnd(sel 阅读全文
posted @ 2020-07-12 13:53
机器狗mo
阅读(107)
评论(0)
推荐(0)