09 2021 档案
摘要:此博客主要记录力扣中关于数学的题目 一、素数分解 204. 计数质数 (easy) 2021-07-10 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 啪一下写出来,超时了,诶,简单题不简单
阅读全文
摘要:这篇博客主要记录动态规划中0-1背包问题、股票交易问题和字符串编辑问题 一、0-1背包问题 416.分割等和子集 (medium) 2021-09-15 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 这个题有点难以联想到是背
阅读全文