หน้าแรก
หน้าแรก
สมมติว่าเรามีต้นไม้ไบนารี เราต้องแปลงเป็นรายการที่เชื่อมโยงกัน (แทน) ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: เซิร์ฟเวอร์ก่อนหน้า :=null กำหนดฟังก์ชันเรียกซ้ำ Solvent() ที่จะทำการรูทเป็นอินพุต หากรูทเป็นโมฆะ ให้ส่งคืน แก้(ทางขวาขอ
สมมติว่าเรามีเมทริกซ์ 2D ที่มีค่าต่างกันสามค่า 2s, 1s และ 0s โดยที่ 2 หมายถึงศัตรู 1 หมายถึงกำแพงและ 0 หมายถึงเซลล์ว่าง เราต้องหาศัตรูให้ได้มากที่สุดโดยใช้ระเบิดลูกเดียว ระเบิดฆ่าศัตรูทั้งหมดในแถวและคอลัมน์เดียวกันจากจุดที่ปลูกจนกระทบผนัง และเราสามารถวางระเบิดได้เฉพาะในช่องว่างเท่านั้น ดังนั้นหากอิ
สมมติว่าเรามีค่าชั่วโมงและนาทีสองค่า เราต้องหามุมที่เล็กกว่าที่เกิดขึ้นระหว่างเข็มชั่วโมงกับเข็มนาที ดังนั้น หากอินพุตเป็นชั่วโมง =12 นาที =45 เอาต์พุตจะเป็น 112.5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: ถ้า h =12 ให้ตั้งค่า h :=0 ถ้า m =60 ให้ตั้งค่า m :=0 มุมองศา :=0.5 * (60 ชม.)
สมมติว่าเรามีเมทริกซ์ไบนารี 2 มิติ โดยที่ 1 แทนหอสื่อสาร และ 0 แทนเซลล์ว่าง หอคอยสามารถสื่อสารได้ดังนี้:1. หากหอคอย A และหอคอย B อยู่ในแถวหรือคอลัมน์เดียวกันก็สามารถสื่อสารกันได้ 2. หากหอคอย A สามารถพูดคุยกับหอคอย B และ B สามารถพูดคุยกับ C ได้ A สามารถพูดคุยกับ C (คุณสมบัติสกรรมกริยา) เราต้องหาจำนวน
สมมติว่าเรามีสตริงที่มีตัวพิมพ์เล็กและเรายังมีรายการค่าที่ไม่ใช่ค่าลบที่เรียกว่าค่าใช้จ่าย สตริงและรายการมีความยาวเท่ากัน เราสามารถลบอักขระ s[i] สำหรับ costcost[i] จากนั้นทั้ง s[i] และ cost[i] จะถูกลบออก เราต้องหาต้นทุนขั้นต่ำเพื่อลบอักขระที่ซ้ำกันทั้งหมดทั้งหมด ดังนั้น หากอินพุตเป็น s =xxyyx nums
สมมติว่าเรามีตัวเลข n เราต้องหาจำนวนศูนย์ต่อท้ายของ n! ดังนั้นหากอินพุตเท่ากับ n =20 เอาต์พุตจะเป็น 4 เท่ากับ 20! =2432902008176640000 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ ชุดนับ :=0 1, update i :=i * 5, do นับ :=นับ + (n /i) จำนวนคืน ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจ
สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็ม เราต้องหาผลรวมสูงสุดขององค์ประกอบในสองอาร์เรย์ย่อยที่ไม่ทับซ้อนกัน ความยาวของอาร์เรย์ย่อยเหล่านี้คือ L และ M พูดได้แม่นยำกว่านั้น เราต้องหาตัว V ที่ใหญ่ที่สุดที่ตัว V นั้น V =(A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+ M-1]) และอย่างใดอย่างหน
สมมติว่าเรากำลังพิจารณาเส้นจำนวนอนันต์ ที่นี่ตำแหน่งของหินที่ i ถูกกำหนดโดยหินอาร์เรย์ และหิน[i] แสดงถึงตำแหน่งของหิน หินเป็นหินปลายทางหากมีตำแหน่งที่เล็กที่สุดหรือใหญ่ที่สุด ในแต่ละเทิร์น เราหยิบหินเอ็นด์พอยท์และย้ายไปยังตำแหน่งที่ว่างเพื่อไม่ให้เป็นหินเอ็นด์พอยท์อีกต่อไป หากหินอยู่ที่ตำแหน่ง กล่า
สมมติว่าเรามีไบนารีทรี รูทโหนดอยู่ที่ระดับความลึก 0 และโหนดย่อยของแต่ละโหนดความลึก k อยู่ที่ระดับความลึก k+1 ในที่นี้โหนดสองโหนดของไบนารีทรีจะเรียกว่าลูกพี่ลูกน้องหากมีความลึกเท่ากัน แต่มีพาเรนต์ต่างกัน ค่าทั้งหมดของทรีจะไม่ซ้ำกัน และค่า x และ y ของโหนดที่ต่างกันสองโหนดในทรี เราต้องตรวจสอบว่าโหนดท
สมมติว่าเรามีตาราง ซึ่งในแต่ละเซลล์สามารถมีค่าหนึ่งในสามค่านี้ - ค่า 0 สำหรับเซลล์ว่าง ค่า 1 สำหรับส้มสด ค่า 2 สำหรับส้มเน่า ทุกๆ นาที ส้มสดใดๆ ก็ตามที่อยู่ติดกับส้มเน่าเสียจะกลายเป็นเน่าเสีย เราต้องหาจำนวนครั้งขั้นต่ำที่ต้องผ่านไปจนไม่มีเซลล์ใดมีสีส้มสด หากไม่สามารถทำได้ ให้คืนค่า -1
สมมติว่าเรามีภาพที่ประกอบด้วยพิกเซลขาวดำ เราต้องหาจำนวนพิกเซลสีดำซึ่งมีอยู่ที่แถว R และคอลัมน์ C ซึ่งสอดคล้องกับกฎต่อไปนี้ทั้งหมด – R และ C จะมีพิกเซลสีดำเท่ากับ N สำหรับแถวทั้งหมดที่มีพิกเซลสีดำที่คอลัมน์ C ควรจะเหมือนกับแถว R ทุกประการ รูปภาพนี้แสดงโดยอาร์เรย์ถ่าน 2 มิติที่ประกอบด้วย B แล
สมมติว่าเรามีสตริงที่ประกอบด้วยวงเล็บและจำนวนเต็ม เราต้องสร้างไบนารีทรีจากสตริงนั้น อินพุตทั้งหมดแสดงถึงไบนารีทรี เป็นจำนวนเต็มที่ตามด้วยศูนย์ วงเล็บหนึ่งหรือสองคู่ จำนวนเต็มแสดงถึงค่าของรูท และวงเล็บหนึ่งคู่มีไบนารีทรีลูกที่มีโครงสร้างเหมือนกัน ดังนั้น หากอินพุตเป็นเหมือน 4(2(3)(1))(6(5)) ผลลัพธ์จ
สมมุติว่าเรามี n ทีมและเรามักจะจัดทีมที่ค่อนข้างแข็งแกร่งให้เล่นกับทีมที่ค่อนข้างอ่อนแอ เช่น ให้ทีมอันดับ 1 เล่นกับทีมที่มีอันดับ n กลยุทธ์นี้จะทำให้การแข่งขันน่าสนใจยิ่งขึ้น ตอนนี้เราต้องหาแมตช์สุดท้ายของการแข่งขันในรูปแบบของสตริง ทีมเหล่านี้จะได้รับในรูปแบบของจำนวนเต็มบวกตั้งแต่ 1 ถึง n ซึ่งแสดงถ
สมมติว่าเรามีต้นไม้ไบนารี เราต้องหาค่าขอบเขตของมันในทิศทางทวนเข็มนาฬิกาโดยเริ่มจากรูท ขอบเขตนี้รวมถึงขอบด้านซ้าย ใบไม้ และขอบด้านขวาตามลำดับโดยไม่มีโหนดที่ซ้ำกัน ขอบด้านซ้ายคือเส้นทางจากรูทไปยังโหนดด้านซ้ายสุด ขอบเขตด้านขวาคือเส้นทางจากรูทไปยังโหนดขวาสุด เมื่อรูทไม่มีทรีย่อยด้านซ้ายหรือทรีย
สมมติว่าเรามีอาร์เรย์ที่มีจำนวนเต็ม n ตัว เราต้องค้นหาว่ามีแฝดสาม (i, j, k) ที่เป็นไปตามเงื่อนไขเหล่านี้หรือไม่ - 0
สมมติว่าเรามีต้นไม้ไบนารี เราต้องหาความยาวของเส้นทางติดต่อกันที่ยาวที่สุดในต้นไม้ไบนารีนั้น ที่นี่เส้นทางสามารถเพิ่มขึ้นหรือลดลงได้ ตัวอย่างเช่น [1,2,3,4] และ [4,3,2,1] ถือเป็นเส้นทางที่ถูกต้อง แต่เส้นทาง [1,2,4,3] ไม่ใช่เส้นทางที่ถูกต้อง มิฉะนั้น เส้นทางสามารถอยู่ในลำดับ child-Parent-child โดยไม่จ
สมมติว่าเรามีรายการสตริง เราสามารถเชื่อมสตริงเหล่านี้เข้าด้วยกันเป็นลูป โดยที่แต่ละสตริงเราสามารถเลือกที่จะย้อนกลับได้หรือไม่ ในบรรดาลูปที่เป็นไปได้ทั้งหมด เราต้องหาสตริงที่ใหญ่ที่สุดตามพจนานุกรมหลังจากตัดลูป ซึ่งจะทำให้สตริงที่วนซ้ำเป็นสตริงปกติ โดยเฉพาะอย่างยิ่ง เพื่อหาสตริงที่ใหญ่ที่สุด lexicogra
สมมติว่าเรามีเมทริกซ์ไบนารี M หนึ่งเส้น เราต้องหาเส้นที่ยาวที่สุดในเมทริกซ์นั้น เส้นอาจเป็นแนวนอน แนวตั้ง เส้นทแยงมุม หรือแนวทแยง ดังนั้นหากอินพุตเป็นแบบ 0 1 1 0 0 1 1 0 0 0 0 1 แล้วผลลัพธ์จะเป็น 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ยกเลิก :=0 n :=แถวของ M m :=คอลัมน์ของ M
มีต้นไม้ กระรอก และถั่วหลายตัว ตำแหน่งจะแสดงโดยเซลล์ในตาราง 2D เป้าหมายของคุณคือการหาระยะทางที่น้อยที่สุดสำหรับกระรอกในการรวบรวมถั่วทั้งหมดและวางไว้ใต้ต้นไม้ทีละตัว กระรอกสามารถดึงน็อตได้ครั้งละหนึ่งตัวเท่านั้น และสามารถเคลื่อนที่ได้สี่ทิศทาง - ขึ้น ลง ซ้าย และขวา ไปยังเซลล์ที่อยู่ติดกัน ระยะทางจะแส
สมมติว่าเรามี n กระบวนการ ที่นี่แต่ละกระบวนการมีรหัสเฉพาะที่เรียกว่า PID หรือรหัสกระบวนการ และ PPID (รหัสกระบวนการหลัก) ก็อยู่ที่นั่นด้วย แต่ละโปรเซสมีโปรเซสพาเรนต์เพียงหนึ่งโปรเซส แต่อาจมีโปรเซสลูกอย่างน้อยหนึ่งโปรเซส นี้เหมือนกับโครงสร้างต้นไม้ มีเพียงกระบวนการเดียวเท่านั้นที่มี PPID =0 ซึ่งหมาย