สิ่งตีพิมพ์ในหัวข้อ 'leetcode'


ภูมิภาคโดยรอบ
เมื่อพิจารณาจากบอร์ด 2 มิติที่มี 'X' และ 'O' ( ตัวอักษร O ) ให้จับทุกภูมิภาคที่ล้อมรอบด้วย 'X' ขอบเขตจะถูกบันทึกโดยการพลิก 'O' s ทั้งหมดเป็น 'X' s ในพื้นที่ล้อมรอบนั้น ตัวอย่าง: X X X X X O O X X X O X X O X X หลังจากรันฟังก์ชันของคุณแล้ว บอร์ดควรเป็น: X X X X X X X X X X X X X O X X คำอธิบาย: พื้นที่โดยรอบไม่ควรอยู่บนเส้นขอบ ซึ่งหมายความว่า 'O' ใดๆ ที่ขอบของกระดานจะไม่พลิกเป็น 'X' 'O' ใดๆ ที่ไม่ได้อยู่บนเส้นขอบและไม่ได้เชื่อมต่อกับ 'O'..
Leetcode#1010  : คู่เพลงที่มีระยะเวลารวมหารด้วย 60 ลงตัว
คุณจะได้รับรายชื่อเพลงที่เพลงนั้นมีความยาว time[i] วินาที ส่งกลับ จำนวนคู่เพลงที่ระยะเวลารวมเป็นวินาทีหารด้วย 60 อย่างเป็นทางการ เราต้องการจำนวนดัชนี i , j โดยที่ i < j มี (time[i] + time[j]) % 60 == 0 ตัวอย่างที่ 1: Input: time = [30,20,150,100,40] Output: 3 Explanation: Three pairs have a total duration divisible by 60: (time[0] = 30, time[2] = 150): total duration 180 (time[1] = 20, time[3] = 100): total duration 120 (time[1] = 20, time[4] = 40): total..
วงจรรายการลิงก์ใน JavaScript — LeetCode 141, 142
ในขณะที่ฉันทำ LeetCode ฉันสะดุดกับปัญหา 141 เนื่องจากฉันใช้ JavaScript เป็นภาษาการเขียนโปรแกรมหลัก ซึ่งไม่มีโครงสร้างข้อมูล Linked List อยู่ ฉันจึงพยายามทำความเข้าใจแนวคิดนี้และหาวิธีแก้ปัญหา LeetCode มีการใช้งาน Linked List สำหรับ JavaScript ในตัว และคุณเพียงแค่เขียนโซลูชันเท่านั้น ดังนั้นฉันจึงคิดว่าทำไมไม่ทำให้คนอื่นที่อาจประสบปัญหาเดียวกันได้ง่ายขึ้น บทความนี้อาจช่วยให้คุณเข้าใจแนวคิดบางประการ ดังนั้นโปรดอ่านให้จบ เริ่มต้นด้วยการถามคำถามที่ชัดเจน... รายการที่เชื่อมโยงคืออะไร..
ปัญหา Leet Code Two Sum ได้รับการแก้ไขใน Javascript ..
สวัสดีทุกคน หวังว่าคุณจะทำได้ดีมาก! วันนี้เราจะมาแก้ปัญหาผลรวมของ Leet Code Two ก่อนอื่นเรามาทำความเข้าใจปัญหากันก่อน เมื่อกำหนดอาร์เรย์ของจำนวนเต็ม nums และจำนวนเต็ม target ให้ส่งกลับ ดัชนีของตัวเลขทั้งสองตัวจนรวมกันได้ target คุณอาจถือว่าแต่ละอินพุตจะมี ทุกประการ วิธีแก้ปัญหาเดียว และคุณไม่สามารถใช้องค์ประกอบ เดียวกัน สองครั้งได้ คุณสามารถส่งคืนคำตอบในลำดับใดก็ได้ และนี่คือวิธีแก้ปัญหาด้วยการวนซ้ำซ้อนในจาวาสคริปต์ function callme(arr,target){ let arr1=[];..
แวดวงเพื่อน
คำอธิบาย มีนักเรียน N คนในชั้นเรียน บางคนเป็นเพื่อนในขณะที่บางคนไม่ได้ มิตรภาพของพวกเขาเป็นแบบสกรรมกริยา ตัวอย่างเช่น ถ้า A เป็นเพื่อน โดยตรง ของ B และ B เป็นเพื่อนที่ โดยตรง ของ C ดังนั้น A ก็เป็นเพื่อน โดยอ้อม ของ C และเราให้นิยามแวดวงเพื่อนคือกลุ่มนักเรียนที่เป็นเพื่อนทั้งทางตรงและทางอ้อม ให้เมทริกซ์ N*N M แสดงถึงความสัมพันธ์แบบเพื่อนระหว่างนักเรียนในชั้นเรียน ถ้า M[i][j] = 1 แสดงว่านักเรียนที่ ith และ j เป็นเพื่อนที่ โดยตรง ซึ่งกันและกัน มิเช่นนั้นจะไม่ใช่..
บทช่วยสอนเกี่ยวกับ LeetCode 239 หน้าต่างบานเลื่อนสูงสุด (ยาก)
โพสต์นี้มีไว้สำหรับผู้ที่แก้ไขปัญหาหน้าต่างบานเลื่อนระหว่างการเดินทางของ LeetCode ตระหนักถึงปัญหาหน้าต่างบานเลื่อน แนวทางระเบียบวิธีในการแก้ปัญหาหน้าต่างบานเลื่อน แนวทางสำหรับ 239 “หน้าต่างบานเลื่อนสูงสุด” ความซับซ้อนของเวลาและพื้นที่ เคสขอบ หมายเหตุเกี่ยวกับประเภทของโครงสร้างข้อมูลเชิงเส้นในอินพุต: อาร์เรย์หรือสตริง พิมพ์ JavaScript อย่างนุ่มนวล การรับรู้ถึงปัญหาหน้าต่างบานเลื่อน ปัญหาหน้าต่างบานเลื่อน (SWP) เป็นปัญหาที่พบบ่อยซึ่งคุณจะพบในระหว่างการสัมภาษณ์..
วันที่ 13: ต้นไม้เฟนวิคหรือต้นไม้ที่จัดทำดัชนีไบนารี ผลรวมลูกบาศก์
วิกิ: ต้นไม้เฟนวิค หรือ ต้นไม้ที่จัดทำดัชนีไบนารี (BIT) เป็นโครงสร้างข้อมูลที่สามารถอัปเดตองค์ประกอบได้อย่างมีประสิทธิภาพ และคำนวณ ผลรวมคำนำหน้า ใน ตารางตัวเลข Fenwick Tree หรือที่รู้จักกันในชื่อ Binary Indexed Tree ("BIT") เป็นโครงสร้างข้อมูลที่ให้วิธีที่มีประสิทธิภาพในการสืบค้นช่วงและอัปเดตจุดบนอาร์เรย์ มีประโยชน์อย่างยิ่งสำหรับการแก้ปัญหาที่ต้องใช้ผลรวมสะสมหรือผลรวมคำนำหน้าในอาร์เรย์ที่ไม่แน่นอน Fenwick Tree..