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

สมมติว่าเรามีเมทริกซ์ M และเมทริกซ์เป้าหมาย T ที่มีจำนวนแถวและคอลัมน์เท่ากัน สมมติว่าการดำเนินการที่เราพลิกคอลัมน์เฉพาะในเมทริกซ์เพื่อให้ 1s ทั้งหมดถูกแปลงเป็น 0 และ 0 ทั้งหมดจะถูกแปลงเป็น 1s ดังนั้น หากเราสามารถจัดลำดับแถวเมทริกซ์ใหม่ได้ฟรี ให้หาจำนวนการดำเนินการขั้นต่ำที่จำเป็นในการเปลี่ยน M เป็น

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

สมมติว่าเรามีเมือง n เมืองที่แสดงเป็นตัวเลขในช่วง [0, n) และเรายังมีรายการถนนเดินรถทางเดียวที่เชื่อมเมืองหนึ่งไปยังอีกเมืองหนึ่ง เราต้องเช็คก่อนว่าจะไปถึงเมืองไหนจากเมืองไหนได้บ้าง ดังนั้น ถ้าอินพุตเป็น n =3 ถนน =[[0, 1],[0, 2],[1,0],[1,2],[2,0],[2,1]] จากนั้นผลลัพธ์จะเป็น True เนื่องจากคุณสามารถไป

สมมติว่าเรามีสตริง s ที่มีตัวเลขอยู่บ้าง เราต้องตรวจสอบว่ามีตัวเลขจากมากไปหาน้อยติดต่อกันหรือไม่ ดังนั้น หากอินพุตเป็น s =99989796 ผลลัพธ์จะเป็น True เนื่องจากสตริงนี้มีค่า [99,98,97,96] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้- กำหนดฟังก์ชั่น helper() นี่จะใช้เวลา pos, prev_num ถ้า pos เห

สมมติว่าเรามีรายการหมายเลขเฉพาะที่เรียกว่า nums เราต้องหาเมทริกซ์ตัวเลข 2 มิติที่จัดเรียงแล้ว โดยแต่ละรายการแทนช่วงสรุปตัวเลขที่ต่อเนื่องกันเป็นตัวเลข ดังนั้น หากอินพุตเป็น nums =[10, 11, 12, 15, 16, 17, 28, 30] ผลลัพธ์จะเป็น [[10, 12], [15, 17], [28, 28] , [30, 30]] เช่นเดียวกับในรายการ [10 ถึง 12

สมมติว่าเรามีตัวเลขหนึ่งตัว n เราต้องหาจำนวน BST ที่ไม่ซ้ำกันซึ่งเราสามารถสร้างขึ้นด้วยตัวเลขตั้งแต่ [0, n) หากคำตอบคือ mod ที่ใหญ่มาก ผลลัพธ์จะเป็น 10^9+7 ดังนั้นหากอินพุตเท่ากับ n =3 เอาต์พุตจะเป็น 5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตัวเลข :=1 ค่า :=n + 1 สำหรับฉันในช่วง 1 ถึง n ท

สมมติว่าเรามีสตริงที่ประกอบด้วยวงเล็บ ( และ ) เราต้องตรวจสอบว่าวงเล็บสมดุลหรือไม่ ดังนั้น หากอินพุตเป็น s =(()())(()) ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - num_open :=0 สำหรับแต่ละอักขระ c ใน s ทำ ถ้า c เหมือนกับ ) แล้ว ถ้า num_open <0 แล้ว num_open :=num_open - 1 มิฉะ

สมมติว่าเรามีวงเล็บปีกกา (กลม, หยิกและสี่เหลี่ยม) เราต้องตรวจสอบว่าวงเล็บมีความสมดุล (มีรูปร่างดี) หรือไม่ ดังนั้น หากอินพุตเป็น s =([()()]{[]})() ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - stack :=รายการใหม่ d :=แมปแฮชที่มีคู่คีย์-ค่า (}, {),(),(), (], [) สำหรับแต่ละอักขระ c

สมมติว่าเรามี BST สองค่าต่ำและสูง เราต้องลบโหนดทั้งหมดที่ไม่อยู่ระหว่าง [ต่ำ สูง] (รวม) ดังนั้นหากอินพุตเป็นแบบ ต่ำ =7 สูง =10 แล้วผลลัพธ์จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน Solve() สิ่งนี้จะหยั่งราก ต่ำ สูง ถ้ารูทเป็นโมฆะ คืนสินค้า ข้อมูลของรูทแล้ว ผลตอบแทนก

