Choly_chen的博客

给定一个二叉树，判定其是否为左右对称的结构。参考答案有两种方法：1.子函数调用，递归实现 2. 运用栈的结构，递归实现。 方法一更简洁明了。 /**  * Definition for a binary tree node.  * struct TreeNode {  *     int val;  *     TreeNode *left;  *     TreeNode *ri

一、Trie 树是我一直想看却一直拖着没看的数据结构。主要应用的思想是通过构建树结构，使得前缀相同的字符串可共享前缀序列，一旦构建好树结构后，便可实现快速检索。适用场景：1）找到所有前缀相同的字符串    2）以字典序枚举数据集中的每个字符串。哈希表在上述两种场景下会有大量的哈希碰撞（hash collisions）且搜索的时间复杂度很高（最差情形下为 O(n)，n为插入的键值数）。故相较于哈希表...

题目描述：现需招募男兵M人，女兵N人，每招募一人需花费10000美元，若已征募的人中有一些存在亲密关系，则可减少征募费用，征募费用=10000 - （与已征募的人中亲密度的最大值）。若使用恰当的征募顺序，可使得征募的总费用最小，求最小费用。 限制条件： 1 <= N, M <= 10000 0<= R <= 50000 0 < d < 10000 思路...

Description Given a matrix of lower alphabets and a dictionary. Find all words in the dictionary that can be found in the matrix. A word can start from any position in the matrix and go left/right/up...