สมมติว่าเรามีรายการคำสั่งซื้อ n รายการ ในแต่ละคำสั่งซื้อมีบริการรับและจัดส่ง เราต้องนับลำดับที่เป็นไปได้ในการรับ/ส่งที่ถูกต้อง โดยที่การส่งมอบ[i]จะอยู่หลังการรับ[i]เสมอ เนื่องจากคำตอบอาจมีขนาดใหญ่มาก เราจะคืนค่าเป็นโมดูล 10^9 + 7. ดังนั้น ถ้าอินพุตเป็น 2 แล้วเอาต์พุตจะเป็น 6 เนื่องจากคำสั่งที่เป็นไ

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

สมมติว่าเรามีรูทแบบไบนารี เราต้องหาผลรวมสูงสุดของโหนดทั้งหมดของทรีย่อยใดๆ ซึ่งเป็น Binary Search Tree (BST) ด้วย ดังนั้นหากอินพุตเป็นแบบนั้น จากนั้นผลลัพธ์จะเป็น 20 นี่คือผลรวมของโหนดทั้งหมดใน BST ที่เลือก เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างหนึ่งบล็อกที่เรียกว่า Data ซึ่งจะเก็

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

สมมุติว่ามีวิศวกร n คน พวกมันมีหมายเลขตั้งแต่ 1 ถึง n และเรายังมีอาร์เรย์สองชุด:ความเร็วและประสิทธิภาพ โดยที่ speed[i] และ ประสิทธิภาพ[i] แสดงถึงความเร็วและประสิทธิภาพสำหรับวิศวกร ith เราต้องค้นหาประสิทธิภาพสูงสุดของทีมที่ประกอบด้วยวิศวกรมากที่สุด k คน คำตอบอาจมีขนาดใหญ่มาก ให้คืนค่าเป็นโมดูโล 10^9

สมมติว่ามีพิซซ่าชิ้นหนึ่งที่มีขนาดต่างกัน 3n ชิ้น ฉันและเพื่อนสองคนจะทานพิซซ่าชิ้นหนึ่งดังนี้ − ฉันจะเลือกพิซซ่าชิ้นใดก็ได้ Amal เพื่อนของฉันจะเลือกชิ้นถัดไปในทิศทางทวนเข็มนาฬิกาที่ฉันเลือก Bimal เพื่อนของฉันจะเลือกชิ้นถัดไปในทิศทางตามเข็มนาฬิกาที่ฉันเลือก ทำซ้ำขั้นตอนเหล่านี้จนกว่าจะไม่

สมมติว่าเรามีสตริง s เราต้องหาคำนำหน้าที่มีความสุขที่ยาวที่สุดของ s สตริงเรียกว่าคำนำหน้ามีความสุข หากเป็นคำนำหน้าที่ไม่ว่างเปล่าซึ่งเป็นส่วนต่อท้ายด้วย (ไม่รวมตัวเอง) หากไม่มีคำนำหน้าที่มีความสุขเช่นนั้น ให้คืนค่าสตริงว่าง ดังนั้น หากอินพุตเป็นเหมือน มาดาม ผลลัพธ์จะเป็น m ซึ่งมี 4 คำนำหน้าไม่รวมตั

สมมติว่าเรามีสองสตริง s1 และ s2 ขนาดของสตริงเหล่านี้คือ n และเรายังมีสตริงอื่นที่เรียกว่า evil เราต้องหาจำนวนเอ็นดี สตริงเรียกว่าดีเมื่อขนาดของมันคือ n มันมากกว่าหรือเท่ากับ s1 ตามตัวอักษร มันเล็กกว่าหรือเท่ากับ s2 ตามตัวอักษร และไม่มีความชั่วร้ายเป็นสตริงย่อย คำตอบอาจมีขนาดใหญ่มาก ดังนั้นให้ส่งคืน

สมมุติว่ามีพ่อครัว และเขาได้รวบรวมข้อมูลเกี่ยวกับระดับความพึงพอใจของอาหารจานเดียวของเขา เชฟสามารถปรุงอาหารจานใดก็ได้ใน 1 หน่วย ค่าสัมประสิทธิ์เวลาเท่ากันของจานคือระยะเวลาที่ใช้จริง เพื่อปรุงอาหารจานนั้นรวมทั้งจานก่อนหน้าคูณด้วยระดับความพึงพอใจ Sotime[i]*satisfaction[i]. เราต้องหาผลรวมสูงสุดของค่าส

สมมุติว่า Amal และ Bimal กำลังเล่นกองหิน มีหินหลายก้อนเรียงเป็นแถว และหินแต่ละก้อนมีค่าที่เกี่ยวข้องกัน ซึ่งเป็นตัวเลขที่ระบุในอาร์เรย์ที่เรียกว่า stoneValue Amal และ Bimal ผลัดกัน Amal เริ่มก่อน ในเทิร์นของผู้เล่นแต่ละคน เขา/เธอสามารถรับหินได้ 1, 2 หรือ 3 ก้อนจากหินก้อนแรกที่เหลืออยู่ในแถว คะแนนข

