ในปัญหานี้ เราได้รับไบนารีทรีและเราจำเป็นต้องดำเนินการ dfs จากโหนดใดโหนดหนึ่ง ซึ่งเราถือว่าโหนดที่กำหนดเป็นรูทและดำเนินการ dfs จากโหนดนั้น ในแผนผังด้านบน สมมติว่าเราต้องดำเนินการ DFS จากโหนด F ในบทช่วยสอนนี้ เราจะใช้วิธีการนอกรีตบางอย่างเพื่อลดความซับซ้อนของเวลาอย่างมาก ดังนั้นเราจึงสามารถเรียกใ

ในการหาความน่าจะเป็นของความเท่าเทียมกันของตัวเลข กล่าวคือ เป็นเลขคู่หรือคี่ และสำหรับช่วงที่กำหนด สำหรับแต่ละข้อความค้นหา เราจำเป็นต้องพิมพ์ p และ q ที่แสดงถึงความน่าจะเป็นด้วย p / q เป็นต้น Input : N = 5, arr[] = { 6, 5, 2, 1, 7 } query 1: 0 2 2 query 2: 1 2 5 query 3: 0 1 4 Output : 0 3 4 1 2 ใน

ในบทความนี้ คุณจะได้เรียนรู้เกี่ยวกับวิธีการค้นหาจำนวนสตริงย่อย (ไม่ว่าง) ที่คุณสามารถสร้างในสตริงที่กำหนดได้ Input : string = “moon” Output : 10 Explanation: Substrings are ‘m’, ‘o’, ‘o’, ‘n’, ‘mo’, ‘oo’, ‘o

ในบทความนี้ เราจะได้รับสองสตริง และเราจำเป็นต้องค้นหาจำนวนสตริงย่อยของสตริงที่ 1 ที่สามารถพบได้ในสตริงที่ 2 (สตริงย่อยที่แน่นอนสามารถเกิดขึ้นได้หลายครั้ง) ตัวอย่างเช่น Input : string1 = “fogl”    string2 = “google” Output : 6 Explanation : substrings of string1 pres

ในบทความนี้ เราจะเข้าใจปัญหาในการค้นหาเลขศูนย์ต่อท้ายของตัวเลขที่ระบุ N ในการแทนค่าแฟกทอเรียลในฐาน 16 เป็นต้น Input : N = 7 Output : 1 Explanation : fact(7) = 5040 in base10 and 13B0 in base16 having 1 trailing zero. Input : N = 11 Output : 2 Explanation : fact(11) = 39916800 in base10 and 2611500

ในบทความนี้ เราจะเข้าใจปัญหาในการค้นหาเลขศูนย์ต่อท้ายของจำนวนที่กำหนด N ในการแทนค่าแฟกทอเรียลในฐาน B สำหรับตัวอย่าง Input : N = 7 Base = 2 Output : 4 Explanation : fact(7) = 5040 in base10 and 1001110110000 in base16 having 4 trailing zero. Input : N = 11 Base = 5 Output : 2 Explanation : fact(11)

ในบทความ ขั้นแรก เราต้องวาดรูปสามเหลี่ยมสี เราต้องใช้สามเหลี่ยมที่ไม่มีสีแล้วแบ่งสามเหลี่ยมออกเป็นสี่ด้านเล็กๆ สามเหลี่ยมที่มีพื้นที่เท่ากันและทำต่อไปจนถึงขั้นที่ n แล้วหาจำนวนสามเหลี่ยมด้านเท่าที่มีอยู่ในรูป แนวทางในการหาทางออก แนวทางแก้ไขปัญหานี้มีอยู่สองแนวทางด้วยกันคือ - แนวทางกำลังเดรัจฉาน เร

เราได้รับคะแนนหลายจุดใน 3 บรรทัดตอนนี้ เราจะต้องหาจำนวนสามเหลี่ยมที่จุดเหล่านี้สามารถเกิดขึ้นได้ เช่น Input: m = 3, n = 4, k = 5 Output: 205 Input: m = 2, n = 2, k = 1 Output: 10 เราจะใช้ combinatorics กับคำถามนี้และสร้างสูตรขึ้นมาเพื่อแก้ปัญหานี้ แนวทางในการหาทางออก ในแนวทางนี้ เราจะคิดค้นสูตรโด

เราต้องการความรู้ที่เหมาะสมเพื่อสร้างคู่ที่ไม่ซ้ำกันหลายคู่ในไวยากรณ์อาร์เรย์ใน C ++ ในการค้นหาจำนวนคู่ที่ไม่ซ้ำ เรานับคู่ที่ไม่ซ้ำทั้งหมดในอาร์เรย์ที่กำหนด นั่นคือ คู่ที่เป็นไปได้ทั้งหมดสามารถเกิดขึ้นได้ โดยที่แต่ละคู่ควรไม่ซ้ำกัน ตัวอย่างเช่น − Input : array[ ] = { 5, 5, 9 } Output : 4 Explanation

ในปัญหาที่กำหนด เราได้รับสตริงที่ประกอบด้วย 0 และ 1 เราจะต้องค้นหาจำนวนการเรียงสับเปลี่ยนทั้งหมดเพื่อให้สตริงเริ่มต้นด้วย 1 เนื่องจากคำตอบอาจมีจำนวนมหาศาล เราจึงพิมพ์เป็นม็อดที่มี 100,000,000,000 Input : str ="10101001001" Output : 210 Input : str ="101110011" Output : 56 เราจะ

