博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
iOS面试题05-数据结构算法篇
阅读量:7052 次
发布时间:2019-06-28

本文共 489 字,大约阅读时间需要 1 分钟。

反转链表

二分查找法

冒泡排序

二分法

数据结构(链表、二叉树、算法时间复杂度、空间复杂度)

什么是二叉搜索树?时间复杂度是什么?

  • 采用二叉树链表作为存储结构,每个左节点均小于父节点,每个右节点均大于父节点
  • O(log2(n))

T9算法如何实现, 全拼算法

最短路径算法

强连通量算法

实现连连看算法

如何实现一个数组每个元素依次向右移动k位。(后头的往前面补) 比如: [1, 2, 3, 4, 5] 挪两位变成[4, 5, 1, 2, 3]

求两个整数的最大公约数

微信用户都是双向的好友,a是b的好友,那么b一定是a的。给定一个用户列表,有些用户是好友,有些不是,请判断,这些用户是否可以划分为两组,每组内的用 户,互相都不是好友。如果能,请给出这个划分

算法题:说 预约会议室,会有n个团队预约当天会议室,时间各不相同,求最少需要几个会议室。比如:1预约的时间是[9-11], 2预约的时间是[10-12], 3预约的时间是[12-14], 此时会议最小个数是2个

转载于:https://juejin.im/post/5a6c1f21f265da3e243bbff5

你可能感兴趣的文章
Java 11.do语句
查看>>
学习理论之感知器与最大间隔分类器
查看>>
我们建了一个 Golang 硬核技术交流群(内含视频福利)
查看>>
Be Nice!要善良
查看>>
二、ansible配置简要介绍
查看>>
解决docker容器中无ifconfig命令和ping命令问题
查看>>
CHAR、TCHAR、WCHAR_T之间的区别与问题
查看>>
sql小计合计
查看>>
安装Java
查看>>
Ubuntu Linux输入法fcitx方块乱码解决设置
查看>>
node递归批量重命名指定文件夹下的文件
查看>>
python if not用法
查看>>
python-2
查看>>
选择器
查看>>
springMVC参数的获取区别
查看>>
spring事务
查看>>
node遇到的一些坑,npm无反应,cordova安装以后显示不是内部或外部命令
查看>>
[ASP.NET MVC]让Html.RenderAction支持Lamda表达式
查看>>
JDK1.8十个新特性
查看>>
mybatis使用中的记录
查看>>