分类 数据结构与算法 下的文章

最长回文子串

反转链表

x3

括号生成

top K

x2

合并链表

岛屿数量

最大子序列和

x2

有序数组转二叉搜索树

二叉树层序遍历

反转二叉树

是否是有效括号

找出两个有序数组的相同元素

最长公共前缀

x2

整数反转

判断链表是否有环

最大差值类

121.买卖股票最佳时机

抽象逻辑：在给定的数组中，求最大差值，前提是只能用后面的数减去前面的数。
思路：定义两个变量来维护最大差值max和最小值min，min=数组第一个元素nums[0]，在遍历过程中只有两种情况，

  1. 当前值n大于min，说明是可以计算差值的，max = max(n-min, max)，max取二者较大的。
  2. n小于min，则min=n。
    最终遍历结束，max即为最大差值。