สร้างเมธอด reverseWords ที่รับอาร์เรย์ char เป็นอินพุต และสำหรับแต่ละตัวอักษรจนกว่าจะเจอช่องว่าง ให้กลับคำนั้น ในขั้นตอนสุดท้ายให้กลับสตริงทั้งหมดจากความยาว 0 ถึง n-1 ในขั้นตอนแรก สตริง This is my book จะกลายเป็น koob ym si siht ในขั้นตอนที่สอง คำจะถูกกลับลำดับเป็น book my is This Time complexity -

สร้างอาร์เรย์ว่างขนาด 256 วนลูปผ่านสตริงทั้งหมดตัวอักษรทีละตัวและเพิ่มค่าในอาร์เรย์ใหม่ ในที่สุดวนลูปผ่านอาร์เรย์ทั้งหมดและคืนค่าตัวอักษรแรกที่มีค่า 1 ตัวอย่าง 1 aabccd → 2 1 2 1 → คืนค่าตัวอักษรแรกที่มีจำนวน 1 นั่นคือ b ตัวอย่าง 2 using System; namespace ConsoleApplication { public class Arra

สร้างอาร์เรย์ว่างขนาด 256 วนลูปผ่านสตริงทั้งหมดตัวอักษรทีละตัวและเพิ่มค่าในอาร์เรย์ใหม่ ในที่สุดวนลูปผ่านอาร์เรย์ทั้งหมดและคืนค่าตัวอักษรแรกที่มีค่า 1 ตัวอย่าง 1 aabccd → 2 1 2 1 → คืนค่าตัวอักษรแรกที่มีจำนวน 1 นั่นคือ b โดยการลบด้วยค่า ASCII ตัวอย่าง 2 using System; namespace ConsoleApplication {

มี 3 วิธี ดังนี้: วิธีแรกใช้สูตร n(n+1)/2 นับจำนวนองค์ประกอบแล้วลบด้วยองค์ประกอบในอาร์เรย์ วิธีที่สองสร้างอาร์เรย์ใหม่และวนลูปผ่านอาร์เรย์ทั้งหมด ทำให้ตัวเลขที่พบเป็น false วิธีที่สามใช้การดำเนินการ XOR ซึ่งให้ตัวเลขที่หายไป ตัวอย่าง using System; namespace ConsoleApplication { public class

การหาตัวเลขที่หายไป สร้างอาร์เรย์ใหม่และวนลูปผ่านอาร์เรย์ทั้งหมด ทำให้ตัวเลขในอาร์เรย์ใหม่เป็น true หากพบตัวเลขนั้น วนลูปผ่านอาร์เรย์ทั้งหมดและคืนค่าองค์ประกอบ false แรกเป็นตัวเลขที่หายไป การหาองค์ประกอบที่ซ้ำ องค์ประกอบ true แรกจากอาร์เรย์ใหม่จะเป็นองค์ประกอบที่ซ้ำ ตัวอย่าง using System; namespac

เราสามารถเริ่มจากองค์ประกอบแรกและเรียกซ้ำสำหรับทุกองค์ประกอบที่เข้าถึงได้จากองค์ประกอบแรก จำนวนการกระโดดน้อยที่สุดเพื่อไปถึงปลายจากองค์ประกอบแรกสามารถคำนวณได้จากจำนวนการกระโดดน้อยที่สุดที่ต้องการเพื่อไปถึงปลายจากองค์ประกอบที่เข้าถึงได้จากองค์ประกอบแรก Array == {1, 3, 6, 3, 2, 3, 6, 8, 9, 5}; จำนวนข

ในแมทริกซ์มีสี่เหลี่ยมทั้งหมด n/2 สี่เหลี่ยมในแมทริกซ์ n*n และเราสามารถประมวลผลแต่ละสี่เหลี่ยมทีละอันได้โดยใช้ nested loop ในแต่ละสี่เหลี่ยม องค์ประกอบเคลื่อนที่ในรูปแบบรอบของ 4 องค์ประกอบ เราสลับองค์ประกอบที่เกี่ยวข้องในทิศทางตรงข้ามเข็มนาฬิกาสำหรับแต่ละรอบ องค์ประกอบที่ตำแหน่ง (n-1-j,i) จะไปที่ตำ

แมทริกซ์ทั้งหมดต้องถูกหมุน k ครั้ง ในแมทริกซ์มีสี่เหลี่ยมทั้งหมด n/2 สี่เหลี่ยมในแมทริกซ์ n*n และเราสามารถประมวลผลแต่ละสี่เหลี่ยมทีละอันได้โดยใช้ nested loop ในแต่ละสี่เหลี่ยม องค์ประกอบเคลื่อนที่ในรูปแบบรอบของ 4 องค์ประกอบ จากนั้นเราสลับองค์ประกอบที่เกี่ยวข้องในทิศทางตรงข้ามเข็มนาฬิกาสำหรับแต่ละรอ

เพื่อหมุนแมทริกซ์ในลำดับเกลียว เราต้องทำขั้นตอนต่อไปนี้จนกว่าจะครอบคลุมแมทริกซ์ภายในและภายนอกทั้งหมด: ขั้นตอนที่ 1 - ย้ายองค์ประกอบของแถวบนสุด ขั้นตอนที่ 2 - ย้ายองค์ประกอบของคอลัมน์สุดท้าย ขั้นตอนที่ 3 - ย้ายองค์ประกอบของแถวล่างสุด ขั้นตอนที่ 4 - ย้ายองค์ประกอบของคอลัมน์แรก ขั้นตอนที่ 5 - ทำซ้ำขั

สแกนแบบเส้นตรงผ่านแผนที่กริด 2 มิติ หากโหนดมีค่า 1 แล้วมันคือโหนดรากที่ทริกเกอร์ Depth First Search ระหว่าง DFS ทุกโหนดที่เยี่ยมชมควรตั้งค่าเป็น 0 เพื่อทำเครื่องหมายว่าเยี่ยมชมแล้ว นับจำนวนโหนดรากที่ทริกเกอร์ DFS จำนวนนี้จะเป็นจำนวนเกาะ เนื่องจากแต่ละ DFS เริ่มจากโหนดรากบางตัวจะระบุเกาะหนึ่ง ตัวอย่

สร้างฟังก์ชัน FindPower ที่รับตัวเลข x และ n โดย x คือฐาน และ n คือจำนวนครั้งที่ต้องยกกำลัง หากตัวเลขเป็นคู่ ให้ทำ x*x และหากเป็นคี่ ให้คูณผลลัพธ์กับ x*x ทำการเรียก recursive ต่อไปจนกว่า n จะกลายเป็น 0 สมมติเรามีตัวเลข 2 และ 8 แล้ว 2*2*2*2*2*2*2*2 = 256 ตัวอย่าง using System; namespace ConsoleAppl

หาตัวอักษรในตำแหน่งแรกและสลับตัวอักษรที่เหลือกับตัวแรก เช่นใน ABC ในรอบแรกจะได้สตริง 3 ตัวคือ ABC, BAC, และ CBA โดยการสลับ A กับ A, B และ C ตามลำดับ ทำซ้ำขั้นตอนสำหรับตัวอักษรที่เหลือ เช่น ตัวอักษรที่สอง B และอื่นๆ ตอนนี้สลับอีกครั้งเพื่อกลับไปตำแหน่งก่อนหน้า จาก ABC เราสร้าง ABC โดยการคง B ไว้ และ

ปัญหานี้สามารถแบ่งเป็น โจทย์ย่อย ที่เล็กลงและง่ายขึ้น ซึ่งสามารถแบ่งต่อไปได้อีก เราเอาแต่ละหลักมาทีละหลักและนับตัวเลข n หลักที่เข้าถึงได้จากหลักใดหลักหนึ่ง ใช้ map เพื่อเก็บการแมปของตัวเลขที่เข้าถึงได้จากทุกหลัก เมื่อตัวเลขกลายเป็น n หลัก ให้อัปเดตจำนวน ตัวอย่าง using System; using System.Collectio

ปัญหาผลรวมเป้าหมายคือปัญหาการหาสับเซตที่ผลรวมขององค์ประกอบเท่ากับตัวเลขที่กำหนด วิธี Backtracking สร้างการเรียงสับเปลี่ยนทั้งหมดในกรณีแย่ที่สุด แต่โดยทั่วไปทำงานได้ดีกว่าวิธี recursive ต่อปัญหาสับเซตผลรวม ให้สับเซต A ของจำนวนเต็มบวก n ตัวและค่า sum หาว่ามีสับเซตใดของเซตที่กำหนดที่ผลรวมขององค์ประกอบ

ปัญหาสับเซตที่แตกต่างกันให้เราได้การจัดหมู่ที่ต่างกันจากอาร์เรย์ที่กำหนด เมื่อเป้าหมายคือ 2 จากอาร์เรย์ เราจะเอาการจัดหมู่ทั้งหมดที่สอดคล้องกับตัวเลข 2 เมื่อเป้าหมายคือ 3 จากอาร์เรย์ เราจะเอาการจัดหมู่ทั้งหมดที่สอดคล้องกับจำนวน 3 ในตัวอย่างด้านล่าง อาร์เรย์คือ [1,2,3] และเป้าหมายคือ 2 ดังนั้นเราจะเ

สร้างรายการผลลัพธ์เพื่อเก็บลำดับที่ถูกต้อง สร้างรายการปัจจุบันที่จะเก็บลำดับปัจจุบันที่พบในเส้นทางของต้นไม้ recursion ฟังก์ชัน backtrack ที่จะเข้าสู่ recursion จนกว่าจะบรรลุเป้าหมาย มิฉะนั้นจะ backtrack กลับไปขั้นตอนก่อนหน้าเมื่อ target น้อยกว่า 0 หาก target กลายเป็น 0 ให้เพิ่มอาร์เรย์ผู้สมัครเข้าไ

สร้างรายการผลลัพธ์เพื่อเก็บลำดับที่ถูกต้อง สร้างรายการปัจจุบันที่จะเก็บลำดับปัจจุบันที่พบในเส้นทางของต้นไม้ recursion ฟังก์ชัน backtrack ที่จะเข้าสู่ recursion จนกว่าจะบรรลุเป้าหมาย มิฉะนั้นจะ backtrack กลับไปขั้นตอนก่อนหน้าเมื่อ target น้อยกว่า 0 หาก target กลายเป็น 0 ให้เพิ่มอาร์เรย์ผู้สมัครเข้าไ

สร้างฟังก์ชัน backtrack ที่อัปเดตสตริงปัจจุบันหากวงเล็บเปิดน้อยกว่า n หรือวงเล็บปิดน้อยกว่าวงเล็บเปิด เมื่อความยาวของสตริงปัจจุบันเท่ากับ 2*n ให้เพิ่มเข้าไปในอาร์เรย์ผลลัพธ์ สามารถติดตามได้ง่ายๆ โดยนับจำนวน { } ที่วางไว้ เราสามารถเริ่มวงเล็บเปิดได้หากยังมีเหลืออยู่ และสามารถเริ่มวงเล็บปิดได้หากไม่เ

เราต้องทำให้อัศวินครอบคลุมทุกเซลล์บนกระดานและสามารถย้ายไปยังเซลล์ใดเซลล์หนึ่งได้เพียงครั้งเดียวเท่านั้น มี 2 วิธีในการจบการเคลื่อนที่ของอัศวิน - วิธีแรกคืออัศวินอยู่ห่างจากเซลล์เริ่มต้นเพียงหนึ่งการเคลื่อนที่ จึงสามารถกลับไปยังตำแหน่งเริ่มต้นและสร้างลูปได้ เรียกว่า Closed Tour วิธีที่สองคืออัศวินจบ

หาดัชนีขององค์ประกอบกลาง (องค์ประกอบต่ำสุด) ใช้การค้นหาแบบทวิภาค (Binary Search) บนซับอาร์เรย์ตามเงื่อนไขต่อไปนี้: หากตัวเลขอยู่ระหว่างองค์ประกอบเริ่มต้นและองค์ประกอบที่ตำแหน่ง mid1 ให้ค้นหาตัวเลขในอาร์เรย์จากเริ่มต้นถึง mid-1 โดยใช้ Binary Search ถ้าไม่ ให้ค้นหาตัวเลขในอาร์เรย์จาก mid ถึงองค์ประก