leetcode:leetcode刷题c ++go版本 源码

leetcode自由刷题 说明 代码由C ++ 14或golang编写,可根据文件后缀判断。C++单元测试使用框架,go单元测试使用自带测试工具; 全部代码解法的时间最优解,在某些题目的代码中,包含多个可AC方法,最终也只采用最优时间解; 每个主题单独创建以题为命名命名的文件夹(package),下包含二进制与单元测试代码,均通过测试; 某些变量未定义时间复杂度,其原因多在于存在回溯操作,难以正确估计实际时间复杂度; 若转型对空间复杂度有明确要求,例如O(1),所给代码均遵循要求实现。 汇总表 编号 译文 代码 时间复杂度 简述 空间复杂度 1个 在) 哈希地图 2个 在) 单向链表 3 在) DP优化 4 O(log(min(m,n))) 参考 5 在) manacher算法 6 在) 规律总结 7 在) strconv.Itoa()+ strconv.Atoi()实现 8