สมมติว่าเรามีตารางขนาด n x 3 และเราต้องการลงสีแต่ละเซลล์ของตารางด้วยหนึ่งในสามสี มีสี แดง เหลือง หรือเขียว ขณะนี้มีข้อจำกัดที่ไม่มีเซลล์ที่อยู่ติดกันสองเซลล์ที่มีสีเหมือนกัน เรามีจำนวนแถวของตาราง n เราต้องหาหลายวิธีที่จะลงสีตารางนี้ได้ คำตอบอาจมีขนาดใหญ่มาก ให้คืนค่าเป็นโมดูโล 10^9 + 7. ดังนั้นหากอ

สมมติว่ามีโปรแกรมที่ใช้ในการพิมพ์องค์ประกอบอาร์เรย์ของอาร์เรย์ A แต่มีข้อผิดพลาดเล็กน้อยในโปรแกรม ในโปรแกรมนั้นไม่มีช่องว่างหลังจากแต่ละองค์ประกอบ ดังนั้นถ้าเรามีสตริงที่พิมพ์ออกมา เราจะสามารถสร้างอาร์เรย์ใหม่อีกครั้งได้หรือไม่? เรารู้ว่าองค์ประกอบอาร์เรย์อยู่ในช่วง 1 ถึง k กำหนดสตริง s และจำนวนเต็

สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และจำนวนเต็ม k เราต้องหาผลรวมสูงสุดของลำดับย่อยที่ไม่ว่างของอาร์เรย์นั้น โดยที่สำหรับทุกๆ ตัวเลขสองตัวที่ต่อเนื่องกันในลำดับรองลงมา คือ nums[i] และ nums[j] โดยที่ i

สมมติว่ามีคน n คนและหมวก 40 ประเภทที่แตกต่างกันซึ่งมีป้ายกำกับตั้งแต่ 1 ถึง 40 ตอนนี้รายการแบบ 2 มิติจะเรียกว่าหมวก โดยที่ hats[i] คือรายการหมวกทั้งหมด เป็นที่ต้องการของบุคคลที่ i เราต้องหาหลายวิธีที่คน n สวมหมวกที่แตกต่างกัน คำตอบอาจมีขนาดใหญ่มาก ดังนั้นให้ส่งคืนโมดูลคำตอบ 10^9 + 7 ดังนั้น หากอินพ

สมมติว่าเรามีเมทริกซ์ m * n หนึ่งชื่อเรียกว่า mat และจำนวนเต็ม k mat มีแถวเรียงตามลำดับที่ไม่ลดลง เราสามารถเลือกหนึ่งองค์ประกอบจากแต่ละแถวเพื่อสร้างอาร์เรย์ได้ เราต้องหาผลรวมอาร์เรย์ที่เล็กที่สุด Kth ในบรรดาอาร์เรย์ที่เป็นไปได้ทั้งหมด ดังนั้น หากอินพุตเป็นเหมือน mat =[[1,3,11],[2,4,6]] 1 3 1 1

สมมติว่าเรามีสตริง S และ T เราต้องนับจำนวนลำดับที่แตกต่างกันของ S ซึ่งเท่ากับ T เรารู้ว่าส่วนย่อยของสตริงเป็นสตริงใหม่ที่สร้างขึ้นจากสตริงดั้งเดิมโดยการลบอักขระบางตัว (ไม่สามารถเป็นได้) โดยไม่รบกวนตำแหน่งสัมพัทธ์ของอักขระที่เหลือ (เช่น ACE เป็นผลสืบเนื่องมาจาก ABCDE ในขณะที่ AEC ไม่ใช่) หากสตริงอิ

สมมุติว่าเรามีไบนารีทรี เราต้องหาการข้ามผ่านคำสั่งหลังของทรีนี้โดยใช้วิธีการวนซ้ำ ดังนั้นถ้าต้นไม้เป็นเหมือน − จากนั้นผลลัพธ์จะเป็น:[9,15,7,10,-10] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - หากรูทเป็นค่าว่าง ให้คืนค่าอาร์เรย์ว่าง สร้างอาร์เรย์ ret stack :=กำหนด stack ด้วยคู่ [root, 0

ใน C ++ ทั้ง Set และ MultiSet เป็นประเภทของโครงสร้างข้อมูลที่ใช้ในการจัดเก็บข้อมูลเพื่อให้เข้าถึงและแทรกได้ง่าย บนพื้นฐานของลักษณะของโครงสร้างข้อมูลทั้งสองนี้ เราสามารถแยกความแตกต่างระหว่าง Set และ MultiSet ต่อไปนี้เป็นข้อแตกต่างที่สำคัญระหว่าง Set และ MultiSet - ซีเนียร์ เลขที่ คีย์ ตั้งค่า MultiS

ใน C ++ ทั้ง Set และ UnOrderSet เป็นประเภทของโครงสร้างข้อมูลที่ใช้ในการจัดเก็บข้อมูลเพื่อให้เข้าถึงและแทรกได้ง่าย บนพื้นฐานของลักษณะของโครงสร้างข้อมูลทั้งสองนี้ เราสามารถแยกแยะระหว่าง Set และ UnOrderSet ต่อไปนี้เป็นข้อแตกต่างที่สำคัญระหว่าง Set และ UnOrderSet - ซีเนียร์ เลขที่ คีย์ ตั้งค่า UnOrderS

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