franki Blog

make a small progress every day

leetcode 455题

leetcode 455 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输...

Posted by franki on October 24, 2022

leetcode 454题

leetcode 454 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：示例1 输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2] 输出：2 解释：两个元组如下： 1. (0, 0, 0,...

Posted by franki on October 23, 2022

leetcode 453题

leetcode 453 最小操作次数使数组元素相等最小操作次数使数组元素相等示例1 输入：nums = [1,2,3] 输出：3 解释：只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 示例2 输入：nums = [1,1,1] 输出：0 提示： ...

Posted by franki on October 22, 2022

leetcode 451题

leetcode 451 根据字符出现频率排序给定一个字符串 s ，根据字符出现的频率对其进行降序排序。一个字符出现的频率是它出现在字符串中的次数。返回已排序的字符串。如果有多个答案，返回其中任何一个。示例1 输入: s = "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"...

Posted by franki on October 21, 2022

leetcode 448题

leetcode 448 找到所有数组中消失的数字给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例1 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例2 输入：nums = [1,1] 输出：[2] 提示...

Posted by franki on October 20, 2022

leetcode 441题

leetcode 441 排列硬币你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。示例1 输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8 输出：3 解...

Posted by franki on October 19, 2022

leetcode 437题

leetcode 437 路径总和 III 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1 输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], ta...

Posted by franki on October 18, 2022

leetcode 435题

leetcode 435 无重叠区间给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。示例2 输入: inte...

Posted by franki on October 17, 2022

leetcode 433题

leetcode 433 最小基因变化基因序列可以表示为一条由 8 个字符组成的字符串，其中每个字符都是 ‘A’、’C’、’G’ 和 ‘T’ 之一。假设我们需要调查从基因序列 start 变为 end 所发生的基因变化。一次基因变化就意味着这个基因序列中的一个字符发生了变化。例如，”AACCGGTT” –> “AACCGGTA” 就是一次基因变化。另有一个基因库 bank...

Posted by franki on October 16, 2022

leetcode 424题

leetcode 424 替换后的最长重复字符给你一个字符串 s 和一个整数 k 。你可以选择字符串中的任一字符，并将其更改为任何其他大写英文字符。该操作最多可执行 k 次。在执行上述操作后，返回包含相同字母的最长子字符串的长度。示例1 输入：s = "ABAB", k = 2 输出：4 解释：用两个'A'替换为两个'B',反之亦然。示例2 输入：s = "AABABB...

Posted by franki on October 15, 2022