董个屁儿

题解

/ 注册

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

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

思路：动态规划，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

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

思路：p2、p3、p5分别记录基于2、3、5生成丑数的位置注意：注意指针移动 class Solution: def GetUglyNumber_Solution(self , index: int) -> int: # write code here ...

Python3 数组

2022-03-28

0 299

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

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

Python3 数组字符串

2022-03-28

1 265

题解 | #二进制中1的个数#

思路：分大于0小于0两种情况判断 1、> 0, 统计1的个数 2、< 0, 转成正数，统计0的个数，32-0的个数 class Solution: def NumberOf1(self , n: int) -> int: # write code here ...

Python3

2022-03-28

6 391

题解 | #最小的k个数#

思路：快排，没啥好说的 class Solution: def GetLeastNumbers_Solution(self , input: List[int], k: int) -> List[int]: # write code here if le...

Python3

2022-03-28

0 270

题解 | #矩阵中的路径#

思路：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

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

思路：使用dic记录每一个字符上一次出现的位置（未出现过为-1），当前待判断字符位置 - max（上一次不同字符出现位置，上一次当前字符出现我位置），避免出现（abcba）的情况 class Solution: def lengthOfLongestSubstring(self , s: s...

Python3 数组

2022-03-28

0 272

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

思路：动态规划 1、i == 0，上累加 2、j == 0，左累加 3、i > 0 and j > 0，max(上，左) + 当前 class Solution: def maxValue(self , grid: List[List[int]]) -> int: ...

Python3

2022-03-28

0 305

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

思路：动态规划 dp[i] = max(dp[i-1] + array[i], array[i]) class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # writ...

Python3 动态规划

2022-03-28

0 259