หน้าแรก
หน้าแรก
สมมติว่าเรามีอาร์เรย์ที่มีจำนวนเต็มเรียกว่า nums เราก็มีค่าอีกสองค่า m และ k ตอนนี้เราต้องทำช่อดอกไม้ ในการทำหนึ่งช่อเราต้องการ k ดอกไม้ที่อยู่ติดกันจากสวน ที่นี่สวนประกอบด้วยดอกไม้ที่แตกต่างกัน n ดอกไม้จะบานสะพรั่งวัน[i] แต่ละดอกสามารถใช้ได้ภายในช่อเดียวเท่านั้น เราต้องหาจำนวนวันขั้นต่ำที่ต้องรอเพื
สมมติว่าเรามีอาร์เรย์ของ n สตริงที่เรียกว่าชื่อ เราต้องสร้างไดเร็กทอรี n ไดเร็กทอรีในระบบไฟล์เพื่อที่ในนาทีที่ ith เราจะสร้างไดเร็กทอรีที่มีชื่อ name[i] ไฟล์สองไฟล์ไม่สามารถมีชื่อเดียวกันได้ หากเราป้อนชื่อไดเร็กทอรีที่ซ้ำกัน ระบบจะมีส่วนต่อท้ายชื่อของมันในรูปแบบของ (k) ในที่นี้ k เป็นจำนวนเต็มบวกที่
สมมติว่าเรามีค่าบวกสองค่า n และ k ตอนนี้ให้พิจารณาว่าเรามีรายชื่อปัจจัยทั้งหมดของ n ที่เรียงลำดับจากน้อยไปหามากแล้ว เราต้องหาตัวประกอบ kth ในรายการนี้ หากมีตัวประกอบน้อยกว่า k ตัว ให้คืนค่า -1 ดังนั้น ถ้าอินพุตเป็นเหมือน n =28 k =4 ผลลัพธ์จะเป็น 7 เพราะตัวประกอบของ 28 คือ [1,2,4,7,14,28] ตัวที่สี่ค
สมมติว่าเรามีอาร์เรย์ไบนารีที่เรียกว่า nums เราสามารถลบหนึ่งองค์ประกอบออกจากมันได้ เราต้องหาขนาดของอาร์เรย์ย่อยที่ไม่ว่างที่ยาวที่สุดซึ่งมีเพียง 1 ในอาร์เรย์ผลลัพธ์ หากไม่มีอาร์เรย์ย่อยดังกล่าว ให้คืนค่า 0 ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1,0,1,1,1,0,1,1,0] เอาต์พุตจะเป็น 5 เพราะการลบ 0 ออกจากต
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums อาร์เรย์นี้มีจำนวนองค์ประกอบที่เป็นคู่ และมีค่าอื่น k เราต้องแยก nums ออกเป็นคู่ n/2 ตรง ๆ เพื่อให้ผลรวมของแต่ละคู่หารด้วย k ลงตัว หากเราทำได้ก็คืนค่าจริงหรือเท็จ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[9,5,3,4,7,10,20,8] k =3 ผลลัพธ์จะเป็น True เพราะเราสามารถสร้า
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องหาจำนวนลำดับย่อยที่ไม่ว่างของ nums เพื่อให้ผลรวมขององค์ประกอบต่ำสุดและสูงสุดขององค์ประกอบนั้นน้อยกว่าหรือเท่ากับ k คำตอบอาจมีขนาดใหญ่มาก ให้ส่งคืน mod 10^9 + 7 ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[4,6,7,8] k =11 เอาต์พุตจะเป็น 4 เนื่อ
สมมติว่าเรามีเมทริกซ์ไบนารี m x n เราต้องค้นหาว่าเมทริกซ์ย่อยกำลังสองมีทั้งหมดกี่ตัว ดังนั้นหากอินพุตเป็นแบบนั้น 0 1 1 1 1 1 1 1 0 1 1 1 ผลลัพธ์จะเป็น 15 เนื่องจากมี 10 สี่เหลี่ยมของด้าน 1 4 สี่เหลี่ยมของด้าน 2 และ 1 สแควร์ของด้าน 3 จากนั้นจำนวนทั้งหมดของสแควร์ส =10 + 4 + 1 =15 เพื่อแก้ปัญหา
สมมติว่าเรามีเมทริกซ์ไบนารี m x n เราต้องค้นหาว่าเมทริกซ์ย่อยมีทั้งหมดกี่ตัว ดังนั้นหากอินพุตเป็นแบบ 1 0 1 0 1 1 0 1 1 จากนั้นผลลัพธ์จะเป็น 13 เนื่องจากมีเมทริกซ์ 6 (1x1) เมทริกซ์ 3 (2,1) เมทริกซ์ 2 (1x2) เมทริกซ์ 1 (3x1) เมทริกซ์ 1 (4x4) เมทริกซ์ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
สมมติว่าเรามีจำนวนอาร์เรย์ที่มีองค์ประกอบบวก n หากเราคำนวณผลรวมของอาร์เรย์ย่อยที่ต่อเนื่องกันของ nums ที่ไม่ว่างเปล่าทั้งหมด แล้วจัดเรียงตามแบบที่ไม่ลดลง โดยสร้างอาร์เรย์ใหม่ของตัวเลข n*(n+1)/2 เราต้องหาผลรวมของตัวเลขจากดัชนีซ้ายไปขวาดัชนี (ดัชนี 1 รายการ) รวมอยู่ในอาร์เรย์ใหม่ คำตอบอาจมีขนาดใหญ่มาก
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums เราสามารถเปลี่ยนหนึ่งองค์ประกอบจากอาร์เรย์นี้เป็นค่าใดก็ได้ในการย้ายครั้งเดียว เราต้องหาค่าความแตกต่างขั้นต่ำระหว่างค่า nums ที่ใหญ่ที่สุดและน้อยที่สุดหลังจาก preforming ไม่เกิน 3 การเคลื่อนไหว ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[3,7,2,12,16] ผลลัพธ์จะเป็น 1 เ
สมมติว่าเรามีสตริงไบนารี s เราต้องหาจำนวนสตริงย่อยที่มีอักขระ 1 ตัวทั้งหมด คำตอบอาจมีขนาดใหญ่มาก ดังนั้นส่งคืนผลลัพธ์ mod 10^9 + 7 ดังนั้น หากอินพุตเป็นเหมือน s =1011010 ผลลัพธ์จะเป็น 5 เพราะ 1. สี่คูณ 1 2. หนึ่งครั้ง 11 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ม :=10^9+7 ผลลัพธ์ :=0
สมมติว่าเรามีกราฟการถ่วงน้ำหนักแบบไม่ระบุทิศทางที่มี n โหนด (โหนดจะมีหมายเลขตั้งแต่ 0 เป็นต้นไป) กราฟนี้กำหนดให้เป็นอินพุตโดยใช้รายการขอบ สำหรับแต่ละขอบ e มีความน่าจะเป็นที่จะประสบความสำเร็จในการสำรวจความน่าจะเป็นของขอบนั้น[e] เรายังมีโหนดเริ่มต้นและสิ้นสุด เราต้องหาเส้นทางที่มีความน่าจะเป็นสูงสุดขอ
สมมติว่าเรามีต้นไม้ทั่วไปที่รูทแล้วซึ่งมี n โหนด ซึ่งโหนดมีหมายเลขตั้งแต่ 0 ถึง n-1 แต่ละโหนดมีป้ายกำกับพร้อมตัวอักษรภาษาอังกฤษตัวพิมพ์เล็ก ป้ายกำกับจะได้รับเป็นอินพุตในอาร์เรย์ป้ายกำกับ โดยที่ lables[i] มีป้ายกำกับสำหรับโหนด ith ต้นไม้ถูกแทนด้วยรายการขอบ โดยแต่ละขอบ e มี [u,v] แทน u คือพาเรนต์ และ
สมมติว่าเรามีอาร์เรย์ arr เราต้องหาจำนวนอาร์เรย์ย่อยที่มีผลรวมคี่ หากคำตอบมีขนาดใหญ่เกินไป ให้ส่งคืนผลลัพธ์ modulo 10^9+7 ดังนั้น ถ้าอินพุตเป็นเหมือน arr =[8,3,7] ผลลัพธ์จะเป็น 3 เพราะอาร์เรย์ย่อยทั้งหมดเป็น [[8],[3],[7],[8,3],[3, 7],[8,3,7]] ตอนนี้ค่าผลรวมของมันคือ [8,3,7,11,10,18] ดังนั้นจึงมีค่า
สมมติว่าเรามีสตริง s ตอนนี้การแบ่งเรียกว่าการแบ่งที่ดีเมื่อเราสามารถแยก s เป็น 2 สตริงที่ไม่ว่าง p และ q โดยที่การต่อกันเท่ากับ s และจำนวนตัวอักษรที่แตกต่างกันใน p และ q เท่ากัน เราต้องหาจำนวนการแยกที่ดีที่เราสามารถทำได้ ดังนั้น หากอินพุตเป็น s =xzzxyx ผลลัพธ์จะเป็น 2 เนื่องจากมีการแยกหลายวิธี แต่ถ
สมมติว่าเรามีหลอดไฟ n ดวงในห้องหนึ่ง หลอดไฟเหล่านี้มีหมายเลขตั้งแต่ 0 ถึง n-1 เราต้องเรียงเป็นแถวจากซ้ายไปขวา เริ่มแรก หลอดไฟทั้งหมดจะปิด (0-state) เราต้องได้รับการกำหนดค่าที่แสดงโดยอาร์เรย์เป้าหมายที่กำหนด t โดยที่ t[i] คือ 1 หากหลอดไฟ ith เปิดอยู่และ 0 หากปิดอยู่ นอกจากนี้เรายังมีสวิตช์เพื่อพลิกสถ
สมมติว่าเรามีต้นไม้ไบนารี และอีกค่าระยะทางd. มีการกล่าวกันว่าโหนดลีฟที่แตกต่างกันสองคู่นั้นดี เมื่อเส้นทางที่สั้นที่สุดระหว่างโหนดทั้งสองนี้มีขนาดเล็กกว่าหรือเท่ากับระยะทาง d ดังนั้นหากอินพุตเป็นแบบ และระยะทาง d =4 แล้วเอาต์พุตจะเป็น 2 เพราะทั้งคู่คือ (8,7) และ (5,6) เนื่องจากระยะทางของความยาวเส
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า arr ซึ่งมีองค์ประกอบเฉพาะและเรามีค่าอื่นด้วย k ตอนนี้ให้พิจารณาเกมที่เรานำสององค์ประกอบแรกของอาร์เรย์ ในแต่ละเทิร์น เราเปรียบเทียบ arr[0] กับ arr[1] และค่าที่มากกว่าจะเป็นผู้ชนะและยังคงอยู่ที่ตำแหน่ง 0 และค่าที่น้อยกว่าจะย้ายไปที่ส่วนท้ายของอาร์เรย์ เกมนี้จะจบลงเมื่อ
สมมติว่าเรามีเมทริกซ์ไบนารี n x n เราสามารถดำเนินการกับมันได้เช่นเดียวกับในขั้นตอนเดียวเราเลือกแถวที่อยู่ติดกันสองแถวและสลับกัน เราต้องนับจำนวน swap ขั้นต่ำที่จำเป็น เพื่อให้โหนดทั้งหมดที่อยู่เหนือเส้นทแยงมุมหลักของเมทริกซ์เป็น 0 หากไม่มีวิธีแก้ปัญหาดังกล่าว ให้คืนค่า -1 ดังนั้นหากอินพุตเป็นแบบ 0 1
สมมติว่าเรามีสองสตริง s และ t เราต้องตรวจสอบว่า s สามารถแปลงเป็น t ใน k ย้ายหรือน้อยกว่าได้หรือไม่ ในการย้ายคุณสามารถดำเนินการเหล่านี้ได้ เลือกดัชนี j (เริ่มจาก 1) ใน s โดยที่ 1 <=j <=ขนาดของ s และ j ไม่ถูกเลือกในการเคลื่อนไหวครั้งก่อน และเปลี่ยนอักขระที่ดัชนีนั้น i จำนวนครั้ง อยู่อย่างที่เป็น