logo头像

不忘初心,奋力前行

Leetcode题目解析(191201):53&55&56

Leetcode题目解析(191201):53&55&56

今天终于了2019年的最后一个月了,要坚持在本周完成Leetcode的100道题第一遍,加油! Leetcode 53:最大子序和题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最...

Leetcode题目解析(191128):2&3&72&75&76

Leetcode题目解析(191128):2&3&72&75&76

Leetcode 2:两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们...

Leetcode题目解析(191125):96&98

Leetcode题目解析(191125):96&98

Leetcode 96:不同的二叉搜索树题目描述给定一个整数n,求以1…n为节点的二叉搜索树有多少种? 示例 解题思路可以使用动态规划解,但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有:找零钱问题、三角网格问题、括号排列问题...