สมมติว่าเรามีไบนารีทรี เราต้องตรวจสอบว่าเป็นแผนผังการค้นหาแบบไบนารีหรือไม่ ดังที่เราทราบ BST มีคุณสมบัติดังต่อไปนี้ - โหนดทั้งหมดบนทรีย่อยด้านซ้ายมีขนาดเล็กกว่าค่าโหนดปัจจุบัน โหนดทั้งหมดบนทรีย่อยด้านขวามีขนาดใหญ่กว่าค่าโหนดปัจจุบัน คุณสมบัติเหล่านี้มีการเรียกซ้ำสำหรับโหนดทั้งหมด ดังนั้นหากอินพุต

สมมติว่าเรามีสตริง s เราต้องหาสตริงที่เล็กที่สุดเกี่ยวกับศัพท์เฉพาะที่สามารถสร้างได้หากเราสามารถสลับระหว่างอักขระสองตัวในสตริงที่กำหนดได้มากที่สุดหนึ่งครั้ง ดังนั้น หากอินพุตเป็นเหมือน zyzx เอาต์พุตจะเป็น xyzz เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - temp :=อาร์เรย์ขนาด s และเติม 0 m:=ขนาด s

สมมติว่าเรามีรายการที่เชื่อมโยงเพียงรายการเดียว และหนึ่งเป้าหมาย เราต้องคืนค่าการเชื่อมโยงเดียวกันหลังจากลบโหนดทั้งหมดที่มีค่าเท่ากับเป้าหมาย ดังนั้น หากอินพุตเป็น [5,8,2,6,5,2,9,6,2,4] ผลลัพธ์จะเป็น [5, 8, 6, 5, 9, 6, 4, ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - หัว :=โหนด ในขณะที่ node แล

สมมติว่าเรามีรายการที่เชื่อมโยงกัน รายการที่เชื่อมโยงเป็นเลขฐานสองที่มีตัวเลขที่สำคัญที่สุดก่อน เราต้องคืนค่าเป็นเลขฐานสิบ ดังนั้นหากอินพุตเท่ากับ [1,0,1,1,0] เอาต์พุตจะเป็น 22 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - l :=รายการใหม่ ในขณะที่โหนดไม่เป็นโมฆะให้ทำ ใส่ค่าของโหนดที่ส่วนท้ายของ l โ

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราก็มีอีกสตริงหนึ่งที่แสดงตัวดำเนินการเช่น +, -, / หรือ * และให้ค่าอีกค่าหนึ่งด้วย เราต้องดำเนินการกับทุกๆ ตัวเลขเป็นค่า val และส่งคืนผลลัพธ์ ดังนั้นหากอินพุตเป็น [5,3,8] เอาต์พุตจะเป็น [15, 9, 24] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - res:=รายการ

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

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องแทนที่ทุก ๆ nums[i] ด้วยองค์ประกอบที่เล็กที่สุดที่เหลืออยู่ของ i เราต้องแทนที่ nums[0] ด้วย 0 ดังนั้น หากอินพุตเป็น [15, 7, 9, 16, 12, 25] เอาต์พุตจะเป็น [0, 15, 7, 7, 7, 7] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้า nums ว่างเปล่าก็ คืนรายกา

สมมติว่าเรามีรายการสตริงตัวพิมพ์เล็ก เราต้องหาคำนำหน้าร่วมที่ยาวที่สุด ดังนั้น หากอินพุตเป็นเหมือน [antivirus, anticlockwise, antigravity] ผลลัพธ์จะเป็น anti เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - จัดเรียงคำในรายการตามลำดับตัวอักษร คำนำหน้า :=รายการใหม่ ธง :=0 สำหรับฉันในช่วง 0 ถึงขนาดของค

สมมติว่าเรามีสตริง s เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุดด้วยอักขระเดียวกัน ดังนั้น หากอินพุตเป็นเหมือน abbbaccabbbba ผลลัพธ์จะเป็น 4 เนื่องจากมีสี่ตัวต่อเนื่องกัน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้าขนาดของ s เป็น 0 แล้ว คืน 0 s :=s เชื่อมช่องว่าง ct:=1, tem:=1 สำหรับฉันในช่วง

สมมติว่าเรามีสตริงสองสาย s และ t ยาว n เราสามารถนำอักขระหนึ่งตัวจาก s และอีกตัวจาก t มาสลับกัน เราสามารถทำสวอปได้ไม่จำกัดจำนวน เราต้องตรวจสอบว่าเป็นไปได้ไหมที่จะทำให้ทั้งสองสายเท่ากันหรือไม่ ดังนั้น หากอินพุตเป็น s =xy, t =yx ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - st:=จัด