随笔分类 - 数据结构和算法
常用的数据结构和算法的总结
摘要:记一次面试:求一个字符串的最大回文子字符串 1.回文字符串的分类 1.1 单核回文 abcba 1.2 双核回文 abccba 2 解题方法 2.1 暴力求解 /** * 暴力求解 * 1.遍历字符串, * 2,判断其子字符串是否回文,这里的子字符串是依次减少的 * 3.如果回文,就结束循环,返回最
阅读全文
摘要:记一次leetcode刷题的理解 题目描述: leeicode第33道题: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回
阅读全文
摘要:十大经典算法(java的代码实现) 算法概述 排序就是将一组对象按照某种逻辑顺序重新排列的过程。十种排序的算法一般分为两大类: 算法分类 比较类排序: 通过比较来决定元素间的相对的次序 非比较类排序: 不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下限,以线性时间运行,因此也称为线性
阅读全文