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