摘要: 题目链接 面试题 17.13. 恢复空格 题目分析 这个题是非常明显的区间DP问题,我们使用两个for循环就可以解决问题。第一重for循环用于定位sentence中每个字符的位置,第二重循环用于定位其长度。 但是在做的时候,我第二轮循环是从1开始一直找到当前字符的位置,这样会导致超时问题,只通过了6 阅读全文
posted @ 2020-07-09 10:15 ZJPang 阅读(97) 评论(0) 推荐(0) 编辑