หน้าแรก
หน้าแรก
สมมติว่าเรามีโหนดในแผนผังการค้นหาแบบไบนารี เราต้องหาตัวต่อตามลำดับของโหนดนั้นใน BST หากไม่มีผู้สืบทอดตามลำดับ ให้คืนค่า null ดังที่เราทราบดีว่าผู้สืบทอดของโหนดคือโหนดที่มีคีย์ที่เล็กที่สุดซึ่งมากกว่าค่าของโหนด เราจะเข้าถึงโหนดได้โดยตรง แต่จะเข้าถึงรากของต้นไม้ไม่ได้ ที่นี่แต่ละโหนดจะมีการอ้างอิงถึง
สมมติว่าเรามีภาพที่ประกอบด้วยพิกเซลขาวดำ เราต้องหาจำนวนพิกเซลที่โดดเดี่ยวสีดำ รูปภาพนี้แสดงโดยอาร์เรย์ถ่าน 2 มิติที่ประกอบด้วย B และ W สำหรับพิกเซลขาวดำตามลำดับ พิกเซลโดดเดี่ยวสีดำจริงๆ แล้วคือ B ซึ่งอยู่ที่ตำแหน่งเฉพาะที่แถวเดียวกันและคอลัมน์เดียวกันไม่มีพิกเซลสีดำอื่นใด หากอินพุตเป็นแบบ − ว ว ข
สมมติว่าเรามีตัวเลข n เราต้องหาจำนวนรายการของค่าบวกที่ต่อเนื่องกันซึ่งรวมกันเป็น n ดังนั้น หากอินพุตเป็น n =15 ผลลัพธ์จะเป็น 4 เนื่องจากรายการที่เป็นไปได้คือ [1, 2, 3, 4, 5], [4, 5, 6], [7, 8], และ [15]. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: เริ่มต้น :=1 สิ้นสุด :=1 x :=(n + 1) ผลรวม :=0 ใน
สมมติว่าเรามีรายการที่เรียงลำดับสองรายการ เราต้องหาค่ามัธยฐานของสองรายการนี้ ดังนั้นหากอาร์เรย์เป็นเหมือน [1,5,8] และ [2,3,6,9] คำตอบจะเป็น 5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้: กำหนดฟังก์ชัน Solve() ซึ่งจะใช้อาร์เรย์ nums1 อาร์เรย์ nums2 ขนาดของ nums2 แล้ว: ผลตอบแทนการแก้(nums2, nums1)
สมมติว่าเรามีตัวเลข n; เราต้องหาเลขน่าเกลียดตัวที่ n อย่างที่เราทราบกันดีว่าตัวเลขขี้เหร่คือตัวเลขเหล่านั้น ซึ่งมีตัวประกอบเฉพาะคือ 2, 3 และ 5 ดังนั้นถ้าเราต้องการหา 10th จำนวนน่าเกลียด ผลลัพธ์จะเป็น 12 เนื่องจากตัวเลขที่น่าเกลียดสองสามตัวแรกคือ 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 เป็นต้น เพื่อแก้ปัญหาน
เราได้รับอินพุต N เป้าหมายคือการหาคู่ทั้งหมดของ A, B โดยที่ 1<=A<=N และ 1<=B<=N และ GCD(A, B) คือ B ทุกคู่มีค่ามากที่สุด ตัวหารร่วมเป็น B. ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − N=5 ผลผลิต − นับจำนวนคู่ (A <=N, B <=N) โดยที่ gcd (A , B) คือ B เท่ากับ − 10 คำอธิบาย pairs (A <= N, B <= N) su
เราได้รับตัวเลข N เป็นอินพุต เป้าหมายคือการหาตัวเลข N ทั้งหมดที่มีเลขคู่เป็น 0 เป็นตัวเลข ตัวเลขดังกล่าวอาจมีเลขศูนย์นำหน้าเช่นในกรณีของตัวเลข N=3 จะเป็น 001,002,003….010…. เป็นต้น ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − N=4 ผลผลิต - นับไม่ ที่มีตัวเลข N ซึ่งประกอบด้วยเลขคู่ของ 0 คือ − 7047 คำอธิบ
เราได้รับตัวเลข N เป็นอินพุต เป้าหมายคือการหาตัวเลข N ทั้งหมดที่มีเลขคี่เป็น 0 เป็นตัวเลข ตัวเลขดังกล่าวอาจมีเลขศูนย์นำหน้าเช่นในกรณีของตัวเลข N=3 จะเป็น 000,011,012….990 ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − N=3 ผลผลิต - นับไม่ ที่มีตัวเลข N ซึ่งประกอบด้วยเลขคู่ของ 0 คือ − 244 คำอธิบาย − ตัวเลข
เราได้รับสองสตริง str_1 และ str_2 เป็นอินพุต เป้าหมายคือการหาจำนวนสตริงที่เหมือนกับ str_2 ที่สามารถสร้างโดยใช้ตัวอักษรที่เลือกจาก str_1 ซึ่งแต่ละอักขระใช้เพียงครั้งเดียว หมายเหตุ − ตัวอักษรทั้งหมดในทั้งสองตัวเป็นกรณีเดียวกัน ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str_1 =abcaaaabca, str_2 =bca; ผล
เราได้รับสตริง str ที่มี 0s, 1s และ 2s เท่านั้น เป้าหมายคือการหาสตริงย่อยทั้งหมดของ str ที่มีจำนวนเท่ากับ 0s 1s และ 2s ถ้า str เป็น “12012” สตริงย่อยที่มีค่าเท่ากับ 0, 1 และ 2 จะเป็น 120, 201 และ 012 นับเป็น 3 ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=”112200120” ผลผลิต −จำนวนสตริงย่อยที่มีจำนวนเ
เราได้รับสตริง str เป้าหมายคือการนับจำนวนสตริงย่อยใน str ที่มีอักขระเริ่มต้นและสิ้นสุดเหมือนกัน ตัวอย่างเช่น ถ้าอินพุตเป็น baca สตริงย่อยจะเป็น b, a, c, a, aca รวม 5. ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=”abaefgf” ผลผลิต −จำนวนสตริงย่อยที่มีอักขระตัวแรกและตัวสุดท้ายเหมือนกันคือ:9 คำอธิบาย −
เราได้รับสตริง str เป้าหมายคือการนับจำนวนสตริงย่อยใน str ที่มีอักขระแต่ละตัวเกิดขึ้นสูงสุด k ครั้ง ตัวอย่างเช่น หากอินพุตคือ abc และ k=1 สตริงย่อยจะเป็น a, b, c, ab, bc, abc ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=”abaefgf” ผลผลิต − จำนวนสตริงย่อยที่มีอักขระตัวแรกและตัวสุดท้ายเหมือนกันคือ &mmiu
เราได้รับสตริง str เป้าหมายคือการนับจำนวนสตริงย่อยใน str ที่มีอักขระเริ่มต้นเหมือนกับอักขระ X และอักขระลงท้ายเหมือนกับอักขระ Y ตัวอย่างเช่น หากอินพุตคือ artact และ X=a และ Y=t สตริงย่อยจะเป็น art, act, artact นับเป็น 3 ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=”abcccdef” X=’a’ Y=’c’ ผลผลิต −จำนวน
เราได้รับอาร์เรย์ของจำนวนเต็มบวก เป้าหมายคือการหาชุดย่อยของตัวเลขในอาร์เรย์เพื่อให้แต่ละชุดย่อยมีตัวเลขคู่ที่แตกต่างกันอยู่ในนั้น ชุดทั้งหมดที่มีองค์ประกอบเหมือนกันจะนับเป็น 1 [2,4,6] และ [6,2,4] เป็นชุดเดียวกัน ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − arr[] ={1,3,5,7,8,3,2 }; ผลผลิต −จำนวนเซตย่อยที
เราได้รับสตริง str และสตริงย่อย sub_str ที่มีความยาว 3 เป้าหมายคือการหาจำนวนลำดับย่อย sub_str ใน str ตัวอย่าง “การกระทำ” คือสามครั้งใน “ต้อกระจก” ( ต้อกระจก ต้อกระจก ต้อกระจก ) ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=“settlement” sub_str=”set” ผลผลิต − การนับลำดับของความยาวสามในสตริงที่กำหนดคือ
เราได้รับอาร์เรย์ของจำนวนเต็มบวก เป้าหมายคือการค้นหาอาร์เรย์ย่อยของตัวเลขในอาร์เรย์ โดยที่แต่ละอาร์เรย์ย่อยมีจำนวนองค์ประกอบคู่และคี่เท่ากัน ถ้าอาร์เรย์เป็น { 1,2,3,4 } จากนั้นอาร์เรย์ย่อยจะเป็น {1,2}, {2,3}, {3,4}, {1,2,3,4} จำนวนอาร์เรย์ย่อยดังกล่าวคือ 4 ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − arr
เราได้รับอาร์เรย์ของจำนวนเต็มบวก เป้าหมายคือการหาอาร์เรย์ย่อยของตัวเลขในอาร์เรย์ที่แต่ละ subarray มีผลรวมเป็นจำนวนเฉพาะ ถ้าอาร์เรย์เป็น { 1,2,3,4 } จากนั้นอาร์เรย์ย่อยจะเป็น {1,2}, {2,3}, {3,4} จำนวนอาร์เรย์ย่อยดังกล่าวคือ 3 ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − arr[] ={1,3,5,3,2 }; ผลผลิต − จำนว
เราได้รับตัวเลข N เป็นอินพุต เป้าหมายคือการนับจำนวนหลักทั้งหมดระหว่างตัวเลข 1 ถึง N 1 ถึง 9 ต้องใช้ตัวละ 1 หลัก 11 ถึง 99 ต้องใช้ตัวละ 2 หลัก 100 ถึง 999 ต้องใช้ 3 หลักต่อไปเรื่อยๆ ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − N=11 ผลผลิต − นับจำนวนหลักทั้งหมดตั้งแต่ 1 ถึง N คือ 13 คำอธิบาย − ตัวเลข 1 ถ
เราได้รับสตริง str พร้อมประโยคและตัวเลข k เป้าหมายคือการหาจำนวนใน str ที่มีค่า ascii น้อยกว่า k และคำที่มีค่า ascii มากกว่า k ASCII − รหัสที่ไม่ซ้ำเป็นตัวเลขที่กำหนดให้กับอักขระแต่ละตัวในภาษา ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − str=“นี่คือ ASCII” k=300 ผลผลิต − การนับจำนวนคำที่มีค่า ASCII รวมก
เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม นอกจากนี้ ตัวเลขสองตัว A และ B เป้าหมายคือการนับอาร์เรย์ย่อยทั้งหมดของ arr[] โดยที่การเกิดขึ้นของ A และ B จะเท่ากันทั้งหมด หากอาร์เรย์คือ [1,2,3] และ A คือ 1 และ B คือ 2 อาร์เรย์ย่อยจะเป็น [3], [1,2], [1,2,3] ให้เราเข้าใจด้วยตัวอย่าง ป้อนข้อมูล − arr[] ={ 2, 2,