代码片段_

Posted 2021-04-09 瀛楄妭408鑰冪爺

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了相关的知识，希望对你有一定的参考价值。

鍏虫敞鎴戜滑

鑾峰彇鏇村璁＄畻鏈鸿€冪爺淇℃伅

銆愭瘡鏃ヤ竴棰樸€?05.鍦ㄤ簩鍙夋爲涓鍔犱竴琛?></p>
<section data-width=

馃挕浠婃棩涔犻

缁欏畾涓€涓簩鍙夋爲锛屾牴鑺傜偣涓虹1灞傦紝娣卞害涓?1銆傚湪鍏剁 d 灞傝拷鍔犱竴琛屽€间负 v 鐨勮妭鐐广€?/p>

娣诲姞瑙勫垯锛氱粰瀹氫竴涓繁搴﹀€?d 锛堟鏁存暟锛夛紝閽堝娣卞害涓?d-1 灞傜殑姣忎竴闈炵┖鑺傜偣 N锛屼负 N 鍒涘缓涓や釜鍊间负 v 鐨勫乏瀛愭爲鍜屽彸瀛愭爲銆?/p>

灏?N 鍘熷厛鐨勫乏瀛愭爲锛岃繛鎺ヤ负鏂拌妭鐐?v 鐨勫乏瀛愭爲锛涘皢 N 鍘熷厛鐨勫彸瀛愭爲锛岃繛鎺ヤ负鏂拌妭鐐?v 鐨勫彸瀛愭爲銆?/p>

濡傛灉 d 鐨勫€间负 1锛屾繁搴?d - 1 涓嶅瓨鍦紝鍒欏垱寤轰竴涓柊鐨勬牴鑺傜偣 v锛屽師鍏堢殑鏁存５鏍戝皢浣滀负 v 鐨勫乏瀛愭爲銆?/p>

绀轰緥 1:

杈撳叆:

浜屽弶鏍戝涓嬫墍绀?

2 6

/ /

3 1 5

v = 1

d = 2

杈撳嚭:

1 1

2 6

/ /

3 1 5

    
      
      
    
     
       
       
           
        
        
      
       
         
         
               
          
          
        
         
           
           
                   
            
            
          
           
             
             
                       
              
              
            
             
               
               
                           
                
                
              
               
                 
                 
                               
                  
                  
                
                 
                   
                   
                                   
                    
                    
                  
                   
                     
                     
                   
                    
                      
                      
                    
                     
                       
                       
                     TreeNode *addOneRow(TreeNode *root, int v, int d) {
  //濡傛灉d涓?锛屽垯鍒涘缓涓€涓柊鐨勬牴鑺傜偣v锛屽師鍏堢殑鏁存５鏍戝皢浣滀负v鐨勫乏瀛愭爲
  if (d == 1) {
    return new TreeNode(v, root, nullptr);
  }
  queue<TreeNode *> q;
  q.emplace(root);
  //褰撳墠灞傛暟涓?nbsp;d-1 鏃讹紝鍋滄閬嶅巻
  while (--d != 1) {
    for (int i = 0, size = q.size(); i < size; ++i) {
      TreeNode *node = q.front();
      q.pop();
      if (node->left) {
        q.emplace(node->left);
      }
      if (node->right) {
        q.emplace(node->right);
      }
    }
  }
  //闃熷垪涓墿涓嬬殑鑺傜偣鍗充负鑺傜偣N
  while (!q.empty()) {
    TreeNode *node = q.front();
    q.pop();
    //鍏堝垱寤轰竴涓妭鐐筆锛屽叾宸﹁妭鐐逛负褰撳墠鑺傜偣鐨勫乏鑺傜偣
    //鐒跺悗灏嗗綋鍓嶈妭鐐圭殑宸﹁妭鐐硅缃负鑺傜偣P
    node->left = new TreeNode(v, node->left, nullptr);
    //鍏堝垱寤轰竴涓妭鐐筆锛屽叾鍙宠妭鐐逛负褰撳墠鑺傜偣鐨勫彸鑺傜偣
    //鐒跺悗灏嗗綋鍓嶈妭鐐圭殑鍙宠妭鐐硅缃负鑺傜偣P
    node->right = new TreeNode(v, nullptr, node->right);
  }
  return root;
}