归鸿唱晚

2020年8月12日

摘要：处理链表问题有时候会用到哑元。那么什么时候需要哑元什么时候可以不需要呢？当处理head节点和处理其余节点需要用到不同做法时(因为head前面没有节点)，为了统一做法需要用到哑元。以链表节点顺序交换问题为例：链表节点顺序交换问题一般需要三个指针。（1）两两交换问题见 24.两两交换链表中的节阅读全文

posted @ 2020-08-12 01:22 归鸿唱晚阅读(398) 评论(0) 推荐(0)

206.反转链表

摘要：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ##递归以上例说明，2->3->4->5->NULL是一个子问题，将这个子链反转后再将首节点接到子链的尾部，子链的首部作为反转后链表的首部。 ListNode* reverse 阅读全文

posted @ 2020-08-12 00:56 归鸿唱晚阅读(144) 评论(0) 推荐(0)

2020年8月11日

24.两两交换链表中的结点

摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. ##递归这个问题存在子问题。去掉头两个结点之后仍然是相同的一类问题，因此可以交换头两个结点，剩余结点阅读全文

posted @ 2020-08-11 14:07 归鸿唱晚阅读(122) 评论(0) 推荐(0)

2020年8月10日

23.合并k个有序链表

摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 我们熟悉的是两个链表之间的合并，这道题的难点在于k值是不固定的，并不知道要合并多少链表。一种很常见的想法阅读全文

posted @ 2020-08-10 21:15 归鸿唱晚阅读(168) 评论(0) 推荐(0)

2020年8月7日

关于java socket中的read方法阻塞问题

摘要：客户端： public class TCPClient { public static void main(String[] args) throws IOException { FileInputStream fis=new FileInputStream("E:\\Trump.jpg"); So 阅读全文

posted @ 2020-08-07 18:24 归鸿唱晚阅读(749) 评论(0) 推荐(0)

2020年8月6日

Java继承中父类和子类构造函数的问题

摘要：父类有无参构造函数时（显示或隐式），子类的有参和无参构造函数都是默认调用父类的无参构造函数；当父类只有有参构造函数时，子类可以有有参和无参构造函数，子类有参构造函数必须显式调用父类的有参构造函数，子类无参构造函数也必须显式调用父类的有参构造函数，但需给父类有参构造函数赋实参。阅读全文

posted @ 2020-08-06 23:15 归鸿唱晚阅读(184) 评论(0) 推荐(0)

2020年7月29日

16.最接近的三数之和

摘要：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最阅读全文

posted @ 2020-07-29 18:35 归鸿唱晚阅读(79) 评论(0) 推荐(0)

配置pyenv环境

摘要： git clone https://github.com/pyenv/pyenv.git ~/.pyenv echo 'export PYENV_ROOT="$HOME/.pyenv"' >> ~/.bash_profile echo 'export PATH="$PYENV_ROOT/bin:$P 阅读全文

posted @ 2020-07-29 15:20 归鸿唱晚阅读(149) 评论(0) 推荐(0)

虚拟机和主机之间文件的复制和粘贴

摘要：之前看网上的方法，安装了VMware Tools后，打开设置->选项->用户机隔离，但是里面的选项是灰色的。于是换了种方法尝试：终端输入命令sudo apt-get upgrade 执行命令sudo apt-get install open-vm-tools-desktop -y，进行vmware 阅读全文

posted @ 2020-07-29 14:41 归鸿唱晚阅读(962) 评论(0) 推荐(0)

15.三数之和

摘要：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组阅读全文

posted @ 2020-07-29 14:25 归鸿唱晚阅读(83) 评论(0) 推荐(0)

公告