หน้าแรก
หน้าแรก
สมมติว่าเรามีรายการตัวเลขและรายการข้อความค้นหาที่แต่ละข้อความค้นหามี [x, จำกัด] เราต้องหารายชื่อที่สำหรับแต่ละข้อความค้นหา [x, limit] เราพบองค์ประกอบ e เป็น nums ซึ่ง e ≤ limit และ e XOR x ถูกขยายให้ใหญ่สุด หากไม่มีองค์ประกอบดังกล่าว ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น nums =[3, 5, 9] คำสั่ง =[[4, 6
สมมติว่าเรามีรายการของช่วงเวลาที่ไม่ทับซ้อนกัน โดยจะจัดเรียงตามเวลาสิ้นสุด เรามีเป้าหมายช่วงเวลาอื่น ค้นหาช่วงเวลาสุดท้ายหลังจากรวมเป้าหมายเพื่อให้ช่วงเวลายังคงไม่ทับซ้อนกันและจัดเรียง ดังนั้น หากอินพุตเป็นช่วง =[[1, 15],[25, 35],[75, 90]], เป้าหมาย =[10, 30] ผลลัพธ์จะเป็น [[1, 35], [ 75, 90]] เมื่
สมมติว่าเรามีกระดานตัวอักษรขนาด 4 x 4 และรายการคำ เราต้องหาจำนวนคำมากที่สุดที่สามารถสร้างในกระดานได้ตามลำดับตัวอักษรที่อยู่ติดกัน โดยใช้เซลล์สูงสุดหนึ่งครั้งต่อคำ (แต่เรา สามารถใช้เซลล์ซ้ำสำหรับคำอื่น ๆ ได้) เราขึ้น ลง ซ้าย ขวา หรือแนวทแยงก็ได้ ดังนั้นหากอินพุตเป็นแบบ ม b f d x a y a t z t r s q
สมมติว่าเรามีรายการตัวเลข nums เราสามารถพูดได้ว่าตัวเลขสองตัว nums[i] ≤ nums[j] อยู่ติดกันเมื่อไม่มีตัวเลขอยู่ระหว่าง (nums[i], nums[j]) ใน nums เราต้องหาค่าต่ำสุดที่เป็นไปได้ |j - i| เพื่อให้ nums[j] และ nums[i] อยู่ติดกัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, -9, 6, -6, 2] ผลลัพธ์จะเป็น 2 ดังที
สมมติว่าเรามีสตริง s เราต้องหาจำนวนสวอปที่อยู่ติดกันขั้นต่ำที่จำเป็นในการทำให้มันเป็นพาลินโดรม หากไม่มีวิธีแก้ปัญหา ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น s =xxyy ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถสลับระหว่าง x และ y ตรงกลางได้ ดังนั้นสตริงจึงเป็น xyxy จากนั้นจึงสลับ x สองตัวแรกกับ x y เพื่อให้ได้ yxxy
สมมติว่าเรามีสองสตริง s และ t เราต้องหาขนาดของสตริงย่อยขั้นต่ำใน s ที่มีอักขระทั้งหมดของ t หากไม่มีสตริงย่อยดังกล่าว ให้คืนค่า -1 ดังนั้น หากอินพุตเป็น s =thegrumpywizardmakes t =wake เอาต์พุตจะเป็น 10 เนื่องจากสตริงย่อยที่สั้นที่สุดที่มี wake คือ wizardmake (ความยาว 10) เพื่อแก้ปัญหานี้ เราจะทำตา
สมมติว่าเรามีตัวเลขสองหลัก s และ t เราต้องหาวิธีที่จะลบตัวเลขในสตริงเพื่อที่:1. สองสตริงเหมือนกัน 2. ผลรวมของหลักที่ถูกลบจะถูกย่อให้เล็กสุด ส่งคืนผลรวมที่ย่อเล็กสุด ดังนั้น หากอินพุตเป็น s =41272 t =172 ผลลัพธ์จะเป็น 6 เนื่องจากเราสามารถลบ 4 และ 2 ออกจากสตริงแรกเพื่อให้ได้ 172 เพื่อแก้ปัญหานี้ เร
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ซึ่งแสดงถึงตำแหน่งของบ้านบนเส้น 1 มิติ ตอนนี้ให้พิจารณาว่าเรามีไฟถนน 3 ดวงที่เราสามารถติดไว้ที่ใดก็ได้บนเส้น และไฟที่ตำแหน่ง x จะส่องสว่างบ้านทุกหลังในระยะ [x - r, x + r] รวมอยู่ด้วย เราต้องหา r ที่เล็กที่สุดที่จำเป็นในการส่องสว่างบ้านทุกหลัง ดังนั้นหากอินพ
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ที่เก็บ 0s และ 1s เรามีค่า k อีกค่าหนึ่ง พิจารณาว่ามีการดำเนินการที่เราพลิกรายการย่อยที่มีความยาว k โดยที่ 1 ทั้งหมดจะเป็น 0 และ 0 ทั้งหมดจะเป็น 1 เราต้องหาจำนวนขั้นต่ำของการดำเนินการที่จำเป็นในการเปลี่ยน nums เป็น 1s เป็น 0 ทั้งหมด หากเปลี่ยนไม่ได้ให้คืน -
สมมติว่าเรามีสตริงไบนารี s สมมติว่าเราสามารถนำหน้าของ s มาไว้ข้างหลังได้ จากนั้นให้หาจำนวนอักขระขั้นต่ำที่ต้องพลิกเพื่อไม่ให้มีอักขระต่อเนื่องกันที่มีค่าเท่ากัน ดังนั้น หากอินพุตเป็น s =10010101111 ผลลัพธ์จะเป็น 2 เนื่องจากเราสามารถนำหน้า 10 ได้ จากนั้นเลื่อนไปทางด้านหลังเพื่อให้สตริงเป็น 010101111
สมมติว่าเรามีสตริงที่แสดงถึงเงื่อนไขเริ่มต้นของสัตว์บางชนิด สัตว์แต่ละตัวสามารถรับค่าใดค่าหนึ่งจากสามค่า:L หมายถึงสัตว์ที่ย้ายไปทางซ้าย R แสดงว่าสัตว์เคลื่อนไปทางขวา @ แสดงว่าสัตว์ยืนนิ่ง สัตว์ที่เคลื่อนที่ไปในทิศทางจะจับสัตว์อื่นเว้นแต่สัตว์จะได้รับแรงจากทิศทางตรงกันข้าม จากนั้นมันก็จะยืนนิ่ง เราต้
สมมติว่าเรามีรายการตัวเลขสองรายการ อันหนึ่งเรียกว่าตุ้มน้ำหนัก อีกอันเรียกว่าค่านิยม เหล่านี้มีความยาวเท่ากัน เรายังมีค่าสองค่าที่เรียกว่าความจุและการนับ โดยที่ weights[i] และ values[i] แสดงถึงน้ำหนักและมูลค่าของไอเท็ม ith เราสามารถเก็บน้ำหนักได้สูงสุดและนับรวมได้มากที่สุด และเราสามารถรับได้เพียงสำเ
สมมติว่าเรามีสตริง s ประกอบด้วยวงเล็บเปิดและวงเล็บปิดเท่านั้น เราต้องหาความยาวของสตริงย่อยในวงเล็บที่ถูกต้อง (ที่มีรูปแบบถูกต้อง) ที่ยาวที่สุด ดังนั้นหากอินพุตเป็นแบบ “))(())())” ผลลัพธ์จะเป็น 6 เนื่องจากสตริงที่ถูกต้องคือ “(())()” เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้าง stack และใส่
สมมติว่าเรามีเมทริกซ์ไบนารีที่ 0 แทนเซลล์ว่าง และ 1 แทนราชินีหมากรุกที่เซลล์นั้น เราต้องตรวจสอบว่าเราสามารถเติมบอร์ดนี้และรับโซลูชัน nqueen ที่ถูกต้องหรือไม่ อย่างที่เราทราบกันดีว่าตัวต่อ n queens ขอให้วาง n queens ไว้บนกระดานหมากรุกขนาด n × n เพื่อไม่ให้ราชินีหมากรุกสองตัวโจมตีกันเองได้ ดังนั้นหาก
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องหาขนาดของลำดับการเพิ่มขึ้นที่ยาวที่สุดโดยมีองค์ประกอบคี่อย่างน้อย k ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[12, 14, 16, 5, 7, 8] k =2 ผลลัพธ์จะเป็น 3 เนื่องจากลำดับการเพิ่มขึ้นที่ยาวที่สุดโดยมีค่าคี่อย่างน้อย 2 ค่าคือ [5, 7, 8]. เพื
สมมติว่าเรามีรายการจำนวน N จำนวนบวก ตอนนี้ เราสามารถเลือกค่าใดค่าหนึ่งจากรายการ และย้าย (ไม่สลับ) ไปยังตำแหน่งใดก็ได้ เราไม่สามารถขยับตำแหน่งใดๆ ได้เลย ดังนั้นเราต้องค้นหาว่าอำนาจสุดท้ายที่เป็นไปได้สูงสุดของรายการคืออะไร? ดังที่เราทราบกำลังของรายการคือผลรวมของ (index + 1) * value_at_index ของดัชนีทั
สมมติว่าเราต้องการทาสีแถว N รั้วด้วยสี K ที่ต่างกัน เราต้องการลดต้นทุนในขณะที่ทำให้แน่ใจว่าไม่มีรั้วสองรั้วที่อยู่ใกล้เคียงที่มีสีเดียวกัน ดังนั้น หากเรามีเมทริกซ์ N x K โดยที่แถวที่ n และคอลัมน์ที่ k แทนต้นทุนในการทาสีรั้วที่ n ด้วยสีที่ k เราต้องหาต้นทุนขั้นต่ำที่จะบรรลุเป้าหมายนี้ ดังนั้นหากอินพ
สมมติว่าเรามีเมทริกซ์ไบนารี 2d และอีกค่าหนึ่งคือ k เริ่มจากเซลล์ด้านซ้ายบน เราต้องไปที่เซลล์ขวาล่าง ในขั้นตอนเดียวเราลงไปได้เท่านั้นหรือถูกต้อง ตอนนี้คะแนนของพาธคือผลรวมของค่าในเซลล์บนพาธ เราต้องหาจำนวนเส้นทางจากเซลล์เริ่มต้นไปยังเซลล์สิ้นสุดด้วยคะแนน k หากมีวิธีที่เป็นไปได้มากมาย ให้คืนค่า mod ผลลั
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s เราสามารถแบ่งพาร์ติชัน s ออกเป็นหลายส่วนได้มากที่สุดเท่าที่เป็นไปได้ โดยให้แต่ละตัวอักษรปรากฏไม่เกินหนึ่งชิ้น และค้นหาขนาดของพาร์ติชั่นเป็นรายการ ดังนั้น หากอินพุตเป็น s =momoplaykae ผลลัพธ์จะเป็น [4, 1, 1, 4, 1] เนื่องจากสตริงถูกแบ่งออกเป็น [momo, p, l, อายะ”, “อี
สมมติว่าเรามีเมทริกซ์ 2 มิติและค่าอื่นๆ เช่น row, col, erow0, ecol0, erow1 และ ecol1 หากตำแหน่งปัจจุบันของเราคือเมทริกซ์ [row, col] และเราต้องการรับทองคำที่อยู่ที่เมทริกซ์ [erow0, ecol0] และเมทริกซ์ [erow1, ecol1] เราสามารถขึ้น ลง ซ้าย และขวาได้ แต่เมื่อเราอยู่ที่เซลล์ (r, c) เราต้องจ่ายเมทริกซ์ต้นท