上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页
摘要: 判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则如下: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个串完全匹配才算匹配成功。 1<=|s|, |p| <= 1000 s仅包含小写英文字母 p包含小写英文字母,​?​和 ​*​ 在线评测地址:领扣题库 阅读全文
posted @ 2020-10-16 19:42 LintCode领扣 阅读(96) 评论(0) 推荐(0)
摘要: 给一个数组 nums 写一个函数将 ​0​ 移动到数组的最后面,非零元素保持原数组的顺序 1.必须在原数组上操作 2.最小化操作数 在线评测地址:领扣题库官网 例1: 输入: nums = [0, 1, 0, 3, 12], 输出: [1, 3, 12, 0, 0]. 例2: 输入: nums = 阅读全文
posted @ 2020-10-15 17:33 LintCode领扣 阅读(91) 评论(0) 推荐(0)
摘要: 写出一个高效的算法来搜索m×n矩阵中的值,返回这个值出现的次数。 这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 在线评测地址:领扣题库官网 例1: 输入: [[3,4]] target=3 输出:1 例2: 输入: [ [ 阅读全文
posted @ 2020-10-14 19:30 LintCode领扣 阅读(63) 评论(0) 推荐(0)
摘要: 给一个不包含​0​和​1​的数字字符串,每个数字代表一个字母,请返回其所有可能的字母组合。 下图的手机按键图,就表示了每个数字可以代表的字母。 1 2ABC 3DEF 4GHI 5JKL 6MNO 7PQRS 8TUV 9WXYZ 以上的答案是按照词典编撰顺序进行输出的,不过,在做本题时,你也可以任 阅读全文
posted @ 2020-10-13 18:19 LintCode领扣 阅读(102) 评论(0) 推荐(0)
摘要: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 最终答案不会超过 ​5000​ 在线评测地址:领扣题库官网 样例 1: 输入: tree = {} 输出: 0 样例解释: 空树的深度是0。 样例 2: 输入: tree = {1,2,3,#,#,4,5} 输出: 3 样 阅读全文
posted @ 2020-10-12 18:01 LintCode领扣 阅读(106) 评论(0) 推荐(0)
摘要: 给定两个字符串 ​source​ 和 ​target​. 求 ​source​ 中最短的包含 ​target​ 中每一个字符的子串. 如果没有答案, 返回 ​""​. 保证答案是唯一的. ​target​ 可能包含重复的字符, 而你的答案需要包含至少相同数量的该字符. 在线评测地址:领扣题库官网 样 阅读全文
posted @ 2020-10-10 16:02 LintCode领扣 阅读(154) 评论(0) 推荐(0)
摘要: 给 ​n​ 个整数的山脉数组,即先增后减的序列,找到山顶(最大值) 数组严格递增,严格递减 在线评测地址:领扣题库官网 例1: 输入: nums = [1, 2, 4, 8, 6, 3] 输出: 8 例2: 输入: nums = [10, 9, 8, 7], 输出: 10 算法:二分 算法思路 由于 阅读全文
posted @ 2020-10-09 18:51 LintCode领扣 阅读(118) 评论(0) 推荐(0)
摘要: 给出若干闭合区间,合并所有重叠的部分。 在线评测地址:领扣题库官网 样例1: 输入: [(1,3)] 输出: [(1,3)] 样例 2: 输入: [(1,3),(2,6),(8,10),(15,18)] 输出: [(1,6),(8,10),(15,18)] 解题思路 对应两个区间​a, b​,如何判 阅读全文
posted @ 2020-09-30 15:42 LintCode领扣 阅读(98) 评论(0) 推荐(0)
摘要: 实现一个栈, 支持以下操作: ​push(val)​ 将 val 压入栈 ​pop()​ 将栈顶元素弹出, 并返回这个弹出的元素 ​min()​ 返回栈中元素的最小值 要求 O(1) 开销. 在线评测地址:领扣官网题库 样例: 输入: push(1) min() push(2) min() push 阅读全文
posted @ 2020-09-29 17:26 LintCode领扣 阅读(91) 评论(0) 推荐(0)
摘要: 给一个升序数组,找到 ​target​ 最后一次出现的位置,如果没出现过返回 ​-1​ 在线评测地址:领扣题库官网 样例 1: 输入:nums = [1,2,2,4,5,5], target = 2 输出:2 样例 2: 输入:nums = [1,2,2,4,5,5], target = 6 输出: 阅读全文
posted @ 2020-09-28 15:04 LintCode领扣 阅读(98) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 15 下一页