franki Blog

make a small progress every day

leetcode 503题

leetcode 503 下一个更大元素 II 给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1 。示例1 输入: n...

Posted by franki on November 3, 2022

leetcode 500题

leetcode 500 键盘行给你一个字符串数组 words ，只返回可以使用在美式键盘同一行的字母打印出来的单词。键盘如下图所示。美式键盘中：第一行由字符 “qwertyuiop” 组成。第二行由字符 “asdfghjkl” 组成。第三行由字符 “zxcvbnm” 组成。示例1 输入：words = ["Hello","Alaska","Dad","Peace...

Posted by franki on November 2, 2022

leetcode 496题

leetcode 496 下一个更大元素 I nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置右侧的第一个比 x 大的元素。给你两个没有重复元素的数组 nums1 和 nums2 ，下标从 0 开始计数，其中nums1 是 nums2 的子集。对于每个 0 <= i < nums1.length ，找出满足 nums1[i] ...

Posted by franki on November 1, 2022

leetcode 494题

leetcode 494 目标和给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-‘ ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-‘ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 ...

Posted by franki on October 31, 2022

leetcode 485题

leetcode 485 最大连续 1 的个数给定一个二进制数组 nums ，计算其中最大连续 1 的个数。示例1 输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 示例2 输入：nums = [1,0,1,1,0,1] 输出：2 思路使用两个变量分别计算当前连续最大的 count...

Posted by franki on October 30, 2022

leetcode 477题

leetcode 477 汉明距离总和两个整数的汉明距离指的是这两个数字的二进制数对应位不同的数量。给你一个整数数组 nums，请你计算并返回 nums 中任意两个数之间汉明距离的总和。示例1 输入：nums = [4,14,2] 输出：6 解释：在二进制表示中，4 表示为 0100 ，14 表示为 1110 ，2表示为 0010 。（这样表示是为了体现后四位之间关系）...

Posted by franki on October 29, 2022

leetcode 476题

leetcode 476 数字的补数对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。给你一个整数 num ，输出它的补数。示例1 输入：num = 5 输出：2 解释：5 的二进制表示为 101（没有前导零位），其补数为 0...

Posted by franki on October 28, 2022

leetcode 475题

leetcode 475 供暖器冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。在加热器的加热半径范围内的每个房屋都可以获得供暖。现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。说明：所有供暖器都遵循你的半径标准，加热的半径也一样。示例1 输入: houses = [...

Posted by franki on October 27, 2022

leetcode 463题

leetcode 463 岛屿的周长给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛...

Posted by franki on October 26, 2022

leetcode 461题

leetcode 461 汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例1 输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。示例2 输入：x = 3, y...

Posted by franki on October 25, 2022