单词的划分

ゝ一世哀愁。 2022-05-23 07:42 136阅读 0赞

[字符串的划分][Link 1]  
![这里写图片描述][70]

import java.util.*;
    public class Solution {
        //运用动态规划的思想，用map把已经求得的结果存起来
        public ArrayList<String> wordBreak(String s, Set<String> dict) {
           ArrayList<String>list=new ArrayList<String>();
           if(s==null||s.length()==0||dict==null||dict.size()==0)
               return list;
    
           return DFS(s,dict,new LinkedHashMap<String,ArrayList<String>>());
        }
       //广度遍历
        private ArrayList<String>DFS(String s,Set<String>dic,LinkedHashMap<String,ArrayList<String>>map){
           if(map.containsKey(s))
               return map.get(s);
           ArrayList<String>res=new ArrayList<String>();
           if(s.length()==0){
              res.add("");
              return res;
           }
           for(String subStr:dic){
    
                if(s.startsWith(subStr)){
                     for(String str:DFS(s.substring(subStr.length()),dic,map)){
                        res.add(subStr+(str==""?"":" ")+str);
                     }
                }
           }
           map.put(s,res);
           return res;
        }
    
        public static void  main(String[]args){ System.out.println("Hello World!"); } }

[Link 1]: https://www.nowcoder.com/questionTerminal/bd73f6b52fdc421d91b14f9c909f9104
[70]: /images/20220523/ece9c467a5d0477ea94053252a575851.png

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关划分

接触快速排序之前首先需要了解划分。划分就是将数据划分为两组，比关键字大的划分在一组，比关键字小的划分在另外一组。划分算法可以理解是两个指针操作的进程。开始时指针分别指

布满荆棘的人生/ 2022年09月26日 01:59/ 0 赞/ 160 阅读

相关区间dp（整数划分，石子划分）

整数划分（四）链接： [http://acm.nyist.net/JudgeOnline/problem.php?pid=746][http_acm.nyist.net

ゞ浴缸里的玫瑰/ 2022年09月18日 13:56/ 0 赞/ 165 阅读

相关 JVM的内存划分

JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method) 堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的

系统管理员/ 2022年07月27日 19:58/ 0 赞/ 131 阅读

相关水平划分和垂直划分

[数据库][Link 1]的水平划分和垂直划分很早以前就接触了，只是没有实践，没有什么体会，只有最近两年才有接触，今天也和大家聊聊。垂直划分按照功

末蓝、/ 2022年07月12日 02:17/ 0 赞/ 185 阅读

相关测试的划分

一：按测试阶段划分单元测试–>集成测试–>系统测试–>验收测试 1、单元测试单元测试又称为模块测试，是针对程序模块（软件设计的最小单位）来进行正确性的检验测试的

忘是亡心i/ 2022年06月16日 09:45/ 0 赞/ 193 阅读

相关判断字符串能否划分为单词

![这里写图片描述][70] import java.util.; public class Solution { public boole

分手后的思念是犯贱/ 2022年05月23日 07:45/ 0 赞/ 129 阅读

相关单词的划分

[字符串的划分][Link 1] ![这里写图片描述][70] import java.util.; public class Solution {

ゝ一世哀愁。/ 2022年05月23日 07:42/ 0 赞/ 137 阅读

相关 LeetCode：139. Word Break(单词划分)

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

朴灿烈づ我的快乐病毒、/ 2022年04月08日 11:09/ 0 赞/ 160 阅读

相关子网的划分

一、IP地址分类 [![141357448.jpg][]][141357448.jpg] 所有的IP地址都由国际组织NIC（Network Information Cent

缺乏、安全感/ 2022年01月15日 07:09/ 0 赞/ 305 阅读

相关交换机 VLAN 的划分

![GNS3图标][GNS3] 交换机怎么划分`VLAN`？本次的实验很简单，就是通过`VLAN`的划分，使不同`VLAN`之间无法通信，但是相同`VLAN`不受影响。 -

我就是我/ 2021年10月29日 20:54/ 0 赞/ 534 阅读