最长回文子串
摘要：参考：力扣 关于回文串 "回文串”（palindromic string）是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 方式一：动态规划 由外而内，外层是否是回文字符串取决于首尾是否相等+内层是否是回文字符串 （内层字符长度大于1） i到j是否是回文串，由外而内
阅读全文
posted @
2023-04-19 16:20
or追梦者
阅读(176)
推荐(0) 编辑
递归
摘要：介绍 递归，A方法里面调用A方法，给出一个出口以保证不死循环 eg 依赖成环问题，递归暴力解决 需求：要查询设置项的所有下级依赖项 包括间接的 模拟关系表： underDependencyCodes是成员变量 /** * 如果underDependencyCodes里面没有首项，该方法碰到首尾成环会
阅读全文
posted @
2023-04-19 15:09
or追梦者
阅读(11)
推荐(0) 编辑
快速排序
摘要：介绍 冒泡排序是两两比较交换，属于交换排序，每轮把一个元素冒泡到数列的一端 快速排序则是在每一轮挑选一个基准元素，并让其他比他大的元素移动到数列的一边，比他小的元素移动到数列的另一边，从而把数据拆成两部分 =》分治法 分而治之 每一轮的比较交换需要把全部元素遍历一遍，时间复杂度O（n）。 假如元素是
阅读全文
posted @
2023-03-14 00:43
or追梦者
阅读(12)
推荐(0) 编辑
冒泡排序
摘要：简述 原理是相邻的两两元素做比较并往后移动，每轮可以选出一个最值 故最多n-1轮排完 每轮最多比较n-1-已完成轮数次 总共最多比较n*(n-1)/2次 比较并交换可以通过中间变量暂存交换值来处理 基本冒泡排序 /** * 冒泡排序 * 时间复杂度On2,空间复杂度O1 * 执行n-1轮 * 每轮比
阅读全文
posted @
2023-03-12 19:49
or追梦者
阅读(7)
推荐(0) 编辑
