สมมติว่า เรามีการเรียงสับเปลี่ยนของ seq ของจำนวนเต็ม และอาร์เรย์ของคู่จำนวนเต็ม pairs ขนาด m ที่มีจำนวนเต็ม 0 ถึง n - 1 ตอนนี้ เราดำเนินการต่อไปนี้ใน seq ให้มากที่สุดเท่าที่จะเป็นไปได้ เพื่อให้ seq[ i] =i (0 ≤ i

สมมติว่ามี n เมืองและถนน m เชื่อมต่อกัน ถนนแต่ละเส้นเป็นทางเดียว และต้องใช้เวลาระยะหนึ่งในการเดินทางจากเมืองต้นทางไปยังเมืองปลายทาง ข้อมูลของถนนจะแสดงในถนนแถวเรียงซึ่งแต่ละองค์ประกอบอยู่ในรูปแบบ (ต้นทาง ปลายทาง เวลา) ตอนนี้มีคนเดินทางจากเมืองหนึ่งไปยังอีกเมืองหนึ่งและการเดินทางจะต้องไป-กลับ การเดินท

สมมติว่ามีผู้ผลิตที่ผลิตชิ้นส่วนเฉพาะสำหรับผลิตภัณฑ์เฉพาะ ผู้ผลิตมีชิ้นส่วนที่แตกต่างกัน n แบบ และชิ้นส่วนมีการจัดอันดับเฉพาะตามเกณฑ์สามประการ การให้คะแนนของผลิตภัณฑ์ n รายการจะได้รับใน การให้คะแนน ของอาร์เรย์ โดยที่แต่ละองค์ประกอบอยู่ในรูปแบบ (A, B, C) โดยที่ A, B และ C เป็นเกณฑ์การให้คะแนนที่แตกต่

สมมติว่าเรามีสตริง S ที่มีอักขระที่เป็นไปได้ 0, 1 หรือ ? เราต้องการสร้างสตริง T โดยแทนที่ ? แต่ละรายการ ด้วย 0 หรือ 1 ความไม่สมดุลของ T เป็นดังนี้:สูงสุดของผลต่างสัมบูรณ์ทั้งหมดระหว่างจำนวนการเกิดขึ้นของ 0 และ 1 ระหว่างอักขระ lth และ rth ใน S โดยที่ 0 <=l <=r <ขนาดของ S เราต้อง หาค่าความไม่สมดุลของ

สมมติว่าเรามีรายการตัวเลข A ที่มีองค์ประกอบ N อยู่ในนั้น องค์ประกอบคือ 1, 2 หรือ 3 พิจารณาจำนวน X[1][j] =A[j] โดยที่ j อยู่ในช่วง 1 ถึง N และ X[i][j] =|X[i-1][ j] - X[i-1][j+1]| โดยที่ i อยู่ในช่วง 2 ถึง N และ j อยู่ในช่วง 1 ถึง N+1-i เราต้องหาค่าของ X[i][j]. ดังนั้น หากอินพุตเป็น A =[1,2,3,1] เอาต

สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ N พิจารณาว่ามีกล่อง N และจัดเรียงเป็นวงกลม กล่อง ith มีหิน A[i] เราต้องตรวจสอบว่าเราสามารถเอาหินทั้งหมดออกจากกล่องโดยดำเนินการซ้ำๆ หรือไม่:เลือกกล่องที่บอกว่ากล่องนั้น สำหรับแต่ละ j ในช่วง 1 ถึง N ให้เอาหิน j ออกจากกล่อง (i+j)th ช่องที่ (N+k)th นี้เรียกว่ากล่อ

สมมติว่าเรามีหมายเลข N ผู้ขายเค้กคนหนึ่งขายเค้กราคา 40 รูปี และโดนัทที่ราคา 70 รูปีต่อคน เราต้องตรวจสอบว่าเราสามารถซื้อบางส่วนได้ด้วยเงินรูปี N หรือไม่ ดังนั้น หากอินพุตเป็น N =110 เอาต์พุตจะเป็น True เพราะ 40 + 70 =110 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - o := false Define a function dfs(

สมมติว่าเรามีอาร์เรย์ A ที่มีองค์ประกอบ N พิจารณาว่ามีแมว N ตัวและพวกมันมีหมายเลขตั้งแต่ 1 ถึง N แมวแต่ละตัวสวมหมวกและแมวบอกว่า หมวก N-1 ที่มีแมวเป็นเจ้าของมีจำนวนสีต่างกัน A[i] ยกเว้นฉัน เราต้องตรวจสอบว่ามีลำดับสีของหมวกที่สอดคล้องกับคำพูดของแมวหรือไม่ ดังนั้นหากอินพุตเป็น A =[1, 2, 2] เอาต์พุตจะเ

สมมติว่าผู้ให้บริการโทรคมนาคมรายหนึ่งได้แนะนำบริการที่เรียกว่า all-in-one ซึ่งให้การเข้าถึงผู้ให้บริการเนื้อหา n OTT ในราคาคงที่ที่ k ดอลลาร์ ตอนนี้ หากเราต้องสมัครใช้งานแพลตฟอร์ม OTT โดยตรง เราต้องจ่ายค่าธรรมเนียมเป็นรายบุคคลให้กับแต่ละแพลตฟอร์ม เราไม่จำเป็นต้องสมัครสมาชิกกับทุกแพลตฟอร์มทุกเดือน ดั

สมมติว่าเราได้รับตารางขนาด x * y ที่มีเซลล์สองประเภท บล็อกและยกเลิกการบล็อก เซลล์ที่ถูกบล็อกหมายความว่าไม่สามารถเข้าถึงเซลล์ได้ และยกเลิกการปิดกั้นหมายความว่าเซลล์นั้นสามารถเข้าถึงได้ เราเป็นตัวแทนของกริดในอาร์เรย์ 2 มิติ โดยให้เซลล์ที่ถูกบล็อกกำหนดเป็น # และกำหนดเซลล์ที่ไม่ถูกบล็อกเป็น . ตอนนี้ เรา

สมมุติว่าเรากำลังเล่นวิดีโอเกมที่ตัวเอกใช้มีดเพื่อเอาชนะศัตรูของเขา ตัวเอกสามารถใช้มีดฟันศัตรูหรือจะขว้างไปทางศัตรูก็ได้ ถ้าตัวเอกขว้างมีดออกไป จะไม่สามารถดึงกลับมาได้อีก ความเสียหายที่เกิดจากมีด i จะได้รับใน มีด อาร์เรย์ โดยที่แต่ละองค์ประกอบอยู่ในรูปแบบ {slash, throw} ฟัน หมายถึงความเสียหายที่ทำกั

สมมติว่าเราได้รับตารางขนาด h * w ที่มีเซลล์สองประเภท ถูกบล็อกและยกเลิกการปิดกั้น เซลล์ที่ถูกบล็อกหมายความว่าไม่สามารถเข้าถึงเซลล์ได้ และยกเลิกการปิดกั้นหมายความว่าเซลล์นั้นสามารถเข้าถึงได้ เราเป็นตัวแทนของกริดในอาร์เรย์ 2 มิติ โดยให้เซลล์ที่ถูกบล็อกกำหนดเป็น # และกำหนดเซลล์ที่ไม่ถูกบล็อกเป็น . ตอนนี

y1 ดังนั้น หากอินพุตเป็น x1 =0, y1 =1, x2 =3, y2 =4 ดังนั้นเอาต์พุตจะเป็น UUURRRDDDLLLLUUUURRRRDRDDDDLLLLU เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - s := a blank string for initialize i := 0, when i < y2 - y1, update (increase i by 1), do: add "U" at the end of s for initialize

สมมติว่าเราได้รับลำดับว่างและ n แบบสอบถามที่เราต้องดำเนินการ แบบสอบถามจะได้รับในการสืบค้นอาร์เรย์และอยู่ในรูปแบบ {query, data} แบบสอบถามสามารถมีสามประเภทดังต่อไปนี้: แบบสอบถาม =1:เพิ่มข้อมูลที่ให้มาที่ส่วนท้ายของลำดับ แบบสอบถาม =2:พิมพ์องค์ประกอบที่จุดเริ่มต้นของลำดับ หลังจากนั้นให้ลบองค์ประกอ

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

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

สมมติว่ามีภาพสี่เหลี่ยมจัตุรัสขนาด n * n พิกเซลสองภาพก่อนและครั้งที่สอง พิกเซลสามารถเป็นสีดำหรือสีขาวก็ได้ รูปภาพจะได้รับในรูปแบบเมทริกซ์ โดยหากพิกเซลเป็นสีดำ จะแสดงเป็น x และหากเป็นสีขาว จะแสดงเป็น . เราต้องตรวจสอบภาพที่สองที่ตรงกับภาพแรกหลังจากการหมุนและการแปล 90° ถ้ามันเป็นจริงเราจะคืนค่าเท็จมิฉะ

สมมติว่ามีความต้องการขายรถสีแดงและสีน้ำเงิน บริษัทรถยนต์แห่งหนึ่งตัดสินใจขายรถยนต์สีแดงและรถสีน้ำเงิน q ในราคาต่างกัน ปัจจุบัน บริษัทมีรถสีแดงจำนวน a หมายเลข b ของรถยนต์สีน้ำเงิน และหมายเลข c ของรถยนต์ที่ไม่มีสี (รถยนต์ยังไม่ได้ทำสี) ในสต็อก ค่าของรถยนต์แต่ละคันจะกำหนดเป็นอาร์เรย์ A, B และ C ดังนั้น

สมมติว่ามีตัวอักษรจำนวน 2n และแต่ละตัวมีตัวเลขจำนวนเต็มระหว่าง 1 ถึง n ที่เขียนไว้ มีตัวอักษรสองตัวที่มีตัวเลขเหมือนกัน ตัวอักษรเหล่านี้ถูกจัดเรียงเป็น m stack และ stack i มีตัวอักษร stack[i] บนนั้น งานของเราคือล้างกองทั้งหมดในลักษณะดังต่อไปนี้ เราต้องเลือกสองกองใด ๆ และลบตัวอักษรด้านบนออกจากทั้ง

สมมติว่าเรามีจำนวนเต็ม n จำนวนในอาร์เรย์จำนวน เราต้องค้นหาว่าตัวเลขในอาร์เรย์เป็นคู่ coprime, setwise coprime หรือไม่ใช่ coprime ตัวเลขสองตัว nums[i] และ nums[j] เรียกว่า coprime แบบคู่ ถ้า gcd(nums[i], nums[j]) =1 ค่านี้ควรเก็บไว้สำหรับทุกคู่ของตัวเลขในอาร์เรย์และ i