แนวคิด ในส่วนของกราฟที่ไม่ได้กำหนดทิศทาง ให้ตรวจสอบว่ามีชุดขนาด l อิสระหรือไม่ หากมีชุดขนาดอิสระ l พิมพ์ ใช่ มิฉะนั้นให้พิมพ์ ไม่ใช่ โปรดทราบว่าชุดอิสระในกราฟถูกกำหนดเป็นชุดของจุดยอดซึ่งไม่ได้เชื่อมต่อโดยตรงต่อกัน อินพุต L = 4, graph = [[1, 0, 1, 0, 0], [0, 1, 1, 0, 0],[1, 1, 1, 1, 1], [0, 0, 1, 1,

แนวคิด ในส่วนที่เกี่ยวกับไบนารีทรีที่กำหนด หน้าที่ของเราคือตรวจสอบว่าระดับแนวตั้งที่กำหนดของไบนารีทรีนั้นได้รับการจัดเรียงหรือไม่ (สำหรับกรณีนี้ เมื่อโหนดสองโหนดซ้อนทับกัน ให้ตรวจสอบว่าโหนดเหล่านี้จัดลำดับในระดับที่โหนดอยู่หรือไม่) อินพุต 2 / \ 3 6 / \ 8 5   / 7 Level l = -1 ผลลัพธ์ Yes 7 ซึ

แนวคิด ในส่วนที่เกี่ยวกับช่วงของต้นทุนที่กำหนดตั้งแต่ต้นทุนต่ำไปจนถึงต้นทุนสูง และช่วงของปริมาณจากปริมาณต่ำถึงปริมาณมาก ให้พิจารณาว่าเป็นไปได้ที่จะได้รับอัตราส่วนที่กำหนด r โดยที่ r=ต้นทุน/ปริมาณ และต้นทุนต่ำ <=ต้นทุน <=ต้นทุนที่เพิ่มขึ้นและปริมาณต่ำ <=ปริมาณ <=upQuant. อินพุต lowCost = 2, upCost =

แนวคิด สำหรับถ้วยที่แตกต่างกัน 3 ประเภท (p[]) และจานรอง (q[]) และจำนวนชั้นวาง m ให้พิจารณาว่าสามารถจัดถ้วยและชั้นวางได้อย่างเหมาะสมหรือไม่ ตอนนี้การจัดถ้วยและจานรองจะเรียบร้อยหากเป็นไปตามกฎต่อไปนี้ − ตามกฎข้อแรก ไม่มีชั้นวางใดที่สามารถมีทั้งถ้วยและจานรองได้ ตามกฎข้อที่สอง ชั้นวางใดก็ได้ในชั้นวางไ

แนวคิด ในส่วนที่เกี่ยวกับกราฟที่กำหนด จุดยอดต้นทางในกราฟและตัวเลข k (ในที่นี้ k จะระบุความยาวของเส้นทางของกราฟระหว่างจุดยอดต้นทางและจุดยอดปลายทาง) หน้าที่ของเราคือตรวจสอบว่ามีจุดเริ่มต้นอย่างง่าย (ไม่มีวงจร) หรือไม่ จากต้นทางที่กำหนดและสิ้นสุดที่จุดยอดอื่นใด (เช่น ปลายทาง) กราฟแสดงดังต่อไปนี้ - อ

สมมติว่าเรามีแผนผังการค้นหาไบนารีที่สมดุล เราต้องสร้างฟังก์ชันชื่อ is_valid_triplet() ที่คืนค่าเป็น true เมื่อมี triplet ใน BST ที่กำหนดซึ่งมีผลรวมเท่ากับ 0 มิฉะนั้นจะคืนค่าเท็จ . ออกแบบวิธีการโดยปฏิบัติตามข้อจำกัดเหล่านี้ - ความซับซ้อนของเวลาที่คาดหวังคือ O(n^2) O(logn) สามารถใช้พื้นที่เพิ่มเ

แนวคิด ด้วยความเคารพของสองสตริงที่กำหนด S1 และ S2 ที่มีความยาวเท่ากัน หน้าที่ของเราคือกำหนดดัชนี i โดยที่ S1[0…i] และ S2[i+1…n-1] ให้พาลินโดรมเมื่อต่อกัน จะเห็นได้ว่าหากไม่สามารถระบุดัชนีดังกล่าวได้ก็ให้พิมพ์ -1 อินพุต S1 = “pqrsu”, S2 = “wxyqp” ผลลัพธ์ 1 S1[0..1] =“pq”, S2

แนวคิด สำหรับอาร์เรย์ที่กำหนดของ 0 และ 1 ให้กำหนดตำแหน่งของ 0 ที่จะแทนที่ด้วย 1 เพื่อให้ได้ลำดับต่อเนื่องสูงสุด 1 วินาที ในกรณีนี้ ความซับซ้อนของเวลาที่คาดหวังคือ O(n) และช่องว่างเสริมคือ O(1) อินพุต arr[] = {1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1} ผลลัพธ์ Index 10 ให้ดัชนีอาร์เรย์เริ่มต้นจาก 0 แทน

สมมติว่าเรามีรายการตั๋วที่แสดงโดยคู่ของสนามบินต้นทางและปลายทาง เช่น [จาก, ถึง] เราต้องหาแผนการเดินทางตามลำดับ ตั๋วทั้งหมดเป็นของผู้ชายที่ออกเดินทางจากเจนไน ดังนั้นแผนการเดินทางต้องเริ่มต้นด้วยเจนไน ดังนั้น หากข้อมูลที่ป้อนเป็น [[มุมไบ, โกลกาตา], [เจนไน , มุมไบ], [เดลี, บังกาลอร์], [โกลกาตา, เดลี

สมมติว่าเรามีรายการงาน N โดยงานแต่ละงานมีสามพารามิเตอร์ 1. เวลาเริ่มต้น 2. เวลาสิ้นสุด 3. กำไร เราต้องค้นหาชุดย่อยของงานที่เกี่ยวข้องกับกำไรสูงสุดเพื่อไม่ให้มีงานสองงานในชุดย่อยทับซ้อนกัน ดังนั้น ถ้าอินพุตเป็นเหมือน N =4 และ J ={{2, 3, 55},{4, 6, 25},{7, 20, 150},{3, 150, 250}} แล้วผลลัพธ์ที่ได้ จะ

แนวคิด ในส่วนที่เกี่ยวกับสตริงที่เข้ารหัสที่กำหนด ซึ่งการทำซ้ำของสตริงย่อยจะถูกระบุเป็นสตริงย่อยตามด้วยจำนวนสตริงย่อย ตัวอย่างเช่น หากสตริงที่เข้ารหัสคือ “pq2rs2” และ k=5 ดังนั้นเอาต์พุตจะเป็น r เนื่องจากสตริงที่ถอดรหัสคือ pqpqrs และอักขระตัวที่ 5 คือ r ควรสังเกตว่าความถี่ของสตริงย่อยที่เข้ารหัสสา

สมมติว่าเรามีแผนผังการค้นหาแบบไบนารีและมีค่า K เป็นอินพุต เราต้องหาองค์ประกอบที่ K-th น้อยที่สุดในแผนผัง ดังนั้นหากอินพุตเป็นแบบ k =3 แล้วผลลัพธ์จะเป็น 15 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน find_kth_smallest() ซึ่งจะทำการรูท นับ k ถ้ารูทเป็น NULL ดังนั้น − คืนค่า

แนวคิด ด้วยความเคารพของสองอาร์เรย์ที่กำหนด งานของเราในการกำหนดลำดับบิตโทนิกที่ยาวที่สุดเท่าที่จะเป็นไปได้เพื่อให้ส่วนที่เพิ่มขึ้นต้องมาจากอาร์เรย์แรกและควรเป็นผลสืบเนื่องของอาร์เรย์แรก ในทำนองเดียวกัน การลดบางส่วนจะต้องมาจากอาร์เรย์ที่สองและควรเป็นผลสืบเนื่องมาจากอาร์เรย์ที่ 2 อินพุต arr1[] = {2, 6

แนวคิด สำหรับสตริงที่กำหนด ให้กำหนดพาลินโดรมที่ยาวที่สุดที่สามารถเกิดขึ้นได้โดยการเอาหรือสับเปลี่ยนอักขระออกจากสตริง ในที่สุดก็ส่งคืน palindrome เพียงอันเดียวหากพบว่ามีสตริง palindrome ที่ยาวที่สุดหลายอัน อินพุต pqr ผลลัพธ์ p OR q OR r อินพุต ppqqrr ผลลัพธ์ pqrrqp OR qprrpq OR rqppqr OR any other p

แนวคิด ในส่วนที่เกี่ยวกับอาร์เรย์สองชุดที่ให้มาซึ่งซ้ำกันยกเว้นหนึ่งองค์ประกอบ ซึ่งหมายความว่าองค์ประกอบหนึ่งจากอาร์เรย์หนึ่งหายไป หน้าที่ของเราคือกำหนดองค์ประกอบที่ขาดหายไปนั้น อินพุต arr1[] = {2, 5, 6, 8, 10} arr2[] = {5, 6, 8, 10} ผลลัพธ์ 2 2 หายไปจากอาร์เรย์ที่สอง อินพุต arr1[] = {3, 4, 5, 6}

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

แนวคิด สำหรับจำนวนเมืองที่กำหนด N ที่มีหมายเลขตั้งแต่ 0 ถึง N-1 และเมืองที่สถานีตั้งอยู่ หน้าที่ของเราคือกำหนดระยะทางสูงสุดระหว่างเมืองใดๆ และสถานีที่ใกล้ที่สุด ควรสังเกตว่าสามารถกำหนดเมืองที่มีสถานีในลำดับใดก็ได้ อินพุต numOfCities = 6, stations = [2, 4] ผลลัพธ์ 2 อินพุต numOfCities = 6, stations

แนวคิด สำหรับตารางตัวเลขที่กำหนด ให้กำหนดความยาวสูงสุด ลำดับของงูและแสดงมัน สังเกตว่าหากมีลำดับงูหลายชุดที่มีความยาวสูงสุด ให้แสดงลำดับใดลำดับหนึ่ง อันที่จริง ลำดับงูประกอบด้วยตัวเลขที่อยู่ติดกันในตาราง ดังนั้นสำหรับตัวเลขแต่ละตัว จากนั้นตัวเลขทางด้านขวาหรือตัวเลขด้านล่างจะเป็น +1 หรือ -1 ค่าของมั

แนวคิด สำหรับจำนวนเต็ม X ที่กำหนด งานของเราคือกำหนดค่าสูงสุด N เพื่อให้ผลรวมของจำนวนธรรมชาติ N ตัวแรกไม่ควรเกิน X อินพุต X = 7 ผลลัพธ์ 2 2 คือค่าสูงสุดที่เป็นไปได้ของ N เนื่องจากสำหรับ N =3 ผลรวมของอนุกรมจะเกิน Xi.e 1^2 + 2^2 + 3^2 =1 + 4 + 9 =14 อินพุต X = 27 ผลลัพธ์ 3 3 คือค่าที่เป็นไปได้สูงสุด

แนวคิด ด้วยความเคารพของสองตัวเลขที่ให้มา P และ Q ( P และ Q สามารถมีค่าได้ถึง 10^6 ) ซึ่งสร้างตัวเลขN =(P!/Q!) หน้าที่ของเราคือลด N เป็น 1 โดยดำเนินการตามจำนวนการดำเนินการสูงสุดที่เป็นไปได้ โปรดจำไว้ว่า ในแต่ละการดำเนินการ เราสามารถแทนที่ N ด้วย N/X ถ้า N หารด้วย X ลงตัว กำหนดจำนวนสูงสุดของการดำเนิน