08 2020 档案

哑元
摘要：处理链表问题有时候会用到哑元。那么什么时候需要哑元什么时候可以不需要呢？ 当处理head节点和处理其余节点需要用到不同做法时(因为head前面没有节点)，为了统一做法需要用到哑元。 以链表节点顺序交换问题为例： 链表节点顺序交换问题一般需要三个指针。 （1）两两交换问题 见 24.两两交换链表中的节 阅读全文
posted @ 2020-08-12 01:22 归鸿唱晚 阅读(403) 评论(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 归鸿唱晚 阅读(148) 评论(0) 推荐(0)
24.两两交换链表中的结点
摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. ##递归 这个问题存在子问题。去掉头两个结点之后仍然是相同的一类问题，因此可以交换头两个结点，剩余结点 阅读全文
posted @ 2020-08-11 14:07 归鸿唱晚 阅读(125) 评论(0) 推荐(0)
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 归鸿唱晚 阅读(171) 评论(0) 推荐(0)
关于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 归鸿唱晚 阅读(757) 评论(0) 推荐(0)
Java继承中父类和子类构造函数的问题
摘要：父类有无参构造函数时（显示或隐式），子类的有参和无参构造函数都是默认调用父类的无参构造函数；当父类只有有参构造函数时，子类可以有有参和无参构造函数，子类有参构造函数必须显式调用父类的有参构造函数，子类无参构造函数也必须显式调用父类的有参构造函数，但需给父类有参构造函数赋实参。 阅读全文
posted @ 2020-08-06 23:15 归鸿唱晚 阅读(186) 评论(0) 推荐(0)