许诗宇的博客

题目及用例及linklist package pid019; public class LinkList { public class ListNode { public int val; public ListNode next; ListNode(int x) { val = x; next=null; ...

题目及案例 package pid234; /*回文链表 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ */ import pid234.LinkList; import pid23...

题目及用例 package pid141; /*环形链表 给定一个链表，判断链表中是否有环。 进阶： 你能否不使用额外空间解决此题？ */ import pid141.LinkList; import pid141.LinkList.ListNode; public class main { public static void main(String[] args...

题目及测试 package pid003; /*无重复字符的最长子串 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 无重复字符的最长子串是 "b"，其长度为 1。 示例 3: 输入: "pwwkew" ...

题目及测试 package pid160; /* 相交链表 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → ...

题目及测试 package pid328; /* 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->...