摘要:
判断两个可能包含通配符“?”和“*”的字符串是否匹配。匹配规则如下: '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个串完全匹配才算匹配成功。 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)
浙公网安备 33010602011771号