หน้าแรก
หน้าแรก
สมมติว่าเรามีช่วงรายการ เราต้องหาการรวมกันของมันตามลำดับการเรียงลำดับ ดังนั้น หากอินพุตเป็น inv =[[2, 5],[4, 10],[20, 25]] ผลลัพธ์จะเป็น [[2, 10], [20, 25]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เรียงลำดับรายการช่วงเวลา ans :=รายการใหม่ สำหรับการเริ่มต้นและสิ้นสุดแต่ละครั้ง (s, e) ในช่วงเว
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums นี่คือการผกผันทั่วโลกเมื่อมีดัชนี i nums[i + 1] เราต้องตรวจสอบว่าจำนวนการผกผันทั่วโลกเท่ากับจำนวนการผกผันในเครื่องหรือไม่ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[3, 2, 4] ผลลัพธ์จะเป็น True เนื่องจากดัชนี 0 และ 1 เป็นการผกผันทั้งแบบโกลบอลและแบบโลคัล เพื่อแก้
สมมติว่าเรามีรายการตัวเลข A และ B สองรายการ และอีกค่าหนึ่งคือ k เราต้องหาจำนวนองค์ประกอบใน A ที่น้อยกว่าอย่างน้อย k องค์ประกอบใน B ดังนั้น หากอินพุตเป็น A =[6, -2, 100, 11] B =[33, 6, 30, 8, 14] k =3 เอาต์พุตจะเป็น 3 เป็น -2, 6 และ 11 มีอย่างน้อย 3 องค์ประกอบใน B. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอ
สมมติว่าเรามีรายการตัวเลขที่ไม่เป็นลบที่เรียกว่า nums และค่าบวกอีกค่าหนึ่งคือ k เราต้องหาเช็คว่ามีรายการย่อยที่มีความยาวอย่างน้อย 2 รายการที่ผลรวมเป็นทวีคูณของ k หรือไม่ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[12, 6, 3, 4] k =5 ผลลัพธ์จะเป็น True เนื่องจากรายการย่อยคือ [12, 3] ผลรวมเป็น 15 ซึ่งหารด้วย
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องหารายการย่อย k ที่มีผลรวมมากที่สุดและส่งคืนผลรวมในลำดับที่ไม่ลดลง ดังนั้นหากอินพุตเป็น nums =[2, 4, 5, -100, 12, -30, 6, -2, 6] k =3 ผลลัพธ์จะเป็น [10, 11, 12] ตามที่เรา มี 3 รายการย่อยที่มีผลรวมมากที่สุด − [6, -2, 6], [2, 4, 5],
สมมติว่าเรามีสองค่า r และ c หากอัศวินหมากรุกถูกวางไว้ที่พิกัด (0, 0) ที่จุดเริ่มต้นในกระดานหมากรุกขนาดใหญ่ที่ไม่มีขีด จำกัด เราต้องหาจำนวนการเคลื่อนไหวขั้นต่ำที่จะไปถึงที่ตั้ง (r, c) อัศวินจะเล่นตามสไตล์การเล่นหมากรุก โดยจะเลื่อนสี่เหลี่ยมออกไปสองช่องในแนวนอนและหนึ่งช่องในแนวตั้ง หรือสองช่องในแนวตั้
สมมติว่าเรามีสี่ค่า n, x, y และ k ในที่นี้ n หมายถึง กระดานหมากรุก n x n และ x พิกัด y หมายถึง อัศวินถูกวางไว้ที่ (x, y) อัศวินต้องทำขั้นตอน k ขั้น โดยแต่ละขั้นสามารถเคลื่อน 8 ทิศทางอย่างเท่าเทียมกันโดยสุ่ม เราต้องหาเปอร์เซ็นต์โอกาส (จำนวนเต็มที่ใกล้ที่สุด) ที่อัศวินยังคงอยู่บนกระดานหมากรุกหลังจากย้
สมมติว่าเรามีไบนารีทรี เราต้องหาความแตกต่างที่มากที่สุดระหว่างโหนดใดๆ กับลูกหลานของโหนด ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น 7 เนื่องจากความแตกต่างสัมบูรณ์ที่ใหญ่ที่สุดคือระหว่างโหนด 8 และ 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน dfs() นี่จะใช้โหนด ถ้าโหนดไม่เป็นโมฆ
สมมติว่าเรามีรายการตัวเลขสองรายการที่เรียกว่า A และ B และมีความยาวเท่ากัน เราต้องหาค่าสูงสุดของ 0 ≤ i
สมมติว่าเรามีเมทริกซ์ไบนารี ในที่นี้ 1 หมายถึงดิน และ 0 หมายถึงน้ำ และเกาะคือกลุ่มของ 1s ที่อยู่ใกล้เคียงซึ่งมีน้ำล้อมรอบ เราสามารถสรุปได้ว่าขอบของเมทริกซ์นั้นล้อมรอบด้วยน้ำ เราต้องหาพื้นที่ของเกาะที่ใหญ่ที่สุดในเมทริกซ์ ดังนั้นหากอินพุตเป็นแบบ 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 0
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums และอีกค่าหนึ่งคือ k ซึ่งแทนรายการจำนวนจำนวนมากที่ต่อกัน k ครั้ง เราต้องหาผลรวมของรายการย่อยที่อยู่ติดกันโดยมีผลรวมมากที่สุด ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, 3, 4, -5], k =1 ผลลัพธ์จะเป็น 11 เนื่องจากเราสามารถหารายการย่อยได้ เช่น [2, 4, 5] เพื่อแก้ปั
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums ซึ่งเป็นตัวแทนของรายการแบบวงกลม เราต้องหาผลรวมของจำนวนที่ไม่ติดกันมากที่สุด ดังนั้น หากอินพุตเป็น nums =[10, 3, 4, 8] ผลลัพธ์จะเป็น 14 เนื่องจากเราสามารถหา 10 และ 4 ได้ เรารับ 10 และ 8 ไม่ได้เนื่องจากอยู่ติดกัน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
สมมติว่าเรามีรายการความสูงของหอคอย และค่าบวก k เราต้องการเลือก k ทาวเวอร์ และทำให้สูงเท่ากันโดยเพิ่มอิฐมากขึ้น แต่ใช้อิฐให้น้อยที่สุด เราต้องหาจำนวนอิฐขั้นต่ำที่จำเป็นในการเลือก k ทาวเวอร์ และทำให้สูงเท่ากัน ดังนั้นหากอินพุตเท่ากับความสูง =[4, 7, 31, 14, 40] k =3 แล้วผลลัพธ์จะเป็น 17 เนื่องจากเราสา
สมมติว่าเรามีสองสตริง s และ t ที่มีขนาดเท่ากัน เราต้องตรวจสอบว่ามีการเรียงสับเปลี่ยนของ s หรือไม่ พูดว่า s1 และการเปลี่ยนลำดับของ t พูด t1 เช่น s1[i] ≤ t1[i] สำหรับทุกคน 0 ≤ i
สมมติว่าเรามีสตริง s ที่เป็นพาลินโดรม เราต้องเปลี่ยนอักขระตัวหนึ่งเพื่อให้ s ไม่เป็นพาลินโดรมอีกต่อไปและมีขนาดเล็กที่สุดตามพจนานุกรม ดังนั้น หากอินพุตเป็น s =ระดับ ผลลัพธ์จะเป็น aevel เนื่องจากเราสามารถเปลี่ยน l ตัวแรกเป็น a เพื่อให้ได้สตริงที่เล็กที่สุดเกี่ยวกับศัพท์เฉพาะที่ไม่ใช่ palindrome เพื่
สมมติว่าเรามีรายการพิกัดในระนาบคาร์ทีเซียน เราต้องตรวจสอบว่าพิกัดนั้นเป็นส่วนที่เป็นเส้นตรงหรือไม่ ดังนั้น หากอินพุตเป็นเหมือนพิกัด =[(5, 5),(8, 8),(9, 9)] ผลลัพธ์จะเป็น True เนื่องจากจุดเหล่านี้สร้างส่วนของเส้นตรงที่มีความชัน 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - (x0, y0) :=พิกัด[0] (x1
สมมติว่าเรามีรายการที่เชื่อมโยงเพียงอย่างเดียวและอีกค่าหนึ่งเรียกว่าเป้าหมาย เราต้องลบรายการเป้าหมายสุดท้ายในรายการที่กำหนดออก ดังนั้น หากอินพุตเป็น [5,4,2,6,5,2,3,2,4,5,4,7] เป้าหมาย =5 ผลลัพธ์จะเป็น [5, 4, 2, 6 , 5, 2, 3, 2, 4, 4, 7, ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - หัว :=โหนด k :
สมมติว่าเรามีรายการเชื่อมโยง เราต้องใช้ครึ่งแรกของรายการที่เชื่อมโยงและพับครึ่งหลังจากนั้นรวมโหนดที่ตัดกันโดยนำผลรวมของพวกมัน สุดท้ายเราต้องกลับหัวผลลัพธ์ของรายการที่เชื่อมโยง ดังนั้น หากอินพุตเป็น [5,8,1,2,4,7,5] ผลลัพธ์จะเป็น [2, 5, 15, 10, ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - อุณหภูม
สมมติว่าเรามีรายการเชื่อมโยงที่เรียงลำดับสองรายการ L1 และ L2 เราจะต้องสร้างรายการที่เชื่อมโยงที่จัดเรียงใหม่ซึ่งมีจุดตัดของสองรายการนี้ ดังนั้น หากอินพุตเป็น L1 =[2, 4, 8] L2 =[3, 4, 8, 10] ผลลัพธ์จะเป็น [4, 8, ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - head :=โหนดใหม่ที่มีค่า 0 cur :=หัว ในข
สมมติว่าเรามีรายการที่เชื่อมโยงเพียงอย่างเดียวและมีค่าอื่น k เราต้องจัดเรียงโหนดเพื่อให้โหนดทั้งหมดที่มีค่าน้อยกว่า k มาก่อน และโหนดทั้งหมดที่มีค่าเท่ากับ k ถัดไป และสุดท้ายโหนดอื่นๆ ในที่สุด ข้อจำกัดคือลำดับสัมพันธ์ของโหนดควรเหมือนเดิม ดังนั้น หากอินพุตเป็น L =[4, 3, 6, 6, 6, 10, 8] k =6 ผลลัพธ์จะ