สมมติว่าเรามีรายการพิกัด แต่ละพิกัดมีค่า x และ y สองค่า ซึ่งแสดงถึงจุดบนระนาบคาร์ทีเซียน ตอนนี้หาจำนวนคะแนนสูงสุดที่อยู่บนเส้นบางเส้น ดังนั้น ถ้าอินพุตเป็นเหมือนพิกัด =[[6, 2],[8, 3],[10, 4],[1, 1],[2, 2],[6, 6],[7, 7 ]] จากนั้นผลลัพธ์จะเป็น 4 เนื่องจากจุดคือ [1, 1], [2, 2], [6, 6], [7, 7]] ที่อยู่

สมมติว่าเรามีรายการของขอบในรูปแบบ (u, v) และสิ่งเหล่านี้เป็นตัวแทนของต้นไม้ สำหรับแต่ละขอบ เราต้องหาจำนวนเส้นทางที่ไม่ซ้ำทั้งหมดที่มีขอบดังกล่าว ในลำดับเดียวกันกับที่ระบุในอินพุต ดังนั้น ถ้าอินพุตเหมือน edge =[[0, 1],[0, 2],[1, 3],[1, 4]] จากนั้นผลลัพธ์จะเป็น [6, 4, 4, 4] เพื่อแก้ปัญหานี้ เราจะ

สมมติว่าเรามีสตริง s และรูปแบบนิพจน์ทั่วไป เราต้องตรวจสอบว่ารูปแบบที่กำหนดตรงกับสตริงที่กำหนดหรือไม่ ในนิพจน์ทั่วไป มีกฎอยู่สองสามข้อ - . (จุด) ซึ่งตรงกับอักขระตัวใดตัวหนึ่ง * (ดอกจัน) ซึ่งตรงกับศูนย์หรือมากกว่าองค์ประกอบก่อนหน้า ดังนั้น หากอินพุตเหมือน pattern =h.l*o s =hello ผลลัพธ์จะเป็น

สมมติว่าเรามีสตริง s เป็น S-expression เราต้องประเมินว่านิพจน์ S และส่งคืนผลลัพธ์เป็นจำนวนเต็ม ดังที่เราทราบแล้วว่า s-expression เป็นนิพจน์ที่เป็นหนึ่งตัวเลข หรือนิพจน์แบบเรียกซ้ำที่อยู่ในวงเล็บ เช่น (+ (- 3 2) (* 3 3)) ซึ่งระบุ (3 - 2) + (3 * 3) =10. ตัวดำเนินการที่ถูกต้องคือ +, -, * และ /. ดังนั้

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

สมมติว่าเรามีสองสตริง s และ t เราต้องหาความยาวของสตริงที่สั้นที่สุดที่มีทั้ง s และ t เป็นตัวรอง ดังนั้น หากอินพุตเป็นเหมือน s =pipe t =people ผลลัพธ์จะเป็น 7 เนื่องจากมีความเป็นไปได้ที่จะเกิดลำดับเหนือกว่า pieople เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - m :=ขนาดของ s, n :=ขนาดของ t tabl

สมมติว่าเรามีเมทริกซ์ไบนารีโดยที่ 1 แทนดิน และ 0 แทนน้ำ และเกาะคือกลุ่มของ 1 ที่ล้อมรอบด้วย 0 (น้ำ) หรือตามขอบ เราต้องหาเกาะทั้งหมดที่ล้อมรอบด้วยน้ำและแปลงเป็น 0 ดังที่ทราบกันดีว่าเกาะจะแล้วเสร็จล้อมรอบด้วยน้ำหากเพื่อนบ้านทั้งหมด (แนวนอนและแนวตั้งไม่ทแยง) เป็น 0 (เพื่อนบ้านไม่มีขอบ) ดังนั้นหากอินพุ

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอินพุตอื่นที่เรียกว่า target เราต้องหาขนาดของรายการย่อยที่สั้นที่สุดเพื่อให้ค่ารวมเท่ากับเป้าหมายหรือใหญ่กว่า หากไม่มีรายการย่อยดังกล่าว ให้คืนค่า -1 ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[2, 11, -4, 17, 4] target =19 ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถเลือ

สมมติว่าเรามีเมทริกซ์ไบนารี ในที่นี้ 0 หมายถึงเซลล์ว่าง และ 1 หมายถึงเซลล์ที่มีบุคคล ระยะห่างระหว่างสองเซลล์คือค่าสูงสุดระหว่างความแตกต่างในพิกัด x และความแตกต่างในพิกัด y ตอนนี้เมทริกซ์ถือว่าปลอดภัยโดยมีตัวประกอบ k หากมีสี่เหลี่ยมว่างที่ระยะห่างจากเซลล์ถึงแต่ละคนในเมทริกซ์ และแต่ละด้านของเมทริกซ์มี

สมมติว่าเรามีรายการตัวเลขที่เรียกว่าความสูงซึ่งแสดงถึงความสูงของต้นไม้ และเรามีรายการค่าอื่นที่เรียกว่าต้นทุนซึ่งแสดงถึงราคาที่จำเป็นในการเพิ่มความสูงของต้นไม้ทีละรายการ เราต้องหาต้นทุนที่น้อยที่สุดเพื่อทำให้แต่ละส่วนสูงในรายการความสูงแตกต่างจากความสูงที่อยู่ติดกัน ดังนั้น หากอินพุตเท่ากับความสูง =

