จำนวนวงเล็บขั้นต่ำที่จะเพิ่มเพื่อให้ถูกต้องใน C++

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

รับสตริงของวงเล็บ สามารถใส่วงเล็บเปิดคอนเทนเนอร์ '(' หรือวงเล็บปิด ')' เราต้องหาจำนวนวงเล็บขั้นต่ำเพื่อให้สตริงที่เป็นผลลัพธ์ถูกต้อง

ตัวอย่าง

ถ้า str =“((()” แสดงว่าเราต้องการวงเล็บปิด 2 วงเล็บ คือ ‘))’ ที่ส่วนท้ายของสตริง

อัลกอริทึม

• นับวงเล็บเปิด
• นับวงเล็บปิด
• วงเล็บที่ต้องการ =abs(จำนวนวงเล็บเปิด – จำนวนวงเล็บปิด)

ตัวอย่าง

#include #include #include ใช้เนมสเปซ std;int requiredParentheses (สตริง str) { int openingPrentheses =0, closedParentheses =0; สำหรับ (int i =0; i 


            

                

                    
                    จำนวนการกลับรายการคำนำหน้าขั้นต่ำเพื่อเรียงลำดับการเปลี่ยนแปลงของตัวเลข N ตัวแรกใน C++          
                
                

                    
                    จำนวนขวดขั้นต่ำที่ต้องเติม K แก้วใน C++       
                
            



            


                

                    
        
                        
 
        
                            
                                

                                  จำนวนองค์ประกอบขั้นต่ำที่จะลบออกเพื่อให้ XOR สูงสุดโดยใช้ C ++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  จำนวนองค์ประกอบขั้นต่ำที่จะเพิ่มเพื่อให้ค่ามัธยฐานเท่ากับ x โดยใช้ C ++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  จำนวนการลบขั้นต่ำเพื่อสร้างสตริง palindrome ใน C++                                 
                            
                        
                    
        
                        
 
        
                            
                                

                                  เพิ่มขั้นต่ำเพื่อทำให้วงเล็บถูกต้องใน Python