董个屁儿

分类

题解(39)

/ 注册

全部文章（共4篇）

题解 | #最长不含重复字符的子字符串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) ...

Python3 动态规划

2022-04-08

0 306

题解 | #买卖股票的最好时机(一)#

最小价格一定要在最大收益前计算，计算最大收益前用的最小价格时i之前的最小价格 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: ...

Python3 动态规划

2022-04-08

0 370

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

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

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

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