动态规划
关注
分享
扫一扫
文章平均质量分 92
动规算法学习
花木凋零成兰
慢慢走
展开
-
LC 70.爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。n = 33有三种方法可以爬到楼顶。1≤n≤45。原创 2024-04-14 11:03:18 · 1023 阅读 · 0 评论 -
LC 53.最大子数组和
给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。是数组中的一个连续部分。6连续子数组 [4,-1,2,1] 的和最大，为 6。nums = [1]1231≤numslength≤105−104≤numsi≤104如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的求解。原创 2024-04-13 14:23:59 · 896 阅读 · 0 评论 -
LC 45.跳跃游戏II
给定一个长度为n的整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。2跳到最后一个位置的最小跳跃数是2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。原创 2024-04-13 13:16:38 · 1126 阅读 · 0 评论 -
LC 96.不同的二叉搜索树
给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的有多少种？返回满足题意的二叉搜索树的种数。原创 2024-04-05 13:26:22 · 1074 阅读 · 0 评论