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

织梦网站模板源码下载免费一键搭建网站

织梦网站模板源码下载,免费一键搭建网站,苏州网站建设外贸,网站banner图的作用动态规划,字符串截取,可重复用,集合类。 题目 单词可以重复使用,一个单词可用多次,应该是比较灵活的组合形式了,可以想到用dp,遍历完单词后的状态的返回值。而这里的wordDict给出的是list&…

动态规划,字符串截取,可重复用,集合类。

题目

单词可以重复使用,一个单词可用多次,应该是比较灵活的组合形式了,可以想到用dp,遍历完单词后的状态的返回值。而这里的wordDict给出的是list,但可以用set,因为hashset可以去重,hashset的查找比list要快。然后就是这里的额dp数组是个boolean值,然后用截取字符串的形式去看set里能不能找到,找不到说明拼不了。

时间复杂度:O(n^2) ,空间复杂度:O(n) 。

public class Solution {public boolean wordBreak(String s, List<String> wordDict) {Set<String> w = new HashSet(wordDict);boolean[] dp = new boolean[s.length() + 1];dp[0] = true;for (int i = 1; i <= s.length(); i++) {for (int j = 0; j < i; j++) {if (dp[j] && w.contains(s.substring(j, i))) {dp[i] = true;//能找到break;}}}return dp[s.length()];//遍历到最后一个字符时这个单词的状态}
}

状态维护,boolean类型很适合做标记位。

 

http://www.ritt.cn/news/20022.html

相关文章:

  • 网站建设服务合同模板下载网站怎么做
  • 做网站有什么搜索引擎营销的优缺点
  • 律师事务所网站模板上海优化网站方法
  • 深圳网页制作与网站建设服务器网站收录教程
  • 怎么网站是什么语言做的南通做网站推广的公司
  • 建设营销型网站公司百度视频推广
  • 360免费网站推广seo
  • 上传下载文件网站开发的php源码公司软文代写
  • 南宁网站建设报价seo优化排名
  • 一级a做爰片免费网站孕交视频营销培训
  • 合肥做推拉棚网站推广河南seo技术教程
  • 佛山建网站哪家好网络营销工具及其特点
  • 做商城的网站用什么框架好南昌seo报价
  • 嘉兴秀洲区建设局网站国际重大新闻事件2023
  • 顺义网站建设厦门人才网官网
  • 网站设计流程大致分为几个阶段武汉seo群
  • 大连专业手机自适应网站建设维护大泽山seo快速排名
  • 阿里云网站建设怎么样做网站公司
  • wordpress post提交seo关键词排名优化评价
  • 网站运营及推广方案如何写软文
  • 政府网站设计风格舆情报告范文
  • 大学生想做网站全球搜索引擎排名2022
  • 毕业设计网站前端代做广告精准推广平台
  • 如何做私彩网站华为手机网络营销策划方案
  • 新闻网站怎么做漯河搜狗关键词优化排名软件
  • 建网站一条龙免费网页模板网站
  • 公众号电影网站是怎么做的电脑优化大师哪个好
  • 网页翻译软件seo关键词优化培训
  • 临沂做商城网站设计营销推广计划书
  • asp网站开发全程视频内蒙古seo