- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划之数组区间
##303.区域和检索E给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1], … , nums[j])）解题思路,初始化时创建数组并用当前长
2021-03-22 23:00:10
170
原创 动态规划之斐波那契数
###70.爬楼梯 E假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。第n阶台阶的路线等于n-1阶的路线数加上n-2阶的路线数，第一阶的路线数为1，第二阶路线数等于2，遍历求和即可class Solution { public int climbStairs(int n) { if(n<=2){ return n; }
2021-03-22 22:15:20
71
原创 动态规划之矩阵路径
##64.矩阵最小路径和M给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。首先初始化行和列的初始距离值，之后计算中间块的距离值，遍历整个矩阵块后末尾块的数字就是结果class Solution { public int minPathSum(int[][] grid) { int width=grid[0].length; int heigh=grid.
2021-03-22 22:14:12
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人