摘要: 今天在力扣上看到一道题,偷了点小懒,用了jdk提供的快排方法。 题目如下: 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶:你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1:输入:nums = [3, 阅读全文
posted @ 2020-11-30 15:13 无心大魔王 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 今天在力扣上看到一道题,找出二叉树中所有的路径再返回。 题目如下: 给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1 阅读全文
posted @ 2020-11-30 14:52 无心大魔王 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 今天偶然之间看到了一个关键字,transient,有点陌生又熟悉,行吧,那就重新学习一下吧。 找了一篇文章觉得写的很不错,再综合一下我自己学习的体会和理解,于是就有了这一篇半总结半理解的笔记。 先说一下序列化,它的定义简而言之就是将对象转为字节序列也可以叫字节流。 而反序列化,就是与之相反的操作。 阅读全文
posted @ 2020-11-30 13:27 无心大魔王 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 最近无意间get到了一个线程方面的小技巧,挺有意思的,关于线程共享对象。 最早接触线程的时候,常常念叨的一句概念就是,创建线程有两种方式,继承Thread类,实现Runnable接口(虽然后来发现并不止,还有Callable和线程池)。 但是具体继承Thread和实现Runnable有什么区别呢?当 阅读全文
posted @ 2020-11-30 10:05 无心大魔王 阅读(184) 评论(0) 推荐(0) 编辑