剑指 Offer
冷酷的摸鱼小将
这个作者很懒,什么都没留下…
展开
-
力扣 剑指 Offer 34. 二叉树中和为某一值的路径
链接:https://leetcode.cn/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof。给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输出:[[5,4,11,2],[5,8,4,5]]叶子节点 是指没有子节点的节点。原创 2022-10-23 19:27:43 · 91 阅读 · 0 评论 -
力扣 1636. 按照频率将数组升序排序
给你一个整数数组 nums ,请你将数组按照每个值的频率 升序 排序。解释:‘2’ 和 ‘3’ 频率都为 2 ,所以它们之间按照数值本身降序排序。解释:‘3’ 频率为 1,‘1’ 频率为 2,‘2’ 频率为 3。输入:nums = [-1,1,-6,4,5,-6,1,4,1]输出:[5,-1,4,4,-6,-6,1,1,1]输入:nums = [1,1,2,2,2,3]输入:nums = [2,3,1,3,2]输出:[3,1,1,2,2,2]输出:[1,3,3,2,2]请你返回排序后的数组。原创 2022-09-19 14:06:14 · 139 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
链接:https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。有可能是倒数第二级跳一下过来,也可能是倒数第三级跳两下过来。来源:力扣(LeetCode)原创 2021-11-22 11:17:48 · 225 阅读 · 0 评论 -
剑指 Offer II 099. 最小路径之和
题目给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:一个机器人每次只能向下或者向右移动一步。示例输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。输入:grid = [[1,2,3],[4,5,6]]输出:12来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/0i0mDW著作权归领扣网原创 2022-04-10 10:53:53 · 72 阅读 · 0 评论 -
剑指 Offer II 098. 路径的数目
题目一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例输入:m = 3, n = 7输出:28输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向下 -> 向下向下 -> 向下 -> 向右向下 -> 向右 -> 向下原创 2022-04-07 22:21:49 · 315 阅读 · 0 评论 -
剑指 Offer II 080. 含有 k 个元素的组合
题目给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]输入: n = 1, k = 1输出: [[1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/uUsW3B著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:回溯Java实现class Solu原创 2022-04-07 22:03:16 · 70 阅读 · 0 评论 -
剑指 Offer II 066. 单词之和
题目实现一个 MapSum 类,支持两个方法,insert 和 sum:MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将被替代成新的键值对。int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。示例输入:inputs = [“MapSum”, “insert”,原创 2022-04-06 14:33:07 · 64 阅读 · 0 评论 -
剑指 Offer II 061. 和最小的 k 个数对
题目给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。示例输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,6]解释: 返回序列中的前 3 对数:[1,2],[1,4],[1,6],[7,2],[7,4],[原创 2022-04-06 14:32:13 · 63 阅读 · 0 评论 -
剑指 Offer II 016. 不含重复字符的最长子字符串
题目给定一个字符串 s ,请你找出其中不含有重复字符的 最长连续子字符串 的长度。示例输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子字符串是 “abc”,所以其长度为 3。输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子字符串是 “b”,所以其长度为 1。输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子原创 2022-04-03 22:53:42 · 79 阅读 · 0 评论 -
剑指 Offer II 060. 出现频率最高的 k 个数字
题目给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。示例输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]输入: nums = [1], k = 1输出: [1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/g5c51o著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:优先队列Java实现class Soluti原创 2022-03-31 11:06:12 · 68 阅读 · 0 评论 -
剑指 Offer II 049. 从根节点到叶节点的路径数字之和
题目给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例输入:root = [1,2,3]输出:25解释:从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此,数字总和 = 12 + 13 =原创 2022-03-31 10:37:00 · 97 阅读 · 0 评论 -
剑指 Offer II 054. 所有大于等于节点的值之和
题目给定一个二叉搜索树,请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。示例输入:root = [4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]输入:r原创 2022-03-31 10:27:51 · 63 阅读 · 0 评论 -
剑指 Offer II 046. 二叉树的右侧视图
题目给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例输入: [1,2,3,null,5,null,4]输出: [1,3,4]输入: [1,null,3]输出: [1,3]输入: []输出: []来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/WNC0Lk著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:BFSJava实现class S原创 2022-03-28 16:18:56 · 62 阅读 · 0 评论 -
剑指 Offer II 038. 每日温度
题目请根据每日 气温 列表 temperatures ,重新生成一个列表,要求其对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例输入: temperatures = [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]输入: temperatures = [30,40,50,60]输出: [1,1,1,0]输入: temperatures = [30,60,90]输出: [1,1,0原创 2022-03-28 16:05:07 · 74 阅读 · 0 评论 -
剑指 Offer II 091. 粉刷房子
题目假如有一排房子,共 n 个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的正整数矩阵 costs 来表示的。例如,costs[0][0] 表示第 0 号房子粉刷成红色的成本花费;costs[1][2] 表示第 1 号房子粉刷成绿色的花费,以此类推。请计算出粉刷完所有房子最少的花费成本。示例输原创 2022-03-28 15:19:58 · 74 阅读 · 0 评论 -
剑指 Offer II 089. 房屋偷盗
题目一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组 nums ,请计算 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例输入:nums = [1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。输入:num原创 2022-03-28 14:56:03 · 63 阅读 · 0 评论 -
剑指 Offer II 084. 含有重复元素集合的全排列
题目给定一个可包含重复数字的整数集合 nums ,按任意顺序 返回它所有不重复的全排列。示例输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/7p8L0Z著作权归领扣网络所有。商业转载请联系官方授权,非商业转原创 2022-03-27 15:54:14 · 75 阅读 · 0 评论 -
剑指 Offer II 083. 没有重复元素集合的全排列
题目给定一个不含重复数字的整数数组 nums ,返回其 所有可能的全排列 。可以 按任意顺序 返回答案。示例输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入:nums = [0,1]输出:[[0,1],[1,0]]输入:nums = [1]输出:[[1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/VvJkup著作权归领扣网络所有。商业原创 2022-03-27 15:42:10 · 74 阅读 · 0 评论 -
剑指 Offer II 045. 二叉树最底层最左边的值
题目给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。示例输入: root = [2,1,3]输出: 1输入: [1,2,3,4,null,5,6,null,null,7]输出: 7来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/LwUNpT著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:BFSJava实现class Solution {原创 2022-03-27 15:30:16 · 627 阅读 · 0 评论 -
剑指 Offer II 050. 向下的路径节点之和
题目给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。示例输入:root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8输出:3解释:和等于 8 的路径有 3 条,如图所示。输入:root = [5,4,8,11,null,13,4,7,2,null,nu原创 2022-03-26 14:31:57 · 68 阅读 · 0 评论 -
剑指 Offer II 079. 所有子集
题目给定一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]输入:nums = [0]输出:[[],[0]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/TVdhkn著作权归领扣网络所有。商业转载请联系官方授权,非商原创 2022-03-24 13:41:25 · 69 阅读 · 0 评论 -
剑指 Offer II 085. 生成匹配的括号
题目正整数 n 代表生成括号的对数,请设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]输入:n = 1输出:["()"]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/IDBivT著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:回溯Java实现class Solution {原创 2022-03-24 13:24:41 · 120 阅读 · 0 评论 -
剑指 Offer II 076. 数组中的第 k 大的数字
题目给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例输入: [3,2,1,5,6,4] 和 k = 2输出: 5输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/xx4gT2著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:快速排序原创 2022-03-24 13:00:00 · 134 阅读 · 0 评论 -
剑指 Offer II 021. 删除链表的倒数第 n 个结点
题目给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]输入:head = [1], n = 1输出:[]输入:head = [1,2], n = 1输出:[1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/SLwz0R著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:快慢指针Java实现cla原创 2022-03-23 11:16:12 · 324 阅读 · 0 评论 -
剑指 Offer II 014. 字符串中的变位词
题目给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的某个变位词。换句话说,第一个字符串的排列之一是第二个字符串的 子串 。示例输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).输入: s1= “ab” s2 = “eidboaoo”输出: False来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/MPnaiL著作权归领扣网络所有。商原创 2022-03-23 09:14:09 · 113 阅读 · 0 评论 -
剑指 Offer II 081. 允许重复选择元素的组合
题目给定一个无重复元素的正整数数组 candidates 和一个正整数 target ,找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同,则两种组合是不同的。对于给定的输入,保证和为 target 的唯一组合数少于 150 个。示例输入: candidates = [2,3,6,7], target = 7输出: [[7],[2,2,3]]输入: candidates = [2,3原创 2022-03-22 21:53:24 · 92 阅读 · 0 评论 -
剑指 Offer II 063. 替换单词
题目在英语中,有一个叫做 词根(root) 的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 other(其他),可以形成新的单词 another(另一个)。现在,给定一个由许多词根组成的词典和一个句子,需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根,则用最短的词根替换它。需要输出替换之后的句子。示例输入:dictionary = [“cat”,“bat”,“rat”], sentence = “t原创 2022-03-22 21:23:43 · 73 阅读 · 0 评论 -
剑指 Offer II 018. 有效的回文
题目给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。本题中,将空字符串定义为有效的 回文串 。示例输入: s = “A man, a plan, a canal: Panama”输出: true解释:“amanaplanacanalpanama” 是回文串输入: s = “race a car”输出: false解释:“raceacar” 不是回文串来源:力扣(LeetCode)链接:https://leetcode-cn.com/prob原创 2022-03-21 22:19:52 · 226 阅读 · 0 评论 -
剑指 Offer II 027. 回文链表
题目给定一个链表的 头节点 head ,请判断其是否为回文链表。如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。示例输入: head = [1,2,3,3,2,1]输出: true输入: head = [1,2]输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/aMhZSa著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:快慢指针Java实现class Solut原创 2022-03-21 21:37:06 · 502 阅读 · 0 评论 -
剑指 Offer II 044. 二叉树每层的最大值
题目给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。示例输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]解释:1/ 3 2/ \ \5 3 9输入: root = [1,2,3]输出: [1,3]解释:1/ 2 3输入: root = [1]输出: [1]输入: root = [1,null,2]输出: [1,2]解释:12输入: root = []输出: []来源:力扣(LeetC原创 2022-03-21 20:59:48 · 60 阅读 · 0 评论 -
剑指 Offer II 033. 变位词组
题目给定一个字符串数组 strs ,将 变位词 组合在一起。 可以按任意顺序返回结果列表。注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。示例输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]输入: strs = [""]输出: [[""]]输入: strs = [“a”]输出: [[“a”]]来源:力扣(LeetCode原创 2022-03-21 20:30:15 · 90 阅读 · 0 评论 -
剑指 Offer II 007. 数组中和为 0 的三个数
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a ,b ,c ,使得 a + b + c = 0 ?请找出所有和为 0 且 不重复 的三元组。示例输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[-1,0,1]]输入:nums = []输出:[]输入:nums = [0]输出:[]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/1fGaJU著作权归领扣网络所有。商业原创 2022-03-20 15:56:32 · 80 阅读 · 0 评论 -
剑指 Offer II 019. 最多删除一个字符得到回文
题目给定一个非空字符串 s,请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。示例输入: s = “aba”输出: true输入: s = “abca”输出: true解释: 可以删除 “c” 字符 或者 “b” 字符输入: s = “abc”输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/RQku0D著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。方法1:双指针如果不相等,原创 2022-03-20 15:11:58 · 253 阅读 · 0 评论 -
剑指 Offer II 068. 查找插入位置
题目给定一个排序的整数数组 nums 和一个整数目标值 target ,请在数组中找到 target ,并返回其下标。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1输入: nums = [1,3,5,6], target = 7输出: 4输入: nums = [1,3,5,6],原创 2022-03-20 14:22:07 · 393 阅读 · 0 评论 -
剑指 Offer II 041. 滑动窗口的平均值
题目给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。实现 MovingAverage 类:MovingAverage(int size) 用窗口大小 size 初始化对象。double next(int val) 成员函数 next 每次调用的时候都会往滑动窗口增加一个整数,请计算并返回数据流中最后 size 个值的移动平均值,即滑动窗口里所有数字的平均值。示例输入:inputs = [“MovingAverage”, “next”, “next”, “原创 2022-03-19 12:53:53 · 175 阅读 · 0 评论 -
剑指 Offer II 042. 最近请求次数
题目写一个 RecentCounter 类来计算特定时间范围内最近的请求。请实现 RecentCounter 类:RecentCounter() 初始化计数器,请求数为 0 。int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。确切地说,返回在 [t-3000, t] 内发生的请求数。保证 每次对 ping 的调用都使用比之前更大的 t 值。示例输入:inputs = [“RecentC原创 2022-03-19 12:44:54 · 58 阅读 · 0 评论 -
剑指 Offer II 052. 展平二叉搜索树
题目给你一棵二叉搜索树,请 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]输入:root = [5,1,7]输出:[1,null,5,null,7]来源:力扣(LeetCode)链接:ht原创 2022-03-17 21:44:00 · 124 阅读 · 0 评论 -
剑指 Offer II 069. 山峰数组的顶部
题目符合下列属性的数组 arr 称为 山峰数组(山脉数组) :arr.length >= 3存在 i(0 < i < arr.length - 1)使得:arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] > … > arr[arr.length - 1]给定由整数组成的山峰数组 arr ,返回任何满足 arr[0] < arr[1] < … arr[i - 1] <原创 2022-03-16 12:43:51 · 377 阅读 · 0 评论 -
剑指 Offer II 088. 爬楼梯的最少成本
题目数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。请找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例输入:cost = [10, 15, 20]输出:15解释:最低花费是从 cost[1] 开始,然后走两步即可到阶梯顶,一共花费 15 。输入:cost = [1, 100, 1, 1,原创 2022-03-16 12:34:32 · 72 阅读 · 0 评论 -
剑指 Offer II 034. 外星语言是否排序
题目某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。示例输入:words = [“hello”,“leetcode”], order = “hlabcdefgijkmnopqrstuvwxyz”输出:true解释:在该语言的字母表中,‘h’ 位于 ‘l’ 之前,所以单词序列是按字典原创 2022-03-15 23:30:01 · 56 阅读 · 0 评论