BAT iOS算法面试题(汇总)
两数之和

解决方案



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

"滑动窗口法"优化解决

关键词介绍

解题思路

复杂度分析


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

优化"滑动窗口"解决

代码块


ASCII 128码 思路


代码块

最大回文子串

解题思路

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



动态编程解决方案

复杂度

代码块


学习建议

最大回文子串(2)


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

复杂度

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



删除排序数组中的重复项


解决方法

代码块

复杂度分析

三维形体投影面积


解决方法

代码块




复杂度分析

学习建议

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

案例

案例

Set(集合)暴力法

代码块





复杂度分析

建议
理解斐波拉契式数列的规律
理解代码思路
BAT面试算法 文章被收录于专栏
作为一个开发者,有一个学习的氛围跟一个交流圈子特别重要,不管你是小白还是大牛欢迎关注,分享BAT,阿里面试题、面试经验,讨论技术, 大家一起交流学习成长!