随笔分类 -  动态规划

53. 最大子数组和 (最大子序和)
摘要：描述 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 链接 53. 最大子数组和 - 力扣（LeetCode） (leetcode-cn.com) 解法 对于 贪心算法而言： 贪心贪的是哪里呢？ 如果 -2 阅读全文
posted @ 2021-12-22 11:56 DidUStudy 阅读(54) 评论(0) 推荐(0)
338. 比特位计数
摘要：描述 给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 链接 338. 比特位计数 - 力扣（LeetCode） (leetcode-cn.com) 解法：位运算 判断 奇偶数， + 动态规划 阅读全文
posted @ 2021-11-30 17:39 DidUStudy 阅读(36) 评论(0) 推荐(0)