摘要:
解题框架 此系列的题目是买卖股票求得最大股票的问题。比如可以买卖1次、2次、k次、无数次,以及包含冷冻期、包含手续费等题目的变形,需要总结一个解题的套路。 参考labuladong大佬的解题框架比较好。参考链接:团灭leetcode股票问题 动态规划,dp[i][k][0 or 1] 0 <= i 阅读全文
摘要:
题目来源:leetcode448 找到数组中所有消失的数字 题目描述: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O( 阅读全文
摘要:
题目来源:leetcode2 两数相加 题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会 阅读全文