没有新消息
提问
发动态
登录 评论
0 条评论
暂无评论，快来写下您的评论
热门职位推荐
热门公司推荐
推荐阅读
#福大大架构师每日一题#2021-05-29：最常使用的K个单词II。在实时数据流中找到最常使用的k个单词，实现TopK类中
0回答
#福大大架构师每日一题#2021-09-05：单词搜索 II。给定一个 m x n 二维字符网格 board 和一个单词（字
0回答
#福大大架构师每日一题#2021-09-07：单词接龙 II。按字典 wordList 完成从单词 beginWord 到单
0回答
#福大大架构师每日一题#2021-10-02:单词搜索。给定一个 m x n 二维字符网格 board 和一个字符串单词 w
1回答
#福大大架构师每日一题#2021-10-13：单词接龙。字典 wordList 中从单词 beginWord 和 endWo
1回答
#福大大架构师每日一题#2021-10-15：单词拆分。给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，
0回答
#福大大架构师每日一题#2022-01-17：单词规律 II。 给你一种规律 pattern 和一个字符串 str，请你判断
0回答
#福大大架构师每日一题#2022-01-29：连接词。 给你一个 不含重复 单词的字符串数组 words ，请你找出并返回
0回答
#福大大架构师每日一题#2022-02-11：单词缩写。 给定一个由n个不重复非空字符串组成的数组，你需要按照以下规则为每个
1回答
《职Q社区规范》 《资质公示》
合作商务邮箱：sbyh@zhaopin.com.cn
京ICP备17067871号 合字B2-20210134
违法不良信息举报电话:400-885-9898
关爱未成年举报热线:400-885-9898-7
朝阳区人力资源与社会保障局 监督电话: 57596212,65090445
#福大大架构师每日一题#2021-10-16：单词拆分 II。给定一个非空字符串 s 和一个包含非空单词列表的字典 word
萌新1.变量定义：令（布尔型）二维数组ans[x][y]表示字符串s到x位为止的子串是否能变成句子，其中最后一个可能为单词的子串长度为y；一维数组res[x]表示字符串s到x位为止能否变成句子（默认不能）。2.遍历：从开头向结尾遍历，对所有遍历的0＜=y＜=x＜strlen(s)，若在该子串之前的整个字串不能变成句子（该条件的判定复杂度低，故优先判定），或者该子串不是单词，则ans[x][y] = false，否则ans[x][y] = true且res[x]=true。（优化：由于布尔的存储结构存在空间上的浪费，可使用int等数据类型按位存储）