หน้าแรก
หน้าแรก
สมมติว่าเรามีสตริง s และ t สองสตริงที่มีความยาวเท่ากัน และทั้งคู่เป็นตัวพิมพ์เล็ก พิจารณาว่าเราได้จัดเรียง s ใหม่เป็นลำดับใดก็ได้ จากนั้นนับจำนวนการเปลี่ยนแปลงขั้นต่ำที่จำเป็นในการเปลี่ยน s เป็น t ดังนั้น หากอินพุตเป็น s =eccynue, t =science ผลลัพธ์จะเป็น 2 ราวกับว่าเราจัดเรียง eccynue เป็น yccence
สมมติว่าเรามีสองสตริง s และ t เราต้องตรวจสอบว่า s เป็นการหมุนของ t หรือไม่ กล่าวอีกนัยหนึ่ง เราจะได้ t หลังจากหมุน s หรือไม่ ดังนั้น หากอินพุตเป็น s =helloworld และ t =worldhello ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้าขนาดของ s0 ไม่เท่ากับขนาดของ s1 ดังนั้น − คืนค
สมมติว่าเรามีสตริง s เราต้องลบอักขระที่ซ้ำกันที่ต่อเนื่องกันออกจากสตริงที่กำหนดและส่งคืน ดังนั้น หากรายการมีอักขระซ้ำติดต่อกัน ควรแทนที่ด้วยอักขระตัวเดียว ลำดับขององค์ประกอบจะเหมือนเดิม ดังนั้น หากอินพุตเป็นแบบ heeeelllllllloooooo ผลลัพธ์จะเป็น helo เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
สมมติว่าเรามีรูทแบบไบนารี เราต้องนับจำนวนโหนดที่มีค่ามากกว่าหรือเท่ากับค่าของลูกหลานทั้งหมด ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น 4 เนื่องจากโหนดทั้งหมดยกเว้น 3 เป็นไปตามเกณฑ์ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน dfs() ซึ่งจะใช้โหนด ถ้าโหนดไม่เป็นโมฆะ − คืน
สมมติว่าเรามีต้นไม้ไบนารีสองต้นที่เรียกว่าต้นทางและเป้าหมาย เราต้องตรวจสอบว่ามีการผกผันของต้นทาง T หรือไม่ว่าเป็นแผนผังย่อยของเป้าหมาย ดังนั้นจึงหมายความว่ามีโหนดในเป้าหมายที่เหมือนกันในค่าและโครงสร้างเหมือนกับ T รวมถึงลูกหลานทั้งหมดด้วย ดังที่เราทราบกันดีว่ามีการกล่าวกันว่าต้นไม้เป็นการผกผันของต้น
สมมติว่าเรามีโหนดรายการที่เชื่อมโยงโดยลำพังที่มีจำนวนบวก เราต้องหาลิงค์ลิสต์แบบเดียวกัน โดยที่ทุก ๆ โหนดจะชี้ไปที่ node val nodes ข้างหน้า หากเราไม่พบโหนดดังกล่าว โหนดถัดไปจะเป็นโมฆะ ดังนั้น หากอินพุตเป็น [2,3,10,5,9] ผลลัพธ์จะเป็น [2, 3, 15, ] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนด
สมมติว่าเรามีสตริงที่มีเพียง ( และ ) เราต้องหาจำนวนวงเล็บขั้นต่ำที่สามารถแทรกได้เพื่อให้สตริงมีความสมดุล ดังนั้น หากอินพุตเป็นแบบ (()))( ดังนั้นเอาต์พุตจะเป็น 2 เป็น (()))( ค่านี้จะสมดุลได้เหมือน((()))() เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - :=0, cnt :=0 สำหรับการเริ่มต้น i :=0 เมื่อ
สมมติว่าเรามีรายการของช่วงเวลาที่แต่ละช่วงเวลาประกอบด้วยเวลา [เริ่มต้น, สิ้นสุด] เราต้องหาขนาดรวมต่ำสุดของช่วงที่ไม่ทับซ้อนกันสองช่วง โดยที่ขนาดของช่วงเวลาคือ (สิ้นสุด - เริ่ม + 1) หากเราไม่พบช่วงเวลาสองช่วงดังกล่าว ให้คืนค่า 0 ดังนั้น หากอินพุตเป็น [[2,5],[9,10],[4,6]] เอาต์พุตจะเป็น 5 เนื่องจากเรา
สมมติว่าเรามีรายการตัวเลข เราต้องกำหนดวิธีการที่สามารถหมุนรายการตัวเลขไปทางซ้ายด้วย k องค์ประกอบ ดังนั้น หากอินพุตเป็น [5,4,7,8,5,6,8,7,9,2] k =2 ผลลัพธ์จะเป็น [8,5, 6,8,7,9,2,5,4,7] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ ret n :=ขนาดของ nums k :=k mod n สำหรับการเริ
สมมติว่าเรามีสตริงตัวอักษรตัวพิมพ์เล็ก s เราต้องหาความยาวของสตริงย่อยที่สั้นที่สุด (ความยาวขั้นต่ำคือ 2) เพื่อให้ตัวอักษรบางตัวปรากฏมากกว่าตัวอักษรอื่นๆ รวมกัน หากเราหาวิธีแก้ปัญหาไม่ได้ ให้คืนค่า -1 ดังนั้น หากอินพุตเป็นเหมือน abbcde ผลลัพธ์จะเป็น 2 สตริงย่อย bb จะมีความยาวขั้นต่ำและจะปรากฏมากกว่าต
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาดอกเบี้ยทบต้น ดอกเบี้ยทบต้นคือดอกเบี้ยโดยการบวกดอกเบี้ยปัจจุบันเข้ากับเงินต้นแล้วคำนวณดอกเบี้ยจากจำนวนเงินที่อัพเดต ตัวอย่าง #include <bits/stdc++.h> using namespace std; int main(){ double principle = 10000, rate = 10.25, time = 5; &nbs
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาสัมประสิทธิ์สหสัมพันธ์ สำหรับสิ่งนี้เราจะได้รับสองอาร์เรย์ งานของเราคือการหาค่าสัมประสิทธิ์สหสัมพันธ์ที่แสดงถึงความแข็งแกร่งของความสัมพันธ์ระหว่างค่าที่กำหนด ตัวอย่าง #include<bits/stdc++.h> using namespace std; //function returning correlation coeff
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาการนับจำนวนที่มีตัวหารจำนวนคี่ในช่วงที่กำหนด สำหรับสิ่งนี้ เราจะได้รับขีดจำกัดบนและล่างของช่วง งานของเราคือการคำนวณและนับจำนวนค่าที่มีตัวหารจำนวนคี่ ตัวอย่าง #include <bits/stdc++.h> using namespace std; //counting the number of values //with odd num
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาความแปรปรวนร่วม สำหรับสิ่งนี้ เราจะจัดเตรียมตัวแปรสุ่มสองชุด งานของเราคือการคำนวณความแปรปรวนร่วม กล่าวคือ การวัดว่าค่าทั้งสองต่างกันมากน้อยเพียงใด ตัวอย่าง #include<bits/stdc++.h> using namespace std; //function to find mean float mean(float arr[], i
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหา Cullen Number สำหรับสิ่งนี้เราจะได้รับจำนวนเต็ม งานของเราคือการหาหมายเลขคัลเลนที่ตำแหน่งนั้นโดยใช้สูตร - 2n* n + 1 ตัวอย่าง #include <bits/stdc++.h> using namespace std; //finding the nth cullen number unsigned get_cullen(unsigned n){ return
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหาสมการของระนาบที่ผ่าน 3 จุด สำหรับสิ่งนี้เราจะได้รับ 3 คะแนน งานของเราคือการหาสมการของระนาบที่ประกอบด้วยหรือผ่านจุดที่กำหนดทั้งสามจุด ตัวอย่าง #include <bits/stdc++.h> #include<math.h> #include <iostream> #include <iomanip> using namespac
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาหมายเลข N lccanobif สำหรับสิ่งนี้เราจะได้รับจำนวนเต็ม งานของเราคือค้นหาหมายเลข lccanobif ที่ตำแหน่งนั้น คล้ายกับเลขฟีโบนักชี ยกเว้นว่าเราบวกตัวเลขสองตัวก่อนหน้าหลังจากกลับหลักแล้ว ตัวอย่าง #include <bits/stdc++.h> using namespace std; //reversing the
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหา GCD ของตัวเลขทศนิยม สำหรับสิ่งนี้เราจะได้รับจำนวนเต็มสองจำนวน งานของเราคือการหา GCD (ตัวหารร่วมที่ยิ่งใหญ่ที่สุด) ของจำนวนเต็มทั้งสองที่ให้มา ตัวอย่าง #include <bits/stdc++.h> using namespace std; //returning GCD of given numbers double gcd(double a, dou
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหา GCD หรือ HCF ของตัวเลขสองหมายเลขโดยใช้ขั้นตอนของโรงเรียนมัธยมศึกษาตอนต้น สำหรับสิ่งนี้เราจะมีตัวเลขสองตัว งานของเราคือการหา GCD (ตัวหารร่วมที่ยิ่งใหญ่ที่สุด) หรือ HCF (ตัวประกอบร่วมสูงสุด) สำหรับค่าที่กำหนด ตัวอย่าง #include <bits/stdc++.h> #define MAXFA
ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหา GCD และ HCF ของตัวเลขสองตัว สำหรับสิ่งนี้เราจะมีตัวเลขสองตัว งานของเราคือค้นหา GCD หรือ HCF (ปัจจัยร่วมสูงสุด) สำหรับตัวเลขที่ให้มาสองตัว ตัวอย่าง #include <iostream> using namespace std; int gcd(int a, int b){ if (a == 0) &nbs