หน้าแรก
หน้าแรก
สมมติว่าเรามีอาร์เรย์ขนาด n เราต้องหาจำนวนการเคลื่อนไหวขั้นต่ำที่จำเป็นในการทำให้องค์ประกอบอาร์เรย์ทั้งหมดเหมือนกัน โดยที่การย้ายหมายถึงการเพิ่มองค์ประกอบ n - 1 ขึ้น 1 ดังนั้น หากอินพุตเป็น [3,2,3,4] ผลลัพธ์จะเป็น 4 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนาดของ nums ถ้า n เท่ากับ
=gi เราสามารถกำหนดคุกกี้ j ให้กับลูก i และลูก i จะพึงพอใจ เป้าหมายของเราคือเพิ่มจำนวนเนื้อหาย่อยให้มากที่สุดและส่งออกจำนวนสูงสุด ดังนั้น หากอินพุตเป็น [1,2], [1,2,3] ผลลัพธ์จะเป็น 2 ลูกจะมี 2 ลูกและคุกกี้ 3 ตัว ปัจจัยความโลภของเด็ก 2 คนคือ 1, 2 ตอนนี้เรามีคุกกี้ 3 ชิ้นและขนาดของคุกกี้ก็ใหญ่พอที่จะท
สมมติว่าเรามีพื้นที่หน้าเว็บรูปสี่เหลี่ยมผืนผ้าเฉพาะ งานของเราคือออกแบบหน้าเว็บรูปสี่เหลี่ยมผืนผ้าซึ่งมีความยาว L และความกว้าง W ที่ตรงตามข้อกำหนดต่อไปนี้ - พื้นที่ของหน้าเว็บต้องเท่ากับพื้นที่เป้าหมายที่กำหนด =W. ความแตกต่างระหว่าง L และ W ควรมีค่าน้อยที่สุด ดังนั้น หากอินพุตเท่ากับ 4 เอ
จากรายชื่อคำ เราต้องหาคำเหล่านั้นที่สามารถพิมพ์ได้โดยใช้ตัวอักษรของรูปแบบแป้นพิมพ์มาตรฐานเพียงแถวเดียว ดังนั้น หากอินพุตเป็น [hello,world,mom,dad,try,type,tom] ผลลัพธ์จะเป็น [dad,try ,ประเภท] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดเอาต์พุตอาร์เรย์ oneRow :=จริง กำหนดหนึ่งแผนที่
สมมติว่าเรามีรายชื่อนักกีฬา N คน เราต้องหาอันดับญาติและคนที่ได้คะแนนสูงสุด 3 อันดับแรก ซึ่งจะได้เหรียญรางวัลต่างกัน:ทอง เงิน และ ทองแดง ดังนั้นหากอินพุตเป็น [2,5,3,1,0] ผลลัพธ์จะเป็น [Bronze,Gold,Silver,4,5] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้าขนาดของ nums เท่ากับ 1 แล้ว − คืน ทอ
สมมติว่าเราต้องตรวจสอบว่าตัวเลขที่กำหนดเป็นตัวเลขที่สมบูรณ์แบบหรือไม่ จำนวนหนึ่งเรียกว่าจำนวนสมบูรณ์เมื่อจำนวนนั้นเท่ากับผลรวมของตัวหารบวกทั้งหมดยกเว้นตัวมันเอง หมายเลข n จะอยู่ในช่วง 1^8 ดังนั้น หากอินพุตเท่ากับ 28 เอาต์พุตจะเป็น True เนื่องจากผลรวมของตัวหาร − 1 + 2 + 4 + 7+ 14 =28 เพื่อแก้ปัญหาน
สมมติว่าเรามีสองสตริง เราต้องหาลำดับย่อยที่ไม่ธรรมดาที่ยาวที่สุดของสองสตริงนี้ ลำดับย่อยที่ไม่ธรรมดาที่ยาวที่สุดคือลำดับย่อยที่ยาวที่สุดของสตริงหนึ่งและลำดับย่อยนี้ไม่ควรมาในสตริงอื่น ดังนั้น เราต้องหาความยาวของลำดับย่อยที่ไม่ธรรมดาที่ยาวที่สุด หากไม่มีลำดับย่อยที่ผิดปกติที่ยาวที่สุด ให้คืนค่า -1 ด
สมมติว่าเรามีอาร์เรย์และจำนวนเต็ม k เราต้องหาจำนวนของคู่ k-diff ที่ไม่ซ้ำกันในอาร์เรย์ ในที่นี้ คู่ k-diff เป็นเหมือน (i, j) โดยที่ทั้ง i และ j มีอยู่ในอาร์เรย์ และความแตกต่างที่แน่นอนคือ k ดังนั้น หากอินพุตเป็น [3,1,4,1,5] k =2 เอาต์พุตจะเป็น 2 เนื่องจากมี 2-diff คู่สองคู่ในอาร์เรย์เหมือน (1,3) แล
สมมติว่าเรามี Binary Search Tree เราต้องแปลงเป็น Greater Tree เพื่อให้ทุกคีย์ของ BST เดิมเปลี่ยนเป็นคีย์เดิม + ผลรวมของคีย์ทั้งหมดที่มากกว่าคีย์เดิมใน BST ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน revInorder() ซึ่งจะทำการรูทต
ในแพลตฟอร์มที่แตกต่างกัน มีฟังก์ชันที่มีประโยชน์มากที่เรียกว่า reshape ฟังก์ชันนั้นใช้เพื่อเปลี่ยนรูปร่างเมทริกซ์ให้มีขนาดแตกต่างกัน แต่ข้อมูลจะเหมือนกัน ดังนั้น หากเรามีเมทริกซ์และค่า r และ c สองค่าสำหรับหมายเลขแถวและหมายเลขคอลัมน์ของเมทริกซ์ที่ปรับรูปร่างที่ต้องการ ตามลำดับ ดังนั้น หากอินพุตเป็น
สมมติว่าเรามีอาร์เรย์ที่มีความยาวเท่ากัน ตัวเลขที่ต่างกันในอาร์เรย์นี้จะแสดงถึงลูกอมประเภทต่างๆ ตอนนี้แต่ละตัวเลขหมายถึงลูกอมหนึ่งชนิดที่เหมือนกัน เราต้องแจกขนมให้พี่น้องเท่าๆกัน เราต้องหาจำนวนลูกอมให้พี่สาวให้ได้มากที่สุด ดังนั้น หากอินพุตเป็น [1,1,2,3] ผลลัพธ์จะเป็น 2 ราวกับว่าเราถือว่าน้องสาวมีล
สมมติว่าเรามีต้นไม้ n-ary หนึ่งต้น เราต้องหาการข้ามผ่านของโหนดก่อนการสั่งซื้อ ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น [1,3,5,6,2,4] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์และ กำหนดวิธีการที่เรียกว่า preorder() ซึ่งจะเริ่มต้น ถ้ารูทเป็นโมฆะ − กลับรายการว่าง
สมมติว่าเรามีอาร์เรย์จำนวนเต็ม เราต้องหาความยาวของลำดับย่อยที่กลมกลืนกันที่ยาวที่สุดในบรรดาลำดับย่อยที่เป็นไปได้ทั้งหมด อย่างที่เราทราบกันดีว่าอาร์เรย์ของลำดับที่กลมกลืนกันคืออาร์เรย์ที่ความแตกต่างระหว่างค่าสูงสุดกับค่าต่ำสุดคือ 1 เท่านั้น ดังนั้น หากอินพุตเป็น [1,3,2,2,5,2,3,7] ผลลัพธ์จะเป็น 5 เนื
สมมติว่าเรามีเมทริกซ์ m * n หนึ่งชื่อเรียกว่า M และสิ่งนี้ถูกเริ่มต้นด้วย 0 ทั้งหมด และเรายังมีการดำเนินการอัปเดตหลายอย่าง ตอนนี้ การดำเนินการถูกแสดงโดยอาร์เรย์ 2 มิติ และการดำเนินการแต่ละครั้งจะแสดงด้วยอาร์เรย์ที่มีจำนวนเต็มบวกสองจำนวน x และ y หมายความว่า ควรเพิ่ม M[i][j] หนึ่งรายการสำหรับค่าทั้งหม
สมมติว่ามีอมาลสองคนและบีมาลต้องการเลือกร้านอาหารสำหรับมื้อค่ำ ตอนนี้พวกเขาทั้งคู่มีรายชื่อร้านอาหารโปรดที่แสดงด้วยสตริง เราต้องช่วยพวกเขาค้นหาความสนใจร่วมกันโดยมีค่าดัชนีน้อยที่สุด หากมีตัวเลือกที่เท่ากันระหว่างคำตอบที่ต่างกัน ให้ส่งคืนทั้งหมดโดยไม่มีข้อกำหนดการสั่งซื้อ ดังนั้น หากอินพุตเป็น [ABC,P
สมมติว่าเรามีแปลงดอกไม้ยาวซึ่งบางแปลงปลูกแล้วบางส่วนว่างเปล่า ขณะนี้มีข้อ จำกัด คือ ดอกไม้ไม่สามารถปลูกในแปลงที่อยู่ติดกันได้ พวกเขาจะแย่งน้ำและตายทั้งคู่ ดังนั้นถ้าเรามีแปลงดอกไม้ แทนด้วยอาร์เรย์ที่มี 0 และ 1, 0 หมายถึงว่าง และ 1 หมายถึงเติม และให้หมายเลข n ด้วย เราต้องตรวจสอบว่าสามารถปลูกดอกไม้ใหม
สมมติว่าเรามีอาร์เรย์จำนวนเต็ม เราต้องหาตัวเลขสามตัวที่มีจำนวนผลิตภัณฑ์สูงสุดแล้วส่งคืนผลิตภัณฑ์สูงสุด ดังนั้น หากอินพุตเป็น [1,1,2,3,3] ผลลัพธ์จะเป็น 18 เนื่องจากองค์ประกอบทั้งสามคือ [2,3,3] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - จัดเรียงตัวเลขอาร์เรย์ l :=ขนาดของ nums a :=nums[l -
สมมติว่าเรามีจำนวนเต็มที่ไม่เป็นลบ c เราต้องตัดสินใจว่ามีจำนวนเต็ม a และ b สองจำนวนที่ตรงกับ a^2 + b^2 =c หรือไม่ ดังนั้น หากอินพุตเท่ากับ 61 ผลลัพธ์จะเป็น True เนื่องจาก 61 =5^2 + 6^2 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน isPerfect() ซึ่งจะใช้เวลา x sr :=รากที่สองของ x
สมมติว่าเรามีไบนารีทรีที่ไม่ว่างเปล่า เราต้องหาค่าเฉลี่ยของโหนดในแต่ละระดับในการส่งคืนค่าเฉลี่ยเป็นอาร์เรย์ ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น [3, 14.5, 11] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดผลลัพธ์อาร์เรย์ กำหนดหนึ่งคิว q แทรกรูทลงใน q ในขณะที่ (ไม่ใช่ q ว
สมมติว่าเรามีอาร์เรย์ที่มีองค์ประกอบ n ตัว เราต้องหาอาร์เรย์ย่อยที่อยู่ติดกันของความยาวที่กำหนด k ซึ่งมีค่าเฉลี่ยสูงสุด เราต้องคืนค่าค่าเฉลี่ยสูงสุด ดังนั้น หากอินพุตเป็น [1,13,-5,-8,48,3] และ k =4 เอาต์พุตจะเป็น 12.0 เนื่องจาก (13-5-8+48)/4 =12.0 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ผล