franki Blog

make a small progress every day

leetcode 401题

leetcode 401题二进制手表二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。示例1: 输入: n = 1 返回: ["1:00", "2:0...

Posted by franki on February 2, 2021

leetcode 面试题01

leetcode 面试题01 判定字符是否唯一实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例1: 输入: s = "leetcode" 输出: false 示例2: 输入: s = "abc" 输出: true 思路使用 Set 数据结构去掉重复项代码 var isUnique = function(astr) { return new...

Posted by franki on February 1, 2021

leetcode 268题

leetcode 268题缺失数字给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例1: 输入: [3,0,1] 输出: 2 示例 2: 示例2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 思路 1 二分法，每次对半查找，找到中点，若中点的index与value相等，则说明缺失的数字在右...

Posted by franki on January 13, 2021

leetcode 76题

leetcode 76题最小覆盖子串给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例1: 输入：S = "ADOBECODEBANC", T = "ABC" 输出："BANC" 提示：如果 S 中不存这样的子串，则返回空字符串 ““。如果 S 中存在这样的子串，我们保证...

Posted by franki on January 12, 2021

leetcode 1456题

leetcode 1456题定长子串中元音的最大数目给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a, e, i, o, u）。示例1: 输入：s = "abciiidef", k = 3 输出：3 解释：子字符串 "iii" 包含 3 个元音字母。示例2: 输入：s = "aeio...

Posted by franki on January 11, 2021

leetcode 4题

leetcode 4题寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例1: 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数...

Posted by franki on January 10, 2021

leetcode 162题

leetcode 162题寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例1: 输入: nums = [1,2,3,1] 输出: 2 解释: ...

Posted by franki on January 9, 2021

leetcode 278题

leetcode 278题第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接...

Posted by franki on January 8, 2021

leetcode 69题

leetcode 69题 x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1: 输入: 4 输出: 2 示例2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路 ...

Posted by franki on January 7, 2021

leetcode 1054题

leetcode 1054题距离相等的条形码在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码，使其中两个相邻的条形码不能相等。你可以返回任何满足该要求的答案，此题保证存在答案。示例1: 输入：[1,1,1,2,2,2] 输出：[2,1,2,1,2,1] 示例2: 输入：[1,1,1,1,2,2,3,3] 输出：[1...

Posted by franki on January 6, 2021