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