首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
L_小杰
掘友等级
iOS
|
武汉容联云通讯
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
5
文章 5
沸点 0
赞
5
返回
|
搜索文章
最新
热门
94. 二叉树的中序遍历
给定一个二叉树,返回它的中序遍历。 树的某些节点的left或right为空,我们可以利用这些空间来存储遍历过程中的前驱和后继,而不需要使用额外的栈。在 Morris 算法中,使用节点的right位置来储存它的后继,这样当我们访问完这个节点之后就可以进行通过right进入后继节点…
144. 二叉树的前序遍历
给定一个二叉树,返回它的前序遍历。 重复1~4,直到当前节点为空。
124. 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。
98. 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。
23. 合并K个排序链表
合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 先把节点放进数组 再对数组进行排序,最后再拼接成链表。 这里如果节点放入的是小顶堆而不是数组的话,可以省掉排序,时间复杂度是(nlogk)
21. 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
150. 逆波兰表达式求值
根据逆波兰表示法,求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 有几个概念大家需要理解。 好,理解完这个概…
300. 最长上升子序列
给定一个无序的整数数组,找到其中最长上升子序列的长度。 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n²) 。 蛮力法找出所有子序列,共有2^n个子序列;如果…
iOS 面试题(下)
24. _objc_msgForward函数是做什么的,直接调用它将会发生什么? 在上篇中的《objc中向一个对象发送消息[obj foo]和objc_msgSend()函数之间有什么关系?》曾提到objc_msgSend在“消息传递”中的作用。在“消息传递”过程中,objc_…
iOS 面试题(上)
1. 什么情况使用 weak 关键字,相比 assign 有什么不同? 自身已经对它进行一次强引用,没有必要再强引用一次,此时也会使用 weak,自定义 IBOutlet 控件属性一般也使用 weak;当然,也可以使用strong。在下文也有论述:《IBOutlet连出来的视图…
下一页
个人成就
文章被点赞
87
文章被阅读
32,327
掘力值
879
关注了
23
关注者
126
收藏集
4
关注标签
3
加入于
2017-06-20