博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 392
阅读量:5151 次
发布时间:2019-06-13

本文共 1008 字,大约阅读时间需要 3 分钟。

题意:判断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; }};

 

转载于:https://www.cnblogs.com/Bella2017/p/10871644.html

你可能感兴趣的文章
布兰诗歌
查看>>
js编码
查看>>
Pycharm Error loading package list:Status: 403错误解决方法
查看>>
steps/train_sat.sh
查看>>
转:Linux设备树(Device Tree)机制
查看>>
iOS 组件化
查看>>
python安装win32api pywin32 后出现 ImportError: DLL load failed
查看>>
(转)Tomcat 8 安装和配置、优化
查看>>
(转)Linxu磁盘体系知识介绍及磁盘介绍
查看>>
tkinter布局
查看>>
命令ord
查看>>
利用新浪微博来控制电脑
查看>>
洛谷 P3367 【模板】并查集
查看>>
方法Equals和操作符==的区别
查看>>
我的软件工程师之路,给需要的同学!
查看>>
快速模幂
查看>>
Unity3D_最简单的开始界面_结束界面
查看>>
TCP/IP五层模型
查看>>
Sharepoint 2013搜索服务配置总结(实战)
查看>>
10 个用来下载免费图标的网站
查看>>