摘要：
给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: ... 阅读全文
posted @ 2020-06-28 23:58
刷题之路1
阅读(326)
评论(0)
推荐(0)
摘要：
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num... 阅读全文
posted @ 2020-06-28 23:55
刷题之路1
阅读(278)
评论(0)
推荐(0)
摘要：
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:[https://www.jianshu.com/p/6d1422540768](https://www.jianshu.c... 阅读全文
posted @ 2020-06-28 23:54
刷题之路1
阅读(247)
评论(0)
推荐(0)
摘要：
给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 方法 1：索引作为哈希表。数据预处理首先我们可以不考虑负数和零，因为不需要考虑。同样可以不考虑大于 n 的数字，因为... 阅读全文
posted @ 2020-06-28 23:50
刷题之路1
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号