หน้าแรก
หน้าแรก
ในปัญหานี้ เราได้รับจุด A และ B สองจุด จุดเริ่มต้นและจุดสิ้นสุดของเส้นตรง งานของเราคือสร้างโปรแกรมเพื่อค้นหาจุดกึ่งกลางของบรรทัดใน C++ คำอธิบายปัญหา − ในที่นี้ เรามีเส้นตรงที่มีจุดเริ่มต้นและจุดสิ้นสุด A(x1, y1) และ B(x2, y2) และเราต้องหาจุดกึ่งกลางของเส้นตรง มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม n ตัว งานของเราคือการสร้างโปรแกรมเพื่อค้นหาองค์ประกอบต่ำสุดและสูงสุดของอาร์เรย์ใน C++ คำอธิบายปัญหา − ที่นี่ เรามีอาร์เรย์ arr[] มีค่าจำนวนเต็ม n เราต้องหาค่าสูงสุดและค่าต่ำสุดจากค่าทั้งหมดของอาร์เรย์ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr
สมมติว่าเรามีอาร์เรย์ A จากดัชนีเริ่มต้น เราสร้างชุดของการข้ามได้ ตำแหน่ง (1, 3, 5, ...) การกระโดดในชุดเรียกว่าการกระโดดเลขคี่ และตำแหน่ง (2, 4, 6, ...) การกระโดดในชุดจะเรียกว่าการกระโดดเลขคู่ ตอนนี้เราอาจจากดัชนี i กระโดดไปข้างหน้าไปยังดัชนี j (ด้วย i
สมมุติว่าเรามีตาราง 2 มิติ 1 อัน สี่เหลี่ยมมี 4 แบบ - ในตารางที่ 1 เป็นจุดเริ่มต้น จะมีช่องเริ่มต้นเพียงหนึ่งช่องเท่านั้น ในสี่เหลี่ยมจัตุรัสที่ 2 คือจุดสิ้นสุด จะมีช่องสี่เหลี่ยมสิ้นสุดเพียงช่องเดียว ในช่อง 0 แทนช่องว่างแล้วเดินข้ามได้ ในสี่เหลี่ยมจัตุรัส -1 ถ้าสำหรับสิ่งกีดขวางที่เราเด
สมมติว่ามีไบนารีทรี เราจะทำการค้นหาแบบพรีออเดอร์ในเชิงลึกก่อนบนรูทของไบนารีทรี ที่แต่ละโหนดในการข้ามผ่านนี้ เอาต์พุตจะเป็นจำนวน D ของขีดกลาง (ในที่นี้ D คือความลึกของโหนดนี้) หลังจากนั้นเราแสดงค่าของโหนดนี้ ดังที่เรารู้ว่าความลึกของโหนดเป็น D หรือไม่ ความลึกของโหนดย่อยที่อยู่ติดกันคือ D+1 และความลึ
สมมติว่ามีสตริงปริศนา คำหนึ่งถูกต้องหากทั้งสองเงื่อนไขต่อไปนี้ถูกต้อง - คำมีอักษรตัวแรกของปริศนา สำหรับแต่ละตัวอักษรในคำ ตัวอักษรนั้นอยู่ในปริศนา สมมติว่าถ้าเราพิจารณาตัวอย่างที่ ถ้าปริศนาเป็นเหมือน abcdefg คำที่ถูกต้องคือ หน้า, กะหล่ำปลี เป็นต้น แต่คำที่ไม่ถูกต้องบางคำ beefed เนื่องจากไม่ม
สมมติว่ามีอาร์เรย์ขนาด arrLen และเรายังมีตัวชี้ที่ดัชนี 0 ในอาร์เรย์นั้น ในแต่ละขั้นตอน เราสามารถย้าย 1 ตำแหน่งไปทางซ้าย 1 ตำแหน่งไปทางขวาในอาร์เรย์หรืออยู่ในตำแหน่งเดิม สมมติว่าเรามีจำนวนเต็มสองขั้นตอนและ arrLen เราต้องหาจำนวนวิธีที่พอยน์เตอร์ยังคงอยู่ที่ดัชนี 0 หลังจากทำตามขั้นตอนทั้งหมด หากคำตอบ
สมมติว่าเรามีกริด arr นี่คือตารางสี่เหลี่ยม เส้นทางล้มที่มีการเลื่อนที่ไม่ใช่ศูนย์คือตัวเลือกหนึ่งองค์ประกอบจากแต่ละแถวของ arr โดยที่ไม่มีองค์ประกอบสองรายการที่เลือกในแถวที่อยู่ติดกันปรากฏในคอลัมน์เดียวกัน เราต้องหาผลรวมขั้นต่ำของเส้นทางล้มด้วยการเลื่อนที่ไม่ใช่ศูนย์ ดังนั้น หากอินพุตเป็นเหมือน arr
สมมติว่าเรามีตารางขนาด mxn โดยที่แต่ละเซลล์มี 0 หรือ 1 0 เซลล์ว่างเปล่าและ 1 ถูกบล็อก ในขั้นตอนเดียว เราสามารถเลื่อนขึ้น ลง ซ้าย หรือขวาจากและไปยังเซลล์ว่างได้ เราต้องหาจำนวนขั้นขั้นต่ำที่จะเดินจากเซลล์มุมบนซ้าย (0, 0) ไปยังเซลล์มุมล่างขวา (m-1, n-1) เนื่องจากเราสามารถกำจัดสิ่งกีดขวางได้มากถึง k อัน
สมมติว่าเรามี n กล่อง ที่นี่แต่ละกล่องจะได้รับในรูปแบบเช่น [สถานะ ลูกอม กุญแจ กล่องที่บรรจุ] มีข้อจำกัดบางประการ - สถานะ[i]:an คือ 1 เมื่อ box[i] เปิดอยู่ และ 0 เมื่อปิด box[i] candies[i]:คือจำนวนลูกกวาดในกล่อง[i]. keys[i]:เป็นอาร์เรย์ที่มีดัชนีของกล่องที่เราเปิดได้ด้วยคีย์ในกล่อง[i] มีก
สมมติว่าเรามีกระดานอักขระสี่เหลี่ยม เราสามารถย้ายบนกระดานโดยเริ่มต้นที่สี่เหลี่ยมด้านล่างขวาที่มีอักขระ S ตอนนี้เราต้องไปถึงช่องสี่เหลี่ยมด้านซ้ายบนที่มีอักขระ E สี่เหลี่ยมอื่นๆ จะมีป้ายกำกับด้วยอักขระตัวเลขตั้งแต่ 1 ถึง 9 หรือมีเครื่องหมาย X กีดขวาง ในจังหวะเดียวเราสามารถขึ้น ซ้าย หรือขึ้นซ้ายได้ก็
สมมติว่าเรามีสมการ นิพจน์แสดงด้วยคำทางด้านซ้ายและผลลัพธ์ทางด้านขวา เราต้องตรวจสอบว่าสมการแก้ได้ตามกฎต่อไปนี้หรือไม่ - อักขระแต่ละตัวจะถูกถอดรหัสเป็นตัวเลขเดียว (0 ถึง 9) อักขระที่ต่างกันทุกคู่ต้องจับคู่กับตัวเลขที่ต่างกัน แต่ละคำ[i]และผลลัพธ์จะถูกถอดรหัสเป็นตัวเลขที่ไม่มีศูนย์นำหน้า ผลรว
สมมติว่าเรามีสตริง S; เราต้องหาจำนวนของสตริงย่อยที่ไม่ว่างที่ชัดเจนของ S ที่สามารถเขียนเป็นการต่อกันของสตริงบางตัวกับตัวมันเองได้ ดังนั้น หากอินพุตเป็นเหมือน elloelloello ผลลัพธ์จะเป็น 5 เนื่องจากมีสตริงย่อยบางตัว เช่น ello, lloe, loel, oell เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เฉพาะ :=
สมมติว่าเรามีรูปแบบแป้นพิมพ์ด้านล่าง − A ข C D อี F ก H ฉัน จ K L ม น O P Q ร ส ท คุณ วี ว X ใช่ Z ในกรณีที่อักษรตัวพิมพ์ใหญ่ภาษาอังกฤษแต่ละตัวอยู่ที่พิกัดบางตัว เช่น ตัวอักษร A อยู่ที่ (0,0) ตัวอักษร B อยู่ที่ (0,1) ตัวอักษร P จะอยู่ที่ (2,3) และตัวอักษร Z อยู่ที่ (4,1) ทีนี้ ถ้
สมมติว่ามีสวนหนึ่งมิติบนแกน x ตำแหน่งเริ่มต้นของสวนคือ 0 และตำแหน่งสิ้นสุดคือ n มี n + 1 ก๊อกตั้งอยู่ที่จุด [0, 1, ..., n] ในสวน หากเรามีช่วงอาร์เรย์จำนวนเต็ม n และอาร์เรย์จำนวนเต็มของความยาว n + 1 โดยที่ ranges[i] คือก๊อกที่ i สามารถเติมพื้นที่ [i - ranges[i], i + ranges[i]] เมื่อพื้นที่นั้นอยู่ เป
สมมติว่าเรามีอาร์เรย์จำนวนเต็มหนึ่งชุดที่เรียกว่า nums ค่าของอาร์เรย์นี้ถูกกำหนดเป็นผลรวมของ |nums[i]-nums[i+1]| สำหรับ i ทั้งหมดในช่วง 0 ถึง n - 1 โดยที่ n คือขนาดของอาร์เรย์ เราสามารถเลือก subarray ของอาร์เรย์ที่กำหนดและย้อนกลับได้ เราสามารถดำเนินการนี้ได้เพียงครั้งเดียว จากนั้นเราต้องหาค่าสูงสุดข
สมมติว่าเราต้องการกำหนดเวลารายการงานใน d วัน งานขึ้นอยู่กับดังนั้นในการทำงานกับงานที่ i-th เราจะต้องเสร็จสิ้นงานทั้งหมด j โดยที่ 0 <=j
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มที่เรียกว่า arr และจำนวนเต็ม d ในขั้นตอนเดียวเราสามารถข้ามจากดัชนี i ไปยัง − i + x โดยที่:i + x
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มที่เรียกว่า arr เราอยู่ที่ดัชนี 0 ในขั้นตอนเดียว เราสามารถข้ามจากดัชนี i ไปยัง i + x โดยที่:i + x =0. j โดยที่:arr[i] และ arr[j] เหมือนกัน และ i และ j ไม่เหมือนกัน โดยที่ n คือขนาดของอาร์เรย์ เราต้องหาจำนวนขั้นตอนขั้นต่ำเพื่อให้ได้ดัชนีสุดท้ายของอาร์เรย์ ดังนั้นหากอ
สมมติว่าเรามีเป้าหมายอาร์เรย์ของจำนวนเต็ม จากอาร์เรย์เริ่มต้น A ที่ประกอบด้วย 1 ทั้งหมด เราสามารถดำเนินการตามขั้นตอนต่อไปนี้ - ให้ถือว่า x คือผลรวมขององค์ประกอบทั้งหมดที่อยู่ในอาร์เรย์ของเราในปัจจุบัน เลือกดัชนี i ในช่วง 0 ถึง n โดยที่ n คือขนาดของอาร์เรย์และตั้งค่าของ A ที่ดัชนี i ถึง x เร