iOS学习笔记

反转链表

二分查找法

冒泡排序

二分法

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

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

  • 采用二叉树链表作为存储结构,每个左节点均小于父节点,每个右节点均大于父节点
  • 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个