LeetCode
Alst0n
这个作者很懒,什么都没留下…
展开
-
LeetCode 70.爬楼梯
文章目录1. 问题描述2. 示例3 解法3.1 暴力破解3.2 记忆化递归3.3 动态规划法3.4 斐波那契数列1. 问题描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。2. 示例示例1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1: 1 阶 + 1 阶2: ...原创 2019-11-22 20:48:27 · 214 阅读 · 0 评论 -
LeetCode 69. x 的平方根 -- 牛顿迭代法
文章目录题目描述示例牛顿迭代法LeetCode代码实现题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。牛...原创 2019-11-20 23:19:26 · 267 阅读 · 0 评论 -
LeetCode 14.最长公共前缀--Python3
问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”示例输入:[“flower”,“flow”,“flight”]输出:“fl”解法一:水平扫描法算法描述:首先,将列表中的字符串按照长度重新排序,然后依次遍历字符串[S1…Sn]\left[S_{1} \ldots S_{n}\right][S1…Sn],首先求LCP(S1,S2)...原创 2019-08-26 17:02:31 · 653 阅读 · 0 评论 -
LeetCode 53.最大子序和--动态规划法--Python3
问题描述:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6。题解:我们用动态规划的思路来解决该问题:对数组进行遍历,用sum记录遍历到当前元素时,前面若干个连续子序列的最大和;用ans来存储最终的结果。...原创 2019-08-23 10:34:50 · 217 阅读 · 0 评论