chl183的博客

整数加法拆分121问题描述：求将正整数 n 无序拆分成最大数为 k 的拆分方案个数，要求所有的拆分方案不重复。例如 n=5, k=5时, 对应的拆分方案如下：5 = 55 = 4 +１5 = 3 + 25 = 3 + 1 + 15 = 2 + 2 + 15 = 2 + 1 + 1 + 15 = 1 + 1 + 1 + 1 + 1def func(): a = int(input()) num = [0] * (a + 1) num[0] = 1 fo

LeetCode-5403题有序矩阵中的第 k 个最小数组和给你一个 m * n 的矩阵 mat，以及一个整数 k ，矩阵中的每一行都以非递减的顺序排列。你可以从每一行中选出 1 个元素形成一个数组。返回所有可能数组中的第 k 个 最小 数组和。示例 1：输入：mat = [[1,3,11],[2,4,6]], k = 5输出：7解释：从每一行中选出一个元素，前 k 个和最...