หน้าแรก
หน้าแรก
สมมติว่าเรามีโหนด n โหนดและมีป้ายกำกับตั้งแต่ 0 ถึง n - 1 และระบุรายการขอบที่ไม่ระบุทิศทางด้วย เราต้องกำหนดฟังก์ชันหนึ่งฟังก์ชันเพื่อค้นหาจำนวนองค์ประกอบที่เชื่อมต่อในกราฟแบบไม่มีทิศทาง ดังนั้น หากอินพุตเป็น n =5 และ edge =[[0, 1], [1, 2], [3, 4]], แล้วผลลัพธ์จะเป็น 2 เพื่อแก้ปัญหานี้ เราจะทำตา
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และค่าเป้าหมาย k เราต้องหาความยาวสูงสุดของอาร์เรย์ย่อยที่รวมเป็น k หากไม่มีอยู่ ให้คืนค่า 0 แทน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, -1, 5, -2, 3], k =3 ผลลัพธ์จะเป็น 4 เช่นเดียวกับ subarray [1, - 1, 5, -2] รวมเป็น 3 และยาวที่สุด เพื่อแก้ปัญหานี้ เราจะทำตาม
สมมติว่าเรามีต้นไม้ไบนารี เราต้องหา subtree ที่ใหญ่ที่สุดโดยที่ subtree ที่ใหญ่ที่สุดหมายถึง subtree ที่มีจำนวนโหนดมากที่สุด ดังนั้นหากอินพุตเป็นแบบนั้น จากนั้นผลลัพธ์จะเป็น 3 เนื่องจากแผนผังย่อย BST ที่ใหญ่ที่สุดในกรณีนี้คือส่วนที่ไฮไลต์ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดโคร
สมมติว่าเรามีหน้าจอล็อกปุ่ม Android 3x3 และจำนวนเต็มสองจำนวน m และ n ค่าของ m และ n อยู่ในช่วง 1 ≤ m ≤ n ≤ 9 เราต้องนับจำนวนรูปแบบการปลดล็อกทั้งหมดของหน้าจอล็อก Android ซึ่ง ประกอบด้วยคีย์ขั้นต่ำ m และสูงสุด n คีย์ กฎคือ แต่ละรูปแบบต้องเชื่อมต่ออย่างน้อย m คีย์ และ มากที่สุด n คีย์ คีย์ทั้งหมดต้องไ
สมมติว่าเรามีข้อมูลอ้างอิงของผู้วิจัยจำนวนหนึ่ง เราต้องกำหนดฟังก์ชันเพื่อคำนวณดัชนี h ของผู้วิจัย ดังที่เราทราบดัชนี h เป็นตัวชี้วัดที่ใช้ในการคำนวณผลกระทบของเอกสารของนักวิจัย ดัชนี H อย่างเป็นทางการสามารถกำหนดได้ดังนี้:นักวิจัยมีดัชนี h ถ้า h ของเอกสาร N ของพวกเขามีการอ้างอิงอย่างน้อย h รายการและเอ
สมมติว่าเรามี BST ต้นไม้การค้นหาแบบไบนารีและค่าอื่นของโหนด เราต้องหาตัวตายตัวแทนตามลำดับของโหนดนั้นใน BST ดังที่เราทุกคนทราบดีว่าผู้สืบทอดของโหนด p คือโหนดที่มีคีย์ที่เล็กที่สุดที่มากกว่าค่าของ p ดังนั้นหากอินพุตเป็นแบบ และ p =1 ผลลัพธ์จะเป็น 2 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหน
สมมติว่าเรามีรายการที่เชื่อมโยงเพียงอย่างเดียวซึ่งองค์ประกอบต่างๆ ถูกจัดเรียงตามลำดับที่ไม่ลดลง เราต้องแปลงเป็นต้นไม้การค้นหาไบนารีที่มีความสูงสมดุล ดังนั้นหากรายการเป็นแบบ [-10, -3, 0, 5, 9] ต้นไม้ที่เป็นไปได้จะเป็นแบบ − เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้ารายการว่างก็ คืนค่า null
สมมุติว่าเรามี n จุดบนระนาบ 2 มิติ เราต้องตรวจสอบว่ามีเส้นใดขนานกับแกน y ที่สะท้อนจุดที่กำหนดแบบสมมาตรหรือไม่ กล่าวคือ ตรวจสอบว่ามีเส้นตรงที่สะท้อนจุดทั้งหมดบนเส้นที่กำหนดหรือไม่ เซตของจุดเดิมจะเท่ากับจุดสะท้อน ดังนั้น หากอินพุตเหมือนกับคะแนน =[[1,1],[-1,1]] แล้วผลลัพธ์จะเป็นจริง เพื่อแก้ปัญหาน
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มและค่าจำนวนเต็ม a, b และ c เรียงกัน เราต้องใช้ฟังก์ชันกำลังสองของรูปแบบ f(x) =ax^2 + bx + c กับแต่ละองค์ประกอบ x ในอาร์เรย์ และอาร์เรย์สุดท้ายจะต้องอยู่ในลำดับการจัดเรียง ดังนั้น หากอินพุตเป็น nums =[-4,-2,2,4], a =1, b =3, c =5 ผลลัพธ์จะเป็น [3,9,15,33] เพื่อแก้ปั
สมมติว่าเรามีตาราง 2 มิติ ที่นี่แต่ละช่องเป็นกำแพง W ศัตรู E หรือ 0 ว่างเปล่า เราต้องหาศัตรูสูงสุดที่เราสามารถฆ่าได้โดยใช้ระเบิดลูกเดียว ระเบิดฆ่าศัตรูทั้งหมดในแถวและคอลัมน์เดียวกันจากจุดที่ปลูกจนกระทบผนัง และเราสามารถวางระเบิดได้เฉพาะในช่องว่างเท่านั้น ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป
สมมติว่าเราต้องการออกแบบตัวนับจำนวนการโจมตีที่นับจำนวนครั้งที่ได้รับในช่วง 5 นาทีที่ผ่านมา จะมีฟังก์ชันและยอมรับพารามิเตอร์การประทับเวลาในหน่วยที่สอง และเราอาจถือว่ามีการเรียกไปยังระบบตามลำดับเวลา (ดังนั้น การประทับเวลาจึงเพิ่มขึ้นอย่างซ้ำซากจำเจ) เรายังถือว่าการประทับเวลาที่เร็วที่สุดเริ่มต้นที่ 1
สมมติว่าเรามีต้นไม้ไบนารี เราจะรวบรวมและลบใบทั้งหมดและทำซ้ำจนกว่าต้นไม้จะว่างเปล่า ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น [[4,5,3],[2,[1]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดหนึ่งแผนที่ sz กำหนดอาร์เรย์ 2D ret หนึ่งรายการ กำหนดฟังก์ชัน dfs() ซึ่งจะใช้โหนด ถ้าโหนดเป
สมมติว่าเรามีจำนวนเต็มที่ไม่ติดลบซึ่งแสดงเป็นรายการตัวเลขที่เชื่อมโยงเพียงอย่างเดียว ตอนนี้เราต้องบวกหนึ่งกับจำนวนเต็ม เราอาจถือว่าจำนวนเต็มไม่มีศูนย์นำหน้า ยกเว้นตัวเลข 0 เอง ในรายการที่เชื่อมโยง ตัวเลขที่สำคัญที่สุดอยู่ที่ส่วนหัวของรายการ ดังนั้น หากอินพุตเป็น [1,2,3] ผลลัพธ์จะเป็น [1,2,4] เพื่อ
สมมติว่าเรามีอาร์เรย์ขนาด n และที่เริ่มต้นด้วย 0 และเรามีค่า k ด้วย เราจะดำเนินการอัปเดต k การดำเนินการแต่ละรายการจะแสดงเป็น triplet:[startIndex, endIndex, inc] ซึ่งเพิ่มแต่ละองค์ประกอบของ subarray A[startIndex ... endIndex] (รวม startIndex และ endIndex) ด้วย inc เราต้องหาอาร์เรย์ที่แก้ไขหลังจากดำเน
สมมติว่าเราต้องการออกแบบ Phone Directory ที่รองรับการทำงานดังต่อไปนี้ - get - จะให้หมายเลขที่ไม่ได้กำหนดให้กับใครเลย ตรวจสอบ - นี้จะตรวจสอบว่ามีหมายเลขหรือไม่ release - สิ่งนี้จะรีไซเคิลหรือปล่อยหมายเลข โดยใช้ initializer เราสามารถเริ่มต้นได้ n ตัวเลขในตอนแรก เพื่อแก้ปัญหานี้ เราจะทำตาม
สมมติว่าเราต้องตรวจสอบว่า org ของซีเควนซ์ดั้งเดิมนั้นสามารถสร้างขึ้นมาใหม่อย่างเฉพาะตัวจากซีเควนซ์ใน seqs ได้หรือไม่ ลำดับเดิมคือการเรียงสับเปลี่ยนของจำนวนเต็มตั้งแต่ 1 ถึง n และ n ในช่วง 1 ≤ n ≤ 10^4 ในที่นี้ การสร้างใหม่หมายถึงการสร้างลำดับลำดับที่สั้นที่สุดในลำดับ เราต้องตรวจสอบว่ามีลำดับเดียวเท่
สมมติว่าเรามีลายเซ็นลับที่ประกอบด้วยอักขระ D และ I D หมายถึงความสัมพันธ์ที่ลดลงระหว่างตัวเลขสองตัว I หมายถึงความสัมพันธ์ที่เพิ่มขึ้นระหว่างตัวเลขสองตัว และลายเซ็นลับถูกสร้างขึ้นโดยอาร์เรย์จำนวนเต็มพิเศษซึ่งมีตัวเลขที่แตกต่างกันทั้งหมดตั้งแต่ 1 ถึง n ตัวอย่างเช่น ลายเซ็นลับ DI สามารถสร้างได้จากอาร์เ
สมมติว่าเรามีอาร์เรย์ไบนารี เราต้องหาจำนวนสูงสุดของ 1s ที่ต่อเนื่องกันในอาร์เรย์นี้ถ้าเราสามารถพลิกได้ไม่เกิน 0 ดังนั้น หากอินพุตเป็น [1,0,1,1,0] เอาต์พุตจะเป็น 4 เพราะหากเราพลิกศูนย์แรกจะได้จำนวนสูงสุดที่ 1 วินาทีติดต่อกัน หลังจากพลิกแล้ว จำนวนสูงสุดของ 1 วินาทีติดต่อกันคือ 4 เพื่อแก้ปัญหานี้ เรา
สมมติว่ามีลูกบอลอยู่ในเขาวงกตที่มีที่ว่างและกำแพง ตอนนี้ลูกบอลสามารถผ่านเส้นทางที่ว่างเปล่าได้โดยการกลิ้งไปในทิศทางใดก็ได้ เช่น ขึ้น ลง ซ้าย หรือขวา แต่จะไม่หยุดกลิ้งจนกว่าจะชนกำแพง เมื่อบอลหยุดก็สามารถเลือกทิศทางต่อไปได้ เราต้องเริ่มต้นตำแหน่งลูก ปลายทาง และเขาวงกต เราต้องตรวจสอบว่า ลูกบอลสามารถหย
สมมติว่ามีลูกบอลอยู่ในเขาวงกตที่มีที่ว่างและกำแพง ตอนนี้ลูกบอลสามารถผ่านเส้นทางที่ว่างเปล่าได้โดยการกลิ้งไปในทิศทางใดก็ได้ เช่น ขึ้น ลง ซ้าย หรือขวา แต่จะไม่หยุดกลิ้งจนกว่าจะชนกำแพง เมื่อบอลหยุดก็สามารถเลือกทิศทางต่อไปได้ เราต้องเริ่มตำแหน่งลูก ปลายทาง และเขาวงกต เราต้องหาระยะที่สั้นที่สุดเพื่อให้ล