กำหนดอาร์เรย์ของจำนวนเต็ม N และคิวรี Q ของช่วง สำหรับแต่ละข้อความค้นหา เราจำเป็นต้องคืนค่า XOR ของตัวหารคี่มากที่สุดของแต่ละตัวเลขในช่วง ตัวหารคี่ที่มากที่สุดคือจำนวนคี่ที่มากที่สุดซึ่งสามารถหารจำนวน N ได้ เช่น ตัวอย่างเช่น ตัวหารคี่สูงสุดของ 6 คือ 3 Input: nums[ ] = { 3, 6, 7, 10 }, query[ ] = { {

เพื่อคำนวณ XOR ของอาร์เรย์ย่อยทั้งหมดที่มีอยู่ในช่วงที่กำหนดและพิมพ์ออกมา ตัวอย่างเช่น Input : arr[] = { 4, 1, 2, 3, 5 }, Q = 3 Queries q1 = { 1, 2 } q2 = { 2, 4 } q3 = { 1, 4 } Output : 0 2 0 Explanation : As the given problem states that we need to find XOR of all the subarrays present in the g

อภิปรายปัญหาในการตอบคำถามไปยังอาร์เรย์ที่กำหนด สำหรับดัชนีการค้นหาแต่ละรายการ เราจำเป็นต้องค้นหาจำนวนหนึ่งและศูนย์ทางด้านซ้ายของดัชนี เป็นต้น Input: arr[ ] = { 0, 1, 1, 1, 0, 0, 0, 1, 0, 0}, queries[ ] = { 2, 4, 1, 0, 5 } Output: query 1: zeros = 1,ones = 1 query 2: zeros = 1,ones = 3 query 3: zeros

รับอาร์เรย์และแบบสอบถามหลายรายการ นอกจากนี้ยังมีการสืบค้นข้อมูลสองประเภท กล่าวคือ การอัปเดต[ L, R ] หมายถึงการอัปเดตองค์ประกอบจาก L เป็น R ด้วยรากที่สอง และข้อความค้นหา[ L, R ] หมายถึงการคำนวณผลรวมขององค์ประกอบจาก L ถึง R เราคือ สมมติว่าอาร์เรย์ที่จัดทำดัชนีแบบอิง 1 ตัวอย่างเช่น Input: nums[ ] = { 0

Sparsh Table เป็นโครงสร้างข้อมูลซึ่งใช้เพื่อแสดงผลลัพธ์ของการสืบค้นช่วง ให้ผลลัพธ์ของการสืบค้นช่วงส่วนใหญ่ในความซับซ้อน O(logN) สำหรับการค้นหาช่วงสูงสุด ยังสามารถคำนวณผลลัพธ์ใน O(1) บทช่วยสอนนี้จะกล่าวถึงปัญหาของคิวรีผลรวมของช่วงโดยใช้ตารางกระจัดกระจายซึ่งเราได้รับอาร์เรย์ เราจำเป็นต้องหาผลรวมขององ

รับเขาวงกตกริด n * n หนูของเราอยู่ที่มุมซ้ายบนของตาราง ตอนนี้หนูสามารถเลื่อนลงหรือไปข้างหน้าได้เท่านั้น และถ้าหากว่าบล็อกมีค่าไม่เป็นศูนย์ในตอนนี้ หนูรูปแบบนี้จะได้รับอนุญาตให้กระโดดหลายครั้งได้ การกระโดดสูงสุดที่หนูสามารถกระโดดจากเซลล์ปัจจุบันคือตัวเลขที่มีอยู่ในเซลล์ และตอนนี้คุณได้รับมอบหมายให้ค้

อภิปรายปัญหาที่เราได้รับอัตราส่วนของผลรวมของเทอม m และ n ของ A.P. เราจำเป็นต้องหาอัตราส่วนของเทอมที่ mth และ n Input: m = 8, n = 4 Output: 2.142 Input: m = 3, n = 2 Output: 1.666 Input: m = 7, n = 3 Output: 2.6 แนวทางในการหาแนวทางแก้ไข เพื่อหาอัตราส่วนของ mth และ nth เงื่อนไขการใช้โค้ด เราต้องทำใ

อภิปรายปัญหาในการจัดเรียงสตริงของตัวอักษรในลำดับการจัดเรียงใหม่และเพิ่มจำนวนเต็มทั้งหมดที่มีอยู่ในสตริง ตัวอย่างเช่น Input : str = “adv4fc3” Output : “ acdfv7” Explanation: all the letters have been sorted to “acdfv” followed by the sum of integers 4 and 3. Input

บทช่วยสอนนี้จะกล่าวถึงวิธีลบรายการออกจาก HashMap โดยใช้คีย์ขณะสำรวจผ่าน ตัวอย่างเช่น Input: HashMap: { 1: “Tutorials”,                   2: “Tutorials”,                   3: “Point

อภิปรายวิธีการลบรายการออกจาก HashMap โดยใช้ค่าในขณะที่วนซ้ำ ตัวอย่างเช่น Input: HashMap: { 1: “ Mango ”, 2: “ Orange ”, 3: “ Banana ”, 4: “Apple ” }, value=”Banana” Output: HashMap: { 1: “ Mango ”, 2: “ Orange ”, 4: