franki Blog

make a small progress every day

leetcode 190题

leetcode 190题颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在示例 2 中，输入表...

Posted by franki on September 2, 2021

leetcode 179题

leetcode 179题最大数给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2] 输出："210" 示例 2：输入：nums = [3,30,34,5,9] 输出："9534330" 示例 3：输入：nums = ...

Posted by franki on September 1, 2021

leetcode 174题

leetcode 174题地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间...

Posted by franki on August 31, 2021

leetcode 173题

leetcode 173题二叉搜索树迭代器实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。 bo...

Posted by franki on August 30, 2021

leetcode 171题

leetcode 171题 Excel 表列序号给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1： ...

Posted by franki on August 29, 2021

leetcode 169题

leetcode 169题多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3] 输出：3 示例 2：输入：[2,2,1,1,1,2,2] 输出：2 思路方法1：投票法方法2：map 代码 // vote...

Posted by franki on August 28, 2021

leetcode 168题

leetcode 168题 Excel表列名称给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如： A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1：输入：columnNumber = 1 输出："A" 示例 2：输入：c...

Posted by franki on August 27, 2021

leetcode 167题

leetcode 167题两数之和 II - 输入有序数组给定一个已按照非递减顺序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答案数组应当满足 1 <= answer[0] < answer[1] <...

Posted by franki on August 25, 2021

leetcode 164题

leetcode 164题最大间距给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1：输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2：输入: [10] 输出: 0 解释: 数组元素个数小于 2...

Posted by franki on August 25, 2021

leetcode 162题

leetcode 162题寻找峰值峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。示例 1：输入：nums = [1,2,3,...

Posted by franki on August 24, 2021