刷题
弥途
这个作者很懒,什么都没留下…
展开
-
leetcode119数组-杨辉三角 II
119. 杨辉三角 II 题目描述 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶:你可以优化你的算法到 O(k) 空间复杂度吗? 解题思路 初步思路:基本上来就是上一题 +索引部分功能 然而事实上,这道题的关键是前面题干中“你可以优化你的算法到 O(k) 空间复杂度吗?” 需要用到动态规划,后面再专门总结下吧 ...原创 2021-03-27 23:00:55 · 25 阅读 · 0 评论 -
leetcode118数组-杨辉三角
118. 杨辉三角(0.66) 题目描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解题思路 初步思路:老题目了,还是不会做。对这种立体的有恐惧感,和计算机的连续性有点格格不入感 不去找通项公式了,看了也记不住,就按照样杨辉三角的性质把试着把代码写出来吧。稍.原创 2021-03-27 11:43:13 · 22 阅读 · 0 评论 -
Leetcode53数组/剑指 Offer 42-最大子序和
题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 解题思路 初步思路:从一维子数组到n维子数组,全部遍历,求和,比较;有实现的可能,但可以说是非常麻烦了。 实在想不出来,参考一下大佬的吧。 法一:暴..原创 2021-03-23 12:10:33 · 18 阅读 · 0 评论