摘要: 垃圾回收器 垃圾回收是释放掉那些不再被使用的内存空间的过程。 换句话说,垃圾回收器会去检查哪些对象超出范围并且不会再被引用到,然后它回去释放掉那些对象占用的内存空间。这个过程实在 go 程序运行中以并发的方式去进行的,不是 go 程序执行之前,也不是 go 程序执行之后。go 垃圾回收器实现的说明文 阅读全文
posted @ 2022-10-09 22:48 timliudream 阅读(336) 评论(1) 推荐(0) 编辑
摘要: 原链接:https://github.blog/2019-11-13-universe-day-one/ GitHub在Universal年度大会上发布了数项重要更新,GitHub移动版App正式推出,但目前也只有beta版可以申请,另外之前代码搜索、打赏功能也逐步推广到所有的开源项目中。 在过去的 阅读全文
posted @ 2019-11-15 21:11 timliudream 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 注意: 两个链表都是有序的 如果某个链表为空,那就直接返回另外一个有序链表 然后我们就要比较两个链表的节点的顺序了 首先,我们定义一个result指针 比较两个链表的第一个元素哪个比较小 result指向小 阅读全文
posted @ 2018-12-18 21:28 timliudream 阅读(1874) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root = [6, 阅读全文
posted @ 2018-12-17 21:34 timliudream 阅读(899) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 我们只要判断每个子树中的左孩子小于根节点,右孩子大于根节点 还有一个要注意的是,空树也是二叉搜索树 阅读全文
posted @ 2018-12-16 21:04 timliudream 阅读(943) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 我们先对数组排序,得到如下图的结果 我们要计算a+b+c=0,先对数组循环得到a,然后b就是a的索 阅读全文
posted @ 2018-12-15 20:56 timliudream 阅读(1037) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 你可以假设字符串只包含小写字母 首先看到题目的意思就是说两个字符串的字母一样,只是位置可以不一样 而且说明也说了,只包含小写字母。 那我们可以通过对两个字符串里面的字符进行排序,如果排序后的两个字符串是一样的,那么 阅读全文
posted @ 2018-12-15 18:10 timliudream 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 我们可以直接使用reflect.DeepEqual来比较两个slice、struct或者map是否相等 对于slice,我们还可以使用另外一种方法: 阅读全文
posted @ 2018-12-15 17:52 timliudream 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 提前写这篇文章,是因为深深的感觉到自己的无能 18年伊始,在浪潮干了大半年的我 还沉醉在深深的满足感中,感觉自己对工作游刃有余 那种自大和自我满足感充斥着我的心态 已经变得不会学习了 后来有一次机遇,让我有了跳出舒适的机会 我跳出来了,发现外面的世界跟我想象的太不一样了 我以为我是个中等的人,没想到 阅读全文
posted @ 2018-12-14 20:55 timliudream 阅读(322) 评论(1) 推荐(0) 编辑
摘要: 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。 返回滑动窗口最大值 其实这道题就是求给定数组中获取全部K个连续元素中最大值的集合 首先我们可能会遇到三中情况 当原始数组为空的,那就直接返回一个空 阅读全文
posted @ 2018-12-13 23:02 timliudream 阅读(1582) 评论(0) 推荐(0) 编辑