【文件属性】：
文件名称：leetcode正方形坐标-MyAlgorithm:上传自己刷过的题
文件大小：56KB
文件格式：ZIP
更新时间：2021-07-06 23:59:35
系统开源
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.去中序
【文件预览】：
MyAlgorithm-master
----src()
--------leetcode()
--------practice()
--------bishi()
--------interview()
--------company()
--------sort()
----MyAlgorithm.iml(423B)
----.idea()
--------misc.xml(273B)
--------uiDesigner.xml(9KB)
--------dictionaries()
--------modules.xml(262B)
--------vcs.xml(180B)
----README.md(6KB)