刷题日记
zwy_2018
这个作者很懒,什么都没留下…
展开
-
【剑指Offer】矩形覆盖
矩形覆盖我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?比如n=3时,2*3的矩形块有3种覆盖方法:public class Solution { public int rectCover(int target) { if(target<=2){ return target; } //pre1对应f(n-1) //pre1原创 2021-03-29 15:54:36 · 79 阅读 · 0 评论 -
5714. 替换字符串中的括号内容
5714. 替换字符串中的括号内容给你一个字符串 s ,它包含一些括号对,每个括号中包含一个 非空 的键。比方说,字符串 "(name)is(age)yearsold" 中,有 两个 括号对,分别包含键 "name" 和 "age" 。你知道许多键对应的值,这些关系由二维字符串数组 knowledge 表示,其中 knowledge[i] = [keyi, valuei] ,表示键 keyi 对应的值为 valuei 。你需要替换 所有 的括号对。当你替换一个括号对,且它包含的键为 keyi原创 2021-03-28 18:31:01 · 548 阅读 · 0 评论 -
5713. 字符串中不同整数的数目
5713. 字符串中不同整数的数目难度简单4收藏分享切换为英文接收动态反馈给你一个字符串 word ,该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如,"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意,剩下的这些整数为(相邻彼此至少有一个空格隔开):"123"、"34"、"8" 和 "34" 。返回对 word 完成替换后形成的 不同 整数的数目。只有当两个整数的 不含前导零 的十进制表示不同, 才认为这两个整数也不同。class Solu原创 2021-03-28 17:06:25 · 140 阅读 · 0 评论