董个屁儿

题解

/ 注册

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

题解 | #数字在升序数组中出现的次数#

思路： 1: 1 2: 1 * 1 3: 1 * 2 4: 2 * 2 5: 2 * 3 6: 3 * 3 7: 1 * 3 * 3 8: 2 * 3 * 3 可以发现，优先拆分3 > 2 > 1，先尽可能拆分成3，到4拆分成2、3以下返回n-1 class Solution: ...

Python3 字符串

2022-04-01

5 284

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

思路：动态规划，i + 1位存储i字符例如：1223 1 - （1） 1种 12 - （1、2），（12） 2种 122 - （1、2、2），（12、2），（1、22） 3种 1223 - （1、2、2、3），（12、2、3），（1、22、3），（1、2、23），（12、23） 5种以12【2】...

Python3 字符串

2022-04-01

5 501

题解 | #数字在升序数组中出现的次数#

思路：类似于插入排序，每增加一个元素i，判断i与i-0全部数据所能组成的最小数，依次交换 class Solution: def PrintMinNumber(self , numbers: List[int]) -> str: # write code here ...

Python3 数组字符串

2022-03-28

1 265

题解 | #矩阵中的路径#

思路：dfs遍历，i，j控制matrix遍历坐标，idx控制word遍历坐标，idx到达word末尾，成功，越界或matrix上字符与word当前判断字符不同，失败注意： 1、idx的增加，无论是在当前过程，还是递归中，均要在判断idx遍历结束和字符不匹配之后进行 2、为了防止遍历过程中回头，需要...

Python3 深度优先搜索字符串

2022-03-28

0 289

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

思路：动态规划，dp的i + 1位存储nums的i字符可翻译成字符串的个数 1、如果当前位可以翻译成1-9（a-i），dp[i+1] += dp[i] 2、如果当前位位10-26的个位（j-z），dp[i+1] += dp[i-1] class Solution: def solve(sel...

Python3 动态规划字符串

2022-03-28

0 304

题解 | #数字序列中某一位的数字#

思路：各个区间的数值总个数为（top - bottom）* position_num 1、判断n是其所在区间的第几位：n - 前面区间的总位数，再除以当前区间每位的position_num 2、判断n的val是什么，bottom + n为其所在区间的位数 3、n % position_num为n指...

Python3 字符串

2022-03-28

0 273

题解 | #字符串的排列#

思路：顺序遍历字符串，取当前字符串与除去当前字符串的全排列中的元素组成新的组合作为结果注意：递归出口，当字符串为1时，返回当前字符串 class Solution: def Permutation(self , str: str) -> List[str]: ...

Python3 字符串

2022-03-28

0 245