Leetcode(DP)
文章平均质量分 67
道纪书生
博士在读,国家奖学金获得者,中国机器人大赛全国亚军,研究方向:CV/SVBRDF Estimation/Object Counting/Swarm Intelligence/Evolutionary Computation,学术or技术交流欢迎私信。
展开
-
Leetcode-139. 单词拆分
链接139. 单词拆分题目给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。示例示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。示例 2:输入: s = "app原创 2022-02-28 15:51:27 · 460 阅读 · 0 评论 -
Leetcode-1043. 分隔数组以得到最大和
链接1043. 分隔数组以得到最大和题目给你一个整数数组 arr,请你将该数组分隔为长度最多为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。注意,原数组和分隔后的数组对应顺序应当一致,也就是说,你只能选择分隔数组的位置而不能调整数组中的顺序。示例示例 1:输入:arr = [1,15,7,9,2,5,10], k = 3输出:84解释:因为 k=3 可以分隔成 [1,15,7] [原创 2022-02-21 17:27:59 · 486 阅读 · 0 评论