随笔分类 - 数据结构与算法 / 数学方式
摘要:1.题目 题目地址(258. 各位相加 - 力扣(LeetCode)) https://leetcode.cn/problems/add-digits/?envType=study-plan-v2&envId=primers-list 题目描述 给定一个非负整数 num,反复将各个位上的数字相加,直
阅读全文
摘要:1.题目 题目地址(119. 杨辉三角 II - 力扣(LeetCode)) https://leetcode.cn/problems/pascals-triangle-ii/ 题目描述 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左
阅读全文
摘要:1.题目介绍 题目地址(118. 杨辉三角 - 力扣(LeetCode)) https://leetcode.cn/problems/pascals-triangle/ 题目描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方
阅读全文
摘要:1.题目介绍 2.题解 这里我们可以针对单个元素可能出现的子集个数进行统计, 而不是以集合为单位 比如像我们讨论{2,3,4,5}中 2的所有可能出现次数 可以分为: 2在子集中单独出现 2在子集中和另一个元素一起出现 2在子集中和另两个元素一起出现 2在子集中和剩下所有元素一起出现 我们发现一共就
阅读全文