自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 5409. 检查一个字符串是否包含所有长度为 K 的二进制子串

给你一个二进制字符串s和一个整数k。 如果所有长度为 k的二进制字符串都是 s的子串,请返回 True ,否则请返回 False 。 示例 1: 输入:s = "00110110", k = 2 输出:true 解释:长度为 2 的二进制串包括 "00&qu...

2020-05-31 19:09:01 132 0

原创 287. 寻找重复数

给定一个包含n + 1 个整数的数组nums,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 1.剑指of...

2020-05-26 11:50:21 56 0

原创 位运算

389. 找不同 389. 找不同 给定两个字符串 s 和 t,它们只包含小写字母。 字符串t由字符串s随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入: s = "abcd" t = "abcde" ...

2020-05-24 18:11:43 100 0

原创 5418. 二叉树中的伪回文路径

给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。 请你返回从根到叶子节点的所有路径中伪回文路径的数目。 输入:root = [2,3,1,3,1,null,1] 输出:2 解释:上图为给定的二...

2020-05-24 14:24:07 107 0

原创 4. 寻找两个正序数组的中位数

给定两个大小为 m 和 n 的正序(从小到大)数组nums1 和nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。 你可以假设nums1和nums2不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数...

2020-05-24 10:06:45 141 0

原创 滑动窗口

76. 最小覆盖子串 76. 最小覆盖子串 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC" 输出: "BANC&...

2020-05-23 10:22:06 124 0

原创 1371. 每个元音包含偶数次的最长子字符串

给你一个字符串s,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次。 示例 1: 输入:s = "el...

2020-05-22 11:33:13 64 0

原创 1371. 每个元音包含偶数次的最长子字符串

给你一个字符串s,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次。 示例 1: 输入:s = "el...

2020-05-20 09:55:37 127 0

原创 641. 设计循环双端队列

设计实现双端队列。 你的实现需要支持以下操作: MyCircularDeque(k):构造函数,双端队列的大小为k。 insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 true。 d...

2020-05-19 20:21:26 41 0

原创 面试题 17.09. 第 k 个数

有些数的素因子只有 3,5,7,请设计一个算法找出第 k 个数。注意,不是必须有这些素因子,而是必须不包含其他的素因子。例如,前几个数按顺序应该是 1,3,5,7,9,15,21。 示例 1: 输入: k = 5 输出: 9 1.dp 2. class Solution: ...

2020-05-19 19:48:59 474 0

原创 680. 验证回文字符串 Ⅱ

给定一个非空字符串s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 1.设计一个check函数用于判断是否是回文串,然后遍历s中每个字符看删除其时能否成为回文串。超时 2.双指针 class Solution: ...

2020-05-19 11:52:32 41 0

原创 933. 最近的请求次数

写一个RecentCounter类来计算最近的请求。 它只有一个方法:ping(int t),其中t代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的ping数。 任何处于[t - 3000, t]时间范围之内的 ping都将会被计算在内,包括当前(指 t时刻)的 ping。 ...

2020-05-17 16:32:31 87 0

原创 5414. 收藏清单

