LeetCode算法笔记

动态规划 简介 很多问题可以使用递归来解决，但是，递归代码虽然简介，对于机器而言，效率却不高。本质上说，是因为那些指令式编程语言和面向对象编程语言对递归的实现不够完善，因为它们没有将递归作为高级编程的

53.最大子数组和 思路 例如给到数组[-2,1,-3,4,-1,2,1,-5,4]。 要求最大子数组和，可以默认先取第一个数，同时设一个变量sum，来保存当前遍历到的累加值，累加值初始为 0，对于这

[415]字符串相加 思路 模拟竖式计算，先从个位开始相加，相加超过 10 就进 1； 如果当前位相加不超过 10，那就简单，直接相加，然后将这个位的数替换； 要先从个位开始相加，就需要遍历，所以先找

5.最长回文子串 从定义分析回文子串特征 “回文”可以理解为从中间向两侧对称地扩散，例如 “abcdcba” 。 这个“中间”，可以是单个字符，也可以是两个相临的、且相等的字符，例如，以单个字符为中心