規(guī)律題, 如果模擬的話或者遞歸的話應該超級煩 2刷可以看看其他方法,個人覺得不用刷
class Solution {public: vector<int> grayCode(int n) { vector<int>ve; ve.push_back(0); if(n == 0) return ve; ve.push_back(1); if(n == 1) return ve; ve.push_back(3); ve.push_back(2); if(n == 2) return ve; int now = 2; for(int i = 3; i <= n; ++ i){ now = now << 1; for(int j = now - 1; j >= 0; -- j) ve.push_back(ve[j] + now); } return ve; }};新聞熱點
疑難解答