当前位置: 首页 > news >正文

做网站傻瓜百度怎么提交收录

做网站傻瓜,百度怎么提交收录,网站做代理需要空间是多少钱,营销型网站有哪些类题目 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列…

题目

给定字符串 s 和 t ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。

进阶:

如果有大量输入的 S,称作 S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?

示例 1:

输入:s = “abc”, t = “ahbgdc”
输出:true

class Solution {// 动态规划public boolean isSubsequence(String s, String t) {int m = t.length();int n = s.length();if (n == 0) {return true;}boolean[][] dp = new boolean[m + 1][n + 1];for (int i = 0; i <= m; i++) {dp[i][0] = true;}for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (t.charAt(i) == s.charAt(j)) {dp[i + 1][j + 1] = dp[i][j];} else {dp[i + 1][j + 1] = dp[i][j + 1];}}}return dp[m][n];}
}

class Solution {// 双指针public boolean isSubsequence(String s, String t) {int m = t.length();int n = s.length();int i = 0, j = 0;while (i < m && j < n) {if (t.charAt(i) == s.charAt(j)) {j++;}i++;}if (j == n) {return true;}return false;}
}
http://www.mmbaike.com/news/46260.html

相关文章:

  • 哪些网站可以免费做产品推广网络营销策划与推广
  • 网站加网页cdq百度指数
  • 网站开发要学的课程网络运营商
  • 国外可以做推广的网站吗百度系app有哪些
  • 网龙网络公司地址沈阳百度推广排名优化
  • 开发电商网站要多少钱青岛最新消息
  • 郑州建设委员会网站信息平台网站建设报价方案
  • 陕西省住房和城乡建设管理委员会网站长沙seo网络公司
  • 怎么黑入网站最近新闻热点
  • 汕头网站制作全过程深圳网站建设优化
  • 昌平网站建设公司磁力狗bt
  • 高唐网站建设服务商渠道推广策略
  • 河北精品网站建设营业推广案例
  • 做网站页面的软件百度合作平台
  • b2c电子商务网站方案互联网营销策划
  • wordpress授权登录界面榆林百度seo
  • 深圳求做网站google seo 优化招聘
  • 做婚恋网站的开发网站建设公司简介
  • 网站建设费怎么做会计分录电脑网页制作
  • 那家建设网站p2p公司最好?免费网站制作教程
  • 专业网站建设商家已备案域名30元
  • 智能网站建设设计产品推广方案怎么写
  • 网站推广推广百度seo排名优
  • wordpress 翻译语言包seo投放
  • 怎样做网站赚钱集团网站推广
  • 一级注册安全工程师网站搜索优化方法
  • sql注入网站源码搜索引擎排名规则
  • 中国建筑最新消息网络公司优化关键词
  • 互联网外包是什么意思seo视频教学网站
  • 丝芙兰网站做的好差手机百度2020最新版