หน้าแรก
หน้าแรก
สมมติว่าเรามีเมทริกซ์ n x n แทนกระดานหมากรุก มีบาง 1 และ 0 โดยที่ 1 แทนราชินีและ 0 แทนเซลล์ว่าง เราต้องตรวจสอบว่ากระดานเป็นคำตอบที่ถูกต้องสำหรับปริศนา N-Queen หรือไม่ อย่างที่เราทราบดีว่ากระดานเป็นวิธีแก้ปัญหาของ N-queen ที่ถูกต้อง โดยที่ไม่มีราชินีสองตัวโจมตีกันและกัน ดังนั้นหากอินพุตเป็นแบบ แล
สมมติว่าเรามีสตริงที่มีตัวเลขตั้งแต่ 2-9 เราต้องหาชุดตัวอักษรที่เป็นไปได้ทั้งหมดที่ตัวเลขนั้นสามารถสร้างได้ การจับคู่ตัวเลขกับตัวอักษรหนึ่งตัว (เหมือนกับบนปุ่มโทรศัพท์) แสดงไว้ด้านล่าง โปรดทราบว่า 1 จับคู่อักขระบางตัวแต่ไม่มีตัวอักษร 1 2 a b c 3 d e f 4 จี เฮ้ 5 เจเคแอล 6 m n o 7
สมมติว่าเรามีรายการราคาที่แสดงราคาตลาดหุ้นรายวันของบริษัทหนึ่งๆ ตามลำดับเวลา เราต้องหารายการความยาวแบบเดียวกันโดยที่ค่าที่ดัชนี i จะเป็นจำนวนวันขั้นต่ำที่เราจะต้องรอจนกว่าจะทำกำไรได้ หากไม่มีวิธีการดังกล่าวในการทำกำไร มูลค่าควรเป็น 0 ดังนั้น หากอินพุตเหมือนกับราคา =[4, 3, 5, 9, 7, 6] ผลลัพธ์จะเป็น
สมมติว่าเรามีสตริง 24 ชั่วโมงในรูปแบบ hh:mm เราต้องหาเวลาที่ใกล้เคียงที่สุดถัดไปที่สามารถสร้างได้โดยใช้ตัวเลขที่กำหนดซ้ำ เราสามารถนำตัวเลขจากสตริงที่กำหนดมาใช้ซ้ำได้หลายครั้งตามต้องการ ดังนั้น หากอินพุตเป็น s =03:15 เอาต์พุตจะเป็น 03:30 น. ซึ่งเป็นเวลาที่ใกล้ที่สุด 03:30 น. ซึ่งจะซ้ำกับตัวเลขที่ระบ
สมมติว่าเรามีรายการสตริง เราต้องหาจำนวนคำที่ต่อกันจากคำอื่นๆ ในรายการด้วย เราสามารถนำคำกลับมาใช้ใหม่ได้เมื่อเชื่อมและต่อกันหลายครั้ง ดังนั้น หากอินพุตเป็นเหมือนคำ =[hello, world, helloworld, famous, worldfamous, programming] ผลลัพธ์จะเป็น 2 เนื่องจาก helloworld ต่อจาก สวัสดี และ โลก worldfamous เป
สมมติว่าเรามีรายการคำและสตริงที่เรียกว่าตัวอักษร เราต้องหาขนาดของคำที่ยาวที่สุดที่สามารถทำได้โดยการจัดเรียงตัวอักษรที่กำหนดใหม่ ในตัวอักษรอาจมีเครื่องหมายดอกจัน (*) ซึ่งตรงกับอักขระใดก็ได้ และไม่จำเป็นต้องใช้ตัวอักษรทั้งหมด ดังนั้น หากอินพุตเป็นเหมือนคำ =[prince, rice, price, limit, hello] ตัวอักษร
สมมติว่าเรามีไบนารีทรี เราต้องหาเส้นทางที่ยาวที่สุดที่สลับกันไปมาระหว่างลูกซ้ายและขวาและลงไป ดังนั้นหากอินพุตเป็นแบบ จากนั้นเอาต์พุตจะเป็น 5 เนื่องจากเส้นทางสลับกันคือ [2, 4, 5, 7, 8] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: ถ้ารูทเป็นโมฆะ คืน 0 กำหนดฟังก์ชัน dfs() นี้จะใช้โหนด นับ แฟล็ก
สมมติว่าเรามีสตริง s และอีกค่าหนึ่งคือ k เราต้องหาสตริงใหม่โดยนำอักขระแต่ละตัวจาก s มาและเริ่มในแนวทแยงมุมจากบนซ้ายไปล่างขวาจนถึงบรรทัดที่ k แล้วขึ้นไปบนขวาเป็นต้น ดังนั้น หากอินพุตเป็นเหมือน s =ilovepythonprogramming k =5 ผลลัพธ์จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: line :=แผนที่
สมมติว่าเรามีรายการที่เรียกว่าพอร์ต โดยที่ port[i] แทนรายการพอร์ตที่พอร์ต i เชื่อมต่ออยู่ เรายังมีรายการอื่นๆ ที่เรียกว่า การจัดส่ง ซึ่งแต่ละรายการของลำดับ [i, j] ซึ่งระบุว่ามีคำขอให้จัดส่งจากพอร์ต i ไปยังพอร์ต j และค่าใช้จ่ายในการจัดส่งสินค้าจากท่าเรือ i ไปยังพอร์ต j คือความยาวของเส้นทางที่สั้นที่ส
สมมติว่าเรามีรายการที่อยู่ติดกันของกราฟกำกับ ซึ่งแต่ละรายการที่ดัชนี i จะแสดงโหนดที่เชื่อมต่อจากโหนด i เรายังมีค่าเป้าหมาย เราต้องหาความยาวของรอบที่สั้นที่สุดที่มีเป้าหมาย หากไม่มีวิธีแก้ปัญหา ให้คืนค่า -1 ดังนั้นหากอินพุตเป็นแบบ 0 แต่นี่คือ ไม่สั้นที่สุด เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่า
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ซึ่งแต่ละค่าแสดงถึงกลุ่มคนที่มองหาการกระโดดร่มด้วยกัน และเรามีค่า k อีกค่าหนึ่งซึ่งแทนจำนวนวันที่พวกเขาสามารถกระโดดร่มได้ เราต้องค้นหาความจุขั้นต่ำของเครื่องบินที่เราจำเป็นต้องทำตามคำขอทั้งหมดภายใน k วัน คำขอควรดำเนินการตามลำดับที่ได้รับและเครื่องบินสามารถบิ
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ซึ่งแสดงถึงขนาดและทิศทางของจรวด จำนวนเต็มบวกหมายถึงด้านขวา และจำนวนลบหมายถึงด้านซ้าย และค่าสัมบูรณ์ของตัวเลขแสดงถึงขนาดของจรวด ตอนนี้เมื่อจรวดสองลูกชนกัน จรวดขนาดเล็กกว่าจะถูกทำลาย และจรวดขนาดใหญ่กว่าจะเดินทางต่อไปโดยไม่เปลี่ยนแปลง เมื่อพวกมันเป็นจรวดขนาดเดี
สมมติว่าเรามีเมทริกซ์ไบนารี 2 มิติ เราต้องหาจำนวนรวมของเมทริกซ์ย่อยที่มีทั้งหมด 1 วินาที ดังนั้นหากอินพุตเป็นแบบ 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 จากนั้นผลลัพธ์จะเป็น 17 เนื่องจากมี 12 (1 x 1) สี่เหลี่ยมจัตุรัส 4 (2 x 2) สี่เหลี่ยมและ 1 (3 x 3)
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า pushes และรายการตัวเลขอื่นที่เรียกว่า pops เราต้องตรวจสอบว่านี่เป็นลำดับที่ถูกต้องของการดำเนินการ stack push และ pop หรือไม่ ดังนั้น ถ้าอินพุตเหมือน pushes =[1, 2, 5, 7, 9] pops =[2, 1, 9, 7, 5] ผลลัพธ์จะเป็น True ตามที่เราสามารถกด [1, 2] ก่อนแล้วจึงเปิดทั้งคู่
สมมติว่าเรามีรายการตัวเลขที่แสดงตำแหน่งของรถในช่วงเวลาที่เว้นระยะเท่ากัน เราต้องหาขนาดของรายการย่อยที่ยาวที่สุดที่รถแล่นด้วยความเร็วคงที่ ดังนั้น หากอินพุตเท่ากับตำแหน่ง =[0, 4, 8, 12, 6, 4, 0] ผลลัพธ์จะเป็น 4 เนื่องจากรายการย่อยคือ [0, 4, 8, 12] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - j :=1
สมมติว่าเรามีตัวเลข n เราต้องหาจำนวนก้าวของ n หลัก อย่างที่เราทราบกันดีอยู่แล้วว่าจำนวนหนึ่งเรียกว่าสเต็ปปิ้งนัมเบอร์ (stepping number) เมื่อตัวเลขที่อยู่ติดกันทั้งหมดมีผลต่างสัมบูรณ์เท่ากับ 1 ดังนั้นหากตัวเลขคือ 123 จะเป็นจำนวนก้าว แต่ 124 ไม่ใช่ หากคำตอบมีขนาดใหญ่มาก ให้ส่งคืนผลลัพธ์ mod 10^9 + 7
สมมติว่าเรามีรายการสตริงที่แต่ละสตริงประกอบด้วยตัวอักษร A และ B สองตัว เรามีสองค่า a และ b เราต้องหาจำนวนสตริงสูงสุดที่สามารถสร้างได้ เราสามารถใช้ A ได้ไม่เกินจำนวนและ B สูงสุดจำนวน b โดยไม่ต้องใช้ซ้ำ ดังนั้น ถ้าอินพุตเหมือน strings =[AAABB, AABB, AA, BB] a =4 b =2 เอาต์พุตจะเป็น 2 เนื่องจากเราสามา
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums ซึ่งแต่ละหมายเลขแสดงถึงการลงคะแนนให้กับผู้สมัคร เราต้องหาไอดีของผู้สมัครที่มีคะแนนเสียงมากกว่า floor(n/3) ตามลำดับไม่ลดลง ดังนั้น หากอินพุตเป็น nums =[3, 2, 6, 6, 6, 6, 7, 7, 7, 7, 7] ผลลัพธ์จะเป็น [6, 7] เนื่องจาก 6 และ 7 มี 40 % ของคะแนนโหวต เพื่อแก้ปัญ
สมมติว่าเรามี source และ target สองสตริง เราต้องหาจำนวนลำดับย่อยของซอร์สขั้นต่ำที่เราสามารถสร้างได้ ซึ่งถ้าเราเชื่อมมันเข้าด้วยกัน มันจะเหมือนกับเป้าหมาย หากไม่มีผลลัพธ์ดังกล่าว ให้คืนค่า -1 ดังนั้น หากอินพุตเป็นเหมือน source =xyz target =xyzyzz ผลลัพธ์จะเป็น 3 เนื่องจากเราสามารถเชื่อม [xyz + yz +
สมมติว่าเรามีรายการคำและสตริง s เราต้องหาจำนวนสตริงในรายการคำที่เป็นผลสืบเนื่องมาจาก s ดังนั้น หากอินพุตเป็นเหมือนคำ =[xz, xw, y] s =xyz ผลลัพธ์จะเป็น 2 เนื่องจาก xz และ y เป็นผลสืบเนื่องมาจาก xyz เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตอบ :=0 d :=แผนที่ว่างเปล่า สำหรับแต่ละคำในคำ ทำ ใส่คำ