หน้าแรก
หน้าแรก
สมมติว่าเรามีสตริง s ที่มีวงเล็บเปิดและปิด ( และ ) เราสามารถพูดได้ว่าสตริงวงเล็บมีความสมดุลเมื่อ − วงเล็บซ้าย ( มีวงเล็บ 2 วงเล็บขวาติดกัน )) วงเล็บซ้าย ( ต้องอยู่ข้างหน้าวงเล็บขวาสองอันที่ต่อเนื่องกัน )) ตัวอย่างเช่น ()), ())(()))) มีความสมดุล แต่ )(), ())) ไม่สมดุล ถ้าเรามีสตริงดังกล่าว เ
สมมติว่าเรามีค่าบวกสองค่า n และ k ตอนนี้เราสามารถสร้างสตริงไบนารี S_n ได้โดยใช้กฎต่อไปนี้ - S_1 =0 1 reverse(x) จะคืนค่าสตริงที่กลับด้าน x และ invert(x) จะพลิกบิตทั้งหมดใน x นี่คือตัวอย่างสี่สตริงดังกล่าว S_1 =0 S_2 =011 S_3 =0111001 S_4 =01110011011001 เราต้องหา kth bit ใน
สมมติว่าเรามีจำนวนอาร์เรย์และค่าอื่นที่เรียกว่าเป้าหมาย ตอนนี้ เราต้องค้นหาจำนวนสูงสุดของอาร์เรย์ย่อยที่ไม่ซ้อนทับกันที่ไม่ว่างเปล่า เพื่อให้ผลรวมของค่าในแต่ละอาร์เรย์ย่อยที่แตกต่างกันนั้นเท่ากับเป้าหมาย ดังนั้น หากอินพุตเท่ากับ nums =[3,2,4,5,2,1,5] เป้าหมาย =6 เอาต์พุตจะเป็น 2 เนื่องจากมีอาร์เรย์
สมมติว่าเรามีค่า n ให้พิจารณาอาร์เรย์ nums ที่มีองค์ประกอบ n โดยที่ arr[i] =(2*i)+1 สำหรับ i ทั้งหมด ในการดำเนินการครั้งเดียว เราสามารถเลือกดัชนี x และ y ได้ 2 ตัว โดยที่ 0 <=x, y
สมมติว่าเรามีกราฟ acyclic กำกับ โดยมีจุดยอด n จุดและโหนดมีหมายเลขตั้งแต่ 0 ถึง n-1 กราฟจะแสดงด้วยรายการขอบ โดยที่ edge[i] =(u, v) แทนขอบตรงจากโหนด u ถึง โหนด v. เราต้องหาจุดยอดที่เล็กที่สุดที่โหนดทั้งหมดในกราฟสามารถเข้าถึงได้ (เราสามารถคืนจุดยอดในลำดับใดก็ได้) ดังนั้นหากอินพุตเป็นแบบ ผลลัพธ์จะเป
สมมติว่าเรามีคำจำกัดความของฟังก์ชันดังต่อไปนี้: def modify(arr, op, index): if op == 0: arr[index] += 1 if op == 1: for i in range(len(arr)): arr[i] *=2 เราต้องหาจำนวนขั้นต่ำของการเรียกใช้ฟังก์ชันท
สมมติว่ามีกองเหรียญจำนวน 3*n และมีขนาดต่างกัน ผู้เล่นสามคนกำลังเล่นเกมดังนี้ - ในแต่ละขั้นตอน ผู้เล่น 1 จะเลือกเหรียญใดก็ได้ 3 กอง ทางเลือกของเขา Player2 จะเลือกกองที่มีจำนวนเหรียญสูงสุด ผู้เล่น 1 จะเลือกกองถัดไปด้วยจำนวนเหรียญสูงสุด Player3 จะเลือกกองสุดท้าย ทำซ้ำขั้นตอนเหล่านี้จนกว่
สมมติว่าเรามีอาร์เรย์ arr ซึ่งเป็นการเรียงสับเปลี่ยนของตัวเลขตั้งแต่ 1 ถึง n ถ้าเรามีสตริงไบนารีขนาด n และเริ่มต้นบิตทั้งหมดเป็นศูนย์ ตอนนี้ในแต่ละขั้นตอน i (การจัดทำดัชนีเริ่มจาก 1 สำหรับทั้งสตริงไบนารีและ arr) จาก 1 ถึง n บิตที่ตำแหน่ง arr[i] ถูกตั้งค่าเป็น 1 เรายังมีอีกค่าหนึ่งคือ m และเราจำเป็นต
สมมติว่าเราได้รับไบนารีทรี นอกจากนี้เรายังได้รับตัวชี้ไปยังโหนด (ชื่อ u) และเราต้องหาโหนดที่ตั้งอยู่ทางขวาของโหนดที่ให้มา โหนดที่อยู่ทางด้านขวาของโหนดที่กำหนดจะต้องอยู่ในระดับเดียวกัน และโหนดที่กำหนดอาจเป็นโหนดปลายสุดหรือโหนดภายในก็ได้ ดังนั้นหากอินพุตเป็นแบบ และ u =6 ผลลัพธ์จะเป็น 8 โหนดที่อยู
สมมติว่า เรามีต้นไม้นิพจน์สองต้น เราต้องเขียนโปรแกรมที่ตรวจสอบแผนผังนิพจน์ทั้งสองและกำหนดว่าแผนผังนิพจน์สร้างค่าที่คล้ายคลึงกันหรือไม่ ทรีนิพจน์สองรายการมีไว้ให้เราในลักษณะที่ไม่เป็นระเบียบ และเราส่งคืนค่า True หากตรงกัน มิฉะนั้นเราจะคืนค่าเป็นเท็จ ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น True
สมมติว่าเราได้รับการส่งผ่านคำสั่งผ่านรายการของแผนผังนิพจน์ เราต้องสร้างแผนผังนิพจน์จากการข้ามผ่านหลังลำดับที่กำหนด จากนั้นจึงประเมินนิพจน์ เราคืนค่ารูทของแผนผังนิพจน์และค่าที่ประเมินของทรี ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์จะเป็น -7 ลำดับ postfix ที่กำหนดเป็นอินพุตของทรีคือ [1, 2, +, 3, 4, +,
สมมุติว่าเราได้รับพหุนามสองพหุนามและเราต้องหาการบวกพหุนามสองตัว พหุนามจะต้องแสดงเป็นรายการที่เชื่อมโยง เงื่อนไขของพหุนามจะแสดงเป็นโหนดรายการที่เชื่อมโยง โหนดรายการที่เชื่อมโยงแต่ละโหนดจะประกอบด้วยค่าสัมประสิทธิ์ ค่ากำลัง และตัวชี้ไปยังโหนดรายการที่เชื่อมโยงถัดไป เราต้องส่งกลับรายการเชื่อมโยงที่สามซึ
สมมติว่าเราได้รับไบนารีทรีและโหนดเฉพาะสองโหนด x และ y เราต้องหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งสองจากไบนารีทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดที่ต่ำที่สุดซึ่งทั้งโหนด x และ y เป็นลูกหลานของ นอกจากนี้ โหนดเฉพาะยังสามารถเป็นลูกหลานของตัวเองได้อีกด้วย เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต
สมมติว่าเราได้รับไบนารีทรีและโหนดเฉพาะสองโหนด x และ y เราต้องหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งสองจากไบนารีทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดที่ต่ำที่สุดซึ่งทั้งโหนด x และ y เป็นลูกหลาน โหนดใดโหนดหนึ่งสามารถเป็นลูกหลานของตัวเองได้เช่นกัน เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต โครงสร้าง
สมมติว่าเราได้รับไบนารีทรีที่มีปัญหา ตัวชี้ลูกด้านขวาตัวหนึ่งของโหนดชี้ไปยังโหนดอื่นที่ระดับเดียวกันในไบนารีทรีอย่างไม่ถูกต้อง ดังนั้น เพื่อแก้ไขปัญหานี้ เราต้องหาโหนดที่มีข้อผิดพลาดนี้ และลบโหนดนั้นและลูกหลานของโหนดนั้น ยกเว้นโหนดที่ชี้ไปอย่างผิดพลาด เราคืนค่าโหนดรูทของต้นไม้ไบนารีคงที่ ดังนั้นหาก
สมมติว่าเราได้รับไบนารีทรีและโหนดที่ตั้งอยู่ที่ลีฟของไบนารีทรี เราต้องทำให้โหนดลีฟเป็นโหนดรูทของไบนารีทรี เราสามารถทำได้ด้วยวิธีต่อไปนี้ - หากโหนดมีลูกด้านซ้าย โหนดนั้นจะกลายเป็นลูกที่ถูกต้อง พาเรนต์ของโหนดกลายเป็นลูกด้านซ้าย ในกระบวนการนี้ ลิงก์ของโหนดหลักไปยังโหนดนั้นจะกลายเป็นโมฆะ ดังนั้นจะ
สมมติว่าเราได้รับไบนารีทรีและขอให้ค้นหาบรรพบุรุษร่วมที่ต่ำที่สุดของโหนดทั้งหมดในทรี บรรพบุรุษร่วมที่ต่ำที่สุดในไบนารีทรีคือโหนดต่ำสุดที่โหนด x1, x2, x3,...., xn เป็นลูกหลาน โหนดใดโหนดหนึ่งสามารถเป็นลูกหลานของตัวเองได้เช่นกัน เราต้องหาโหนดและส่งคืนเป็นเอาต์พุต อินพุตคือโหนดรูทของต้นไม้และรายการโหนดที
สมมติว่าเราได้รับสตริง เราต้องหาลำดับย่อยของพาลินโดรมที่มีความยาวเท่ากันและไม่มีอักขระสองตัวที่ต่อเนื่องกันยกเว้นตรงกลาง เราต้องคืนค่าความยาวของสตริงย่อยประเภทนี้เป็นเอาต์พุต ดังนั้น หากอินพุตเป็น s =efeffe ผลลัพธ์จะเป็น 4 ผลลัพธ์คือ 4 เนื่องจากมีลำดับย่อยพาลินโดรมเพียงรายการเดียวที่มีความยาวเท่าก
ในการพล็อตกราฟเส้นหลายเส้นโดยใช้ Pandas และ Matplotlib เราสามารถทำตามขั้นตอนต่อไปนี้ - กำหนดขนาดรูปและปรับช่องว่างภายในระหว่างและรอบๆ แผนผังย่อย สร้างข้อมูลตารางแบบ 2 มิติที่อาจไม่เหมือนกันโดยใช้คลาส Pandas DataFrame โดยที่คอลัมน์คือ x, y และ สมการ . รับ dataframe ที่จัดรูปแบบใหม่โดยจัดระเบ
ในการพลอตจำนวนเชิงซ้อนโดยใช้ matplotlib เราสามารถสร้างชุดข้อมูลที่มีจำนวนเชิงซ้อนได้ ขั้นตอน กำหนดขนาดรูปและปรับช่องว่างภายในระหว่างและรอบๆ แผนผังย่อย สร้างจำนวนเชิงซ้อนแบบสุ่ม สร้างร่างและชุดแผนย่อยโดยใช้ แผนย่อย() วิธีการ พล็อตจุดกระจายโดยใช้ scatter() วิธีการ หากต้องการแสดงรูป ให้ใช้ show() วิธี