หน้าแรก
หน้าแรก
สมมติว่าเรามีสองอาร์เรย์ A และ B ของจำนวนเต็ม n ตัว ตอนนี้ให้พิจารณาอาร์เรย์ C โดยที่ตัวเลขที่ i จะเป็น d*A[i] + B[i] และที่นี่ d คือจำนวนจริงใดๆ ตามอำเภอใจ เราต้องหา d ที่อาร์เรย์ C มีจำนวนศูนย์สูงสุด คืนค่าจำนวนศูนย์ด้วย ดังนั้น หากอินพุตเป็น A =[15, 40, 45] และ B =[4, 5, 6] ผลลัพธ์จะเป็น d =-0.2
สมมติว่าเรามีเมทริกซ์กำลังสองของคำสั่ง m x m; เราต้องหาองค์ประกอบที่แตกต่างกันทั้งหมดที่มีร่วมกันในทุกแถวของเมทริกซ์ที่กำหนด ดังนั้นหากอินพุตเป็นแบบ 13 2 15 4 17 15 3 2 4 36 15 2 15 4 12 15 26 4 3 2 2 19 4 22 15 ผลลัพธ์ที่ได้จะเป็น [2,4,15] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำ
สมมุติว่าเรามีอาร์เรย์จำนวน n จำนวนที่แตกต่างกัน n สามารถเป็น 32,000 ที่สูงสุด อาร์เรย์อาจมีรายการที่ซ้ำกันและเราไม่ทราบว่าค่าของ n คืออะไร ตอนนี้ถ้าเรามีหน่วยความจำเพียง 4 กิโลไบต์ จะแสดงข้อมูลที่ซ้ำกันทั้งหมดในอาร์เรย์อย่างไร ดังนั้น หากอินพุตเป็น [2, 6, 2, 11, 13, 11] เอาต์พุตจะเป็น [2,11] เนื่อ
สมมติว่าเรามีตัวเลข l และลำดับการเพิ่มแบบโมโนโทนิก f(m) โดยที่ f(m) =am + bm [log2(m)] + cm^3 และ (a =1, 2, 3, …), (b =1, 2, 3, …), (c =0, 1, 2, 3, …) ที่นี่ [log2(m)] คือบันทึกของฐาน 2 และปัดเศษค่าลง ดังนั้น ถ้า m =1 ค่าจะเป็น 0 ถ้า m =2-3 ค่าคือ 1 ถ้า m =4-7 ค่าจะเป็น 2 ถ้า m =8-15 ค่าจะเป็น
สมมุติว่าเรามีพจน์แรก (A) และผลต่างร่วม (d) ของอนุกรม AP และเรายังมีจำนวนเฉพาะ P ด้วย เราต้องหาตำแหน่งขององค์ประกอบแรก ใน AP ที่กำหนด ซึ่งเป็นผลคูณของจำนวนเฉพาะที่ระบุ P. ดังนั้น หากอินพุตเป็น A =3, D =4, P =5 เอาต์พุตจะเป็น 3 เนื่องจากพจน์ที่สี่ของ AP ที่กำหนดคือผลคูณของจำนวนเฉพาะ 5 ดังนั้น เทอมแร
สมมติว่าเรามีตัวเลข N; เราต้องหาตัวประกอบของ N และส่งกลับเฉพาะผลคูณของปัจจัยสี่ตัวของ N เท่านั้น − ผลรวมของปัจจัยทั้งสี่มีค่าเท่ากับ N. ผลคูณของปัจจัยทั้งสี่มีค่าสูงสุด ปัจจัยทั้งสี่สามารถมีค่าเท่ากันเพื่อเพิ่มผลผลิตให้สูงสุด ดังนั้นหากอินพุตเป็น N =60 เอาต์พุตจะเป็น 50625 เนื่องจากปัจจัยท
สมมติว่าเรามีอาร์เรย์ของตัวเลขที่แตกต่างกัน โดยที่แต่ละหมายเลขอยู่ในช่วง [1, N] ขนาดอาร์เรย์คือ (N-4) และไม่มีองค์ประกอบซ้ำกัน ดังนั้นเราจึงสามารถเข้าใจตัวเลขสี่ตัวตั้งแต่ 1 ถึง N ที่หายไปในอาร์เรย์ เราต้องหาตัวเลขที่หายไป 4 ตัวนี้ตามลำดับ ดังนั้น หากอินพุตเป็น A =[2, 8, 4, 13, 6, 11, 9, 5, 10] ผลล
สมมติว่าเรามีคะแนน n คู่ เราต้องหาจุดสี่จุดเพื่อสร้างสี่เหลี่ยมจัตุรัสที่มีด้านขนานกับแกน x และ y มิฉะนั้นจะคืนค่า เป็นไปไม่ได้ หากเราพบมากกว่าหนึ่งช่อง ให้เลือกสี่เหลี่ยมที่มีพื้นที่สูงสุด ดังนั้น หากอินพุตเป็น n =6 คะแนน =[(2, 2), (5, 5), (4, 5), (5, 4), (2, 5), (5, 2)] จากนั้นผลลัพธ์จะเป็น 3 จุด
สมมติว่าเรามีกราฟที่ไม่ได้บอกทิศทาง เราต้องตรวจสอบว่ามีชุดขนาด l อิสระหรือไม่ หากมีชุดขนาดอิสระใด ๆ ให้ส่งคืนใช่มิฉะนั้นไม่ใช่ เราต้องจำไว้ว่าชุดอิสระในกราฟถูกกำหนดให้เป็นชุดของจุดยอดซึ่งไม่ได้เชื่อมต่อกันโดยตรง ดังนั้น หากอินพุตเป็น L =4 แล้วผลลัพธ์จะเป็นใช่ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอน
สมมติว่าเรามีไบนารีทรี เราต้องตรวจสอบว่าระดับแนวตั้งที่กำหนดของไบนารีทรีนั้นถูกจัดเรียงหรือไม่ เมื่อโหนดสองโหนดซ้อนทับกัน ให้ตรวจสอบว่าโหนดอยู่ในลำดับการเรียงลำดับในระดับที่ตรงกัน ดังนั้น หากอินพุตเป็น l =-1 จากนั้นผลลัพธ์จะเป็น True เนื่องจากองค์ประกอบในระดับ -1 คือ 3.7 และมีการจัดเรียง เพื่อแ
สมมติว่าเรามีช่วงของต้นทุนตั้งแต่ต้นทุนต่ำไปจนถึงต้นทุนต้นทุนสูง และช่วงปริมาณอื่นจาก lowQuant ถึง upQuant เราต้องตรวจสอบว่าเราสามารถหาอัตราส่วนที่กำหนดได้หรือไม่ โดยที่ r=cost/quantity และต้นทุนต่ำ ⇐ ต้นทุน ⇐ ต้นทุนที่เพิ่มขึ้น และ ปริมาณต่ำ ⇐ ปริมาณ ⇐ ปริมาณที่เพิ่มขึ้น ดังนั้น หากอินพุตเป็นเหมือ
สมมติว่าเรามีถ้วยที่แตกต่างกันสามประเภทในอาร์เรย์ p และจานรองในจำนวนชั้นวางอาร์เรย์ q และ m เราต้องตรวจสอบว่าสามารถจัดถ้วยและชั้นวางได้อย่างเรียบร้อยหรือไม่ เราสามารถพูดได้ว่าการจัดถ้วยและจานรองจะเรียบร้อยหากเป็นไปตามเงื่อนไขเหล่านี้ - 1. ไม่มีชั้นวางใดที่สามารถใส่ทั้งถ้วยและจานรองได้ 2. ตัวเองมีได
สมมติว่าเรามีกราฟ เราก็มีจุดยอดต้นทางและตัวเลข k ด้วย k คือความยาวเส้นทางของกราฟระหว่างต้นทางไปยังปลายทาง เราต้องตรวจสอบว่าเราสามารถหาเส้นทางธรรมดา (ไม่มีวงจร) ได้หรือไม่ โดยเริ่มจากต้นทางและสิ้นสุดที่จุดยอดอื่น (เป็นปลายทาง) กราฟแสดงดังต่อไปนี้ - ดังนั้น ถ้าอินพุตเป็นเหมือน Source =0, k =64 เอาต
สมมติว่าเรามีสองสตริง S1 และ S2 ที่มีความยาวเท่ากัน เราต้องหาดัชนี i ที่ S1[0…i] และ S2[i+1…n-1] ให้ palindrome เมื่อนำมาต่อกัน เมื่อทำไม่ได้ ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น S1 =pqrsu, S2 =wxyqp เอาต์พุตจะเป็น 1 เนื่องจาก S1[0..1] =pq, S2[2..n-1] =ypq จากนั้น S1 + S2 =pqyqp แสดงว่าเป็นพาลินโดรม
สมมติว่าเรามีอาร์เรย์ไบนารีหนึ่งอัน เราต้องหาตำแหน่ง 0 ที่สามารถแทนที่ด้วย 1 ได้ เพื่อให้ได้จำนวนสูงสุดของลำดับต่อเนื่องที่ 1 วินาที ดังนั้น หากอินพุตเป็น [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1] เอาต์พุตจะเป็น 10 ดังนั้นอาร์เรย์จะเป็น [1 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1]. เพื่อแก้ปัญหานี้ เราจะท
สมมติว่าเรามีสตริงที่เข้ารหัสหนึ่งสตริงที่การซ้ำซ้อนของสตริงย่อยจะแสดงเป็นสตริงย่อยตามด้วยจำนวนสตริงย่อย ตัวอย่างเช่น หากสตริงคือ pq2rs2 และ k=5 ดังนั้นเอาต์พุตจะเป็น r เนื่องจากสตริงที่ถอดรหัสคือ pqpqrs และอักขระตัวที่ 5 คือ r เราต้องจำไว้ว่าความถี่ของสตริงย่อยที่เข้ารหัสสามารถมีได้มากกว่าหนึ่งหลัก
สมมุติว่าเรามีไบนารีทรี เราต้องหา subtree ที่ใหญ่ที่สุดที่มี subtree ด้านซ้ายและขวาเหมือนกัน ความซับซ้อนของเวลาที่ต้องการคือ O(n) ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน Solve() การดำเนินการนี้จะทำการรูท, เข้ารหัส, maxSize,
สมมติว่าเรามีสองอาร์เรย์ เราต้องหาลำดับบิตโทนิกที่ยาวที่สุดเท่าที่จะเป็นไปได้เพื่อให้ส่วนที่เพิ่มขึ้นควรมาจากอาร์เรย์แรกและควรเป็นผลสืบเนื่องของอาร์เรย์แรก ส่วนที่ลดลงในทำนองเดียวกันจะต้องมาจากอาร์เรย์ที่สองและส่วนต่อจากอาร์เรย์ที่สอง ดังนั้น หากอินพุตเป็น A =[2, 6, 3, 5, 4, 6], B =[9, 7, 5, 8, 4,
สมมติว่าเรามีสตริง เราต้องหาพาลินโดรมที่ยาวที่สุดที่สามารถสร้างได้โดยการลบหรือสับเปลี่ยนอักขระจากสตริง และถ้ามีมากกว่าหนึ่ง palindrome ให้ส่งคืนเพียงอันเดียว ดังนั้น หากอินพุตเป็นเหมือน pqqprrs เอาต์พุตจะเป็น pqrsrqp เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - count :=อาร์เรย์ขนาด 256 เติม 0
สมมติว่าเรามีสองอาร์เรย์ที่ซ้ำกันยกเว้นหนึ่งองค์ประกอบ ดังนั้นองค์ประกอบหนึ่งจากอาร์เรย์ที่ระบุหายไป เราต้องหาองค์ประกอบที่ขาดหายไป ดังนั้น หากอินพุตเป็น A =[2, 5, 6, 8, 10], B =[5, 6, 8, 10] เอาต์พุตจะเป็น 2 เนื่องจาก 2 หายไปจากอาร์เรย์ที่สอง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