
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
题解:1、找出一个字符串的最长子串,无法避免遍历查询,遍历以每个字符开头的最长子串长度; 2、需要找个哈希表将已经遍历过的缓存起来,新遍历字符已经在哈希表中存在时则为最长长度; 2、删除每次遍历的首字符前面字符缓存;func lengthOfLongestSubstring(s string) int {
ans, offset := 0, -1
dupMap := ma...

数据结构常见的排序算法(golang版)
排序算法是比较基础的内容,在工作过程中可能使用的场景不多(现存的语言框架已经实现了常用数据类型的排序算法,一般会根据使用场景选择不同的排序策略),但对个人的代码逻辑锻炼却有帮助。排序算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以...