标签:node right curr Hackerrank Challenge 节点 sample root Day
题解
事实证明,这种有着详实背景介绍的题干,大部分与算法本身无关,反而是直接看sample input和output更容易理解题目要求。
同时,也证明,用sample进行手动debug很有效。
一旦意思理解了,题目似乎并不难。也就是根据0/1移动至当前节点的左右节点,一旦遇到叶子节点,便把对应数据更新到结果中。
void decode_huff(node * root, string s) {
string ret;
node* curr = root;
int i = 0;
while(i < s.size()) {
// move until leaf node
if(s[i] == '0') {
curr = curr->left;
} else {
curr = curr->right;
}
if(!curr->left && !curr->right) {
// leaf node then append to output
ret += curr->data;
curr = root;
}
i++;
}
cout << ret << endl;
}
标签:node,right,curr,Hackerrank,Challenge,节点,sample,root,Day 来源: https://www.cnblogs.com/casperwin/p/13649388.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。