摘要：
题目： 给定一个链表，一次反转链表k的节点并返回其修改的列表。 k是正整数，小于或等于链表的长度。如果节点的数量不是k的倍数，则最后的剩余节点应保持原样。 您不能更改节点中的值，只有节点本身可能会更改。 只允许恒定的内存。 例如，给定这个链表：1->2->3->4->5 对于k = 2，您应该返回： 阅读全文
posted @ 2017-10-13 09:46
xzy不会飞的地板流
阅读(405)
评论(0)
推荐(0)
摘要：
题目: 给定一个链表，交换每两个相邻的节点并返回其头。 例如，给定1->2->3->4，您应该返回列表2->1->4->3。 您的算法应该仅使用恒定空间。您不能修改列表中的值，只能改变节点本身。 思路：从链表的头节点开始将相邻的两个节点进行交换位置，然后剩下未交换的节点作为一个新的链表进行递归的交换 阅读全文
posted @ 2017-10-12 12:37
xzy不会飞的地板流
阅读(351)
评论(0)
推荐(0)
摘要：
一：IO流的基本内容 1.流根据方向可分为：输入流和输出流。（注意：输入输出是相对内存而言的，从内存中出来就是输出流，到内存中去就是输入。输入流又叫做InputSteram,输出流又叫做OutputStream，输入还叫做Reader,输出还叫做“Write”）; 2.流根据读取数据的方式可以分为： 阅读全文
posted @ 2017-10-11 21:04
xzy不会飞的地板流
阅读(184)
评论(0)
推荐(0)
摘要：
题目： 给定一个链表，从列表的末尾删除第n 个节点并返回其头。 例如， 注意：给定n将始终有效。尝试在一次通过这样做。 思路：（1）删除从尾数第n节点，即删除从头数第target=nums(链表节点总数)-n+1个节点; （2）删除第target个节点只需找到taget-1个节点temp;然后令te 阅读全文
posted @ 2017-10-11 16:04
xzy不会飞的地板流
阅读(259)
评论(0)
推荐(0)
摘要：
题目： 由于只包含字符的字符串'('，')'，'{'，'}'，'['和']'，确定输入字符串是有效的。 括号必须关闭以正确的顺序，"()"并且"()[]{}"都是有效的，但"(]"并"([)]"没有。 方法一： 思路：（1）首先将每对括号以键值对的形式添加到HashMap中，其中左半边括号为key, 阅读全文
posted @ 2017-10-11 15:50
xzy不会飞的地板流
阅读(506)
评论(0)
推荐(0)
摘要：
题目：合并两个排序的链接列表，并将其作为新列表返回。新列表应通过拼接前两个列表的节点进行。 方法一： 思路:（1）首先使l1指向首节点值较小的链表； （2）将链表l2的首节点，连接在链表l1中节点的值小于l2首节点的值最后一个结点之后； （3）将链表l1中大于l2首节点值的第一个节点，连接在l2中小 阅读全文
posted @ 2017-10-11 14:36
xzy不会飞的地板流
阅读(223)
评论(0)
推荐(0)
摘要：
题目： 有两个排序的数组nums1和nums2分别为m和n大小。 找到两个排序数组的中位数。整体运行时间复杂度应为O（log（m + n））。 示例1： 示例2： 阅读全文
posted @ 2017-09-28 16:45
xzy不会飞的地板流
阅读(261)
评论(0)
推荐(0)
摘要：
问题: 给定一个字符串，找到最长子串的长度，而不重复字符。 例子： 给定"abcabcbb"的答案是"abc"，长度是3。 给定"bbbbb"的答案是"b"，长度为1。 给定"pwwkew"的答案是"wke"，长度为3.请注意，答案必须是子字符串，"pwke"是子序列，而不是子字符串。 解法一（超时 阅读全文
posted @ 2017-09-28 12:31
xzy不会飞的地板流
阅读(260)
评论(0)
推荐(0)
摘要：
问题： 给定两个非空的链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。添加两个数字并将其作为链表返回。 您可以假设两个数字不包含任何前导零，除了数字0本身。 输入：（2 - > 4 - > 3）+（5 - > 6 - > 4）输出： 7 - > 0 - > 8 代码： 阅读全文
posted @ 2017-09-27 11:52
xzy不会飞的地板流
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号