เพิ่มจำนวน 0s ให้สูงสุดโดยพลิก subarray ใน C++

คำชี้แจงปัญหา

จากอาร์เรย์ไบนารี ให้ค้นหาจำนวนศูนย์สูงสุดในอาร์เรย์โดยอนุญาตให้อาร์เรย์ย่อยพลิกเพียงครั้งเดียว การดำเนินการพลิกเปลี่ยนทั้งหมด 0s เป็น 1s และ 1s เป็น 0s

ถ้า arr1={1, 1, 0, 0, 0, 0, 0}

หากเราพลิก 2 1 เป็น 0 แรก เราจะได้ subarray ขนาด 7 ดังนี้ −

{0, 0, 0, 0, 0, 0, 0}

อัลกอริทึม

ตัวอย่าง

#include ใช้เนมสเปซ std;int getMaxSubArray(int *arr, int n){ int maxDiff =0; int zeroCnt =0; สำหรับ (int i =0; i 


            

                

                    
                    เพิ่มค่าบิต OR สูงสุดของอาร์เรย์ใน C++          
                
                

                    
                    เพิ่มองค์ประกอบให้ใหญ่สุดโดยใช้อาร์เรย์อื่นใน C++       
                
            



            


                

                    
        
                        
 
        
                            
                                

                                  เพิ่มจำนวน 0s ให้สูงสุดโดยพลิก subarray ใน C++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  เลขคณิตในภาษา C++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  จำนวนตัวแปรของอาร์กิวเมนต์ใน C++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  CHAR_BIT ใน C++