หน้าแรก
หน้าแรก
สมมติว่าเรามีรายการคำและความกว้าง k เราต้องจัดเรียงข้อความเพื่อให้แต่ละบรรทัดมีจำนวนอักขระ k ตัวพอดี และข้อความได้รับการปรับให้เหมาะสม ที่นี่เราจะบรรจุคำศัพท์ของเราให้มากที่สุดเท่าที่เราจะสามารถแทรกในแต่ละบรรทัด และเราจะใส่ช่องว่างพิเศษ เมื่อจำเป็น เพื่อให้แต่ละบรรทัดมีอักขระ k ตัวพอดี ช่องว่างเพ
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องหา k รายการย่อยที่ไม่ซ้อนทับกันและไม่ว่าง เพื่อให้ผลรวมของจำนวนนั้นมีค่าสูงสุด เราสามารถพิจารณาว่า k น้อยกว่าหรือเท่ากับขนาดของ nums ดังนั้น หากอินพุตเป็น nums =[11, -1, 2, 1, 6, -24, 11, -9, 6] k =3 ผลลัพธ์จะเป็น 36 เนื่องจากเราส
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องตรวจสอบว่าเป็นไปได้หรือไม่ที่จะแบ่ง nums ออกเป็น k ชุดย่อยต่างๆ โดยที่ผลรวมของแต่ละชุดย่อยจะเท่ากัน ดังนั้น หากอินพุตเป็น nums =[4, 2, 6, 5, 1, 6, 3] k =3 ผลลัพธ์จะเป็น True เนื่องจากเราสามารถแบ่งพาร์ติชั่นได้ดังนี้ [6, 3], [6 , 2
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ตอนนี้ให้หาสองชุดเนื่องจากผลรวมเท่ากันและสูงสุด จากนั้นหาค่าผลรวม ดังนั้น หากอินพุตเป็น nums =[2, 5, 4, 6] เอาต์พุตจะเป็น 6 เนื่องจากเซตคือ [2, 4] และ [6] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ผลรวม :=0 สำหรับแต่ละตัวเลข i เป็น nums ทำ sum :=sum +
สมมติว่าเรามีสตริง s เราต้องหาคำนำหน้าที่ยาวที่สุดของ s ซึ่งเป็นส่วนต่อท้ายด้วย (ไม่รวมตัวเอง) หากไม่มีคำนำหน้าดังกล่าว ให้คืนค่าสตริงว่าง ดังนั้น หากอินพุตเป็นเหมือน มาดาม ผลลัพธ์จะเป็น m ซึ่งมี 4 คำนำหน้าไม่รวมตัวมันเอง เหล่านี้คือ m, ma, mad, mada และคำต่อท้าย 4 ตัวเช่น m, am, dam, adam คำนำหน้า
สมมติว่าเรามีรายการช่วงเวลา (รวม) ที่อาจทับซ้อนกัน พิจารณาว่ามีการดำเนินการที่เราลบช่วงเวลาหนึ่ง จากนั้นรวมช่วงเวลาที่เหลือแล้วนับจำนวนช่วงเวลาที่เหลือ เราต้องหาจำนวนช่วงที่เหลือสูงสุดที่เป็นไปได้หลังจากนำออก ดังนั้น หากอินพุตเป็นช่วง =[ [5, 8], [6, 7], [7, 10], [9, 11]] ผลลัพธ์จะเป็น 2 เนื่องจาก −
สมมติว่าเรามีตัวเลข n เราต้องหาการเรียงสับเปลี่ยนที่ใหญ่กว่าถัดไปของตัวเลข เมื่อ n อยู่ในการเรียงสับเปลี่ยนที่ใหญ่ที่สุดอยู่แล้ว ให้หมุนลงไปที่การเรียงสับเปลี่ยนที่เล็กที่สุด ดังนั้น หากอินพุตเท่ากับ n =319 เอาต์พุตจะเป็น 391 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน makeArray(
สมมติว่าเรามีตัวเลข n ทีนี้ลองพิจารณาการดำเนินการที่เราสามารถทำได้ 1. ลดค่า n ลงหนึ่ง 2. ถ้า n เป็นจำนวนคู่ ให้ลดค่าลงโดย n / 2 3. ถ้า n หารด้วย 3 ลงตัว ให้ลดลง 2 * (n / 3) ในที่สุดก็หา จำนวนการดำเนินการขั้นต่ำที่จำเป็นในการลด n เป็นศูนย์ ดังนั้น หากอินพุตเป็น n =16 ผลลัพธ์จะเป็น 5 เนื่องจาก n =16
สมมติว่าเรามีรายการขายและผู้ซื้อสองรายการ แต่ละองค์ประกอบในการขายประกอบด้วยสองค่าในรูปแบบ [วัน, ราคา] ซึ่งบ่งชี้ว่าแพ็คเกจพร้อมขายเฉพาะในวันนั้นสำหรับราคาที่กำหนด และแต่ละองค์ประกอบในผู้ซื้อในรูปแบบ [payday, amount] แสดงว่าผู้ซื้อมีเงินจำนวนนั้นที่จะใช้จ่ายในวันจ่ายเงินเดือนและหลังจากนั้น หากผู้ซื้อ
สมมติว่าเรามีรูปแบบ p และสตริง str เราต้องตรวจสอบว่า str มีรูปแบบเดียวกันหรือไม่ ต่อไปนี้ หมายความว่ามีการ bijection ระหว่างตัวอักษรในรูปแบบและคำที่ไม่ว่างเปล่าใน str. ดังนั้น หากอินพุตเป็นเหมือน pattern =cbbc, str =word pattern pattern word ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม N และจำนวนเต็ม m งานของเราคือสร้างโปรแกรมเพื่อค้นหาค่าสูงสุดจากอาร์เรย์เมื่อค่าสูงสุดลดลงหลังจากการเข้าถึงทุกครั้ง คำอธิบายปัญหา − เราจำเป็นต้องหาผลรวมสูงสุดขององค์ประกอบสูงสุดของอาร์เรย์และลดค่าสูงสุดที่ได้มาหนึ่ง k เท่า มาดูตัวอย่างเพื่อทำความเข้าใ
สมมติว่าเรามีตัวเลข n ที่แสดงจำนวนโหนดที่วางเป็นวงกลม เราต้องหาจำนวนวิธีที่เราสามารถวาง n / 2 ขอบ โดยที่ทุกโหนดเชื่อมต่อกันด้วยขอบ และขอบนั้นจะไม่ตัดกัน หากคำตอบมีขนาดใหญ่มาก ให้ส่งคืนผลลัพธ์ mod 10^9 + 7 ดังนั้นหากอินพุตเป็น n =4 เอาต์พุตจะเป็น 2 เนื่องจากเราสามารถจัดกลุ่มได้ดังนี้ - เพื่อแก้ปัญห
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของค่าจำนวนเต็ม n ค่า และ Q เคียวรีแต่ละตัวมีจำนวนเต็ม k งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นสำหรับจำนวนเต็มที่แตกต่างกันในส่วนต่อท้าย คำอธิบายปัญหา − เราจำเป็นต้องแก้แบบสอบถามสำหรับจำนวนเต็มที่แตกต่างกันในส่วนต่อท้าย สำหรับแต่ละข้อความค้นหา เราจำเป็น
ในปัญหานี้ เราได้รับเมทริกซ์ 2 มิติ arr[][2] ที่ประกอบด้วย n ช่วง (L, R), LR และ Q เคียวรีแต่ละรายการประกอบด้วยค่าจำนวนเต็ม งานของเราคือสร้างโปรแกรมเพื่อแก้ปัญหาแบบสอบถามเพื่อตรวจสอบว่าตัวเลขอยู่ในช่วง N ของ L-R หรือไม่ คำอธิบายปัญหา − ที่นี่ เราแก้ไขการสืบค้นข้อมูลแต่ละรายการ โดยให้แต่ละองค์ประกอบ
ในปัญหานี้ เราได้รับตัวเลข n ซึ่งหมายถึง n กล่องที่อยู่ขอบวงกลม และมีคิวรี Q แต่ละรายการประกอบด้วยจำนวนเต็มสองตัวคือ a และ b งานของเราคือสร้างโปรแกรมเพื่อแก้ปัญหาเพื่อตรวจสอบว่าสามารถเข้าร่วมกล่องในแวดวงได้หรือไม่ คำอธิบายปัญหา − เพื่อแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องตรวจสอบความเป็นไปได้ของการเชื่อม
สมมติว่าเรามีเมทริกซ์ไบนารี 2d เราต้องหาจำนวนทั้งหมดของเมทริกซ์ย่อยที่มีทั้งหมด 1 วินาที ดังนั้นหากอินพุตเป็นแบบ 1 1 0 1 1 0 0 0 1 จากนั้นผลลัพธ์จะเป็น 10 เนื่องจากมีเมทริกซ์ 1 x 1 ห้าเมทริกซ์ สองเมทริกซ์ 2 x 1 เมทริกซ์ 1 x 2 สองตัว และเมทริกซ์ขนาด 2 x 2 หนึ่งตัว เพื่อแก้ปัญหานี้ เราจะทำตามข
ในปัญหานี้ เราได้รับสตริง str จำนวนคิวรีของ Q แต่ละค่าประกอบด้วยสองค่า L และ R สำหรับสตริงย่อย[L...R] หน้าที่ของเราคือสร้างโปรแกรมเพื่อแก้ Queries เพื่อตรวจสอบว่า substring[L…R] เป็น palindrome หรือไม่ คำอธิบายปัญหา − สำหรับการแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องตรวจสอบว่าสตริงย่อยที่สร้างขึ้นภายในช่วง
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของขนาด n และ Q คิวรีแต่ละรายการประกอบด้วย 2 ค่า L และ R งานของเราคือการสร้างโปรแกรมเพื่อแก้ปัญหาการสืบค้นเพื่อคืนค่าความแตกต่างที่แน่นอนระหว่างตัวเลขที่น้อยที่สุดใน L-th และ R-th จำนวนน้อยที่สุด คำอธิบายปัญหา − เพื่อแก้ปัญหาแต่ละคำถาม เราจำเป็นต้องค้นหาดัชนีของ L
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums ตอนนี้ให้เราพิจารณาการดำเนินการที่เราลบรายการย่อยบางส่วนซึ่งเป็นพาลินโดรม เราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นเพื่อให้รายการว่างเปล่า ดังนั้น หากอินพุตเป็น nums =[6, 2, 4, 4, 2, 10, 6] ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถลบรายการย่อย [2, 4, 4, 2] ออ
สมมติว่าเรามีสตริงตัวพิมพ์เล็กสองตัว s และ t ตอนนี้ให้พิจารณาการดำเนินการที่เราแทนที่การเกิดขึ้นทั้งหมดของอักขระใน s ด้วยอักขระอื่น หากเราสามารถดำเนินการนี้ได้หลายครั้ง เราต้องตรวจสอบว่า s สามารถแปลงเป็น t ได้หรือไม่ ดังนั้น หากอินพุตเป็น s =eye t =pip ผลลัพธ์จะเป็น True เนื่องจากเราสามารถแทนที่ e