หน้าแรก
หน้าแรก
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และค่า x และ y สองค่า เราต้องหาผลรวมสูงสุดของรายการย่อยที่ไม่ทับซ้อนกันสองรายการในหน่วย num ซึ่งมีความยาว x และ y ดังนั้นหากอินพุตเป็น nums =[3, 2, 10, -2, 7, 6] x =3 y =1 ผลลัพธ์จะเป็น 22 เนื่องจากรายการย่อยที่มีความยาว 3 เราเลือก [3, 2, 10] และอีกอันเราเล
สมมติว่าเรามีไบนารีทรีที่แสดงถึงสถานะเกมของเกมที่มีผู้เล่นสองคน ทุกโหนดภายในจะเติมด้วย 0 และค่าการออกจากระบบแสดงถึงคะแนนสิ้นสุด ผู้เล่น 1 ต้องการเพิ่มคะแนนสุดท้ายให้สูงสุดในขณะที่ผู้เล่น 2 ต้องการลดคะแนนสุดท้ายให้น้อยที่สุด ผู้เล่น 1 จะทำการเคลื่อนไหวบนโหนดที่ระดับคู่เสมอ และผู้เล่น 2 จะทำการเคลื่อน
สมมติว่าเรามีรายการตัวเลขสองรายการที่เรียกว่า A และ B และมีความยาวเท่ากัน ตอนนี้ให้พิจารณาว่าเราสามารถดำเนินการที่เราสามารถสลับตัวเลข A[i] และ B[i] ได้ เราต้องหาจำนวนการดำเนินการที่จำเป็นเพื่อให้ทั้งสองรายการเพิ่มขึ้นอย่างเคร่งครัด ดังนั้น หากอินพุตเป็น A =[2, 8, 7, 10] B =[2, 4, 9, 10] ผลลัพธ์จะเป
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และเราต้องการเลือกตัวเลขสองคู่จากนั้นจึงลดความแตกต่างที่แน่นอนระหว่างผลรวมของทั้งสองคู่นี้ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[3, 4, 5, 10, 7] ผลลัพธ์จะเป็น 1 เพราะเราสามารถเลือกคู่เหล่านี้ได้ (3 + 7) - (4 + 5) =1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องหาลำดับผลรวมขั้นต่ำจากรายการที่กำหนด โดยเลือกหมายเลขอย่างน้อยหนึ่งหมายเลขสำหรับกลุ่มตัวเลขสามหมายเลขต่อเนื่องกันทั้งหมด หากความยาวของรายการที่กำหนดน้อยกว่า 3 ควรเลือกตัวเลข ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[2, 3, 4, 5, 6, 7] ผลลัพธ์จะเป็น 7 ตามที่
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums รายการนี้แสดงโหนดปลายสุดในการข้ามผ่านของต้นไม้ ที่นี่โหนดภายในมีลูก 2 คนและค่าของโหนดนั้นเหมือนกับผลคูณของค่าลีฟที่ใหญ่ที่สุดของทรีย่อยทางซ้าย และค่าลีฟที่ใหญ่ที่สุดของทรีย่อยทางขวา เราต้องหาผลรวมของต้นไม้ที่มีค่าผลรวมขั้นต่ำ ดังนั้น หากอินพุตเป็น nums =[3
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k ให้เราพิจารณาการดำเนินการที่เราเพิ่มองค์ประกอบทีละรายการ เราสามารถทำได้มากที่สุด k ครั้ง เราต้องหาค่าของจำนวนที่เกิดขึ้นบ่อยที่สุดที่เราจะได้รับ หากมีคำตอบมากกว่าหนึ่งข้อ ให้เลือกจำนวนที่น้อยที่สุดที่เป็นไปได้ ดังนั้น หากอินพุตเป็น nums
สมมติว่าเรามีรายการช่วงเวลาสำหรับการฉายภาพยนตร์ต่างๆ (สามารถซ้อนทับกันได้) เราต้องหาจำนวนโรงภาพยนตร์ขั้นต่ำที่จำเป็นในการฉายภาพยนตร์ทั้งหมด ดังนั้น หากอินพุตเหมือนช่วงเวลา =[[20, 65],[0, 40],[50, 140]] ผลลัพธ์จะเป็น 2 เนื่องจาก [20, 65] และ [0, 40] ทับซ้อนกัน . [20, 65] และ [50, 140] ก็ทับซ้อนกันเช
สมมติว่าเรามีรายการตัวเลขที่แตกต่างกันซึ่งเรียกว่า nums และอีกจำนวนหนึ่งคือ k เราต้องหาจำนวนของชุดค่าผสมที่แตกต่างกันซึ่งรวมกันได้ k คุณสามารถใช้ตัวเลขซ้ำได้เมื่อสร้างชุดค่าผสม ดังนั้น หากอินพุตเป็น nums =[2, 4, 5] k =4 เอาต์พุตจะเป็น 2 เนื่องจากเราสามารถสร้างกลุ่มดังกล่าวได้สองกลุ่ม เช่น [2, 2] แล
สมมติว่าเรามีตัวเลข n เราต้องหาตัวเลข n ตัวแรกที่เรียงตามลำดับศัพท์ ดังนั้น หากอินพุตเป็น n =15 ผลลัพธ์จะเป็น [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: นับ :=1 ans :=รายการที่มีการนับองค์ประกอบเดียว ในขณะที่ขนาดของ ans
สมมติว่าเรามีตัวเลข n และอีกค่าหนึ่งคือ k ตอนนี้ ให้เราพิจารณาสตริงที่มีเพียง 0, 1 และ 2 ที่ไม่มีอักขระซ้ำกัน เราต้องเลือกสตริงที่มีความยาว n และค้นหาสตริงที่เล็กที่สุดที่ kth เกี่ยวกับพจนานุกรม หากไม่มีสตริงที่ k ให้คืนค่าสตริงว่าง ดังนั้น หากอินพุตเป็น n =4 k =2 เอาต์พุตจะเป็น 0120 เพื่อแก้ปัญหา
สมมติว่าเรามีตัวเลข n เราต้องหาจำนวนที่มากที่สุดให้น้อยกว่าหรือเท่ากับ n โดยที่ตัวเลขทั้งหมดไม่ลดลง ดังนั้น หากอินพุตเท่ากับ n =221 เอาต์พุตจะเป็น 199 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: หลัก :=รายการที่มีตัวเลขทั้งหมดเป็น n ถูกผูกไว้ :=null สำหรับ i ในขนาดช่วงของตัวเลข - 1 ลงเหลือ 0, ทำ
สมมติว่าเรามีรายการเศษส่วนโดยที่เศษส่วนแต่ละส่วนเป็นรายการแต่ละรายการ [ตัวเศษ ตัวส่วน] ซึ่งแทนตัวเลข (ตัวเศษ / ตัวส่วน) เราต้องหาจำนวนคู่ของเศษส่วนที่มีผลรวมเป็น 1 ดังนั้น ถ้าอินพุตเป็นเหมือนเศษส่วน =[[2, 7],[3, 12],[4, 14],[5, 7],[3, 4],[1, 4]] แล้วผลลัพธ์ จะเป็น 4 เช่น (2/7 + 5/7), (3/12 + 3/4),
สมมติว่าเรามีรายการหมายเลข และค่าเพิ่มเติม k และเป้าหมายสองค่า เราต้องหาจำนวนรายการย่อยที่มีขนาดเป็น k และค่าเฉลี่ยของรายการนั้น ≥ เป้าหมาย ดังนั้น หากอินพุตเป็น nums =[1, 10, 5, 6, 7] k =3 เป้าหมาย =6 ผลลัพธ์จะเป็น 2 เนื่องจากรายการย่อย [1, 10, 7] มีค่าเฉลี่ย 6 และ [10, 5, 6] มีค่าเฉลี่ย 7 เพื่อแ
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และ value target อื่น เราต้องหาจำนวนรายการย่อยที่ผลรวมเท่ากับเป้าหมาย ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[3, 0, 3] target =3 ผลลัพธ์จะเป็น 4 เนื่องจากเรามีรายการย่อยเหล่านี้ซึ่งผลรวมคือ 3:[3], [3, 0], [0, 3], [3]. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี
สมมติว่าเรามีรายการตัวเลขที่แตกต่างกัน เราต้องหาจำนวนสวอปขั้นต่ำที่จำเป็นในการจัดเรียงรายการตามลำดับที่เพิ่มขึ้น ดังนั้น หากอินพุตเป็น nums =[3, 1, 7, 5] ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถสลับ 3 กับ 1 แล้ว 5 และ 7 ได้ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: sort_seq :=เรียงลำดับรายการ nums ตา
สมมติว่าเรามีต้นไม้ไบนารี เราต้องหาจำนวนโหนดที่เป็นลูกคนเดียว อย่างที่เราทราบกันดีว่า node x ถูกเรียกว่าโหนดลูกเดียวเมื่อพาเรนต์มีลูกเพียงคนเดียวคือ x ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น 2 เนื่องจาก 8 และ 6 เป็นเพียงลูกเดียว เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: ถ้ารูทเป็นโมฆะ ค
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k ตอนนี้ให้เราพิจารณาการดำเนินการที่เราลบ 1 จากองค์ประกอบใด ๆ ในรายการ เราสามารถดำเนินการนี้ได้ k ครั้ง เราต้องหาค่าสูงสุดต่ำสุดที่เป็นไปได้ในรายการหลังจาก k การดำเนินการดังกล่าว ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[3, 4, 6, 5] k =6 แล้วผล
สมมติว่าเรามีสตริงของอักขระอักษรตัวพิมพ์เล็ก อักขระอื่นๆ เช่น [, | และ ] ที่นี่ [a|b|c] ระบุว่าสามารถเลือก a, b หรือ c ได้ เราต้องหารายการสตริงที่มีค่าที่เป็นไปได้ทั้งหมดที่สามารถแสดงได้ ที่นี่ [] ไม่สามารถซ้อนและอาจมีตัวเลือกมากมาย ดังนั้น หากอินพุตเป็น s =[d|t|l]im[e|s] ผลลัพธ์จะเป็น [dime, dims,
สมมติว่าเรามีสตริง s เราต้องหาจำนวนวิธีที่เราสามารถแบ่งพาร์ติชันสตริงได้ โดยแต่ละส่วนจะเป็นพาลินโดรม ดังนั้น หากอินพุตเป็น s =xyyx ผลลัพธ์จะเป็น 3 ตามที่เราแยกเป็น [x, yy, x], [x, y, y,x], [xyyx]. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: n :=ขนาดของ s ตาราง :=รายการขนาด n + 1 และเติมด้วย 0 ตา