leetcode 简单题
是木木呀22
这个作者很懒,什么都没留下…
展开
-
杨辉三角 leedcode
题目描述 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。 实现效果 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 解题思路 观察规律 1 11 121 1331 14641 可见 每一行左右都是1,可以先对其进行初始化 中间数据满足第i行的第j个数据 = 第i-1行的第j-1个数据和第i-1行第j个数据相加的和 代码实现 publ..原创 2022-03-12 16:30:00 · 133 阅读 · 0 评论 -
爬楼梯 -- leetcode
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 实现效果 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 解题思路 观察规律,可以发现 设f(n)为对应方法数 n = 1 —> f(n)= 1 n = 2 —> f(n) = 2 n = 3 —> f(n) = 3 n = 4 —> f(n) = 5 n = 5..原创 2022-03-11 16:04:04 · 247 阅读 · 0 评论 -
最大连续子序列和
题目描述 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 实现效果 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大和为 6 。 解决思路 关键词:连续,最大和 连续:遍历数组相加可以实现 for循环 最大和:逐个元素相加的过程中,如果当前和<0,则会造成与后面的元素相加结果变小,所以应该舍弃当前和,从下一个元素作为最大连续子数组的起点往下逐个相加;如果..原创 2022-03-10 14:26:13 · 90 阅读 · 0 评论