1104. 二叉树寻路
之字形编号,其实和常规的从左到右编号的区别就是,路径上的数字和输入的数在相同奇偶性的行无差别,不同奇偶性的行时的求对称的数字就行
class Solution { public: vector<int> pathInZigZagTree(int label) { vector<int> v; int k = log(label) / log(2) + 1; for(int i = 1; i <= k; i++) { if(i != 1 && (!(k % 2) && (i % 2) || (k % 2) && !(i % 2))) { v.push_back(pow(2, i - 1) + (pow(2, i) - 1 - int(label / pow(2, k - i)))); } else v.push_back(int(label / pow(2, k - i))); } return v; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。