哈希

July 28, 2021

863. 二叉树中所有距离为 K 的结点

863. 二叉树中所有距离为 K 的结点 思路:DFS+哈希 第一次DFS来用哈希表存储节点和其父节点这样就可以在之后回溯得到距离为k的点 第二次DFS从target开始,以target为root,这样就可以用递归来找当前depth和k相同的节点了,需要注意的是,在回溯过程中会出现遍历过已经出现的数字的情况,因此我们需要记录下之前的节点是哪个。 ps:由于节点的值都不相同因此hashmap的key选择了值 代码: // /**...

Read More
July 18, 2021

面试题 10.02. 变位词组

面试题 10.02. 变位词组 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 首先是法1:哈希+排序 法2:模拟 + 计数 由于限定了26个小写字母,所以可以用数组来模拟单词注意cnts[c-'a']是转换为ascii的办法 class Solution...

Read More
July 17, 2021

160. 相交链表

160. 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 /** * Definition for singly-linked list. * public...

Read More