weixin_43842753的博客

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 思路：记录不重复子字符串的开始和结束位置用start和end表示。 并且使用HashMap记录对应的字母在字符串中的位置，每次移动end，需要判断map.containsKey(s.charAt(end))如果存...

给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(int _val) { ...

要求使用原地算法，并且不改变节点的值 思路：将中点后的链表倒序，将倒序后的链表间隔的插入前面的链表中 1.如何找到一个链表的中点 使用快慢指针，slow每移动一步，fast移动两步 //定义两个指针 ListNode fast=head; ListNode slow=head; while(fast.next!=null&&a...