leetcode刷题笔记
我本一尾新鲜肥美的三文鱼
这个作者很懒,什么都没留下…
展开
-
【无标题】
题目 输入两个链表,找出它们的第一个公共节点。 有两种情况:有相交结点和无相交结点 题解 双指针法 双指针法与哈希法相比,降低了空间复杂度 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode node1 = headA, node2 = headB; while( node1!=node2 ) {原创 2022-01-25 18:47:04 · 361 阅读 · 0 评论 -
剑指 Offer 48. 最长不含重复字符的子字符串
题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 临界情况考虑 aaaaaa 此时最长子字符串长度为1 pwwkew 此时最长子字符串为kew,长度为3 题解 实现思路 代码 public int lengthOfLongestSubstring(String s) { Map<Character, Integer> dictionary = new HashMap<>(); int res = 0, pre原创 2022-01-25 00:08:11 · 273 阅读 · 0 评论 -
剑指 Offer 35. 复杂链表的复制
题目 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]] 输出:[[7,null],[13,0],[11,4],[10,2],[1,0]] 示例 2: 输入:head = [[1,1],[2,1]] 输出:[[1,1],[2,1]] 示例 3: 输入:head =原创 2022-01-08 23:35:27 · 76 阅读 · 0 评论