动态规划
Cheryl_l
这个作者很懒,什么都没留下…
展开
-
【Leetcode】解题笔记 3 (字典树)——恢复空格
题目描述 哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前,你得先把它断成词语。当然了,你有一本厚厚的词典dictionary,不过,有些词没在词典里。假设文章用sentence表示,设计一个算法,把文章断开,要求未识别的字符最少,返回未识别的字符数。 注意:本题相对原题稍作改动原创 2020-07-10 00:26:54 · 234 阅读 · 0 评论 -
【Leetcode】解题笔记 2 (动态规划)——42.接雨水
题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法一:行计算 解题思路 以行方式计算接水高度,假设行数为j,当前高度为height[i],用temp存储每行一共可以存储的水量,初始为0,设置ans为总储水量,初始为0。 如果heigh原创 2020-07-03 17:30:06 · 270 阅读 · 0 评论