摘要: 动态规划问题(十四)自动换行问题 问题描述 ​ 给你一系列的单词,现在要把这些单词放到文本域里,为了美观,要求将这些单词进行换行处理。现在已知每一行的宽度 width,求将这些单词放入文本域之后最少会浪费多少个单位字符的宽度(注意,单词与单词之间的间隔空格不算在其中),假定每个单词的宽度小于行的宽度 阅读全文
posted @ 2021-09-10 16:25 FatalFlower 阅读(304) 评论(0) 推荐(1) 编辑
摘要: 滑动窗口问题(一)最小覆盖子串 问题描述 ​ 给你一个字符串 s 和一个字符串 t。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在这样的子串,那么返回 ""。 ​ 比如,对于输入的字符串 s = "ADOBECODEBANC",t = "ABC",那么 s 中的最小子串为 BANC 解 阅读全文
posted @ 2021-09-10 12:48 FatalFlower 阅读(86) 评论(0) 推荐(0) 编辑