![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Gujan's baby
Be a man who I want to be
展开
-
LeetCode-爬楼梯-python解决方法
1.基本的动态规划问题,对于第n级台阶来说,有2种方法,1是到第n-1级,然后爬一个台阶;2是到第n-2个台阶,然后爬2个台阶,可以得出动态规划递推式:这不是菲波那切数列嘛,上我自己的代码:class Solution(object): def climbStairs(self, n): """ :type n: int :r...原创 2019-11-02 18:29:32 · 300 阅读 · 0 评论 -
LeetCode-斐波那契数用python解决的方法
1.通项公式法斐波那契数的通项公式为:因此:import mathclass Solution(object): def fib(self, N): """ :type N: int :rtype: int """ a = math.sqrt(5) b = (1+a)/2 ...原创 2019-11-02 15:24:33 · 220 阅读 · 0 评论 -
leetCode-数组-加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...原创 2018-09-04 15:23:59 · 304 阅读 · 0 评论 -
LeetCode-数组-移动零
描述:给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序样例:给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].上新鲜热乎的代码:class Solution: def moveZeroes(self, nums): """ :typ...原创 2018-09-04 21:02:35 · 195 阅读 · 0 评论 -
LeetCode-数组-从排序数组中删除重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 [1,2]你不需要考虑数组中超出新长度后面的元素。示例 2:...原创 2018-09-03 19:05:57 · 107 阅读 · 0 评论 -
leetCode-数组-买卖股票最佳时机II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔...原创 2018-09-03 21:18:49 · 140 阅读 · 0 评论