第117場雙周賽-3min簽到題,然后做不了一點

給你兩個正整數 n 和 limit 。
請你將 n 顆糖果分給 3 位小朋友,確保沒有任何小朋友得到超過 limit 顆糖果,請你返回滿足此條件下的 總方案數 。
示例 1:
輸入:n = 5, limit = 2 輸出:3 解釋:總共有 3 種方法分配 5 顆糖果,且每位小朋友的糖果數不超過 2 :(1, 2, 2) ,(2, 1, 2) 和 (2, 2, 1) 。
class Solution(object): def distributeCandies(self, n, limit): """ :type n: int :type limit: int :rtype: int """ ans = 0 for i in range(limit+1): for j in range(limit+1): if n-i-j>=0 and n-i-j<=limit: ans = ans +1 return ans
第二題也是一樣的內容 但是要求時間復雜度
Work Hard
But do not forget to enjoy life??
本文來自博客園,作者:YuhangLiuCE,轉載請注明原文鏈接:http://www.rzrgm.cn/YuhangLiuCE/p/17826793.html
posted on 2023-11-12 10:03 YuhangLiuCE 閱讀(27) 評論(0) 收藏 舉報
浙公網安備 33010602011771號