leetcode正方形坐标 MyAlgorithm 上传自己刷过的题

leetcode正方形坐标leetcode比较经典的算法剑指offer公司笔试真题:artist_palette:算法简单中等:pencil:比较经典的算法动态规划「比如输入abada则返回aba，输入aaaa则返回aaaa」 「利用动态规划记录ij位置上是否为回文(ij为起止坐标的子串)」 「比如判断abefba是否回文，就判断首尾a和a是否相同，则判断子串(befb)是否为回文，如果是则abeffa为回文」 「然后判断befb是否回文，就判断首尾b和b是否相同，则判断子串(ef)是否为回文，如果是则befb为回文，进而abefba为回文」 「然后判断ef是否回文，就判断首尾e和f是否相同，不相同，则以上的abefba，befb，ef都不是回文」需要注意的是i和j的顺序，防止出现短串没判断就判断长串(具体看代码注释) :high_voltage:动态规划「在已有的跳台阶基础上加上了可以跳1-n阶,所以由f(n)=f(n-1)+f(n-1)转为f(n)=f(n-1)+f(n-2)+...+f(n-n)即可」二叉树「在给定的先序遍历和中序遍历还原二叉树」 「1.先序的第一个为父节点(root)」 「2.去中序