หน้าแรก
หน้าแรก
สมมติว่าเรามีสตริง s ที่แทนตัวอักษรและตัวเลข k เราต้องหาจำนวนพาลินโดรมที่เราสามารถสร้างความยาว k โดยใช้ตัวอักษรในหน่วย s เท่านั้น และเราสามารถใช้ตัวอักษรเหล่านี้ได้มากกว่า 1 ครั้งหากต้องการ ดังนั้น หากอินพุตเป็น s =xy, k =4 เอาต์พุตจะเป็น 4 เนื่องจากพาลินโดรมเป็น [xxxx, yyyy,xyyx, yxxy] เพื่อแก้ปั
สมมติว่าเรามีสตริง s นี่คือการแสดงประโยค เราต้องตรวจสอบว่ามีการใช้ตัวอักษรภาษาอังกฤษทุกตัวอย่างน้อยหนึ่งครั้งหรือไม่ ดังนั้นหากอินพุตเป็นเหมือน พ่อมดขี้บ่นทำเหล้าพิษเพื่อราชินีผู้ชั่วร้ายและแจ็ค ผลลัพธ์จะเป็นจริง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - s:=ทำให้ตัวอักษรของ s เป็นตัวพิมพ์เล็กท
สมมติว่าเรามีสตริงที่มีวงเล็บสมดุล ( และ ) เราต้องแยกเป็นจำนวนสูงสุดของกลุ่มที่สมดุล ดังนั้น หากอินพุตเป็น (()())()(()) ผลลัพธ์จะเป็น [(()()), (), (())] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - temp :=สตริงว่าง groups :=รายการใหม่ นับ :=0 สำหรับแต่ละอักขระ b ใน s ทำ 0 แล้ว ใส่ temp ที่ส่วนท้
สมมติว่าเรามีตัวเลข n เราต้องหาแถวที่ n (0 ดัชนี) ของสามเหลี่ยมปาสกาล อย่างที่เราทราบดีว่าสามเหลี่ยมของปาสกาลสามารถสร้างได้ดังนี้ - ในแถวบนสุด มีอาร์เรย์ 1 แถวต่อมาสร้างโดยการเพิ่มตัวเลขด้านบนและด้านซ้ายโดยมีหมายเลขด้านบนและด้านขวา มีแถวไม่กี่แถวดังนี้ − ดังนั้น หากอินพุตเท่ากับ 4 เอาต์พุตจะเป
สมมติว่าเรามีสตริง s แทนรหัสผ่าน เราต้องตรวจสอบเกณฑ์รหัสผ่าน มีกฎไม่กี่ข้อที่เราต้องปฏิบัติตาม - รหัสผ่านมีความยาวอย่างน้อย 8 อักขระและไม่เกิน 20 อักขระ รหัสผ่านมีอย่างน้อยหนึ่งหลัก รหัสผ่านประกอบด้วยตัวพิมพ์เล็กอย่างน้อยหนึ่งตัวและตัวพิมพ์ใหญ่หนึ่งตัว รหัสผ่านมีอักขระพิเศษอย่างน้อยหนึ่งตัว เช่น !#
สมมติว่าเรามีจำนวนบวก n โดยที่ n คือจำนวนเซ็นต์ที่เรามี เราต้องหาจำนวนสกุลเงินที่จัดรูปแบบ ดังนั้น หากอินพุตเป็น n =123456 เอาต์พุตจะเป็น 1,234.56 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - เซ็นต์ :=n เป็นสตริง ถ้าขนาดเซ็นต์ <2 แล้ว ส่งกลับ 0.0 เซ็นต์ต่อกัน ถ้าขนาดเซ็นต์เท่ากับ 2 แล้ว คืนค่า
สมมติว่าเรามีตัวเลข n ซึ่งหมายถึงโปรแกรมเมอร์ที่ต้องการเข้าร่วมการประชุม และเรายังมีรายการตัวเลขด้วย การประชุมที่ 1 หมายถึงโปรแกรมเมอร์ และ 0 หมายถึงพื้นที่ว่าง ตอนนี้เงื่อนไขคือไม่มีโปรแกรมเมอร์สองคนนั่งติดกันเราต้องตรวจสอบว่าโปรแกรมเมอร์ n ทั้งหมดสามารถเข้าร่วมการประชุมได้หรือไม่ ดังนั้น หากอินพุ
สมมติว่าเรามีรายชื่อคำที่เป็นตัวพิมพ์เล็ก เราต้องหาความยาวของรายการย่อยที่อยู่ติดกันที่ยาวที่สุด โดยที่ทุกคำมีตัวอักษรตัวแรกเหมือนกัน ดังนั้น หากอินพุตเป็นเหมือน [เธอ, ขาย, เปลือกหอย, บน, ที่, ชายทะเล] ผลลัพธ์จะเป็น 3 เนื่องจากคำสามคำที่อยู่ติดกันคือ เธอ, ขาย , เปลือกหอย ทุกตัวมี s ตัวแรกเหมือนกัน
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums of length n + 1 ตัวเลขเหล่านี้ถูกเลือกจากช่วง 1, 2, ..., n อย่างที่เราทราบกันดีว่าการใช้หลักพิราบต้องมีการซ้ำซ้อน เราต้องหามันแล้วส่งคืน ดังนั้นหากอินพุตเป็น [2, 1, 4, 3, 3] เอาต์พุตจะเป็น 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - l :=ขนาดของ nums อุ
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องหาจำนวนรายการย่อยที่องค์ประกอบแรกและองค์ประกอบสุดท้ายเหมือนกัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[10, 15, 13, 10] ผลลัพธ์จะเป็น 5 เนื่องจากรายการย่อยที่มีองค์ประกอบแรกและองค์ประกอบสุดท้ายเหมือนกันคือ [10], [15], [13], [ 10], [10, 15, 13, 10]. เพื่
สมมติว่าเรามีเมทริกซ์ 2 มิติ โดยที่ matrix[i] แทนรายชื่อวิชาบังคับก่อนที่จำเป็นสำหรับการลงทะเบียนหลักสูตร i ตอนนี้ต้องเช็คก่อนว่าจะลงได้ทุกวิชาหรือไม่ ดังนั้น หากอินพุตเป็นเหมือนเมทริกซ์ =[1],[2],[]] ผลลัพธ์จะเป็น True เนื่องจากเราสามารถเรียนคอร์สที่ 2 ต่อด้วยคอร์ส 1 และคอร์ส 0 เพื่อแก้ปัญหานี้ เร
สมมติว่าเรามีสาย S และ T สองสายที่มีความยาวเท่ากัน เราต้องตรวจสอบว่าเป็นไปได้หรือไม่ที่จะตัดทั้งสองสายที่จุดร่วมเพื่อให้ส่วนแรกของ S และส่วนที่สองของ T ก่อตัวเป็นพาลินโดรม ดังนั้น หากอินพุตเป็น S =cat T =pac ผลลัพธ์จะเป็น True เช่น หากเราตัดสตริงเป็น c + at และ d + ac แล้ว c + ac เป็นพาลินโดรม เพ
สมมติว่าเรามีการแมปเช่น a =1 b =2, ... z =26 และเรามีสตริงข้อความที่เข้ารหัส เราต้องนับจำนวนวิธีที่จะถอดรหัสได้ ดังนั้น หากอินพุตเป็นเหมือน message =222 เอาต์พุตจะเป็น 3 เนื่องจากสามารถถอดรหัสได้ 3 วิธี:bbb, bv และ vb เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - memo :=รายการขนาด 0s เท่ากับขนาด
สมมติว่าเรามีต้นไม้ไบนารี เราจะลบใบไม้ทั้งหมดที่มีค่าคู่ซ้ำแล้วซ้ำเล่า หลังจากลบทั้งหมดแล้ว หากมีเพียงรูทที่มีค่าคู่ ค่านั้นจะถูกลบด้วย ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน Solve() สิ่งนี้จะหยั่งราก ถ้ารูทเป็นโม
สมมติว่าเรามีสตริงสองสาย S และ T และเป็นการเรียงสับเปลี่ยนซึ่งกันและกัน สมมติว่ามีการดำเนินการที่เราลบอักขระตัวแรกหรือตัวสุดท้ายใน S และแทรกไว้ที่ใดก็ได้ในสตริง จากนั้นหาจำนวนการดำเนินการขั้นต่ำที่จำเป็นในการแปลง S เป็น T ดังนั้น หากอินพุตเป็น s =zyvxw t =vwxyz ผลลัพธ์จะเป็น 3 เนื่องจากการดำเนินการ
สมมติว่าเพื่อนสองคน Amal และ Bimal กำลังเล่นเกมโดยใช้รายการหมายเลขที่เรียกว่า nums ในเกมนี้ในเทิร์นเดียว Amal เลือกตัวเลขสามตัวใดก็ได้ Bimal ลบหนึ่งในนั้นออก จากนั้น Amal ก็ลบหนึ่งในนั้นออก รายการเริ่มต้นด้วยองค์ประกอบจำนวนคี่ ที่นี่ Amla ต้องการลดจำนวนรอบที่จำเป็นเพื่อให้รายการไม่มีองค์ประกอบซ้ำ Bi
สมมติว่าเรามีเมทริกซ์ Mat ขนาด n x m เราต้องจัดเรียง Mat นี้ในแนวทแยงโดยเพิ่มลำดับจากบนซ้ายไปขวาล่าง เพื่อให้องค์ประกอบทั้งหมดในเส้นทแยงมุมถูกจัดเรียง ดังนั้นหากเมทริกซ์อินพุตเป็น − 3 3 1 1 2 2 1 2 1 1 1 2 เมทริกซ์ผลลัพธ์จะเป็น − 1 1 1 1 1 2 2 2 1 2 3 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นต
สมมติว่าเรามีไบนารีทรี เราต้องหาผลรวมของเส้นทแยงมุมแต่ละอันในต้นไม้โดยเริ่มจากบนลงล่างขวา ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น [27, 18, 3] เนื่องจากเส้นทแยงมุมคือ [12,15], [8,10],[3] ดังนั้นค่าผลรวมคือ [27, 18, 3] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน traverse() สิ
สมมุติว่าเรามีตัวเลข n จำนวนหน้า และมูลค่ารวม เราต้องหาจำนวนวิธีที่จะโยนลูกเต๋า n หน้าให้ได้ทั้งหมด หากคำตอบคือ mod ที่ใหญ่มาก ผลลัพธ์จะเป็น 10**9 + 7. ดังนั้น หากอินพุตเป็น n =2 หน้า =6 ทั้งหมด =8 ผลลัพธ์จะเป็น 5 เนื่องจากมี 5 วิธีในการสร้าง 8 กับ 2 ลูกเต๋า 6 หน้า (2 และ 6) (6 และ 2) , (3 และ 5),
สมมติว่าเรามีกราฟเป็นรายการที่อยู่ติดกัน เราต้องหาเมทริกซ์ 2 มิติ M โดยที่ M[i, j] =1 เมื่อมีเส้นทางระหว่างจุดยอด i และ j M[i, j] =0 ไม่เช่นนั้น ดังนั้นหากอินพุตเป็นแบบ แล้วผลลัพธ์ที่ได้จะเป็น 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล