987. 二叉树的垂序遍历
987. 二叉树的垂序遍历 这道题可以用哈希表来存储整个二叉树, 哈希表为 key: TreeNode, value: (row, col, val) 在之后用sort来sort这个list,之后用双指针来保证相同列的为一组....
Welcome to My Website
987. 二叉树的垂序遍历 这道题可以用哈希表来存储整个二叉树, 哈希表为 key: TreeNode, value: (row, col, val) 在之后用sort来sort这个list,之后用双指针来保证相同列的为一组....
863. 二叉树中所有距离为 K 的结点 思路:DFS+哈希 第一次DFS来用哈希表存储节点和其父节点这样就可以在之后回溯得到距离为k的点 第二次DFS从target开始,以target为root,这样就可以用递归来找当前depth和k相同的节点了,需要注意的是,在回溯过程中会出现遍历过已经出现的数字的情况,因此我们需要记录下之前的节点是哪个。 ps:由于节点的值都不相同因此hashmap的key选择了值 代码: // /**...
1743. 从相邻元素对还原数组 思路: 哈希表存储所有的值和对应的pair;例如 [[2,1],[3,4],[3,2]] 其对应的哈希表应为: 2 1,3 1 2 3...
1838. 最高频元素的频数 法一:枚举和哈希: class Solution { public int maxFrequency(int[] nums, int...
面试题 10.02. 变位词组 编写一种方法,对字符串数组进行排序,将所有变位词组合在一起。变位词是指字母相同,但排列不同的字符串。 首先是法1:哈希+排序 class Solution { public List groupAnagrams(String[]...