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

99微分销系统网站推广优化外链

99微分销系统,网站推广优化外链,最新企业网站,jk制服定制工厂LeetCode:139.单词拆分 139. 单词拆分 - 力扣(LeetCode) 1.思路 字符串是否能被字符串列表中的元素拼接出来,显然是一个背包问题,而且需要排列。 将字典转换为HashSet,利用.contains()方法判断是否存在元素与背包中的子串相同…

LeetCode:139.单词拆分 

139. 单词拆分 - 力扣(LeetCode)

1.思路

字符串是否能被字符串列表中的元素拼接出来,显然是一个背包问题,而且需要排列。
将字典转换为HashSet,利用'.contains()'方法判断是否存在元素与背包中的子串相同,首位置相同则为true,其后位置的判断需要依据当前段是否匹配和前面子串为true的条件!!

2.代码实现

 1class Solution {2    public boolean wordBreak(String s, List<String> wordDict) {3        // 将单词字典转换为 HashSet,以便快速查找单词是否存在4        HashSet<String> set = new HashSet<>(wordDict);56        // valid 数组用于记录字符串 s 的前缀是否可以被拆分为字典中的单词7        boolean[] valid = new boolean[s.length() + 1];8        valid[0] = true; // 空字符串可以被拆分9
10        // 遍历字符串 s 的每个位置
11        for (int i = 1; i <= s.length(); i++) {
12            // 遍历当前位置之前的每个位置 j
13            for (int j = 0; j < i && !valid[i]; j++) {
14                // 如果子串 s[j, i] 存在于单词字典中,并且 s[0:j] 可以被拆分,则将 valid[i] 设置为true
15                if (set.contains(s.substring(j, i)) && valid[j]) {
16                    valid[i] = true;
17                }
18            }
19        }
20        // 返回 valid 数组的最后一个元素,表示整个字符串 s 是否可以被拆分为字典中的单词
21        return valid[s.length()];
22    }
23}

3.复杂度分析

时间复杂度:O(n^2*m).

空间复杂度:O(m).

http://www.15wanjia.com/news/18654.html

相关文章:

  • 淘宝b2c是什么意思信阳seo推广
  • 网站建设公司服务沧州网站建设
  • java 网站开发 好书关键词排名优化公司
  • 杭州视频网站建设广告联盟app
  • 沈阳网站的优化关键词工具软件
  • 网站开发必用代码深圳网站建设优化
  • 房地产推广策略深圳seo网络优化公司
  • 做房产经纪人要自己花钱开网站吗长沙网站建设公司
  • 香港网站 淘宝客百度有专做优化的没
  • 扬州做网站的科技公司如何做好宣传推广
  • 一键网站建设台州关键词优化服务
  • 哈尔滨企业制作网站郑州网站建设制作公司
  • 建站之星怎么收费他达拉非的副作用和危害
  • 类似于美团的网站怎么做的新网络营销
  • 山东网络建站推广怎么做网站
  • 如何制作一个平台软件优化设计七年级上册数学答案
  • 微信公众号网站怎么做外贸网站有哪些
  • 南宁电子商务网站建设上海百度推广电话客服
  • 企业手机网站建设精英网络营销策划书2000字
  • 运输 织梦网站模板跟我学seo
  • 电商运营培训大概多少学费福州seo排名优化公司
  • wordpress文章阅读权限seo快速整站上排名教程
  • 2016做网站还赚钱吗灰色行业seo
  • 网站建设免费教程怎么做seo关键词优化
  • 医院营销型网站建设产品设计
  • 现在建一个网站一年费用只要几百元优化关键词可以选择哪个工具
  • 民治做网站联系电话上海百度推广优化公司
  • 如何法院网站建设seo资源
  • 网站代优化怎么下载app到手机上
  • node做网站后台淄博seo