ในที่นี้ เราได้รับอาร์เรย์ขนาด n ซึ่งในตอนแรกมีองค์ประกอบทั้งหมดเป็น 0 และมีการสืบค้นข้อมูลที่ต้องทำ แบบสอบถามมีสองประเภท - อัพเดท(l,r,ค่า) − เพิ่มค่าให้กับองค์ประกอบของอาร์เรย์ที่อยู่ระหว่างดัชนี l ถึง r ตัวอย่างเช่น update(2, 4, 5) จะอัปเดตอาร์เรย์โดยวางองค์ประกอบ 2 ที่องค์ประกอบที่ดัชนี 4 และ

ในปัญหานี้ เราได้รับไบนารีทรี งานของเราคือสร้างโปรแกรมที่จะแปลงไบนารีทรีเป็นสตริงด้วยวงเล็บใน C ++ ค่าของไบนารีทรีเป็นจำนวนเต็มและจะถูกป้อนเข้าสู่โปรแกรมด้วยวิธีการสั่งซื้อล่วงหน้า สตริงควรมีเฉพาะจำนวนเต็มและวงเล็บ () และควรปรับให้เหมาะสมด้วย เช่น ควรกำจัดคู่ที่ว่างทั้งหมด ต้นไม้ไบนารี เป็นต้นไม้ท

ที่นี่ เราจะสร้างโปรแกรม C สำหรับไพพ์ใน Linux . ในโปรแกรมนี้ เราจะอ่านข้อความจากอินพุตสตรีมแล้วพิมพ์ไปที่หน้าจอเอาต์พุต ขั้นแรก มาเรียนรู้พื้นฐานเกี่ยวกับ ท่อ . กัน ในลินุกซ์ ท่อ ใช้ในการถ่ายโอนข้อมูล สามารถใช้สำหรับการสื่อสารระหว่างกระบวนการ/ คำสั่ง/ โปรแกรมสำหรับการถ่ายโอนเอาต์พุตมาตรฐานระหว่

สมมติว่าเราต้องการกำหนดฟังก์ชันเพื่อนับจำนวนสโตรโบแกรมทั้งหมดที่มีอยู่ในช่วง (ต่ำและสูง) อย่างที่เราทราบกันดีอยู่แล้วว่าตัวเลขสโตรโบแกรมเป็นตัวเลขที่หมุนได้ 180 องศาเหมือนกันหมด ดังนั้น หากอินพุตมีค่าต่ำ =50, สูง =100 ผลลัพธ์จะเป็น 3 เนื่องจากมีสามผลลัพธ์คือ 69, 88 และ 96 เพื่อแก้ปัญหานี้ เราจะทำต

สมมุติว่าเรามีบ้านติดกัน n หลัง ตอนนี้บ้านแต่ละหลังสามารถทาสีหนึ่งใน k สีได้ ค่าทาสีบ้านแต่ละหลังที่มีสีต่างกัน ตอนนี้เราต้องจำไว้ว่าเราต้องทาสีบ้านทุกหลังเพื่อไม่ให้บ้านติดกันสองหลังมีสีเดียวกัน ค่าใช้จ่ายในการทาสีบ้านแต่ละหลังด้วยสีที่แน่นอนจะแสดงด้วยเมทริกซ์ของคำสั่ง n x k และเราต้องหาต้นทุนขั้น

สมมติว่ามีภาษาต่างดาวใหม่และใช้อักษรละติน อย่างไรก็ตาม ลำดับระหว่างตัวอักษรไม่เป็นที่รู้จัก เรามีรายการคำที่ไม่เว้นว่างจากพจนานุกรม คำเหล่านี้จัดเรียงตามพจนานุกรมตามกฎของภาษาใหม่นี้ เราต้องหาลำดับตัวอักษรในภาษานี้ ดังนั้น หากอินพุตเป็น [wrt,wrf,er, ett, rftt ] เอาต์พุตจะเป็น wertf เพื่อแก้ปัญหานี้

