Leetcode 392. 判断子序列(DAY 26)---- 动态规划学习期 双百解法
发布日期:2021-06-30 22:24:37
浏览次数:2
分类:技术文章
本文共 578 字,大约阅读时间需要 1 分钟。
文章目录
原题题目
代码实现(首刷自解) 但感觉没有用到DP
bool isSubsequence(char * s, char * t){ int tpos = 0,spos = 0,lengtht = strlen(t),lengths = strlen(s); while(s[spos] && t[tpos] && lengtht >= lengths) { if(s[spos] == t[tpos]) { spos++; lengths--; } tpos++; lengtht--; } if(s[spos]) return false; else return true;}
代码实现(二刷C++ DAY 116)
class Solution { public: bool isSubsequence(string s, string t) { if(!s.size()) return true; int pos = 0,flag = 0; for(int i=0;i
转载地址:https://love6.blog.csdn.net/article/details/112836959 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月06日 16时50分31秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
知识点记录-springboot静态资源映射路径
2019-04-30
微服务springcloud2系列篇-配置与注册nacos组件
2019-04-30
用户权限设计-基于RBAC模型
2019-04-30
微服务springcloud2系列篇-网关GATEWAY跨域问题
2019-04-30
软件质量的8个特性
2019-04-30
应届渣渣前端的艰难求职之路
2019-04-30
2021年不可错过的17种JS优化技巧(一)
2019-04-30
月薪15~20k的前端面试问什么?
2019-04-30
在 Vue 中用 Axios 异步请求API
2019-04-30
mysql——介绍及安装与基本用法
2019-04-30
MYSQL——事务操作+视图+存储引擎
2019-04-30
MySQL进阶查询(SELECT 语句高级用法)
2019-04-30
Mysql 之主从复制
2019-04-30
【学习笔记】对vanilla的一些个人理解
2019-04-30
【NLP学习笔记】知识图谱阅读笔记及其心得
2019-04-30
【工具使用】新版CSDN-markdown编辑器使用指南
2019-04-30
【NLP学习笔记】中文分词(Word Segmentation,WS)
2019-04-30
【超越白皮书7】你需要知道关于ETH2.0的几个事实
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30