给你一个数组 favoriteCompanies ,其中 favoriteCompanies[i] 是第 i 名用户收藏的公司清单(下标从 0 开始)。 请找出不是其他任何人收藏的公司清单的子集的收藏清单,并返回该清单下标。下标需要按升序排列。 输入:favoriteCompanies = [...

2020-05-17 12:46:17 76 0

原创 5413. 重新排列句子中的单词

「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text : 句子的首字母大写 text 中的每个单词都用单个空格分隔。 请你重新排列 text 中的单词,使所有单词按其长度的升序排列。如果两个单词的长度相同,则保留其在原句子中的相对顺序。 请同样按上述格式返回新的句子。 ...

2020-05-17 12:29:19 113 0

原创 1399. 统计最大组的数目

给你一个整数 n。请你先求出从 1到 n 的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。 请你统计每个组中的数字数目,并返回数字数目并列最多的组有多少个。 示例 1: 输入:n = 13 输出:4 解释:总共有 9 个组,将 1 到 13 ...

2020-05-17 10:02:05 71 0

原创 5396. 连续字符

给你一个字符串s,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。 请你返回字符串的能量。 输入:s = "leetcode" 输出:2 解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。 1.暴力 ...

2020-05-17 09:48:46 76 0

原创 5397. 最简分数

给你一个整数n,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于n的最简分数。分数可以以任意顺序返回。 输入:n = 2 输出:["1/2"] 解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。 1.gcd函数 cla...

2020-05-17 09:38:37 79 0

原创 25. K 个一组翻转链表

给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当k= 2 时,应当返回: 2->...

2020-05-16 09:38:01 38 0

原创 面试题67. 把字符串转换成整数

写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的...

2020-05-15 18:22:01 63 0

原创 面试题64. 求1+2+…+n

求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 示例 1: 输入: n = 3 输出:6 1.a and b短路原理,当a是0时,a and b总是返回0,否则返回b,其实这样正好达到递归终止返回...

2020-05-15 17:15:45 75 0

原创 蓄水池算法

问题定义: 现在有一组数,不知道长度多少,请描述一个算法从这组数中随机抽取k个数,使得每个数被取出来的概率相等。 1.方案:蓄水池算法 池大小:size 当前数的技术:i 算法流程 当i<size,选中这个数 当i>size,这个数以k/i的概率被选中 import...

2020-05-12 14:59:52 58 0

原创 141. 环形链表

给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,...

2020-05-12 11:47:51 39 0

原创 50. Pow(x, n)

实现pow(x,n),即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 1.倍降指数 2.快速幂 class Solution: def myPow(self, x: float, n: int) -> flo...

2020-05-11 11:54:44 38 0

原创 69. x 的平方根

实现int sqrt(int x)函数。 计算并返回x的平方根,其中x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 1.变形 2.二分查找 3.牛顿迭代法 4.暴力 class Solution: ...

2020-05-09 09:34:32 54 0

原创 符合条件的子串

题目:给定m个不重复的字符 [a, b, c, d],以及一个长度为n的字符串tbcacbdata,问能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面m个字符组成,顺序无所谓,返回任意满足条件的一个子串的起始位置,未找到返回-1。比如上面这个例子,acbd,3。 1.双指针+...

2020-05-08 14:37:57 205 0

原创 264. 丑数 II

编写一个程序,找出第 n 个丑数。 丑数就是质因数只包含2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 1.大的丑数是由前面某一个丑数*2/*3/*5来的,因为答案是要输出第...

2020-05-07 19:16:19 52 0

原创 451. 根据字符出现频率排序

451. 根据字符出现频率排序 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次,'r'和't'都...

2020-05-07 17:30:29 50 0

原创 993. 二叉树的堂兄弟节点

在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同节点的值 x 和 y。 只有与值 x 和 y 对应的节点是堂兄弟节点...

2020-05-07 16:16:47 56 0

原创 55. 跳跃游戏&&1306. 跳跃游戏 III

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达...

2020-05-07 14:17:23 45 0

原创 572. 另一个树的子树

给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t: 4 / \ 1 ...

2020-05-07 09:49:55 35 0

原创 5385. 改变一个整数能得到的最大差值

给你一个整数num。你可以对它进行如下步骤恰好 两次: 选择一个数字x (0<= x <= 9). 选择另一个数字y (0<= y <= 9)。数字y可以等于x。 将 num中所有出现 x的数位都用 y替换。 得到的新的整数 不能有前导 0 ,得到的新整数也 不能是 0。...

2020-05-03 20:05:36 80 0

原创 88. 合并两个有序数组

给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。 说明: 初始化nums1 和 nums2 的元素数量分别为m 和 n 。 你可以假设nums1有足够的空间(空间大小大于或等于m + n)来保存 nums2 中的元素。 ...

2020-05-03 18:10:10 43 0

原创 5402. 绝对差不超过限制的最长连续子数组

给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组,则返回 0 。 输入:nums = [8,2,4,7], limit = 4 输出:2 解释:所有子数...

2020-05-03 13:29:58 102 0

提示
确定要删除当前文章?
取消 删除