weixin_43615192的博客

本题最简便的方法是去找相邻输出字母间下标的规律，如图所示：这里要注意最后一行的规律：class Solution {public: string convert(string s, int numRows) { int MaxSub=2*(numRows-1); int j=0; int len=s.length(); string res; for(int i=0;i<numRows;i++){ .

nlp中经常会利用到通配符匹配。此题可以揭示该方法如何实现。注意题目中所给【1】 ？匹配单个字符（不为空）【2】* 匹配字符串（可为空）对于有两个字符串匹配我们可以想到利用二维数组，求解问题。我们将此二维数组”dp[x][y]“定义为：从s的 [ 1位到x位 ] 和 p的 [ 1位到y位 ] 是否可以匹配。初值均为false。此二维数组位布尔类型，匹配成功位true，不成功为false。这里要注意，因为要考虑边界问题，所以二维数组的下标和string的下标不是一一对应的关系。对于dp[0][0.

leetcode240号题目：240解法：暴力法：二重循环遍历二维数组，没有利用数组已经在行列有序的性质，超出运行时间无法通过。二分法搜索：是将搜索空间不断的减半，从而逼近解的过程。选择一起点，示例代码选择左下角为起点，如果当前位置的数值大于目标数，则对行进行减一以缩小当前位置的数值；大于则同理。代码如下：class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int