题记

这两天刷了十道链表题，打算做个总结，刚好leetcode也提供了一个系统学习的链接，这里做一个小总结。

双指针技巧

链表题里面双指针、快慢指针还是经常会用的。

题记

这一篇是Leetcode动态规划简单题之后的又一个关于动态规划的博客，主要按照leetcode的tag里面写的，可能会不定期更新吧

题目

32 最长有效括号

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

输入: “(()”

输出: 2

解释: 最长有效括号子串为 “()”

注意. “()(())“有效长度是6。

题记

leetcode上刷动态规划有几道股票题，索性就一起刷了。

题目

121 买卖股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。

题记

卡特兰数（Catalan number）是组合数学中一个常出现在各种计数问题中的数列。

卡塔兰数算是leetcode里面的高频题目了，这里就来解决一下卡塔兰数问题。

题记

刷一下动态规划的简单题，一共也没几道。顺便把前100道题里面的中等难度的动态规划题刷了。

第53、121、198是简单题。

题目

53 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。