BAT iOS算法面试题(汇总)

两数之和


解决方案




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



"滑动窗口法"优化解决


关键词介绍


解题思路


复杂度分析



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



优化"滑动窗口"解决


代码块



ASCII 128码 思路



代码块


最大回文子串



解题思路


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




动态编程解决方案


复杂度


代码块



学习建议


最大回文子串(2)



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



复杂度


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

反转整数



删除排序数组中的重复项



解决方法



代码块


复杂度分析


三维形体投影面积



解决方法



代码块





复杂度分析



学习建议

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



案例


案例


Set(集合)暴力法


代码块






复杂度分析


建议

理解斐波拉契式数列的规律

理解代码思路


推荐文集

iOS面试题大全-附答案 2021最新iOS面试题-BAT篇