หน้าแรก
หน้าแรก
สมมติว่ามีเซต S ที่มีตัวเลขตั้งแต่ 1 ถึง n แต่น่าเสียดาย เนื่องจากข้อผิดพลาดบางประการ ตัวเลขหนึ่งในชุดจึงซ้ำกับอีกหมายเลขหนึ่งในชุด ซึ่งส่งผลให้หมายเลขหนึ่งซ้ำและอีกหมายเลขหนึ่งหายไป ตอนนี้ถ้าเรามีอาร์เรย์ที่เรียกว่า nums ซึ่งแสดงถึงสถานะข้อมูลของชุดนี้หลังจากเกิดข้อผิดพลาด งานของเราคือการหาจำนวนที
สมมติว่าเรามี Binary Search Tree และค่าเป้าหมายหนึ่งค่า เราต้องตรวจสอบว่ามีองค์ประกอบสองประการใน BST หรือไม่ เพื่อให้ผลรวมของพวกมันเท่ากับเป้าหมายที่กำหนดหรือไม่ ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ v กำหนดฟังก์ชัน inord
สมมติว่ามีหุ่นยนต์และตำแหน่งเริ่มต้นคือ (0, 0) ถ้าเรามีลำดับการเคลื่อนที่ของมัน เราต้องตรวจสอบว่าหุ่นยนต์ตัวนี้จบลงที่ (0, 0) หลังจากที่มันเคลื่อนที่เสร็จหรือไม่ ลำดับการย้ายจะได้รับเป็นสตริง และอักขระย้าย[i]แสดงถึงการย้าย ith ของมัน สัญลักษณ์คือ R สำหรับขวา L สำหรับซ้าย U สำหรับขึ้นและ D สำหรับลง
สมมติว่าเรามีเมทริกซ์ 2 มิติ M ที่แสดงระดับสีเทาของรูปภาพ เราต้องออกแบบให้เรียบขึ้นเพื่อให้ระดับสีเทาของแต่ละพิกเซลกลายเป็นระดับสีเทาเฉลี่ย (ปัดเศษลง) ของพิกเซลโดยรอบทั้ง 8 พิกเซลและตัวมันเอง หากเซลล์มีเซลล์รอบๆ น้อยกว่า 8 เซลล์ ให้แปลงพิกเซลที่เป็นไปได้ทั้งหมด ดังนั้นหากอินพุตเป็นแบบ 1 1 1 1 0 1
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็มและตัวเลข k งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลคูณสูงสุดของลำดับย่อยของขนาด k ใน C ++ คำอธิบายปัญหา − ในที่นี้ เราต้องหาลำดับย่อยของขนาด k, 1<=k <=n ซึ่งมีผลคูณสูงสุดขององค์ประกอบ มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] = {1, 5, 6, -2, 0,
ในปัญหานี้ เราได้รับต้นไม้ที่เชื่อมต่อแบบไม่มีทิศทาง T ที่มี n โหนด งานของเราคือการสร้างโปรแกรมเพื่อค้นหาผลคูณสูงสุดของเส้นทางที่ไม่ตัดกันสองเส้นในทรีใน C++ คำอธิบายปัญหา − เพื่อหาผลคูณสูงสุดของสองเส้นทางที่ไม่ตัดกันในต้นไม้ เราจะพบเส้นทางที่ไม่น่าสนใจทั้งหมด แล้วจึงค้นหาผลคูณของความยาวของมัน มาดู
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] งานของเราคือสร้างโปรแกรมเพื่อค้นหาผลิตภัณฑ์สูงสุดสี่เท่า (ลำดับย่อยของขนาด 4) ในอาร์เรย์ใน C ++ คำอธิบายโค้ด − ในที่นี้ เราจำเป็นต้องหาสี่เท่า (ลำดับย่อยของขนาด 4) เพื่อให้ผลคูณขององค์ประกอบทั้งหมดมีค่าสูงสุด มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน อินพุต arr[] ={
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม งานของเราคือสร้างโปรแกรมเพื่อค้นหา Subarray ของผลิตภัณฑ์สูงสุด - โดยใช้ Two Traversalsin C++ คำอธิบายปัญหา - ในอาร์เรย์ เราจะพบอาร์เรย์ย่อยของผลิตภัณฑ์สูงสุดโดยใช้การข้ามผ่านสองครั้งระหว่างดัชนี 0 และดัชนีอื่น (n-1) มาดูตัวอย่างเพื่อทำความเข้าใจปัญหา
ในปัญหานี้ เราได้รับอาร์เรย์ของจำนวนเต็ม (บวกและลบ) งานของเราคือสร้างโปรแกรมเพื่อคำนวณ Maximum ProductSubarray ใน C++ วิธีแก้ไขปัญหา − ในที่นี้ เรามีอาร์เรย์ที่มีตัวเลขบวก ลบ และศูนย์ เราจำเป็นต้องค้นหาผลคูณของอาร์เรย์ย่อยที่สร้างโดยองค์ประกอบของอาร์เรย์ และเพิ่มผลผลิตของอาร์เรย์ย่อยให้สูงสุด มาดู
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาชุดย่อยผลิตภัณฑ์สูงสุดของอนาเรย์ สำหรับสิ่งนี้ เราจะได้รับอาร์เรย์ที่มีค่าบวกและค่าลบ หน้าที่ของเราคือค้นหาผลิตภัณฑ์สูงสุดสำหรับชุดย่อยของอาร์เรย์ ตัวอย่าง #include <bits/stdc++.h> using namespace std; int maxProductSubset(int a[], int n) { &n
ในปัญหานี้ เราได้รับอาร์เรย์ stkprice[] ซึ่งระบุราคาของหุ้นที่แน่นอนในวันที่ i-th งานของเราคือสร้างโปรแกรมคำนวณกำไรสูงสุดหลังจากซื้อและขายหุ้นใน C++ คำอธิบายปัญหา − ที่นี่ เราต้องตรวจสอบว่าเมื่อใดที่สามารถซื้อและขายหุ้นเพื่อให้ได้กำไร เพื่อให้ได้กำไร เราต้องซื้อหุ้นที่ราคาต่ำและขายเมื่อราคาสูงขึ้น
ในปัญหานี้ เราได้รับอาร์เรย์ 2 มิติที่มีจำนวนตรรกยะ (หนึ่งตัวในแต่ละแถว) งานของเราคือสร้างโปรแกรมเพื่อคำนวณจำนวนสูงสุด (หรือเศษส่วน) จากอาร์เรย์ใน C++ คำอธิบายปัญหา − อาร์เรย์ 2 มิติอยู่ในรูปแบบ [n][2] แต่ละแถวมีค่าจำนวนเต็มสองค่าที่แสดงค่าของ a และ b ในสมการของจำนวนตรรกยะ a/b เราต้องหาจำนวนที่มากท
ในปัญหานี้ เราได้รับอาร์เรย์ 2 มิติ arr[] ซึ่งประกอบด้วยค่าบูลีน (เช่น 0 และ 1) และจำนวนเต็ม K งานของเราคือสร้างโปรแกรมเพื่อค้นหาคะแนนสูงสุดหลังจากพลิกเมทริกซ์ไบนารีที่ K ครั้งใน C++. คำอธิบายปัญหา − ในที่นี้ สำหรับอาร์เรย์ 2 มิติและการเคลื่อนที่ k เราจำเป็นต้องค้นหาตัวเลขที่สร้างโดยองค์ประกอบของอา
ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของจำนวนเต็ม งานของเราคือสร้างโปรแกรมเพื่อคำนวณผลรวมบิตสูงสุดของชุดข้อมูลในอาร์เรย์โดยไม่ต้องพิจารณาองค์ประกอบที่อยู่ติดกันใน C++ คำอธิบายปัญหา − ที่นี่ เรามีอาร์เรย์ arr[] เราต้องหาจำนวน set bit ของแต่ละจำนวน จากนั้น เราจะหาผลรวมบิตสูงสุดในองค์ประกอบที่อยู่ติดกัน
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาขนาดสูงสุดของอาร์เรย์ย่อยที่ตรงตามเงื่อนไขที่กำหนด arr[k + 1] เมื่อ k isodd และ arr[k] arr[k + 1] เมื่อ k เป็นคู่ และ arr[k]
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาเมทริกซ์ย่อยไบนารีที่มีขนาดสูงสุดพร้อมทั้ง 1s สำหรับสิ่งนี้ เราจะได้รับเมทริกซ์ 2 มิติที่มีศูนย์และหนึ่ง งานของเราคือค้นหาชุดย่อยเมทริกซ์ 2 มิติที่ใหญ่ที่สุดที่มีชุดย่อยเท่านั้น ตัวอย่าง #include <bits/stdc++.h> using namespace std; #define R 4 #defi
สมมติว่ามีไบนารีทรีพิเศษที่ไม่ว่างเปล่าโดยมีค่าไม่เป็นลบ โดยที่แต่ละโหนดในทรีนี้มีโหนดย่อยสองหรือศูนย์พอดี หากโหนดมีลูกสองคน ค่าของโหนดจะเป็นค่าที่น้อยกว่าในหมู่ลูกสองคน กล่าวอีกนัยหนึ่ง เราสามารถพูดได้ว่า [root.val =ค่าต่ำสุดของ root.left.val, root.right.val] ถ้าเรามีไบนารีทรีดังกล่าว เราต้องหาค่าต
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม เราต้องหาความยาวของ subarray ที่เพิ่มขึ้นอย่างต่อเนื่องยาวนานที่สุด ดังนั้นหากอินพุตเป็น [2,4,6,5,8] ผลลัพธ์จะเป็น 3 เนื่องจากลำดับการเพิ่มขึ้นอย่างต่อเนื่องที่ยาวที่สุดคือ [2,4,6] และความยาวของมันคือ 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้าขนาดของ nums
สมมติว่าเรามีจำนวนเต็มบวก เราต้องตรวจสอบว่ามีบิตสลับกันหรือไม่ ดังนั้น บิตที่อยู่ติดกันสองบิตจะมีค่าต่างกันเสมอ ดังนั้น หากอินพุตเท่ากับ 10 เอาต์พุตจะเป็น True เนื่องจากการแสดงไบนารีของ 10 คือ 1010 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - p :=n AND 1 ถ้า n <2 แล้ว − คืนค่าจริง n :=n/2 ในขณะ
สมมติว่าเรามีสตริง s เราต้องหาจำนวนสตริงย่อยที่อยู่ติดกันซึ่งมีจำนวนเท่ากันของ 0 และ 1 และ 0 ทั้งหมดและ 1 ทั้งหมดในสตริงย่อยเหล่านี้จะถูกจัดกลุ่มตามลำดับ หากสตริงย่อยเกิดขึ้นหลายครั้งจะถูกนับจำนวนครั้งที่เกิดขึ้น ดังนั้น หากอินพุตเป็น 11001100 เอาต์พุตจะเป็น 6 เนื่องจากสตริงย่อยคือ 1100, 10,0011, 0