LC 988. Smallest String Starting From Leaf

Posted ethanhong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LC 988. Smallest String Starting From Leaf相关的知识,希望对你有一定的参考价值。

Given the root of a binary tree, each node has a value from 0 to 25 representing the letters ‘a‘ to ‘z‘: a value of 0 represents ‘a‘, a value of 1represents ‘b‘, and so on.

Find the lexicographically smallest string that starts at a leaf of this tree and ends at the root.

(As a reminder, any shorter prefix of a string is lexicographically smaller: for example, "ab" is lexicographically smaller than "aba".  A leaf of a node is a node that has no children.)

Runtime: 4 ms, faster than 100.00% of C++ online submissions for Smallest String Starting From Leaf.
Memory Usage: 884.7 KB, less than 100.00% of C++ online submissions for Smallest String Starting From Leaf.

 

class Solution {
public:
  string smallestFromLeaf(TreeNode* root) {
    vector<string> a;
    helper(root, a, "");
    sort(a.begin(), a.end());
    return a[0];
  }
  void helper(TreeNode* root, vector<string>& a, string parent){
    if(!root) return;
    string tmpc(1,(char)(a+root->val));
    string tmps = tmpc + parent;
    if(!root->left && !root->right){
      a.push_back(tmps);
      return;
    }
    helper(root->left, a, tmps);
    helper(root->right, a, tmps);
  }
};

 

以上是关于LC 988. Smallest String Starting From Leaf的主要内容,如果未能解决你的问题,请参考以下文章

leetcode988. Smallest String Starting From Leaf

988. 从叶结点开始的最小字符串

988. 从叶结点开始的最小字符串

lc 632. Smallest Range

LC 302. Smallest Rectangle Enclosing Black Pixelslock, hard

[LC] 373. Find K Pairs with Smallest Sums