摘要: 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 输入: [3,2,3]输出: [3]示例 2: 输入: [1,1,1,3,3,2,2,2]输出: [1,2] 参考代码: class Solu 阅读全文
posted @ 2020-05-26 10:06 HackerEarl 阅读(117) 评论(0) 推荐(0) 编辑
摘要: # 递归完成斐波那契数列class Solution: def fib(self, N): if N == 0 or N == 1: return N return self.fib(N - 1) + self.fib(N - 2)s = Solution()print(s.fib(2)) 阅读全文
posted @ 2020-05-26 09:31 HackerEarl 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额 阅读全文
posted @ 2020-03-14 07:24 HackerEarl 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。 示例 1: 输入: num = 1775(110111011112)输出: 8示例 2: 输入: num = 7(01112)输出: 4 参考代码: class Solution: def  阅读全文
posted @ 2020-03-14 01:47 HackerEarl 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串, A 和 B。 A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde',在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后,A 能变成B,那么返回True。 示例 1:输入: A = 'abcde', B = 'cdeab'输出: tr 阅读全文
posted @ 2020-03-14 00:43 HackerEarl 阅读(94) 评论(0) 推荐(0) 编辑
摘要: class Solution: def majorityElement(self, nums): c = [] for i in set(nums): c.append(nums.count(int(i))) return list(set(nums))[c.index(max(c))] 阅读全文
posted @ 2020-03-13 21:25 HackerEarl 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 阅读全文
posted @ 2020-03-12 22:33 HackerEarl 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 自除数 是指可以被它包含的每一位数除尽的数。 例如,128 是一个自除数,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 还有,自除数不允许包含 0 。 给定上边界和下边界数字,输出一个列表,列表的元素是边界(含边界)内所有的自除数。 示例 1: 输入: 上边界 阅读全文
posted @ 2020-03-02 15:48 HackerEarl 阅读(290) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> using namespace std; int Factorials(int n) { if (n == 0) return 1; else return n*Factorials(n-1); } int Factorialssum(int b) { int 阅读全文
posted @ 2020-02-25 13:58 HackerEarl 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 示例 1: 输入:address = "1.1.1.1"输出:"1[.]1[.]1[.]1"示例 2: 输入:address = "255.100 阅读全文
posted @ 2020-02-24 22:05 HackerEarl 阅读(90) 评论(0) 推荐(0) 编辑