Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++
C++
  1. กลุ่ม Shifted Strings ใน C ++

    xyz หากเรามีรายการสตริงที่ไม่ว่างที่มีเฉพาะตัวอักษรพิมพ์เล็ก เราต้องจัดกลุ่มสตริงทั้งหมดที่อยู่ในลำดับการขยับเดียวกัน ดังนั้น หากอินพุตเป็น [abc, bcd, acef, xyz, az, ba, a, z] ผลลัพธ์จะเป็น [ [abc ,bcd,xyz], [az,ba], [acef], [a,z] ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดหนึ่งแผนที่

  2. นับทรีย่อย Univalue ใน C ++

    สมมติว่าเรามีต้นไม้ไบนารี เราต้องนับจำนวนทรีย่อยที่มีค่าเดียว ในที่นี้ แผนผังย่อย Uni-value จะระบุว่าโหนดทั้งหมดของทรีย่อยมีค่าเท่ากัน ดังนั้น หากอินพุตเป็นเหมือน root =[5,1,5,5,5,null,5], แล้วผลลัพธ์จะเป็น 4 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน Solve() ซึ่งจะใช้โหนด

  3. ทำให้เวกเตอร์ 2D แบนใน C++

    สมมติว่าเรามีเวกเตอร์ 2 มิติ เราต้องออกแบบและใช้ตัววนซ้ำเพื่อทำให้เวกเตอร์ 2 มิตินั้นแบน โดยจะมีวิธีการต่างๆ ดังนี้ - next() - สิ่งนี้จะส่งคืนองค์ประกอบถัดไปขององค์ประกอบปัจจุบัน hasNext() - สิ่งนี้จะตรวจสอบว่าองค์ประกอบถัดไปมีอยู่หรือไม่ ดังนั้นหากอินพุตเป็น [[1,2],[3],[4]] แล้วถ้าเราเรียก

  4. ห้องประชุม II ใน C++

    สมมติว่ามีอาร์เรย์ของช่วงเวลาการประชุม มีเวลาเริ่มต้นและสิ้นสุดสองครั้ง[[s1,e1],[s2,e2],...] สองครั้งและแต่ละคู่เป็นไปตามกฎ (si

  5. การรวมตัวประกอบใน C++

    สมมติว่าเรามีตัวเลข ตัวเลขถือได้ว่าเป็นผลคูณของปัจจัย ดังนั้น 8 =2 x 2 x 2; =2 x 4 เราต้องสร้างฟังก์ชันหนึ่งที่ใช้จำนวนเต็ม n และคืนค่าตัวประกอบที่เป็นไปได้ทั้งหมด ดังนั้น หากอินพุตเท่ากับ 12 เอาต์พุตจะเป็น [[2, 6], [2, 2, 3], [3, 4]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน S

  6. ตรวจสอบลำดับการสั่งซื้อล่วงหน้าในแผนผังการค้นหาแบบไบนารีใน C++

    สมมติว่าเรามีลำดับของตัวเลข เราต้องตรวจสอบว่าเป็นลำดับการสั่งจองล่วงหน้าที่ถูกต้องของทรีการค้นหาแบบไบนารีหรือไม่ เราสามารถสรุปได้ว่าตัวเลขแต่ละตัวในลำดับนั้นไม่ซ้ำกัน พิจารณาแผนผังการค้นหาไบนารีต่อไปนี้ - ดังนั้นหากอินพุตเป็น [5,2,1,3,6] ผลลัพธ์จะเป็นจริง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่าน

  7. 3Sum เล็กลงใน C++

    สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม n ตัวที่เรียกว่า nums และเรามีเป้าหมายด้วย เราต้องหาจำนวนของดัชนี triplets (i, j, k) ที่นี่ i, j, k ทั้งหมดอยู่ในช่วง 0 ถึง n - 1 และนั่น เป็นไปตามเงื่อนไข nums[i] + nums[j] + nums[k]

  8. แผนภูมิต้นไม้ที่ถูกต้องใน C++

    สมมติว่าเรามีโหนด n โหนดซึ่งมีป้ายกำกับตั้งแต่ 0 ถึง n-1 และรายการขอบที่ไม่มีทิศทาง [u,v] เราต้องกำหนดฟังก์ชันเพื่อตรวจสอบว่าขอบเหล่านี้เป็นต้นไม้ที่ถูกต้องหรือไม่ ดังนั้น หากอินพุตเป็น n =5 และ edge =[[0,1], [0,2], [0,3], [1,4]] ผลลัพธ์จะเป็นจริง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำ

  9. Palindrome Permutation II ใน C ++

    สมมติว่าเรามีสตริง s เราต้องหาการเรียงสับเปลี่ยนพาลินโดรมทั้งหมดของมัน จะไม่มีการซ้ำซ้อน หากไม่มีการเรียงสับเปลี่ยนพาลินโดรม ก็ให้คืนค่าสตริงว่าง ดังนั้น หากอินพุตเป็นเหมือน aabb ผลลัพธ์จะเป็น [abba, baab] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ ret กำหนดฟังก์ชัน แก้ไข ()

  10. เข้ารหัสและถอดรหัสสตริงใน C++

    สมมติว่าเรามีรายการสตริง เราต้องออกแบบอัลกอริทึมที่สามารถเข้ารหัสรายการสตริงให้เป็นสตริงได้ นอกจากนี้เรายังต้องสร้างตัวถอดรหัสที่จะถอดรหัสกลับไปยังรายการสตริงเดิม สมมติว่าเรามีตัวเข้ารหัสและตัวถอดรหัสติดตั้งอยู่ในเครื่องเหล่านี้ และมีฟังก์ชันที่แตกต่างกันสองแบบดังนี้ - เครื่อง 1 (ผู้ส่ง) มีฟังก์ชัน

  11. ค้นหาคนดังใน C++

    สมมติว่าเรามี n คน (ตั้งแต่ 0 ถึง n - 1) และในจำนวนนั้น อาจมีคนดังอยู่คนหนึ่ง เราสามารถพูดได้ว่าคน x เป็นคนดังเมื่อคนอื่น n - 1 คนรู้จัก x แต่ x ไม่รู้จักพวกเขาเลย ที่นี่เราต้องค้นหาว่าใครคือคนดังหรือยืนยันว่าไม่มี เราได้รับอนุญาตให้ถามคำถามกับคน A ได้เพียงคำถามเดียวว่า สวัสดี ก. คุณรู้จัก B หรือไม

  12. จัดเรียงกระดิกใน C ++

    สมมติว่าเรามีอาร์เรย์ที่ไม่เรียงลำดับที่เรียกว่า nums เราต้องเรียงลำดับใหม่แทนที่ nums[0] =nums[2] <=nums[3].... และอื่นๆ ดังนั้น หากอินพุตเท่ากับ nums =[3,5,2,1,6,4] ผลลัพธ์จะเป็น [3,5,1,6,2,4] อาจมีคำตอบอื่น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนาดของ nums สำหรับการเริ่มต้น i

  13. ซิกแซก Iterator ใน C ++

    สมมติว่ามีอาร์เรย์ 1D สองชุด เราต้องใช้ตัววนซ้ำเพื่อส่งคืนองค์ประกอบสลับกัน จะมีสองวิธี - next() − เพื่อรับองค์ประกอบถัดไป hasNext() - เพื่อตรวจสอบว่าองค์ประกอบถัดไปมีอยู่หรือไม่ ดังนั้นหากอินพุตเป็นเหมือน v1 =[1,2] v2 =[3,4,5,6] ผลลัพธ์จะเป็น [1,3,2,4,5,6] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นต

  14. Inorder Successor ใน BST ใน C ++

    สมมติว่าเรามีแผนผังการค้นหาแบบไบนารีและมีโหนดอยู่ในนั้น เราต้องค้นหาตัวตายตัวแทนตามลำดับของโหนดนั้นใน BST ดังที่เราทราบแล้วว่าตัวต่อจากโหนด p คือโหนดที่มีคีย์ที่เล็กที่สุดที่มากกว่า p.val ดังนั้น หากอินพุตเป็นเหมือน root =[2,1,3], p =1, แล้วผลลัพธ์จะเป็น 2 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่

  15. กำแพงและประตูในภาษา C++

    สมมติว่าเรามีกริด 2 มิติขนาด 1 ม. x น. และนั่นเริ่มต้นด้วยค่าที่เป็นไปได้สามค่านี้ -1 สำหรับกำแพงหรือสิ่งกีดขวาง 0 สำหรับเกท INF นี่คืออินฟินิตี้หมายถึงห้องว่าง ที่นี่ 2^31 - 1 =2147483647 คือ INF เนื่องจากเราอาจสมมติได้ว่าระยะทางไปยังประตูหนึ่งมีค่าน้อยกว่า 2147483647 เติมแต่ละห้องว่างด

  16. พลิกเกม II ใน C++

    สมมติว่ามีผู้เล่นสองคนที่กำลังเล่นเกมพลิก ในที่นี้ เรามีสตริงที่มีอักขระสองตัวนี้เท่านั้น:+ และ -, player1 และ player2 ผลัดกันพลิก ++ สองตัวติดต่อกันเป็น -- เกมจะจบลงเมื่อผู้เล่นคนหนึ่งไม่สามารถเคลื่อนไหวได้อีกต่อไป ดังนั้นอีกคนหนึ่งจะเป็นผู้ชนะ เราต้องกำหนดฟังก์ชั่นเพื่อตรวจสอบว่าผู้เล่นเริ่มต้นสาม

  17. Binary Tree ต่อเนื่องกันที่ยาวที่สุดใน C++

    สมมติว่าเรามีต้นไม้ไบนารี เราต้องตรวจสอบว่าเราสามารถหาความยาวของเส้นทางลำดับต่อเนื่องที่ยาวที่สุดได้หรือไม่ หากพาธอ้างอิงถึงลำดับของโหนดใดๆ จากโหนดเริ่มต้นบางโหนดไปยังโหนดใดๆ ในแผนผังตามการเชื่อมต่อหลัก-ชายด์ เส้นทางที่ยาวที่สุดต่อเนื่องกันต้องเดินตามพ่อแม่ไปสู่ลูก แต่อย่าย้อนกลับ ดังนั้นหากอินพุตเ

  18. การคูณเมทริกซ์กระจัดกระจายใน C ++

    สมมุติว่าเรามีเมทริกซ์ A กับ B สองตัว เราต้องหาผลลัพธ์ของ AB เราอาจถือว่าหมายเลขคอลัมน์ของ A เท่ากับหมายเลขแถวของ B ดังนั้น ถ้าอินพุตเป็นแบบ [[1,0,0],[-1,0,3]] [[7,0,0],[0,0,0],[0,0,1]] , 1 0 0 -1 0 3 7 0 0 0 0 0 0 0 1 จากนั้นผลลัพธ์จะเป็น [[7,0,0],[-7,0,3]] 7 0 0 -7 0 3 เพื่อแก้ป

  19. Binary Tree Vertical Order Traversal ใน C++

    สมมติว่ามีไบนารีทรี เราต้องหาการข้ามผ่านแนวดิ่งของค่าโหนดของมัน หากโหนดสองโหนดอยู่ในแถวและคอลัมน์เดียวกัน ลำดับควรจากซ้ายไปขวา ดังนั้นหากอินพุตเป็นแบบนั้น จากนั้นผลลัพธ์จะเป็น [[9],[3,15],[20],[7]] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดหนึ่งแผนที่ m กำหนดฟังก์ชัน Solve() ซึ่งจ

  20. ตัวย่อทั่วไปใน C++

    สมมติว่ามีคำ เราต้องกำหนดฟังก์ชันที่สามารถสร้างตัวย่อทั่วไปของคำได้ ดังนั้น หากอินพุตเป็นเหมือน word ผลลัพธ์จะเป็น [word, 1ord, w1rd, wo1d, wor1, 2rd, w2d, wo2, 1o1d, 1or1, w1r1, 1o2, 2r1, 3d, w3, 4] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ ret กำหนดฟังก์ชัน Solve() ซึ่งจะ

Total 5992 -คอมพิวเตอร์  FirstPage PreviousPage NextPage LastPage CurrentPage:227/300  20-คอมพิวเตอร์/Page Goto:1 221 222 223 224 225 226 227 228 229 230 231 232 233