wkkw

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #把数字翻译成字符串#

虽然不是最优的，但是是自己捣鼓出来的。此题使用的是动态规划。 1.dp每走一步的时候，默认为0，先判断当前位置的数字是否在1到26之间，这样就可以初始跟前一个位置的个数一致。 2.如果当前数字跟前一个数字合起来在1到26之间，那么dp值在默认值的基础上可以加上前前位置的个数。（特...

C++ 动态规划

2022-02-12

0 405

题解 | #字符串的排列#

天然想法使用字典来对字符计数，可以想象把相同字符放在一个桶中，假设排列字符串长度为n,不同字符个数为m,那么有n个level,m个桶。开始默认0层字符串为空串。每一个level从m个桶中有字符一个桶中取，取完拼接上上一层的字符串。到第n层把结果push到数组中，输出。语文不好，表述不是特别清晰，希望...

C++ 字符串哈希表动态规划递归

2021-10-06

0 373