题意:判断s是否为t的子序列。
思路:分别从s和t的开头开始遍历,若相等则索引同时加1,否则t的索引加1。
终止条件:若s已经遍历完,则说明在t中找到了s,返回true; 否则t已经遍历完了,返回false。
特殊情况:s为空,返回true。
class Solution {public: bool isSubsequence(string s, string t) { if(s.size() == 0) return true; int s_f = 0, t_f = 0; while(t_f
与392是同样的思路。
class Solution {public: int numJewelsInStones(string J, string S) { int cnt = 0; for(int j=0; j
题意:求岛屿(矩阵中值为1)的周长。
思路:矩阵中若值为1则周长+4;若这个1的左边或上面也是1,则周长-2.
易错:i>0 && grid[i-1][j]==1 中判断 i>0 需要放在前面,否则会报栈溢出的错。
class Solution {public: int islandPerimeter(vector>& grid) { if(grid.empty() || grid[0].empty()) return 0; int cnt = 0; for(int i=0; i 0 && grid[i-1][j]==1) cnt -= 2; if(j>0 && grid[i][j-1] == 1) //若1的左边或上面都是1,则-2 cnt -=2; } } } return cnt; }};