konofanda的博客

我们可以根据字符模式p的每个字符以及输入字符串s的每个字符进行匹配，并根据匹配结果更新dp数组的值。如果p的第i个字符是星号’*'，则有两种情况： a. 星号匹配空字符：dp[i][j]的值取决于。判定匹配成功的充要条件是：字符模式必须能够 完全匹配 输入字符串（而不是部分匹配）。b. 星号匹配非空字符：dp[i][j]的值取决于dp[i][j-1]的值。通过填充dp数组，我们可以判断字符模式p是否能够完全匹配输入字符串s。表示字符模式p的前i个字符是否能够匹配输入字符串s的前j个字符。

​ 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’。​ 例如a=15,b=2那么可以用15 - 2 - 2 - …看能减多少但是遇到非常大的数比如 (2。4 + 3 = 7类似的。-1)/1那么时间复杂度就是O(n)我们需要优化。直接给秒了，显然不符合题意不能使用’/’