weixin_43840538的博客

LeetCode 279 完全平方数题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.题目分析首先我们用dp来表示当前数由完全平方数构成的最小个数当数字i本身是完全平方数 的时候 dp[i] = 1否则 i = k*k + b ，也就

LeetCode 62. 不同路径题目描述一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？题目分析简单来说就是从左上角移动到右下角，并且只能右移和下移所以如果要到达某个格子，只能从它的上方下移过来或者左边右移过来。发现这个规律后，我们可以将这个题目倒着思考，要想到达右下角的最后一个格子，那必须从他的上方或左边进入，然后递推到达

Leetcode 70 爬楼梯题目概述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。4. 1 阶 + 1 阶 + 1 阶5. 1 阶 + 2 阶6. 2 阶 + 1 阶题目分析这是一道基础的动态规