当前位置: 首页> 游戏> 攻略 > 建立网站链接结构的基本方式有哪些_企业策划书格式及范文_什么是网络营销推广_网络营销的有哪些特点

建立网站链接结构的基本方式有哪些_企业策划书格式及范文_什么是网络营销推广_网络营销的有哪些特点

时间:2025/7/11 8:38:34来源:https://blog.csdn.net/qq_67733273/article/details/142732849 浏览次数:0次
建立网站链接结构的基本方式有哪些_企业策划书格式及范文_什么是网络营销推广_网络营销的有哪些特点

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题目链接

题目描述

在这里插入图片描述

题解思路

我们使用一个数组记录字符串s在[0, i)区间能否使用wordDict组成
我们使用左右指针遍历字符串s的子串,左指针 j 为子串的左端点下标,右指针 i 为右端点下标的下一个
遍历过程中如果字符串s在[0, j)区间子串能被wordDict组成,则检查字符串s在[j, i)区间子串是否在wordDict中,如果在,则表明字符串s在[0, i)区间子串能被wordDict组成

题解代码

func wordBreak(s string, wordDict []string) bool {n := len(s)wordMap := make(map[string]struct{}, len(wordDict))for _, word := range wordDict {wordMap[word] = struct{}{}}// s的[0, i)区间子串是否能用wordDict组成f := make([]bool, n + 1)f[0] = true// 遍历字符串的所有子串,注意右端点需要从左到右遍历,因为我们的计算需要用到右端点之前从零开始的子串是否能被wordDict组成,也就是我们依赖了f数组中[0,i)的数据for i := 1; i <= n; i++ {for j := 0; j < i; j++ {if f[j] {// 如果左端点左边的子串可以被wordDict组成,则检查左端点到右端点能否被wordDict组成if _, ok := wordMap[s[j:i]]; ok {f[i] = truebreak}}}}return f[n]
}

题目链接

https://leetcode.cn/problems/word-break/description/

关键字:建立网站链接结构的基本方式有哪些_企业策划书格式及范文_什么是网络营销推广_网络营销的有哪些特点

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: