动态规划
mawenju
好学之士努力向上
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leecode 5457. 和为奇数的子数组数目
题目:leecode 5457. 和为奇数的子数组数目 题目描述: 给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。 由于答案可能会很大,请你将结果对 10^9 + 7 取余后返回。 示例 1: 输入:arr = [1,3,5] 输出:4 解释:所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。 所有子数组的和为 [1,4,9,3,8,5]. 奇数和包括 [1,9,3,5] ,所以答案为 4 。 示例 2 : 输入:arr = [2,4,6] 输出:0 解原创 2020-07-26 14:24:40 · 544 阅读 · 0 评论 -
120. 三角形最小路径和
120. 三角形最小路径和**题目描述:****解题思路:****代码实现:****代码复杂度:** 题目描述: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 :*在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。* 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 解题思原创 2020-07-14 13:12:49 · 247 阅读 · 0 评论
分享