หน้าแรก
หน้าแรก
สมมติว่าเรามีรายการ N ซึ่งทำเครื่องหมายเป็น 0, 1, 2, …, N-1 จากนั้น เราได้รับรายการ 2 มิติของขนาด S ที่เรียกว่าชุด ที่นี่ เราสามารถซื้อชุดที่ i-th สำหรับชุดราคา[i,2] และเราได้รับทุกรายการระหว่างชุด[i, 0] ถึงชุด[i, 1] นอกจากนี้เรายังมีรายการของขนาด N ที่เรียกว่าการนำออก ซึ่งเราสามารถทิ้งองค์ประกอบที่
สมมติว่าเราอยู่ในการแข่งขันการเขียนโปรแกรมที่มีปัญหาหลายอย่าง แต่การแข่งขันจะสิ้นสุดลงเมื่อเราแก้ปัญหาหนึ่งปัญหา ทีนี้ ถ้าเรามีสองรายการของตัวเลขที่มีความยาวเท่ากัน เรียกว่า จุด และโอกาส เพื่ออธิบายสิ่งนี้สำหรับปัญหาที่ ith เรามีโอกาสเปอร์เซ็นต์ [i] โอกาสในการแก้ปัญหานี้สำหรับคะแนน[i] นอกจากนี้เรายั
สมมติว่าเรามีสตริง s ซึ่งแทนสมการของรูปแบบ x+y=z เราต้องหาจำนวนหลักขั้นต่ำที่เราต้องบวกเข้าไปใน s เพื่อให้สมการเป็นจริง ดังนั้น หากอินพุตเป็น s =2+6=7 ผลลัพธ์จะเป็น 2 เราเปลี่ยนสมการเป็น 21+6=27 ได้โดยใส่ 1 กับ 2 ดังนั้นจำนวนการแก้ไขทั้งหมดที่ต้องการคือ 2 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี
สมมติว่าเรามีรายการ 2 มิติของจำนวนเต็มที่เรียกว่า edge ซึ่งเป็นตัวแทนของกราฟที่ไม่มีทิศทาง ทุกแถวในอินพุตแสดงถึงขอบ [u, v, w] หมายถึงโหนด u และ v เชื่อมต่อกัน และขอบมีน้ำหนัก w กราฟประกอบด้วย n โหนดตั้งแต่ 0 ถึง n-1 ต้นทุนของเส้นทางถูกกำหนดไว้ที่นี่เป็นผลคูณของจำนวนขอบและน้ำหนักสูงสุดสำหรับขอบใดๆ ใ
สมมติว่าเรามีรายการและกำลังของรายการถูกกำหนดโดยผลรวมของ (ดัชนี + 1) * value_at_index ของดัชนีทั้งหมด อีกทางหนึ่ง เราสามารถแสดงได้ดังนี้ − $$\displaystyle\sum\limits_{i=0}^{n-1} (i+1)\times list[i]$$ ตอนนี้ เรามีรายการจำนวนที่มีจำนวนเต็มบวก N เราสามารถเลือกค่าเอกพจน์ในรายการ และย้าย (ไม่สลับ) ไปยัง
สมมติว่าเรามีตัวเลข k ตอนนี้ให้พิจารณาค่าจำนวนเต็มบวกที่น้อยที่สุด x โดยที่ค่าทั้งหมดตั้งแต่ 1 ถึง k หารอย่างเท่าเทียมกัน กล่าวอีกนัยหนึ่ง ให้พิจารณาค่าที่น้อยที่สุด x โดยที่ x หารด้วยตัวเลขทั้งหมดตั้งแต่ 1 ถึง k ลงตัว เราต้องหาจำนวนศูนย์ต่อท้ายใน x ดังนั้น หากอินพุตเป็นเหมือน k =6 ผลลัพธ์จะเป็น 0
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums ตอนนี้ ให้เราพิจารณาการดำเนินการที่เรานำค่าสองค่าที่ต่อเนื่องกันมารวมกันเป็นค่าเดียวโดยการหาผลรวม เราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นเพื่อให้รายการไม่เพิ่มขึ้น ดังนั้นหากอินพุตเป็นเหมือน nums =[2, 6, 4, 10, 2] ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถรว
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s เราต้องหาผลรวมของการนับอักขระที่แตกต่างกันในทุกสตริงย่อยของ s หากคำตอบมีขนาดใหญ่มาก ให้คืนค่า mod ผลลัพธ์ 10^9+7 ดังนั้น หากอินพุตเป็น s =xxy ผลลัพธ์จะเป็น 6 เนื่องจากสตริงย่อยและจำนวนเป็น − x :1 x :1 y :1 xx :0 (เนื่องจาก x ไม่ต่างกัน) xy :2 xxy :
สมมติว่าเรามีเมทริกซ์ไบนารี 2d โดยที่ 0 แทนเซลล์ว่างและ 1 แทนผนัง เราต้องหาจำนวนเซลล์ขั้นต่ำที่ต้องกลายเป็นกำแพงเพื่อไม่ให้มีเส้นทางระหว่างเซลล์บนซ้ายกับเซลล์ขวาล่าง เราไม่สามารถใส่กำแพงที่เซลล์บนซ้ายและเซลล์ล่างขวาได้ ขยับได้เฉพาะ ซ้าย ขวา ขึ้น ลง ไม่ใช่แนวทแยง ดังนั้นหากอินพุตเป็นแบบ 0 0 0 0 0 1
สมมติว่าเรามีเมทริกซ์ 2 มิติที่มีค่าต่างกันเล็กน้อยดังนี้ - 0 สำหรับเซลล์ว่าง 1 สำหรับคน 2 สำหรับไฟ 3 สำหรับผนัง ตอนนี้สมมติว่ามีเพียงคนเดียวและในแต่ละเทิร์นไฟจะขยายออกไปทั้งสี่ทิศทาง (ขึ้น ลง ซ้ายและขวา) แต่ไฟไม่สามารถขยายผ่านกำแพงได้ เราต้องตรวจสอบว่าบุคคลนั้นสามารถย้ายไปที่มุมบนซ้า
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s ที่มีตัวอักษร x และ y ตอนนี้ให้พิจารณาการดำเนินการที่เราเปลี่ยน x ตัวเดียวเป็น y หรือในทางกลับกัน เราต้องหาจำนวนครั้งขั้นต่ำที่เราต้องดำเนินการนั้นเพื่อตั้งค่า x ทั้งหมดก่อน y ทั้งหมด ดังนั้น หากอินพุตเป็น s =yxyyyyxyxx ผลลัพธ์จะเป็น 4 เพื่อแก้ปัญหานี้ เราจะทำตามขั
สมมติว่าเรามีสองสตริง s, t และอีกสตริง r เราต้องตรวจสอบว่ามีวิธีใดที่จะได้ r โดยการรวมอักขระตามลำดับจาก s และ t ดังนั้น หากอินพุตเป็น s =xyz t =mno r =xymnoz ผลลัพธ์จะเป็น True เนื่องจาก xymnoz สามารถเกิดขึ้นได้จากการแทรกระหว่าง xyz และ mno เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums เราต้องหาจำนวนการเรียงสับเปลี่ยนของ num โดยที่ผลรวมของค่าที่อยู่ติดกันทุกคู่เป็นกำลังสองสมบูรณ์ การเรียงสับเปลี่ยน A และ B สองครั้งจะไม่ซ้ำกันเมื่อมีดัชนี i โดยที่ A[i] ไม่เหมือนกับ B[i] ดังนั้น หากอินพุตเป็น nums =[2, 9, 7] ผลลัพธ์จะเป็น 2 ตามที่เรามี [2,
สมมติว่าเรามีรายการหมายเลขที่เรียกว่าลูกกวาด และคนสองคนกำลังแข่งกันเก็บลูกกวาดให้ได้มากที่สุด ที่นี่การแข่งขันเป็นแบบผลัดกันเล่น คนที่ 1 จะเริ่มก่อน และในแต่ละตาเขาสามารถรับลูกกวาดจากด้านหน้าหรือด้านหลังได้ ต้องเช็คก่อนว่าคนที่ 1 จะเก็บลูกกวาดได้มากกว่าที่อื่นหรือไม่ ดังนั้นหากอินพุตเป็นเหมือนแคนดี
สมมติว่ามีผู้เล่นสองคนกำลังเล่นเกม โดยที่ลูกอมหลายลูกวางเรียงต่อกัน และบุคคลที่ 1 จะได้รับรายการตัวเลขที่เรียกว่า nums ซึ่งแทนค่าคะแนนของลูกกวาดแต่ละลูก ในตาของแต่ละคน พวกเขาสามารถเลือกลูกอมได้ 1, 2 หรือ 3 ลูกจากแถวหน้า จากนั้นลบออกจากรายการ และรับคะแนนรวมที่เพิ่มเข้าไปในคะแนน เกมนี้จะจบลงเมื่อลูกอม
สมมติว่าเรามีเมทริกซ์ 2 มิติ โดยที่เมทริกซ์ [r, c] แทนจำนวนเหรียญในเซลล์นั้น เราสามารถเริ่มต้นจากตำแหน่งใดก็ได้และต้องการเก็บเหรียญโดยการย้ายทิศทางใด ๆ จากสี่ทิศทาง (ขึ้น ลง ซ้ายและขวา ไม่ใช่แนวทแยง) เมื่อเราย้ายไปที่เซลล์ เหรียญจะถูกรวบรวมและมูลค่าของเซลล์นั้นจะกลายเป็น 0 เราไม่สามารถไปที่เซลล์ที่ม
สมมติว่าเรามีเมทริกซ์ 2 มิติที่มีค่าที่เป็นไปได้ 3 ค่า - 0 สำหรับเซลล์ว่าง 1 สำหรับเหรียญ -1 สำหรับกำแพง เราต้องหาจำนวนเหรียญสูงสุดที่เราสามารถรับได้โดยเริ่มจากช่องบนซ้ายและไปถึงช่องล่างขวาโดยเลื่อนไปทางขวาหรือลงเท่านั้น จากนั้นกลับมาที่เซลล์บนซ้ายโดยเลื่อนขึ้นหรือไปทางซ้ายเท่านั้น เมื่อ
สมมติว่าเรามีสตริง s s มีตัวเลขตั้งแต่ 0 - 9 และเรายังมีตัวเลข k อีกตัว เราต้องหาจำนวนวิธีต่างๆ ที่สามารถแสดงเป็นรายการตัวเลขจาก [1, k] ได้ หากคำตอบมีขนาดใหญ่มาก ให้ส่งคืนผลลัพธ์ mod 10^9 + 7 ดังนั้น หากอินพุตเป็น s =3456 k =500 เอาต์พุตจะเป็น 7 เนื่องจากเราสามารถแทน s เช่น [3, 4, 5, 6], [34, 5, 6]
สมมติว่าเรามีเมทริกซ์ไบนารี 2d เราต้องหาจำนวนเกาะที่แตกต่างกันในเมทริกซ์ที่กำหนด ในที่นี้ 1 หมายถึงดิน และ 0 หมายถึงน้ำ ดังนั้นเกาะจึงเป็นชุดของ 1s ซึ่งอยู่ใกล้กันและมีน้ำล้อมรอบ เกาะสองเกาะนี้จะมีเอกลักษณ์เฉพาะตัวหากรูปร่างต่างกัน ดังนั้นหากอินพุตเป็นแบบ 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0
สมมติว่าเรามีสองค่า n และ k ตอนนี้ให้พิจารณารายการของตัวเลขในช่วง 1 ถึง n [1, 2, ..., n] และสร้างการเปลี่ยนแปลงทั้งหมดของรายการนี้ในลำดับศัพท์ ตัวอย่างเช่น ถ้า n =4 เรามี [1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431, 3124, 3142, 3214, 3241, 3412, 3421, 4123, 4132, 4213, 42