หน้าแรก
หน้าแรก
สมมติว่าเรามีจำนวนเต็ม n ซึ่งแทนจำนวนที่นั่งในเครื่องบิน ตอนนี้ให้พิจารณาว่าผู้โดยสารคนแรกทำตั๋วหาย เขาจึงสุ่มเลือกที่นั่ง ตอนนี้ทุกคนมีตั๋วแล้ว แต่ถ้าที่นั่งถูกจองแล้ว พวกเขาจะสุ่มเลือกที่นั่งว่างด้วย เราต้องหาความน่าจะเป็นที่คนสุดท้ายจะได้ที่นั่งที่ได้รับมอบหมาย ดังนั้น หากอินพุตเป็น n =5 ผลลัพธ์
สมมติว่าเรามีรายการสตริงตัวพิมพ์เล็กที่เรียกว่าคำ ซึ่งแต่ละคำมีความยาวเท่ากัน เราต้องตรวจสอบว่ามี 2 สตริงที่ต่างกันเพียงอักขระเดียวหรือไม่ ดังนั้น หากอินพุตเป็นเหมือนคำ =[seed, pick, lick, root, live] ผลลัพธ์จะเป็น True เนื่องจาก pick และ lick เกือบจะเหมือนกัน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเห
สมมติว่าเรามีสตริงตัวอักษรพิมพ์เล็กที่เรียกว่า s และยังมีรายการของคู่ที่เรียกว่า pairs แต่ละองค์ประกอบที่เป็นคู่มีสองสตริง [a, b] โดยที่อักขระ a และ b ถือว่าเหมือนกัน หากมีสองคู่เช่น [a, b] และ [b, c] เราสามารถพูดได้ว่า a และ b เท่ากันด้วย b และ c เท่ากัน ดังนั้น a และ c จึงเท่ากัน และค่าใดๆ a หรือ
สมมติว่าเรามีรายชื่อลูกค้าและอารมณ์รายการอื่น สองตัวนี้มีความยาวเท่ากัน เรามีจำนวนเต็ม k อีกตัวด้วย ในแต่ละนาที i ลูกค้า[i] จำนวนคนมาที่ร้าน และเมื่ออารมณ์[i] =1 แสดงว่าลูกค้ามีความสุข และเมื่ออารมณ์[i] =0 พวกเขาจะเศร้า เราสามารถตั้งค่ารายการย่อยของขนาด k ของอารมณ์เป็น 1 วินาที สุดท้ายเราต้องหาจำนวน
สมมติว่าเรามีรายการหมายเลขที่เรียกว่า nums และยังมีรายการการสืบค้นอีกด้วย โดยที่แต่ละองค์ประกอบการสืบค้นมี [i, j] แบบสอบถามนี้จึงถามว่ารายการย่อยของ nums จาก [i, j] (รวมทั้งสองอย่าง) เป็นลำดับเลขคณิตหรือไม่ สุดท้ายเราต้องหาจำนวนการสืบค้นที่คืนค่าเป็นจริง ดังนั้น หากอินพุตเป็น nums =[2, 4, 6, 8, 7,
สมมติว่าเรามีสตริง s ที่มีสี่ทิศทาง N, S, W และ E สำหรับ North, South, West และ East ตามลำดับ เราต้องหาขนาดของสตริงย่อยที่สั้นที่สุดที่เราสามารถอัปเดตได้ โดยแต่ละทิศทางจากสี่ทิศทางจะเกิดขึ้น n/4 ครั้งในแต่ละอัน โดยที่ n คือขนาดของสตริง s ดังนั้น หากอินพุตเป็นเหมือน s =NNSWWESN ผลลัพธ์จะเป็น 1 โดยที
สมมติว่าเรามีรายการไบนารีที่เรียกว่า nums ที่มีเพียง 0s และ 1s โดยที่ 0 หมายถึงเซลล์ว่างและ 1 หมายถึงเซลล์นั้นเต็มไปด้วยลูกบอล เราต้องหารายการของ say L ใหม่ซึ่งมีขนาดเท่ากันกับขนาด nums โดยที่ L[i] ถูกกำหนดเป็นระยะทางทั้งหมดที่จำเป็นในการย้ายลูกบอลทั้งหมดไปยัง L[i] ระยะในการเคลื่อนลูกบอลจากดัชนี j ไ
สมมติว่าเรามีรายการไบนารีที่มี 0s หรือ 1s นอกจากนี้เรายังมีอินพุตอื่นที่เรียกว่า k เราต้องหาจำนวนรายการย่อยที่มีผลรวมเท่ากับ k ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, 0, 0, 1, 1, 1, 0, 1] k =3 ผลลัพธ์จะเป็น 8 เนื่องจากรายการย่อยคือ [1,0,0,1,1 ], [0,0,1,1,1], [0,0,1,1,1,0], [0,1,1,1], [0,1,1,1,0], [
สมมติว่าเรามีค่า start และ end สองค่า เราต้องหาค่าระดับบิต AND ของตัวเลขทั้งหมดในช่วง [start, end] (รวมทั้งสองค่า) ดังนั้น หากอินพุตเป็นเหมือน start =8 end =12 เอาต์พุตจะเป็น 8 คือ 1,000 ในรูปแบบไบนารีและ 12 คือ 1100 ในรูปแบบไบนารี ดังนั้น 1,000 AND 1001 และ 1010 และ 1011 และ 1100 คือ 1,000 ซึ่งเท่
สมมติว่าเรามีสตริง s ซึ่งแสดงถึงการเคลื่อนไหวของหุ่นยนต์ ขณะนี้หุ่นยนต์อยู่ที่ตำแหน่ง (0, 0) และกำลังหันหน้าไปทางทิศเหนือ สตริงการย้ายอาจมีอักขระเหล่านี้ F เพื่อก้าวไปข้างหน้าหนึ่งหน่วย L เพื่อหมุนไปทางซ้าย 90 องศา R เพื่อหมุนไปทางขวา 90 องศา ดังนั้นหากหุ่นยนต์เคลื่อนที่ซ้ำๆ ตามลำดับ เราต้องตรวจส
สมมติว่าเรามีรายการตัวเลขสองรายการคือ nums1 และ nums2 และยังมีเลขสองตัวล่างและตัวบน เราต้องหาจำนวนคู่ (i, j) ที่ต่ำกว่า ≤ nums1[i]^2 + nums2[j]^2 ≤ บน ดังนั้น หากอินพุตเป็น nums1 =[5, 3, 2] nums2 =[8, 12, 6] ต่ำกว่า =10 บน =50 ผลลัพธ์จะเป็น 2 เพราะทั้งคู่เป็นเหมือน (1, 2) และ ( 2, 2) 10 <=3^2 + 6^
สมมติว่าเรามีรายการตัวเลขที่เรียกว่าอิฐ และค่าความกว้างและความสูงอีกสองค่า แต่ละองค์ประกอบในอิฐ[i] หมายถึงอิฐที่มีความยาวเป็นหน่วยอิฐ[i] และความกว้างคือ 1 หน่วย เราต้องหาหลายวิธีในการวางอิฐเพื่อให้ได้อิฐที่มีความกว้างและความสูงที่กำหนด อิฐนำกลับมาใช้ใหม่ได้แต่วางในแนวนอนเท่านั้น ดังนั้น ถ้าอินพุตเห
สมมติว่าเรามีสตริงตัวพิมพ์เล็ก s และรายการจำนวนเต็มอื่นที่เรียกว่า shift ซึ่งมีความยาวเท่ากับความยาวของ s ที่นี่แต่ละองค์ประกอบใน shifts[i] ระบุว่าให้เปลี่ยน i + 1 ตัวอักษรแรกของ s ตามตำแหน่ง shifts[i] หากเปลี่ยนเกียร์ไขว้ z จะถูกตัดเป็น a เราต้องหาสตริงผลลัพธ์หลังจากใช้ shift กับ s ดังนั้น หากอินพ
สมมติว่าเรามีสตริง s ซึ่งประกอบด้วยอักขระสามตัว X, ( และ ) สตริงมีวงเล็บเหลี่ยมที่สมดุลและอยู่ระหว่าง X บางตัวพร้อมกับวงเล็บที่ซ้อนกันอยู่อาจมีการเรียกซ้ำ เราต้องหาจำนวน X ที่ความลึกของวงเล็บเป็น s โดยเริ่มจากความลึกที่ตื้นที่สุดไปจนถึงความลึกที่ลึกที่สุด ดังนั้น หากอินพุตเป็น s =(XXX(X(XX))XX) ผลล
สมมติว่าเรามีรายการวงกลมที่เรียกว่า nums ดังนั้นองค์ประกอบแรกและองค์ประกอบสุดท้ายคือเพื่อนบ้าน ดังนั้นเริ่มต้นจากดัชนีใดๆ ที่บอกว่า i เราสามารถย้าย nums[i] จำนวนก้าวไปข้างหน้าได้หาก nums[i] เป็นค่าบวก หรือถอยหลังหากเป็นค่าลบ เราต้องตรวจสอบว่ามีวัฏจักรใดที่มีความยาวมากกว่า 1 รอบ โดยที่เส้นทางเดินไปข้
สมมุติว่าเรามี 2 รายการ คือ cores และ task cores[i] ระบุจำนวนคอร์ที่มีอยู่ในเซิร์ฟเวอร์ ith และงาน[i] ระบุจำนวนคอร์ที่จำเป็นในการดำเนินงานนั้น แต่ละงานต้องรันในเซิร์ฟเวอร์เดียวเท่านั้น และเซิร์ฟเวอร์อาจมีงานหลายอย่างที่ต้องดำเนินการ เราต้องตรวจสอบว่าเป็นไปได้หรือไม่ที่จะรันงานทั้งหมดด้วยคอร์ที่กำหนด
สมมติว่าเรามีเมทริกซ์ 2 มิติ โดยที่แต่ละเซลล์เมทริกซ์[r, c] แทนจำนวนเหรียญที่มีอยู่ในเซลล์นั้น เมื่อเราหยิบเหรียญจาก matrix[r, c] เหรียญทั้งหมดที่อยู่ในแถว (r - 1) และ (r + 1) จะหายไป เช่นเดียวกับเหรียญที่ matrix สองเซลล์[r, c + 1] และ เมทริกซ์[r, c - 1] เราต้องหาจำนวนเหรียญสูงสุดที่เรารวบรวมได้ ดั
สมมติว่าเรามีรายการขอบของกราฟกำกับ มี n โหนด และชื่อโหนดคือ 0 ถึง n- 1 นอกจากนี้เรายังมีค่าจำนวนเต็มสองค่า a และ b เราต้องตรวจสอบว่ามีโหนดใดที่เราสามารถไปจาก c ถึง a และ c ถึง b ได้หรือไม่ ดังนั้นหากอินพุตเป็นแบบ และ a =2, b =3 แล้วผลลัพธ์จะเป็น True เพราะที่นี่ c =0 ดังนั้นเราจึงมีเส้นทางจาก 0
สมมติว่าเรามีสองรายการ nums1 และ nums2 แต่ละรายการทั้งสองนี้เป็นตัวแทนของเวกเตอร์ในรูปแบบการเข้ารหัสตามระยะเวลาที่รัน ตัวอย่างเช่น เวกเตอร์ [1, 1, 1, 2, 2, 2, 2] ถูกแทนด้วย [3, 1, 4, 2] (เพราะมี 3 อัน 4 อัน) เราต้องหาดอทโปรดัคของเวกเตอร์สองตัวนี้ (ผลคูณดอทเป็นผลรวมของการคูณอย่างชาญฉลาดของธาตุของรายก
สมมติว่าเราได้รับสตริงไบนารี input_str ที่มี 0s และ 1s งานของเราคือการจัดกลุ่ม 0s และ 1 โดยการแลกเปลี่ยน 1s ในสตริงที่กำหนด เราต้องดำเนินการแลกเปลี่ยนตามจำนวนขั้นต่ำ และเราต้องคืนค่านั้น สิ่งหนึ่งที่ต้องจำไว้คือ เราสามารถสลับค่าที่อยู่ติดกันเท่านั้น ดังนั้น หากอินพุตเป็นเหมือน input_str =10110101 ผ