首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
originalMemory
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
2
文章 2
沸点 0
赞
2
返回
|
搜索文章
最新
热门
ARTS-19
143. 重排链表 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 if 应只用于2个选项的判断,3个及以上的选项的判断应该由 when 来处理。 如果判断条件是2个,会转成 if-else ,如果2个以上且 case 是常量或二进制表达式时,则会转成 swit…
ARTS - 18
148. 排序链表 描述: 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 思路: 使用归并排序来处理,两个列表的合并可以参考 21. 合并两个有序链表 Java 6/7 Date API (e.g. java.util.Date, java.uti…
ARTS - 17
86. 分隔链表 描述: 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。 思路: 遍历一遍键表,把比 x 大的结点按顺序抽出来生成1个新的链表,再将2个链接结合即可。 它是一个包…
ARTS - 16
21. 合并两个有序链表 描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路: 使用一个新头结点来作为起始,然后对比两个链接即可。较常见是3个连续的循环。写的时候发现也可以对循环进行嵌套: 选择一直有维护的库。在 Gi…
ARTS - 15
92. 反转链表 II 描述: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 思路: 从 m 到 n 阶段的反转的实现和反转整个链表的思路是一样的。但是需要保存起始时m-1和m位置的结点,用来在最后将链表连接为1个整体。 1. Kotlin 数据类的字节码不同 当所…
ARTS - 14
206. 反转链表 描述: 反转一个单链表。 思路: 使用 pre 保存向前的位置,再用 temp 保存向后的位置。一次遍历就能整体反转了。 Swift 中不少地方使用到了 Hashable ,如 Dictionary 的 key ,Set 里的元素,都需要是 Hashable…
ARTS - 13
206. 反转链表 描述: 反转一个单链表。 思路: 遍历一遍列表,使用临时变量保存前一个节点即可。 文章建议不要在操作 View 的时候使用 Post/PostDelayed 方法。因为可能等到方法执行的时候,View 已经空了,容易引发 NullPointerExcepti…
ARTS - 12
82. 删除排序链表中的重复元素 II 描述: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 思路: 使用辅助结点,临时添加1个新头结点,从临时结点开始遍历,删除所有重复结点。 少用注释。 出现异常时使用 Exceptions 而不是返…
ARTS - 11
701. 二叉搜索树中的插入操作 描述: 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。 思路: 逐级向下对比,找到最后1个叶子结点,然后在叶子结点下一层插入即可。 有 layout_we…
ARTS - 10
98. 验证二叉搜索树 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 采用分治法,判断当前节点的值是否大于左侧最大值且小于右侧最小值,初值可以为设为整数…
下一页
个人成就
文章被点赞
9
文章被阅读
28,011
掘力值
635
关注了
18
关注者
3
收藏集
1
关注标签
8
加入于
2019-05-22