标签:26 int Day32 amount result 解法 LeetCode dp
零钱兑换
解法1:贪心+剪枝
(但是该解法会超时)
解法2:动态规划
class Solution:
def coinChange(self, coins: List[int], amount: int) -> int:
dp = [float('inf')] * (amount + 1)
dp[0] = 0
for coin in coins:
for x in range(coin, amount + 1):
dp[x] = min(dp[x], dp[x - coin] + 1)
return dp[amount] if dp[amount] != float('inf') else -1
Excel表列序号
解法:26进制转换
通过题意可知,该问题可以转换为一个26进制数转换问题。
class Solution:
def titleToNumber(self, columnTitle: str) -> int:
result = 0
for i, char in enumerate(columnTitle[::-1]):
result += (ord(char) - ord('A') + 1) * 26**i
# print(result)
return result
标签:26,int,Day32,amount,result,解法,LeetCode,dp 来源: https://blog.csdn.net/m0_64204369/article/details/121490650
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。