首页 > TAG信息列表 > curLevel
字典树&前缀树 1 [Trie]
1 字典树、前缀树、Trie 将一个单词列表使用words组装起来，实现如下：（仅含有小写的字典），可以在log(m)时间内查询一个单词是否在字典中。 1.1 可能的小技巧 1 一些可以想到的优化： 1.1 如果对一个长串反复查询，则使用一个node指针指向当前查询位于Trie里面的位置，避免反复查询相同leetcode 70. 爬楼梯
深度优先搜索方法的实现：出现超时。 /** * @param {number} n * @return {number} */ var cnt=0; var deepSearch = function(curLevel,n){ if(curLevel >= n){ if(curLevel==n){ cnt++; } return; }else{ let newLevel =LeetCode222. 完全二叉树的节点个数
背景知识： 完全二叉树：除了最后一层，所有层的节点数达到最大，与此同时，最后一层的所有节点都在最左侧。（堆使用完全二叉树） 满二叉树：所有层的节点数达到最大。一棵层数为 h 的满二叉树，其节点数为2^h - 1个。 思路1：层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性LeetCode 107. 二叉树的层次遍历 II
107. 二叉树的层次遍历 II Difficulty: 简单 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为： [ [15,