摘要:
题目链接 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 题目介绍 最长连续递增序列 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下 阅读全文
posted @ 2021-01-28 15:32
sherlock314159
阅读(329)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 题目介绍 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其 阅读全文
posted @ 2021-01-28 15:31
sherlock314159
阅读(311)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/climbing-stairs/ 题目介绍 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 阅读全文
posted @ 2021-01-28 15:30
sherlock314159
阅读(244)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 题目介绍 剑指 Offer 42. 连续子数组的最大和 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时 阅读全文
posted @ 2021-01-28 15:29
sherlock314159
阅读(174)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/russian-doll-envelopes/ 题目介绍 俄罗斯套娃信封问题 给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个 阅读全文
posted @ 2021-01-28 15:28
sherlock314159
阅读(209)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/hanota-lcci/ 题目介绍 面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子 阅读全文
posted @ 2021-01-28 15:27
sherlock314159
阅读(128)
评论(0)
推荐(0)
摘要:
题目链接: https://leetcode-cn.com/problems/fibonacci-number/ 斐波那契数,通常用F(n)表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) 阅读全文
posted @ 2021-01-28 15:26
sherlock314159
阅读(270)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/edit-distance/ 题目介绍 编辑距离 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替 阅读全文
posted @ 2021-01-28 15:25
sherlock314159
阅读(115)
评论(0)
推荐(0)
摘要:
题目链接 https://leetcode-cn.com/problems/coin-change/ 题目介绍 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你 阅读全文
posted @ 2021-01-28 15:24
sherlock314159
阅读(356)
评论(0)
推荐(0)
摘要:
说明 本版块是用来记录刷题中遇到的那些坑 力扣 具体 1. 迭代方面 因为题解是python类的形式,所以要迭代函数的时候需要self句点访问法,详见斐波那契数列 return self.fib(n-1) + self.fib(n-2) 2. 值的替代 有时候习惯了n,题目中有时候是别的,如amou 阅读全文
posted @ 2021-01-28 15:23
sherlock314159
阅读(59)
评论(0)
推荐(0)

浙公网安备 33010602011771号