หน้าแรก
หน้าแรก
สมมติว่าเรามีจำนวนอาร์เรย์และอีกค่าหนึ่งคือ k เราต้องหาลำดับรองที่แข่งขันได้มากที่สุดของจำนวนขนาด k ในที่นี้ ลำดับย่อย s1 มีการแข่งขันมากกว่าลำดับย่อย s2 (มีขนาดเท่ากัน) หากอยู่ในตำแหน่งแรกที่ s1 และ s2 ต่างกัน ลำดับรอง s1 จะมีตัวเลขน้อยกว่าตัวเลขที่เกี่ยวข้องใน s2 ดังนั้น หากอินพุตเท่ากับ nums =[4
สมมติว่าเรามีสองสตริง a และ b ที่มีความยาวเท่ากัน เราต้องเลือกดัชนีและแยกสตริงทั้งสองที่ดัชนีที่เลือก โดยแยก a เป็นสองสตริง:a_pref และ a_suff โดยที่ a =a_pref | a_suff และแยก b ออกเป็นสองสตริง:b_pref | b_suff (| เป็นตัวดำเนินการต่อ) โดยที่ b =b_pref + b_suff ตรวจสอบว่า a_pref + b_suff หรือ b_pref +
สมมติว่าเรามีจำนวนอาร์เรย์ที่มีความยาวถึงขีด จำกัด ของค่าอื่น ในการย้ายครั้งเดียว เราสามารถแทนที่ค่าใดๆ จาก nums ด้วยค่าอื่นระหว่าง 1 ถึงขีดจำกัด ซึ่งรวมถึง อาร์เรย์กล่าวกันว่าเป็นส่วนเสริมหากสำหรับดัชนี i ทั้งหมด nums[i] + nums[n-1-i] เท่ากับตัวเลขเดียวกัน ดังนั้นเราจึงต้องหาจำนวนการเคลื่อนไหวขั้นต
สมมติว่าเรามีลำดับของตัวเลข nums และอีกสองอาร์เรย์ l และ r ของขนาด m l และ r เหล่านี้แสดงถึงคิวรี่ช่วงเช่น [l[i], r[i]] เราต้องหาลำดับบูลีน ans โดยที่ ans[i] เป็นจริงเมื่อ subarray nums[l[i]], nums[l[i] + 1], ... nums[r[i] - 1], สามารถจัดเรียง nums[r[i]] เพื่อสร้างลำดับเลขคณิต มิฉะนั้น จะเป็นเท็จ ล
สมมติว่ามีบ้านจำนวน n หลังที่มีความสูงต่างกัน และศิลปินปาร์กัวร์ต้องการย้ายจากบ้านหนึ่งไปอีกหลังหนึ่งโดยใช้อิฐและบันไดช่วย ความสูงของบ้านให้เราเป็นแถว อิฐแต่ละก้อนมีความสูงหนึ่งหน่วยและเราจะได้รับจำนวนหนึ่ง เราสามารถใช้บันไดและอิฐได้เพียงครั้งเดียวเท่านั้น เราต้องหาตึกที่ไกลที่สุดที่ศิลปิน parkour ไ
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า สินค้าคงคลัง โดยที่สินค้าคงคลัง [i] แทนจำนวนลูกบอลสี ith ที่เรามีในตอนแรก นอกจากนี้เรายังมีค่าที่เรียกว่าคำสั่งซื้อซึ่งแสดงถึงจำนวนลูกบอลทั้งหมดที่ลูกค้าต้องการ เราสามารถขายลูกบอลในลำดับใดก็ได้ ในสินค้าคงคลังของเรามีลูกบอลหลากสี ลูกค้าต้องการลูกบอลสีใดก็ได้ ตอนนี้คุณ
สมมติว่าเรามีสตริง s ที่มีอักขระ s และ t เพียงสองตัว เราสามารถลบอักขระ s จำนวนเท่าใดก็ได้เพื่อให้สตริงมีความสมดุล เราสามารถพูดได้ว่า s มีความสมดุลเมื่อไม่มีดัชนีคู่ (i,j) ที่ i
สมมติว่ามีชิงช้าสวรรค์ที่มีห้องโดยสารสี่ห้อง และแต่ละห้องโดยสารสามารถมีผู้โดยสารได้สี่คน วงล้อหมุนทวนเข็มนาฬิกา และสำหรับการหมุนแต่ละครั้ง จะต้องใช้เงินจำนวน วิ่ง ตอนนี้เรามีอาร์เรย์ cust ที่มี n รายการ และแต่ละรายการ i หมายถึงจำนวนคนที่รอเข้าชิงช้าสวรรค์ก่อนการหมุนครั้งที่ i ในการขึ้นกระเช้า ลูกค้า
สมมติว่ามีอาร์เรย์ที่เรียกว่าต้องห้าม โดยที่ต้องห้าม[i] ระบุว่าจุดบกพร่องไม่สามารถข้ามไปยังตำแหน่งที่ต้องห้าม[i] และเรายังมีค่าสามค่า a, b และ x บ้านของแมลงอยู่ที่ตำแหน่ง x บนเส้นจำนวน อยู่ที่ตำแหน่ง 0 ในตอนแรก มันสามารถกระโดดได้ตามกฎ - แมลงกระโดดข้ามตำแหน่งไปทางขวาได้พอดี แมลงสามารถข้ามตำแหน่
สมมติว่ามีครอบครัวที่ประกอบด้วยสมาชิกจากรุ่นต่างๆ เช่นครอบครัวมีพ่อลูกและยาย แต่การเกิดและการตายเกิดขึ้นในแต่ละครอบครัว สมาชิกคนโตของครอบครัวถือเป็นหัวหน้า ดังนั้น เมื่อสมาชิก หัวหน้า เสียชีวิต ผู้สืบทอดโดยตรงหรือลูก ๆ ของพวกเขาจะกลายเป็นหัวหน้า เราใช้ฟังก์ชันสามอย่าง ฟังก์ชันแรกใช้เมื่อเด็กเกิดมาใ
สมมติว่าเราได้รับคะแนน n เป็น (x, y) พื้นที่แนวตั้งคือพื้นที่ที่ขยายออกไปตามแกน y อย่างไม่สิ้นสุด เราต้องหาพื้นที่แนวตั้งระหว่างจุดสองจุดเพื่อไม่ให้มีจุดอื่นอยู่ภายในพื้นที่และกว้างที่สุด ดังนั้น หากอินพุตเป็นเหมือน pts =[[10,9],[11,11],[9,6],[11,9]] ผลลัพธ์จะเป็น 1 พื้นที่สีแดงและสีน้ำเงินเหมาะ
สมมติว่าเรามีสองสตริง s และ t เราต้องตรวจสอบว่า s และ t อยู่ใกล้หรือไม่ เราสามารถพูดได้ว่าสายอักขระสองเส้นอยู่ใกล้กันถ้าเราสามารถบรรลุหนึ่งจากอีกสายหนึ่งโดยใช้การดำเนินการต่อไปนี้ - แลกเปลี่ยนอักขระสองตัวที่มีอยู่ (เหมือน abcde ถึง aecdb) bbcbaa (ในที่นี้ a ทั้งหมดจะถูกแปลงเป็น b และในทางกลับก
สมมติว่า เราถูกขอให้ใช้คิวที่สามารถผลักและแสดงค่าที่ด้านหน้า ตรงกลาง และด้านหลัง เราต้องใช้คู่ของฟังก์ชันเพื่อ push และ pop สำหรับทั้งสามกรณี เราต้องใช้ฟังก์ชันอื่นที่แสดงคิวเต็มในเวลาที่กำหนด ดังนั้นหากอินพุตเป็นแบบ push_from_back(10) push_from_back(20) push_from_front(30) push_from_middle(40
สมมติว่าเราได้รับกล่องกริดขนาด ม. x น. โดยที่แต่ละเซลล์มีบอร์ดที่วางตำแหน่งจากมุมบนขวาไปซ้ายล่างสุด หรือจากด้านบนซ้ายไปขวาล่าง จากเซลล์ด้านบนสุด ลูกบอลถูกใส่เข้าไปในกล่อง และเราต้องตรวจสอบว่าลูกบอลนั้นไปถึงด้านล่างของกล่องหรือไม่ ตารางจะถูกกำหนดเป็นเมทริกซ์ หากเซลล์ถูกทำเครื่องหมาย 1 แผ่นกระดานแนวทแ
สมมติว่ามีอาร์เรย์ของขนาด m หมายถึง m บ้านในเมืองเล็ก ๆ บ้านแต่ละหลังจะต้องทาสีด้วยสี n สีใดสีหนึ่ง (สีมีป้ายกำกับตั้งแต่ 1 ถึง n) และบ้านบางหลังทาสีแล้วจึงไม่จำเป็นต้องทาสี ทาสีอีกครั้ง บ้านเหล่านั้นที่มีสีเดียวกันเรียกว่าเพื่อนบ้าน เรามีบ้านอาร์เรย์ โดยที่ houses[i] แทนสีของบ้าน ถ้าค่าสีเป็น 0 แสด
สมมติว่าเรามีอาร์เรย์ที่เรียกว่าบ้านและมีค่าอื่น k ที่นี่ บ้าน[i] หมายถึงที่ตั้งของบ้านเลขที่ริมถนน เราต้องจัดสรร k กล่องจดหมายบนถนน และหาระยะทางรวมขั้นต่ำระหว่างบ้านแต่ละหลังกับกล่องจดหมายที่ใกล้ที่สุด ดังนั้น ถ้าอินพุตเหมือนบ้าน =[6,7,9,16,22] k =2 แล้วเอาต์พุตจะเป็น 9 เพราะถ้าเราวางเมลบ็อกซ์ที่
สมมติว่าเรามีต้นไม้ที่มี n โหนดที่มีหมายเลขตั้งแต่ 0 ถึง n-1 ต้นไม้ถูกกำหนดโดยอาร์เรย์หลัก โดยที่ parent[i] คือพาเรนต์ของโหนด i รากของต้นไม้คือโหนด 0 เราต้องหาบรรพบุรุษที่ k ของโหนดที่ระบุ ถ้าไม่มีบรรพบุรุษอยู่ ให้คืนค่า -1 ดังนั้นหากอินพุตเป็นแบบ ผลลัพธ์จะเป็น 2 เพราะบรรพบุรุษแรกของโหนด 6 คือ 5
สมมติว่าเราได้รับกราฟที่มีจุดยอด n จุดที่มีตัวเลข 0 ถึง n -1 กราฟไม่มีทิศทางและแต่ละขอบมีน้ำหนัก จากกราฟ เราต้องหาขอบวิกฤตและขอบวิกฤตหลอกในกราฟ MST ขอบจะเรียกว่าขอบวิกฤต หากการลบขอบนั้นทำให้น้ำหนัก MST เพิ่มขึ้น ขอบวิกฤตหลอกคือขอบที่สามารถปรากฏในกราฟ MST ทั้งหมดได้ แต่ไม่ใช่ทั้งหมด เราหาดัชนีของขอบจ
สมมติว่าเรามีอาร์เรย์ของ calues ที่เป็นบวก candiesCount โดยที่ candiesCount[i] หมายถึงจำนวนแคนดี้ประเภท ith ที่เรามี เรายังมีอาร์เรย์อื่นที่เรียกว่าการสืบค้น โดยที่การสืบค้น[i]มีพารามิเตอร์สามตัว [favoriteType_i, favoriteDay_i, dailyCap_i] เรามีกฎบางอย่าง: เริ่มกินขนมกันวันที่ 0. เราไม่สามาร
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums เราต้องหาผลรวมสัมบูรณ์ของอาร์เรย์ย่อย [nums_l, nums_l+1, ..., nums_r-1, nums_r] คือ |nums_l + nums_l+1 + ... + nums_r-1 + nums_r| เราต้องหาผลรวมสัมบูรณ์สูงสุดของอาร์เรย์ย่อยของ nums ใดๆ (อาร์เรย์ย่อยนั้นอาจว่างเปล่าได้) ดังนั้น ถ้าอินพุตเท่ากับ nums =[2,-4,-3,2