leetcode Word Break

来源：互联网发布：农产品配送软件编辑：程序博客网时间：2024/05/18 00:35

题目链接

动态规划

public class Solution {    Set<String> wordDict;    String s;    public boolean wordBreak(String s, Set<String> wordDict) {        this.wordDict=wordDict;        this.s=s;        boolean record[][]=new boolean [s.length()][s.length()];        for(int l=1;l<=s.length();l++)        {            for(int i=0;i<=s.length()-l;i++)            {                int endIndex=i+l-1;                for(int j=endIndex;j>=i;j--)                {                    if(contain(j, endIndex)&&(i>j-1||record[i][j-1]))                    {                        record[i][endIndex]=true;                        break;                    }                }            }        }        return record[0][s.length()-1];    }    public boolean contain(int start,int end)    {        return wordDict.contains(s.substring(start,end+1));    }}

0 0

leetcode Word Break & Word Break ||
Leetcode: Word Break
[leetcode]Word Break
[leetcode]Word Break II
LeetCode:Word Break
LeetCode:Word Break II
Leetcode: Word Break II
[LeetCode] Word Break
[LeetCode] Word Break II
LeetCode: Word Break
leetcode之Word Break
[LeetCode]Word Break II
[LeetCode]Word Break
leetcode-Word Break
LeetCode 之 Word Break
leetcode word break
LeetCode | Word Break
LeetCode | Word Break II
Adroid笔记（一）
NYOJ 42 一笔画问题（DFS || 并查集）
Qt简单编程--夺取按键事件
TextView布局
大端（BIG-ENDIAN）小端（LITTLE-ENDIAN）
leetcode Word Break
"围观"设计模式(17)--结构型之享元模式（Flyweight Pattern）
mysql dump 参数
强悍的命令行 —— basename 去掉路径和扩展名 dirname 获取路径
简易selenium自动化测试框架(Python)
string类总结
TCP Socket 分包办法
easyui学习笔记之动态创建手风琴菜单
docker命令详解