53.最大子序和

  • 思路:
    • 题目要求是子序和，不要对题目进行扩展。就求子序和。
    • 子序和默认为第一个元素。
    • sum默认为0。
    • 子序和是sum中的最大值。
    • 要将sum作为一个整体来看。
    • sum与0值的比较表示增益。

1.两数之和

  • 思路：
    • 数组指针向前，map记录，不要在遍历之前就用map记录。map记录遍历过的即可。

88.合并两个有序数组

  • 思路：
    • 从后面开始遍历。
    • 三个指针最后一个指针指向要被赋值的数组的末尾，两个指针分别指向两个数组。
    • 从后向前遍历，循环条件两个指针都是合理值，即都指向元素时。
    • 考虑nums2结束时，如果他的指针还可用0位置也是可用的，要将其拷贝到nums1。