ในปัญหานี้ เราได้รับอาร์เรย์และผลรวม งานของเราคือการสร้างโปรแกรมที่จะหาผลรวม subarray สูงสุดที่มีผลรวมน้อยกว่าหรือเท่ากับผลรวมที่กำหนดใน c ++ เราต้องหาอาร์เรย์ย่อยที่มีความยาวน้อยกว่าหรือเท่ากับ n ซึ่งมีผลรวมน้อยกว่าหรือเท่ากับผลรวมที่กำหนด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน ป้อนข้อมูล − array

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

สมมติว่าเรามีคอลเล็กชันของจำนวนเต็มที่แตกต่างกัน เราต้องหาการเรียงสับเปลี่ยนที่เป็นไปได้ทั้งหมด ตอนนี้ ถ้าอาร์เรย์เก็บองค์ประกอบที่ซ้ำกัน ให้ละเว้นสถานะที่มีลักษณะคล้ายกัน ดังนั้นหากอาร์เรย์เป็นแบบ [1,1,3] ผลลัพธ์จะเป็น [1,1,3], [1,3,1], [3,1,1]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เราจะใ

สมมติว่าเรามีเมทริกซ์และเราต้องพิมพ์องค์ประกอบเมทริกซ์ในลักษณะเกลียว ในตอนแรกเริ่มต้นจากแถวแรก ให้พิมพ์เนื้อหาทั้งหมดแล้วตามด้วยคอลัมน์สุดท้ายเพื่อพิมพ์ จากนั้นจึงพิมพ์แถวสุดท้าย จากนั้นจึงพิมพ์องค์ประกอบในลักษณะเกลียว ดังนั้นหากเมทริกซ์เป็นเหมือน − 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

สมมติว่าเรามีรายการที่เชื่อมโยงและค่า x เราต้องทำพาร์ทิชั่น พาร์ติชั่นมันเพื่อให้โหนดทั้งหมดที่น้อยกว่า x มาก่อนโหนดที่มากกว่าหรือเท่ากับ x เราควรรักษาลำดับสัมพัทธ์ดั้งเดิมของโหนดในแต่ละพาร์ติชั่นทั้งสองนี้ ดังนั้นหากรายการเป็นแบบ [1,4,3,2,5,2] และ x =3 ผลลัพธ์จะเป็น [1,2,2,4,3,5] เพื่อแก้ปัญหานี้ เ

อย่างที่เราทราบดีว่าโค้ดสีเทาเป็นระบบเลขฐานสองซึ่งค่าที่ต่อเนื่องกันสองค่าต่างกันในหนึ่งบิตเท่านั้น สมมติว่าเรามีจำนวนเต็มไม่เป็นลบ n แทนจำนวนบิตทั้งหมดในโค้ด เราต้องพิมพ์ลำดับของรหัสสีเทา ลำดับรหัสสีเทาต้องขึ้นต้นด้วย 0 ดังนั้นหากอินพุตเป็น 2 ผลลัพธ์จะเป็น [0,1,3,2] เนื่องจากสีเทาของ 0 คือ 00 สีเทา

สมมุติว่าเรามีไบนารีทรี เราต้องสำรวจต้นไม้นี้โดยใช้รูปแบบการข้ามลำดับระดับ ดังนั้นถ้าต้นไม้เป็นเหมือน ลำดับการข้ามผ่านจะเป็นเช่น − [10, 5, 16, 8, 15, 20, 23] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดคิวคิวเพื่อจัดเก็บโหนด แทรกรูทลงใน que ในขณะที่ que ไม่ว่างเปล่า ให้ทำ รายการ :=รายการแ

สมมุติว่าเรามีสามเหลี่ยม เราต้องหาผลรวมเส้นทางขั้นต่ำจากบนลงล่าง ในแต่ละขั้นตอนเราสามารถย้ายไปยังตัวเลขที่อยู่ติดกันในแถวด้านล่างได้ ตัวอย่างเช่น ถ้ารูปสามเหลี่ยมต่อไปนี้มีลักษณะเหมือน [    [2],    [3,4],    [6,5,7],    [4,1,8,3] ] ผลรวมเส้นทางต่ำสุดจากบนลงล

สมมติว่าเรามีอินพุตสตริงหนึ่งสตริง การแบ่งพาร์ทิชันของสตริงนั้นเป็นการแบ่งพาร์ทิชันแบบพาลินโดรม เมื่อทุกสตริงย่อยของพาร์ติชั่นเป็นพาลินโดรม ในส่วนนี้ เราต้องค้นหาการตัดขั้นต่ำที่จำเป็นสำหรับ palindrome ที่แบ่งสตริงที่กำหนด ดังนั้นหากสตริงเป็นเหมือน “ababbbabbababa” ให้ตัดขั้นต่ำเป็นพาร์ติชั่นเป็น pa

สมมติว่ามีวงกลมและมีปั๊มน้ำมัน n แห่งบนวงกลม เรามีข้อมูลสองชุดเช่น − ปริมาณน้ำมันที่สถานีบริการน้ำมันทุกแห่งมี ระยะทางจากสถานีบริการน้ำมันแห่งหนึ่งไปยังอีกสถานีหนึ่ง คำนวณจุดแรกจากตำแหน่งที่รถจะวิ่งรอบวงกลมได้ สมมุติว่าน้ำมัน 1 หน่วย รถสามารถวิ่งได้ 1 หน่วย สมมติว่ามีปั๊มน้ำมันสี่แห่ง และปริมาณน้

