算法
一半的一半,
这个作者很懒,什么都没留下…
展开
-
动态规划(5)---Leetcode338.比特位计数
给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。原创 2023-11-11 15:51:14 · 114 阅读 · 0 评论 -
动态规划(3)---Leetcode509.斐波那契数
很明显的动态规划,直接写出。之前都是用递归来写。原创 2023-11-09 17:00:44 · 98 阅读 · 0 评论 -
动态规划(3)---Leetcode118.杨辉三角II
一看貌似跟杨辉三角没什么却别,所以直接把杨辉三角写了出来。原创 2023-11-08 15:05:10 · 40 阅读 · 0 评论 -
动态规划(1)---Leetcode70.爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?输入:n = 2输出:2解释:有两种方法可以爬到楼顶。原创 2023-11-06 17:00:39 · 44 阅读 · 1 评论 -
动态规划(2)---Leetcode118.杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。原创 2023-11-07 19:08:56 · 43 阅读 · 0 评论