摘要:
玩了二十多天,是时候学习了 == 阅读全文
摘要:
linux的who命令能知道有谁正在使用系统。我的ubuntu截图如下: 看了《unix/linux编程实践教程》作者:Bruce Molay。我们自己也可以写一个简单的。 因为过于简单,就不介绍了。效果如下: github:https://github.com/manch1n/linux/tree 阅读全文
摘要:
题目: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 思路: 简单递归。 阅读全文
摘要:
题目: 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例: 示例 1: 示例 2: 示例 3: 思路: 用一个vector保留出现节点指针的次数就完事了。 进阶一点 阅读全文
摘要:
题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 思路: 感冒加上鼻炎,又有点头晕,30分钟才做完。这道简单题其实就是分类讨论,还要注意保留头节点的指针保留可以返回。 阅读全文
摘要:
题目: 反转一个单链表。 示例: 思路: 这道题比较经典,可以用递归与循环做。先说循环的:双指针加一个保留指针,轻松搞定。 递归的有点难想呢。https://www.cnblogs.com/kubixuesheng/p/4394509.html 阅读全文
摘要:
题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 思路: 浅显的思路就是遍历一遍取长度,然后再遍历一遍找到位置删除,然而这里要遍历两次,虽然时间复杂度为O(n)。进阶的想法是使用双指针,对的,又是双指针,只要保证两个指针的间隔为n,之后让前一个指针一直到末尾,两个指 阅读全文
摘要:
题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例: 示例 1: 示例 2: 思路: 这个其实就是插入排序的一趟,需要注意的是要找出被删除节点的前一个节点。使其的下一个指针域为 阅读全文