สมมุติว่าเรามี Reverse polish notation และเราต้องประเมินค่า สัญกรณ์โปแลนด์ย้อนกลับเรียกอีกอย่างว่านิพจน์ postfix ที่นี่เราต้องใช้โครงสร้างข้อมูลสแต็กเพื่อแก้นิพจน์ postfix จากนิพจน์ postfix เมื่อพบตัวถูกดำเนินการบางตัว ให้พุชพวกมันในสแต็ก เมื่อพบโอเปอเรเตอร์บางตัว รายการสองรายการจะถูกดึงออกจากสแต็ก

สมมติว่าเรามีนิพจน์ นิพจน์มีวงเล็บบางส่วน เราต้องตรวจสอบวงเล็บว่าสมดุลหรือไม่ ลำดับของวงเล็บคือ (), {} และ [] สมมติว่ามีสองสตริง “()[(){()}]” สิ่งนี้ถูกต้อง แต่ “{[}]” ไม่ถูกต้อง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ข้ามผ่านนิพจน์จนหมด ถ้าอักขระปัจจุบันกำลังเปิดวงเล็บเช่น (, { หรือ [ ให้กด

สมมติว่าเรามีชุดหมายเลขผู้สมัคร (องค์ประกอบทั้งหมดไม่ซ้ำกัน) และหมายเลขเป้าหมาย เราต้องหาชุดค่าผสมที่ไม่ซ้ำกันทั้งหมดในผู้สมัครโดยที่หมายเลขของผู้สมัครรวมเข้ากับเป้าหมายที่กำหนด หมายเลขเดียวกันจะไม่ถูกเลือกจากผู้สมัครมากกว่าหนึ่งครั้ง ดังนั้นหากองค์ประกอบเป็น [2,3,6,7,8] และค่าเป้าหมายคือ 8 ผลลัพธ์ท

สมมติว่าชุดนั้นเหมือน [1,2,3,...,n] มีทั้งหมด n! พีชคณิตที่ไม่ซ้ำกัน โดยการแสดงรายการและติดป้ายกำกับการเรียงสับเปลี่ยนทั้งหมดตามลำดับ เราได้ลำดับเหล่านี้สำหรับ n =3:[123,132,213,231,312,321] ดังนั้นถ้า n และ k จะได้รับ จากนั้นส่งคืนลำดับการเรียงสับเปลี่ยน kth n จะอยู่ระหว่าง 1 ถึง 9 (รวม) และ k จะอย

สมมติว่าเรามีรายการเชื่อมโยง เราต้องหมุนรายการไปยังตำแหน่ง k ที่ถูกต้อง ค่าของ k ไม่เป็นลบ ดังนั้นหากรายการเป็นเหมือน [1,23,4,5,NULL] และ k =2 ผลลัพธ์จะเป็น [4,5,1,2,3,NULL] ให้เราดูขั้นตอน - หากรายการว่างเปล่า ให้คืนค่า null เลน :=1 สร้างโหนดที่เรียกว่า tail :=head ในขณะที่หางถัดไปไม่เป็นโมฆะ เพิ

สมมติว่ามีหุ่นยนต์อยู่ที่มุมบนซ้ายของตารางขนาด n x m (แถว n และคอลัมน์ m) หุ่นยนต์สามารถเคลื่อนที่ได้ทั้งด้านล่างหรือด้านขวาเมื่อใดก็ได้ หุ่นยนต์ต้องการไปถึงมุมล่างขวาของตาราง (ทำเครื่องหมาย END ในแผนภาพด้านล่าง) ดังนั้นเราต้องค้นหาว่ามีเส้นทางที่ไม่ซ้ำกันกี่เส้นทาง? ตัวอย่างเช่น ถ้า m =3 และ n =2 ต

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

สมมติว่าเรามีเมทริกซ์ขนาด m x n ที่เต็มไปด้วยจำนวนเต็มไม่เป็นลบ ให้ค้นหาเส้นทางจากมุมบนซ้ายไปยังมุมขวาล่างซึ่งลดผลรวมของตัวเลขทั้งหมดตามเส้นทางของมัน การเคลื่อนไหวสามารถขึ้นหรือลงได้ทุกเวลาเท่านั้น ตัวอย่างเช่น ถ้าเมทริกซ์อยู่ด้านล่าง 1 3 1 1 5 1 4 2 1 ผลลัพธ์จะเป็น 7 เส้นทางจะเป็น 1,3,1,1,1 ซ

ในปัญหานี้ เราได้รับ 2 อาร์เรย์ x[] , y[] ซึ่ง (x,y) ให้พิกัดของจุดในระนาบ 2 มิติ งานของเราคือการพิมพ์จุดทั้งหมดพร้อมกับความถี่ที่เกิดขึ้น มาดูตัวอย่างทำความเข้าใจปัญหากัน Input: x[]={0, 1, 1, 0, 0} ; y[]={1, 2, 2, 2, 1} Output (0, 1) = 2 (1, 2) = 2 (0, 2) = 1 เพื่อแก้ปัญหานี้ เราต้องเก็บความถี่ขอ

สมมติว่าเราได้เขียนอัลกอริทึมที่มีประสิทธิภาพเพื่อค้นหาค่าในเมทริกซ์ขนาด 1 m x n เมทริกซ์นี้มีคุณสมบัติบางอย่างเช่นด้านล่าง - เรียงแถวจากซ้ายไปขวา จำนวนแรกของแต่ละแถวมากกว่าจำนวนเต็มสุดท้ายของแถวก่อนหน้า ดังนั้นหากเมทริกซ์เป็นเหมือน − 1 3 5 7 10 11 16 20 23 30 34 50 53 62 78 98 และหากค่าเป