หน้าแรก
หน้าแรก
สมมติว่าเรามีอาร์เรย์จำนวนหนึ่งและอาร์เรย์อื่นที่เรียกว่าการร้องขอโดยที่การร้องขอ[i] =[start_i, end_i] นี่หมายถึงคำขอ ith ขอผลรวมของ nums[start_i] + nums[start_i+1] + ... + nums[end_i-1] + ตัวเลข[end_i] เราต้องหาผลรวมสูงสุดของคำขอทั้งหมดจากการเรียงสับเปลี่ยนของ nums ทั้งหมด คำตอบอาจมีขนาดใหญ่มาก ให้
สมมติว่าเรามีจำนวนอาร์เรย์และค่า p อื่น เราจะลบอาร์เรย์ย่อยที่เล็กที่สุด (ไม่ใช่อาร์เรย์ทั้งหมด) เพื่อให้ผลรวมของค่าที่เหลือหารด้วย p ลงตัว เราต้องหาความยาวของ subarray ที่เล็กที่สุดที่เราจำเป็นต้องลบ หากไม่มี subarray นั้นให้คืนค่า -1 ดังนั้น หากอินพุตเท่ากับ nums =[8,2,6,5,3] p =7 ผลลัพธ์จะเป็น 1
สมมติว่าเรามีสตริง เราต้องหาจำนวนสูงสุดของสตริงย่อยเฉพาะที่สามารถแยกสตริงที่กำหนดได้ เราสามารถแยกสตริงออกเป็นรายการของสตริงย่อยที่ไม่ว่างเปล่า เพื่อให้การต่อกันของสตริงย่อยเป็นสตริงดั้งเดิม แต่เราต้องแยกสตริงย่อยออกเพื่อให้ทั้งหมดเหมือนกัน ดังนั้น หากอินพุตเป็น s =pqpqrrr ผลลัพธ์จะเป็น 5 เพราะเราสา
สมมติว่าเรามีเมทริกซ์ของคำสั่ง m x n เริ่มแรกเราอยู่ที่เซลล์มุมบนซ้าย (0, 0) และในแต่ละขั้นตอน เราสามารถเลื่อนไปทางขวาหรือลงในเมทริกซ์เท่านั้น ในบรรดาเส้นทางที่เป็นไปได้ทั้งหมดจากเซลล์มุมบนซ้าย (0, 0) ถึงเซลล์มุมล่างขวา (m-1, n-1) เราต้องหาเส้นทางที่มีผลคูณที่ไม่เป็นลบสูงสุด หากคำตอบมีขนาดใหญ่เกินไป
สมมติว่าเรามีสองอาร์เรย์ rowSum และ colSum ที่มีค่าไม่เป็นลบ โดยที่ rowSum[i] มีผลรวมขององค์ประกอบในแถว ith และ colSum[j] มีผลรวมขององค์ประกอบในคอลัมน์ jth ของเมทริกซ์ 2 มิติ เราต้องหาเมทริกซ์ใดๆ ที่มีค่าขนาดไม่เป็นลบ (ขนาด rowSum x ขนาด colSum) ที่ตรงกับค่า rowSum และ colSum ที่กำหนด ดังนั้น หากอิ
สมมติว่ามี n เมืองและมีถนนบางสายที่เชื่อมเมืองเหล่านี้ แต่ละถนน[i] =[u, v] ระบุว่ามีถนนสองทางระหว่างเมือง u และ v ตอนนี้ให้พิจารณาอันดับเครือข่ายคือจำนวนถนนที่เชื่อมต่อโดยตรงไปยังเมืองใดเมืองหนึ่ง เมื่อถนนเชื่อมต่อโดยตรงกับทั้งสองเมือง ระบบจะนับเพียงครั้งเดียว และอันดับเครือข่ายสูงสุดของเครือข่ายคือ
สมมติว่าเรามี n จุดบนเส้น โดยที่จุด ith (จาก 0 ถึง n-1) อยู่ที่ตำแหน่ง x =i เราต้องหาจำนวนวิธีที่เราสามารถวาด k ส่วนต่าง ๆ ของเส้นที่ไม่ทับซ้อนกันได้อย่างแม่นยำ ส่วนครอบคลุมสองจุดขึ้นไป จุดสิ้นสุดของแต่ละส่วนของเส้นตรงต้องมีพิกัดเชิงปริพันธ์ ส่วนของเส้นตรง k ไม่จำเป็นต้องครอบคลุม n จุดที่กำหนดทั้งหม
สมมติว่าเรามีสตริง s ที่มีตัวเลขเท่านั้น และมีค่า a และ b สองค่า เราสามารถใช้หนึ่งในสองการดำเนินการต่อไปนี้กี่ครั้งก็ได้และเรียงลำดับตาม s − เพิ่ม a ให้กับรายการตำแหน่งคี่ทั้งหมดของ s (0-indexed) หากหลักเป็น 9 การเพิ่มบางอย่างด้วยจะวนกลับเป็น 0 หมุน s ไปทางขวาโดยตำแหน่ง b ดังนั้น เราต้องหาส
สมมติว่าเรามีสองรายการที่เรียกว่าคะแนนและอายุ โดยที่ scores[i] และ ages[i] แทนคะแนนและอายุของผู้เล่นในเกมบาสเก็ตบอล เราต้องการเลือกทีมที่มีคะแนนรวมสูงสุด คะแนนของทีมคือผลรวมคะแนนของผู้เล่นทุกคนในทีม แต่เราไม่อนุญาตให้มีความขัดแย้งในเกม มีข้อขัดแย้งหากผู้เล่นอายุน้อยกว่ามีคะแนนสูงกว่าผู้เล่นที่มีอายุ
สมมติว่าเรามีเมทริกซ์ 2 มิติของคำสั่ง m x n ที่เรียกว่าความสูง heights[i][j] หมายถึงความสูงของเซลล์ (i, j) ถ้าเราอยู่ที่เซลล์ (0, 0) เราต้องการเดินทางไปยังเซลล์ด้านล่างขวา (m-1, n-1) เราสามารถเลื่อนขึ้น ลง ซ้าย หรือขวาได้ และเราต้องการหาเส้นทางที่ต้องใช้ความพยายามน้อยที่สุด ในปัญหานี้ ความพยายามในกา
สมมติว่าเรามีสองสตริง s และ t เราต้องหาจำนวนวิธีที่เราสามารถเลือกสตริงย่อยที่ไม่ว่างของ s และแทนที่อักขระตัวเดียวด้วยอักขระอื่นเพื่อให้สตริงย่อยที่เป็นผลลัพธ์เป็นหนึ่งในสตริงย่อยของ t เราต้องหาจำนวนสตริงย่อยที่ตรงตามเงื่อนไขข้างต้น ดังนั้น หากอินพุตเป็นเหมือน s =sts t =tsts ผลลัพธ์จะเป็น 6 เพราะต่อ
สมมติว่าเรามีตัวเลข n เราต้องหาจำนวนสตริงที่มีขนาด n ที่ประกอบด้วยสระเท่านั้น (a, e, i, o, u) และจัดเรียงตามพจนานุกรม เราสามารถพูดได้ว่าสตริง s ถูกจัดเรียงตามพจนานุกรมเมื่อสำหรับดัชนีที่ถูกต้องทั้งหมด i, s[i] จะเหมือนกับหรือมาก่อน s[i+1] ในตัวอักษร ดังนั้น หากอินพุตเป็น n =2 เอาต์พุตจะเป็น 15 เนื่อ
สมมติว่าเรามีสตริง s s เรียกว่า ดี หากไม่มีอักขระสองตัวใน s ที่มีความถี่เท่ากัน เราต้องหาจำนวนอักขระขั้นต่ำที่เราจำเป็นต้องลบเพื่อสร้างสตริงที่ดี ดังนั้น หากอินพุตเป็น s =ssstttuu ผลลัพธ์จะเป็น 2 เพราะหากเราลบ t หนึ่งตัว จะมีสาม s สอง t และสอง u แล้วจึงลบอีกครั้ง อย่างใดอย่างหนึ่ง t หรือ u เพื่อให้
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และอีกค่าหนึ่งคือ x ในการดำเนินการเดียว เราสามารถลบองค์ประกอบซ้ายสุดหรือขวาสุดออกจากอาร์เรย์แล้วลบค่าออกจาก x เราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นในการลด x ให้เป็น 0 หากไม่สามารถทำได้ ให้คืนค่า -1 ดังนั้นหากอินพุตเป็น nums =[4,2,9,1,4,2,3] x =9 ผลลัพธ์
สมมติว่าเรามีสองค่า n และ k เราต้องหาสตริงที่เล็กที่สุดเกี่ยวกับศัพท์เฉพาะซึ่งมีความยาวเป็น n และค่าตัวเลขเท่ากับ k ค่าตัวเลขของอักขระตัวพิมพ์เล็กคือตำแหน่ง (เริ่มจาก 1) ในตัวอักษร ดังนั้นค่าตัวเลขของอักขระ a คือ 1 ค่าตัวเลขของอักขระ b คือ 2 เป็นต้น และค่าตัวเลขของสตริงที่ประกอบด้วยตัวพิมพ์เล็กคือผล
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums เราสามารถเลือกดัชนีได้เพียงตัวเดียวและลบองค์ประกอบออกจากดัชนีนั้น (ดัชนีขององค์ประกอบอาจเปลี่ยนแปลงได้หลังจากการถอดออก) เราสามารถพูดได้ว่าอาร์เรย์นั้นยุติธรรมเมื่อผลรวมของค่าดัชนีคี่เท่ากับผลรวมของค่าที่จัดทำดัชนีคู่ เราต้องหาจำนวนดัชนีที่เราสามารถเลือกได้ว่าหลั
สมมติว่าในการประชุมมีคนสองประเภท คนประเภทแรกชอบรับประทานอาหารกลางวันแบบมังสวิรัติ และอีกประเภทหนึ่งชอบรับประทานอาหารกลางวันที่ไม่ใช่มังสวิรัติ แต่มีแพ็คเก็ตจำนวนจำกัด และหากผู้ทานมังสวิรัติได้รับแพ็คเก็ตที่ไม่ใช่มังสวิรัติหรือในทางกลับกัน พวกเขาจะไม่เอาแพ็กเก็ตนั้นและรอจนกว่าจะได้แพ็กเก็ตที่ต้องการ
สมมติว่าเรามีรายการเชื่อมโยงสองรายการ L1 และ L2 ที่มีความยาว m และ n ตามลำดับ เรายังมีตำแหน่ง a และ b สองตำแหน่ง เราต้องลบโหนดออกจาก L1 จากโหนด a-th ไปยังโหนด b-th node และรวม L2 เข้าด้วยกัน ดังนั้น ถ้าอินพุตเป็นเหมือน L1 =[1,5,6,7,1,6,3,9,12] L2 =[5,7,1,6] a =3 b =6 ผลลัพธ์ก็จะออกมา เป็น [1, 5, 6,
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums ซึ่งมีความยาวเท่ากัน เราต้องตรวจสอบว่าสามารถเรียงลำดับใหม่ในลักษณะที่ nums[2*i + 1] =2*nums[2*i] สำหรับทุก ๆ 0 ได้หรือไม่ =i <ขนาดของ nums/2. ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[4,-2,2,-4] ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - cnt
สมมติว่าเราได้รับถังหลายถังและจำนวนลูกบอล x หากลูกบอลถูกใส่ลงไปในถัง แรงพิเศษจะกระทำอยู่ภายใน และเราต้องหาวิธีเพิ่มแรงขั้นต่ำระหว่างสองลูก แรงระหว่างสองลูกในตำแหน่ง p และ q คือ |p - q| ข้อมูลที่ป้อนให้กับเราคืออาร์เรย์ที่มีตำแหน่งถังและจำนวนลูก x เราต้องหาแรงขั้นต่ำระหว่างพวกมัน ดังนั้น หากอินพุตเป