สมมติว่าเรามีสตริง s นี่คือการเข้ารหัสสตริงที่ยาวกว่า s ถูกแสดงเป็นการต่อกันของ n(t), n(t) แทนการต่อกันของ t, n ครั้ง และ t เป็นสตริงปกติหรือเป็นสตริงที่เข้ารหัสอื่นแบบเรียกซ้ำ เราต้องหาเวอร์ชั่นถอดรหัสของ s. ดังนั้น หากอินพุตเป็น s =3(pi)2(3(am))0(f)1(u) ผลลัพธ์จะเป็น pipipipiamamamamamamu เพื่อแ

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งเป็น pos เราต้องหารายการย่อย A ของ nums ที่มีดัชนี pos ที่ (ขั้นต่ำของ A) * (ขนาด A) ถูกขยายให้ใหญ่สุดแล้วคืนค่ากลับ ดังนั้น หากอินพุตเท่ากับ nums =[-2, 2, 5, 4] pos =3 เอาต์พุตจะเป็น 8 เนื่องจากรายการย่อยที่ดีที่สุดคือ [5, 4] เพราะ (5, 4) =4

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

สมมติว่าเรามีรายการของตัวเลขที่เรียกว่า nums ความกว้างของลำดับของตัวเลขเป็นความแตกต่างระหว่างจำนวนสูงสุดและต่ำสุดในลำดับ เราต้องหาผลรวมของความกว้างของลำดับย่อยทั้งหมดของ nums หากคำตอบมีขนาดใหญ่มาก ให้แก้ไขผลลัพธ์ 10^9+7 ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[7, 4, 9] ผลลัพธ์จะเป็น 15 เนื่องจากเรามีลำ

สมมติว่าเรามีเมทริกซ์ 2 มิติและอีกค่าหนึ่งคือ k เป้าหมายของเราคือส่งคืนเมทริกซ์ที่มีค่าต่ำสุดของเมทริกซ์ย่อย k x k ทั้งหมด ดังนั้นหากอินพุตเป็นแบบ 3 5 6 8 6 5 4 3 12 และ k =2, จากนั้นผลลัพธ์จะเป็น [[3, 5], [3, 3]] . จากอินพุตจะเห็นว่าเมทริกซ์ย่อยด้านซ้ายบนมีค่าต่ำสุดที่ 3 3 5 8 6 เมทริกซ์ย

สมมติว่าเรามีเมทริกซ์ 2 มิติชื่อ ขอบ ซึ่งแสดงถึงกราฟที่ไม่มีทิศทาง ทุกรายการใน ขอบ ของเมทริกซ์แสดงถึงขอบและอยู่ในรูปแบบ (u, v, w) ซึ่งหมายความว่าโหนด u และ v เชื่อมต่อกัน และขอบมีน้ำหนัก w เรายังมีจำนวนเต็ม a และ b ซึ่งแทนขอบ (a,b) เราต้องค้นหาว่าขอบ (a, b) เป็นส่วนหนึ่งของต้นไม้ที่ทอดข้ามขั้นต่ำหรื

สมมติว่าเรามีรายการคำ เราต้องตรวจสอบคำที่ให้มาว่าสามารถโยงเป็นวงกลมได้ คำ A สามารถวางหน้าคำอื่น B ​​ในวงกลมที่มีลูกโซ่ได้ ถ้าเฉพาะอักขระตัวสุดท้ายของ A เท่านั้นที่เหมือนกันกับอักขระตัวแรกของ B ทุกคำต้องใช้และใช้ได้เพียงครั้งเดียว (คำแรก/คำสุดท้าย จะไม่รับพิจารณา) ดังนั้น หากอินพุตเป็นเหมือนคำ =[ant

สมมติว่าเรามีรายการค่า 2 มิติที่เรียกว่า tree ซึ่งแสดงถึง n-ary tree และรายการค่าอื่นที่เรียกว่า color ต้นไม้จะแสดงเป็นรายการที่อยู่ติดกันและรากของมันคือต้นไม้[0]. ลักษณะของโหนดที่ i - tree[i] คือลูกและพ่อแม่ของมัน color[i] คือสีของมัน เราเรียกโหนด N ว่า พิเศษ หากทุกโหนดในทรีย่อยที่มีรูทอย

สมมติว่าเรามีค่า p และ q สองค่า เราต้องหาจำนวนช่องสี่เหลี่ยมที่ไม่ซ้ำกันซึ่งสามารถสร้างได้จากตารางที่มีแถว p และคอลัมน์ q ที่วางจุดไว้อย่างเท่าเทียมกัน ถ้าคำตอบคือผลลัพธ์ที่ได้กลับมามาก mod 10^9 + 7 ในปัญหานี้ สี่เหลี่ยมจัตุรัสคือชุดของ 4 จุดที่ประกอบเป็นสี่จุดยอดของสี่เหลี่ยมจัตุรัส ด้านข้างของสี่เ

สมมติว่า เรามีสตริง i ที่ประกอบด้วยตัวพิมพ์เล็กและจำนวนเต็ม j อีกตัว เราต้องค้นหาว่ามีกี่สตริงที่มีขนาดเท่ากับ i และมีขนาดเล็กกว่าหรือเท่ากับ i พจนานุกรมศัพท์ และไม่มีอักขระที่เท่ากันติดต่อกันมากกว่า j คำตอบต้องคำนวณโดยการหา Mod ผลลัพธ์ 10 ^ 9 + 7. ดังนั้น หากอินพุตเป็นเหมือน i =app, j =2 เอาต์พุต