หน้าแรก
หน้าแรก
สมมติว่าเรามีอาร์เรย์ขององค์ประกอบบางอย่าง เราจะต้องหาผลรวมถ่วงน้ำหนักสูงสุดหากองค์ประกอบอาร์เรย์ถูกหมุน ผลรวมถ่วงน้ำหนักของจำนวนอาร์เรย์สามารถคำนวณได้ดังนี้ - $$\mathrm{𝑆=\sum_{\substack{𝑖=1}}^{n}𝑖∗𝑛𝑢𝑚𝑠[𝑖]}$$ ดังนั้นหากอินพุตเป็น L =[5,3,4] เอาต์พุตจะเป็น 26 เพราะ อาร์เรย์คือ [5,3,4] ผ
สมมติว่ามีโมดูลเซ็นเซอร์ที่สามารถตรวจสอบสภาพแวดล้อมใกล้เคียงได้ถึงรัศมี r มีบางสิ่งในจุดขัดแตะของวงกลมการตรวจสอบของโมดูลที่ต้องได้รับการตรวจสอบ ดังนั้น จึงวางโมดูลพลังงานต่ำจำนวน k เพื่อให้สามารถตรวจสอบเฉพาะจุดเฉพาะเหล่านั้น จากกำลังสองของรัศมีและจำนวน k ของโมดูลพลังงานต่ำ เราจะต้องค้นหาว่าสามารถตรว
สมมติว่าเรามีรายการ L และค่าอื่น k เราต้องสลับโหนด kth จากจุดเริ่มต้นและโหนดที่ k จากจุดสิ้นสุด และส่งคืนรายการสุดท้ายในตอนท้าย ดังนั้น หากอินพุตเป็น L =[1,5,6,7,1,6,3,9,12] k =3 ผลลัพธ์จะเป็น [1,5,3,7,1,6, 6,9,12] โหนดที่ 3 จากจุดเริ่มต้นคือ 6 และจากจุดสิ้นสุดคือ 3 ดังนั้นจึงมีการสลับกัน เพื่อแก้
สมมติว่าเรามีรายการตัวเลข นอกจากนี้เรายังมีรายการข้อความค้นหาที่การสืบค้นข้อมูล[i] ประกอบด้วยสามองค์ประกอบ [k, p, r] สำหรับแต่ละข้อความค้นหา เราจะต้องหา kpr_sum สูตรสำหรับ kpr_sum มีดังนี้ $$\mathrm{{𝑘𝑝𝑟}\_{𝑠𝑢𝑚} =\sum_{\substack{𝑖=𝑃}}^{𝑅−1}\sum_{\substack{𝑗=𝑖+1}}^{𝑅}(𝐾 ⊕(𝐴[𝑖]⊕𝐴[𝑗])
สมมติว่าเรามีตัวเลข n เราจะต้องตรวจสอบว่า n แปลกหรือไม่ ตัวเลขนี้แปลกเมื่อ − 1 ตัวเลขเป็นเลขคี่ 2. ตัวเลขไม่อยู่ในช่วง 2 ถึง 5 3. ตัวเลขเป็นเลขคู่และอยู่ในช่วง 6 ถึง 20 ดังนั้น หากอินพุตมีค่าเท่ากับ n =18 เอาต์พุตจะแปลกเพราะมีค่าเท่ากันและอยู่ในช่วง 6 ถึง 20 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่า
สมมติว่าเรามีอาร์เรย์จำนวนเต็มสองอาร์เรย์ src และ tgt ทั้งคู่มีความยาวเท่ากัน นอกจากนี้เรายังมีอาร์เรย์ที่ได้รับอนุญาตSwaps โดยที่ allowedSwaps[i] มีคู่ (ai, bi) บ่งชี้ว่าเราสามารถสลับองค์ประกอบที่ดัชนี ai กับองค์ประกอบดัชนี bi ของอาร์เรย์ src (เราสามารถสลับองค์ประกอบที่คู่ของดัชนีหนึ่งๆ ได้มากเท่าท
สมมติว่าเรามีตัวเลขสามตัว i, j และ k และอีกจำนวนหนึ่งคือ n เราจะต้องหารายชื่อแฝดสามทั้งหมด (i, j, k) ซึ่ง i+j+k ไม่เหมือนกับ n เราจะต้องแก้ปัญหานี้โดยใช้กลยุทธ์การทำความเข้าใจรายการ ดังนั้น หากอินพุตเท่ากับ i =1, j =1, z =2 และ n =3 เอาต์พุตจะเป็น [[0, 0, 0], [0, 0, 1], [0, 0, 2], [0, 1, 0], [0, 1,
สมมติว่าเรามีจำนวนอาร์เรย์ที่มีค่าบวกเฉพาะ เราต้องหาจำนวน tuples (a, b, c, d) ที่ a*b =c*d โดยที่ a, b, c และ d เป็นองค์ประกอบของ nums และองค์ประกอบทั้งหมด a, b, c และ d ต่างกัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[2,3,4,6] ผลลัพธ์จะเป็น 8 เพราะเราสามารถรับ tuples ได้เช่น (2,6,3,4), (2,6,4,3) , (6,
สมมติว่าเรามีเมทริกซ์ไบนารี m x n เราสามารถจัดเรียงคอลัมน์ของเมทริกซ์ในลำดับใดก็ได้ เราต้องหาพื้นที่ของเมทริกซ์ย่อยที่ใหญ่ที่สุดภายในเมทริกซ์โดยที่ทุกองค์ประกอบของเมทริกซ์ย่อยเป็น 1 หลังจากดำเนินการจัดลำดับใหม่บางอย่าง ดังนั้นหากอินพุตเป็นแบบ 1 0 1 1 1 1 0 0 1 ผลลัพธ์จะเป็น 4 เพราะหลังจากกา
สมมติว่าเราได้รับตารางที่เซลล์มีสัญลักษณ์ต่างๆ เช่น X, O, * และ # และสัญลักษณ์มีความหมายต่างๆ # คือเซลล์เป้าหมายที่เราต้องการไปให้ถึง O เป็นช่องว่างที่เราสามารถเดินทางไปยังเซลล์เป้าหมายได้ * คือตำแหน่งของเราในเซลล์ X คือเซลล์ที่ถูกปิดกั้น ซึ่งเราไม่สามารถเดินทางได้ เราต้องหาจำนวนการเคลื่อนไหวที่จ
สมมติว่ามีห้องพักในหอพักจำนวน n ห้องที่มีเลขตั้งแต่ 0 ถึง n-1 นักเรียนในห้องหอพักต้องการย้ายไปอีกห้องหนึ่ง และพวกเขาส่งคำขอหลายรายการให้ทำเช่นนั้น ไม่มีที่นั่งในหอพักที่ว่าง คำขอย้ายจะได้รับการดูแลเฉพาะในกรณีที่นักเรียนคนอื่นเข้ามาแทนที่นักเรียนที่เต็มใจจะย้าย ดังนั้น เมื่อได้รับคำขอ เราต้องหาว่าคำข
สมมติว่าเรามีตัวเลข n เราต้องแปลงเป็น 0 โดยใช้การดำเนินการต่อไปนี้กี่ครั้งก็ได้ - เลือกบิตขวาสุดในการแทนค่าไบนารีของ n เปลี่ยนบิต ith ในการแทนค่าไบนารีของ n เมื่อบิต (i-1) ถูกตั้งค่าเป็น 1 และบิต (i-2)th ถึง 0 ถูกตั้งค่าเป็น 0 ในที่สุด เราก็ต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นในการแปล
สมมติว่าเรามีรายการสตริงที่เรียกว่าคำ ซึ่งองค์ประกอบทั้งหมดมีความยาวเท่ากัน เรายังมีสตริงที่เรียกว่าเป้าหมาย เราต้องสร้างเป้าหมายโดยใช้คำที่กำหนดภายใต้กฎต่อไปนี้ - เราควรสร้างเป้าหมายจากซ้ายไปขวา เพื่อให้ได้อักขระ ith (ดัชนี 0 ตัว) ของเป้าหมาย เราสามารถเลือกอักขระที่ k ของสตริง jth ในคำได้เมื่
สมมติว่าเรามีจำนวนอาร์เรย์ มีค่าไม่ซ้ำกันไม่เกิน 50 ค่า นอกจากนี้เรายังมีอาร์เรย์อื่นที่เรียกว่าปริมาณ โดยที่ quantity[i] หมายถึงจำนวนค่าที่ลูกค้าสั่งซื้อ เราต้องตรวจสอบว่าสามารถแจกจ่าย nums ดังกล่าวได้หรือไม่ ลูกค้าได้รับสินค้าจำนวนที่แน่นอน[i] มูลค่าที่ลูกค้าได้รับมีค่าเท่ากัน และ ลูกค้าท
สมมติว่าเรามีตัวเลขอาร์เรย์ เราสามารถดำเนินการสองประเภทกับองค์ประกอบใด ๆ ของอาร์เรย์กี่ครั้งก็ได้ สำหรับองค์ประกอบที่เท่ากัน ให้หารด้วย 2 สำหรับองค์ประกอบคี่ ให้คูณด้วย 2 ตอนนี้ค่าเบี่ยงเบนของอาร์เรย์คือความแตกต่างสูงสุดระหว่างสององค์ประกอบในอาร์เรย์ เราต้องหาค่าเบี่ยงเบนขั้นต่ำที่อาร์เรย์ส
สมมติว่าเรามีกราฟการถ่วงน้ำหนักแบบไม่มีทิศทางที่มี n โหนดโดยใช้หนึ่ง edgeList โดยที่ edgeList[i] มีพารามิเตอร์สามตัว (u, v, w) แสดงว่ามีเส้นทางจาก u ถึง v ซึ่งระยะห่างคือ w เรายังมีอาร์เรย์การสืบค้นอื่นที่การสืบค้น[i]มี (p, q, lim) แบบสอบถามนี้พยายามถามว่ามีเส้นทาง (โดยตรงหรือผ่านโหนดอื่น ๆ ) จาก p
สมมติว่าเรามีเลขฐานสองเลขฐานสองและค่า k ในการย้ายครั้งเดียว เราสามารถเลือกสองดัชนีที่อยู่ติดกันและสลับค่าของดัชนีได้ เราต้องหาจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็นเพื่อให้ nums มี k ติดต่อกันเป็น 1 ดังนั้น หากอินพุตเท่ากับ nums =[1,0,0,1,0,1,0,1], k =3 ผลลัพธ์จะเป็น 2 เพราะในการแลกเปลี่ยนครั้งเดียว เร
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums ซึ่งมีค่าไม่เป็นลบ นอกจากนี้เรายังมีอาร์เรย์อื่นที่เรียกว่าการสืบค้นโดยที่การสืบค้น [i] มีคู่ (xi, mi) คำตอบของแบบสอบถาม ith คือค่า XOR ระดับบิตสูงสุดของ xi และองค์ประกอบใดๆ ของ nums ที่น้อยกว่าหรือเท่ากับ mi หากองค์ประกอบทั้งหมดใน nums มากกว่า mi คำตอบคือ -1 ดั
สมมติว่าเรามีสองสตริง s และ t สตริงทั้งสองนี้เป็น K-similar เมื่อเราสามารถสลับตำแหน่งของตัวอักษรสองตัวใน s ตรง K ครั้งเพื่อให้สตริงผลลัพธ์เป็น t เรามีแอนนาแกรมสองตัว s และ t และเราต้องหา K ที่เล็กที่สุดที่ s และ t เป็น K-similar ดังนั้น หากอินพุตเป็น s =abc, t =bac ผลลัพธ์จะเป็น 1 เพื่อแก้ปัญหานี้
สมมติว่าเรามีสตริง s เราต้องนับจำนวนลำดับย่อยที่แตกต่างกันของสตริง s หากคำตอบมีขนาดใหญ่เกินไป ให้ส่งคืนผลลัพธ์ modulo 10^9 + 7 ดังนั้น หากอินพุตเป็น s =bab ผลลัพธ์จะเป็น 6 เพราะมี 6 ลำดับที่แตกต่างกัน ได้แก่ a, b, ba, ab, bb, abb . เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - dp :=อาร์เรย์ที่มี