BAT iOS算法面试题(汇总)

两数之和

 

 

解决方案

 

 

 

 

 

 

无重复字符的最长字串(2)

 

 


"滑动窗口法"优化解决

 


关键词介绍

 


解题思路

 


复杂度分析

 

 

 

 

无重复字符的最长字串(3)

 

 


优化"滑动窗口"解决

 


代码块

 

 

 


ASCII 128码 思路

 

 

 


代码块

 

 

最大回文子串

 

 


解题思路

 


找到字符串的最长公共子串

 

 

 

 

 


动态编程解决方案

 


复杂度

 


代码块

 

 

 


学习建议

 

 

最大回文子串(2)

 

 

 

 

我们上面分享的不管从时间复杂度还是空间复杂度,都是颇为浪费的?难道没有更优解决方案?肯定是有的!
代码块

 

 


复杂度

 

 

大家可以画10分钟左右,将代码的模拟执行一遍.即可明白其过程.

反转整数

 

 

 

 

 

删除排序数组中的重复项

 

 

 

 

解决方法

 

 


代码块

 

 

复杂度分析

 

 

三维形体投影面积

 

 

 

 

解决方法

 

 


代码块

 

 

 

 

 

 

 

 

复杂度分析

 

 


学习建议

 

最长的斐波那契子序列的长度(暴力法)

 

 


案例

 


案例

 


Set(集合)暴力法

 


代码块

 

 

 

 

 

 

 

 

 


复杂度分析

 


建议
理解斐波拉契式数列的规律
理解代码思路

 

来源:www.jianshu.com/p/1ac3775f1…

推荐文集

posted @ 2021-03-10 15:11  iOS__峰公众号iOSVNL  阅读(169)  评论(0编辑  收藏  举报