![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 66
每日一题
upc_fan
这个作者很懒,什么都没留下…
展开
-
通配符匹配
我们可以根据字符模式p的每个字符以及输入字符串s的每个字符进行匹配,并根据匹配结果更新dp数组的值。如果p的第i个字符是星号’*',则有两种情况: a. 星号匹配空字符:dp[i][j]的值取决于。判定匹配成功的充要条件是:字符模式必须能够 完全匹配 输入字符串(而不是部分匹配)。b. 星号匹配非空字符:dp[i][j]的值取决于dp[i][j-1]的值。通过填充dp数组,我们可以判断字符模式p是否能够完全匹配输入字符串s。表示字符模式p的前i个字符是否能够匹配输入字符串s的前j个字符。原创 2023-07-15 09:49:24 · 109 阅读 · 1 评论 -
剑指 Offer II 001. 整数除法
给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’。 例如a=15,b=2那么可以用15 - 2 - 2 - …看能减多少但是遇到非常大的数比如 (2。4 + 3 = 7类似的。-1)/1那么时间复杂度就是O(n)我们需要优化。直接给秒了,显然不符合题意不能使用’/’原创 2023-07-11 10:38:06 · 53 阅读 · 0 评论