สมมติว่าเรามีแผนผังการค้นหาแบบไบนารีและค่าเป้าหมาย เราต้องหาค่า k ใน BST นั้นที่ใกล้กับเป้าหมายมากที่สุด เราต้องจำไว้ว่าค่าเป้าหมายเป็นตัวเลขทศนิยม เราสามารถสมมติได้ว่า k ถูกต้องเสมอ และ k ≤ โหนดทั้งหมด ดังนั้นหากอินพุตเป็นแบบ เป้าหมาย =3.714286 และ k =2 จากนั้นผลลัพธ์จะเป็น [4,3] เพื่อแก้ปัญหา

สมมติว่าเรามีรูปแบบและสตริงที่เรียกว่า str เราต้องตรวจสอบว่า str มีรูปแบบเดียวกันหรือไม่ รูปแบบตามนี้หมายถึงการจับคู่แบบเต็มรูปแบบ โดยที่จะมีการ bijection ระหว่างตัวอักษรในรูปแบบและสตริงย่อยที่ไม่ว่างเปล่าใน str ดังนั้น หากอินพุตเหมือนกับรูปแบบคือ abaa str คือ orangegreenorangeorange ผลลัพธ์จะเป็นจ

สมมติว่ามีกลุ่มคนตั้งแต่สองคนขึ้นไปและพวกเขาต้องการพบปะและลดระยะทางการเดินทางทั้งหมด เรามีตาราง 2D ของค่า 0 หรือ 1 โดยที่แต่ละค่า 1 ทำเครื่องหมายบ้านของใครบางคนในกลุ่ม ระยะทางคำนวณโดยใช้สูตรของ Manhattan Distance ดังนั้น Distance(p1, p2) =|p2.x - p1.x| + |p2.y - p1.y|. ดังนั้นหากอินพุตเป็นแบบ 1 0 0

สมมติว่าเรามีไบนารีทรีหนึ่งต้นและเราต้องทำให้เป็นอนุกรมและดีซีเรียลไลซ์พวกมัน ดังที่เราทราบดีว่าการทำให้เป็นอนุกรมเป็นกระบวนการของการแปลงโครงสร้างข้อมูลหรืออ็อบเจ็กต์เป็นลำดับของบิต เพื่อให้เราสามารถเก็บไว้ในไฟล์หรือบัฟเฟอร์หน่วยความจำ และสามารถสร้างใหม่ได้ในภายหลังในสภาพแวดล้อมเดียวกันหรือคอมพิวเตอ

สมมติว่าเรามีรูปภาพและรูปภาพนั้นแสดงด้วยเมทริกซ์ไบนารีที่มี 0 เป็นพิกเซลสีขาวและ 1 เป็นพิกเซลสีดำ ที่นี่เชื่อมต่อพิกเซลสีดำ ดังนั้นจึงมีขอบเขตสีดำเพียงส่วนเดียว พิกเซลเชื่อมต่อในแนวนอนและแนวตั้ง หากเรามีตำแหน่ง (x, y) ของหนึ่งในพิกเซลสีดำ เราต้องหาพื้นที่ของสี่เหลี่ยมที่เล็กที่สุด (จัดแนวแกน) ที่ล้อ

สมมติว่าเรามีเมทริกซ์ 2 มิติที่เรียกว่าเมทริกซ์ เราต้องคำนวณผลรวมขององค์ประกอบภายในสี่เหลี่ยมผืนผ้าที่กำหนดโดยมุมซ้ายบนและมุมขวาล่าง ดังนั้นหากอินพุตเป็นแบบ 3 0 1 4 2 5 6 3 2 1 1 2 0 1 5 4 1 0 1 7 1 0 3 0 5 ดังนั้นจะเป็นวิธีการหาผลรวมอัพเดทค่าถ้าเราเรียกมันว่า sumRegion(2, 1, 4, 3) อัปเดต

สมมติว่าเราต้องการสร้างบ้านบนที่ดินเปล่าซึ่งเข้าถึงอาคารทั้งหมดได้ในระยะทางที่สั้นที่สุด เราขยับได้เพียงสี่ทิศทางเท่านั้น เช่น ขึ้น ลง ซ้ายและขวา เรามีตาราง 2 มิติของค่า 0, 1 หรือ 2 โดยที่ − 0 หมายถึง ดินแดนที่ว่างเปล่าซึ่งเราสามารถผ่านไปได้โดยเสรี 1 หมายถึงสิ่งปลูกสร้างที่เราไม่สามารถผ่านได้

สมมติว่าเรามีสตริง เราต้องคำนวณความยาวของสตริงย่อยที่ยาวที่สุด T ที่มีอักขระต่างกันไม่เกิน k ตัว ดังนั้น หากอินพุตเป็น s =eceba, k =2 เอาต์พุตจะเป็น 3 เนื่องจาก T คือ ece ซึ่งมีความยาว 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตอบ :=0 กำหนดหนึ่งแผนที่ m n :=ขนาดของ s x :=0 สำหร

สมมติว่าเรามีสตริงที่ไม่ว่าง s และจำนวนเต็ม k; เราต้องจัดเรียงสตริงใหม่เพื่อให้อักขระเดียวกันอยู่ห่างจากกันอย่างน้อย k สตริงที่กำหนดเป็นอักษรตัวพิมพ์เล็ก หากไม่มีวิธีการจัดเรียงสตริงใหม่ เราจะทำสตริงว่าง ดังนั้น หากอินพุตเป็น s =aabbcc, k =3 เอาต์พุตจะเป็น abcabc เนื่องจากตัวอักษรเดียวกันอยู่ห่างจาก

สมมติว่าเรามีสี่เหลี่ยมที่จัดแนวแกน N เราต้องตรวจสอบว่าพวกมันทั้งหมดรวมกันเป็นส่วนปิดของพื้นที่สี่เหลี่ยมที่แน่นอนหรือไม่ ที่นี่แต่ละรูปสี่เหลี่ยมผืนผ้าจะแสดงเป็นจุดล่างซ้ายและจุดบนขวา ตารางหน่วยจึงแสดงเป็น [1,1,2,2] (จุดซ้ายล่างคือ (1, 1) และจุดบนขวาคือ (2, 2)) ดังนั้น ถ้าอินพุตเป็นสี่เหลี่ยม =[[1

สมมติว่าเรามีสตริงเช่น word และมีตัวย่อต่อไปนี้:[word, 1ord, w1rd, wo1d, wor1, 2rd, w2d, wo2, 1o1d, 1or1, w1r1, 1o2, 2r1, 3d, w3, 4] นอกจากนี้เรายังมีสตริงเป้าหมายและชุดของสตริงในพจนานุกรม เราต้องหาตัวย่อของสตริงเป้าหมายนี้ที่มีความยาวน้อยที่สุดเท่าที่จะเป็นไปได้ เพื่อไม่ให้ขัดแย้งกับตัวย่อของสตริงใ

สมมติว่าเรามีชุดคำ (ทั้งหมดไม่ซ้ำกัน) เราต้องหาช่องคำศัพท์ทั้งหมดและเราสามารถสร้างจากคำเหล่านั้นได้ ในที่นี้ ลำดับของคำจะสร้างช่องสี่เหลี่ยมคำที่ถูกต้อง ถ้าแถวและคอลัมน์ที่ k อ่านสตริงเดียวกันทุกประการ โดยที่ 0 ≤ k <สูงสุดของ numRows และ numColumns ตัวอย่างเช่น ลำดับคำ [ball,area,lead,lady] จะสร้างช

สมมติว่าเรามีต้นไม้ N-ary หนึ่งต้น และเราต้องทำให้เป็นอนุกรมและดีซีเรียลไลซ์ต้นไม้เหล่านั้น ดังที่เราทราบดีว่าการทำให้เป็นอนุกรมเป็นกระบวนการของการแปลงโครงสร้างข้อมูลหรืออ็อบเจ็กต์เป็นลำดับของบิต เพื่อให้เราสามารถเก็บไว้ในไฟล์หรือบัฟเฟอร์หน่วยความจำ และสามารถสร้างใหม่ได้ในภายหลังในสภาพแวดล้อมเดียวกั

สมมุติว่าเรามีต้น N-ary เราต้องเข้ารหัสต้นไม้นั้นเป็นหนึ่งไบนารี นอกจากนี้เรายังต้องทำดีซีเรียลไลเซอร์เพื่อทำการดีซีเรียลไลซ์ไบนารีทรีเป็นทรี N-ary ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน encode() ซึ่งจะเริ่มต้น หากรูทถู