หน้าแรก
หน้าแรก
สมมุติว่าเรามีเมทริกซ์แมท มีค่าต่างกันเล็กน้อยดังนี้ เซลล์ของเมทริกซ์สามารถเก็บอักขระ 3 ตัวนี้ตัวใดก็ได้ 0 สำหรับพื้นที่ว่าง 1 สำหรับระเบิด 2 สำหรับศัตรู ตอนนี้ระเบิดสามารถระเบิดได้เฉพาะในทิศทางแนวนอนและแนวตั้งจากปลายด้านหนึ่งไปยังอีกด้านหนึ่ง เราต้องตรวจสอบว่าศัตรูทั้งหมดจะตายเมื่อระเบิดหรือไม่
สมมติว่าเรามีสตริง s และอักขระอื่น c เราต้องตรวจสอบว่า c ทั้งหมดปรากฏพร้อมกันใน s หรือไม่ หากอักขระ c ไม่มีอยู่ใน s ให้คืนค่า true ด้วย ดังนั้น หากอินพุตเป็น s =bbbbaaaaaaaccddd, c =a ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ธง :=เท็จ ดัชนี :=0 n :=ขนาดของสตริง ในขณะที่ดัชน
สมมติว่าเรามีตัวเลข n หมายถึง n คน และมีเครื่องลงคะแนนที่เหมือนกันสองเครื่อง เรายังมีอาร์เรย์ที่เรียกว่า time of size n ซึ่ง time[i] แทนเวลาทั้งหมดที่ใช้โดยบุคคลที่ i ในการลงคะแนนเสียงในเครื่องใดๆ ในชั่วพริบตาเดียว มีเพียงคนเดียวเท่านั้นที่สามารถอยู่บนเครื่องทั้งสองเครื่องได้ นอกจากนี้เรายังมีค่า x
สมมติว่าเรามีตัวเลข n เราต้องตรวจสอบว่าหมายเลขย่อยทั้งหมดของหมายเลขนี้มีผลิตภัณฑ์หลักที่ไม่ซ้ำกันหรือไม่ อย่างที่เราทราบ n ตัวเลขมี n*(n+1)/2 ตัวเลขย่อย ตัวอย่างเช่น ตัวเลขย่อยของ 135 คือ 1, 3, 5, 13, 35, 135 และผลิตภัณฑ์หลักของตัวเลขก็คือผลคูณของตัวเลข ดังนั้น หากอินพุตเป็น n =235 ผลลัพธ์จะเป็น Tr
สมมติว่าเรามีสตริงไบนารี str เราต้องตรวจสอบว่า 1s ทั้งหมดในสตริงนั้นเท่ากันหรือไม่ กล่าวอีกนัยหนึ่ง ระยะห่างระหว่างทุกๆ สอง 1 วินาทีนั้นเท่ากัน และสตริงประกอบด้วย 1 อย่างน้อยสองตัว ดังนั้น หากอินพุตมีค่าเท่ากับ s =1000000000010000 ผลลัพธ์จะเป็น True เนื่องจาก 1 วินาทีอยู่ห่างจากกัน 4 วินาที เพื่อแ
สมมติว่าเรามีสตริงที่เราต้องตรวจสอบว่าสตริงย่อยพาลินโดรมมีความยาวคี่หรือไม่ ดังนั้น หากอินพุตเป็น s =levelopmadam เอาต์พุตจะเป็น True เนื่องจากมีสตริงย่อย level และ madam สองสตริงย่อยที่มีความยาวคี่ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สำหรับฉันในช่วง 0 ถึงขนาดของ s ทำ temp :=สตริงว่าง สำ
สมมติว่าเรามีอาร์เรย์ของตัวเลขและมีตัวเลข k อีกตัวหนึ่ง เราต้องตรวจสอบว่าอาร์เรย์ที่กำหนดสามารถแบ่งออกเป็นคู่ได้หรือไม่ เพื่อให้ผลรวมของทุกคู่หารด้วย k ลงตัวหรือไม่ ดังนั้น หากอินพุตเป็นเหมือน arr =[5, 15, 6, 9] k =7 ผลลัพธ์จะเป็น True เนื่องจากเราสามารถจับคู่ (5, 9) และ (15, 6) ได้ เพื่อแก้ปัญหาน
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums นอกจากนี้เรายังมีตัวเลขสองตัว x และ y ที่กำหนดช่วง [x, y] เราต้องตรวจสอบว่าอาร์เรย์มีองค์ประกอบทั้งหมดในช่วงที่กำหนดหรือไม่ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[5,8,9,6,3,2,4] x =2 y =6 ผลลัพธ์จะเป็นจริงเนื่องจากมีองค์ประกอบทั้งหมด [2,3,4,5 ,6]. เพื่อแก้ปัญหาน
สมมติว่าเรามีอาร์เรย์ของค่าที่ไม่ซ้ำ n ค่า เราต้องตรวจสอบว่าอาร์เรย์นี้จัดเรียงและหมุนทวนเข็มนาฬิกาหรือไม่ ที่นี่จำเป็นต้องมีการหมุนอย่างน้อยหนึ่งครั้ง ดังนั้นอาร์เรย์ที่จัดเรียงอย่างสมบูรณ์ไม่ถือว่าเป็นการเรียงลำดับและหมุน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[4,5,6,8,1,3] เอาต์พุตจะเป็น True เนื่อ
สมมติว่าเรามีจำนวนอาร์เรย์ที่เก็บได้เพียง 1 และ 2 เท่านั้น เราต้องตรวจสอบว่าอาร์เรย์สามารถแบ่งออกเป็นสองส่วนที่แตกต่างกันได้หรือไม่ ดังนั้นผลรวมขององค์ประกอบในแต่ละส่วนจะเท่ากัน ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[1, 1, 2, 2, 2] ผลลัพธ์จะเป็น True เนื่องจากเราสามารถแบ่งอาร์เรย์นี้ได้เช่น [1, 1, 2]
สมมติว่าเรามีอาร์เรย์ของตัวเลขที่เรียกว่า nums เราต้องตรวจสอบว่าอาร์เรย์ถือองค์ประกอบของแผนผังการค้นหาแบบไบนารีในลำดับการข้ามผ่านภายในหรือไม่ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[5, 8, 15, 18, 20, 26, 39] เอาต์พุตจะเป็น True เนื่องจากเป็นการข้ามผ่านของ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums แทนการเข้ารหัสของสตริงไบนารีขนาด k เราต้องตรวจสอบว่าการเข้ารหัสที่ระบุพบสตริงไบนารีหรือไม่ ที่นี่การเข้ารหัสมีจำนวน 1 วินาทีที่ต่อเนื่องกันซึ่งคั่นด้วย 0 เดี่ยว ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[4, 2, 3] k =11 เอาต์พุตจะเป็น True เนื่องจากมีสตริงไบนารีเช่น 1
สมมติว่าเรามีตัวเลข n เราต้องตรวจสอบว่า n สามารถแสดงเป็นผลรวมของกึ่งไพรม์สองตัวได้หรือไม่ อย่างที่เราทราบกันดีว่าเซมิ-ไพรม์เป็นตัวเลขถ้าสามารถแสดงเป็นผลคูณของจำนวนเฉพาะสองจำนวนได้ ตัวเลขกึ่งไพรม์สองสามตัวแรกคือ (ช่วง 1 - 100):4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55,
สมมติว่าเรามีสตริง s เราต้องตรวจสอบว่าแอนนาแกรมของสตริงนั้นสร้างพาลินโดรมหรือไม่ ดังนั้น หากอินพุตเป็น s =aarcrec ผลลัพธ์จะเป็น True แอนนาแกรมของสตริงนี้คือ racecar ซึ่งก็คือ palindrome เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - freq :=แผนที่สำหรับเก็บตัวอักษรและความถี่ทั้งหมด odd_count :=0 สำห
สมมติว่าเราได้รับชุดของช่วงเวลาที่ประกอบด้วยค่า (a,b) โดยที่ a หมายถึงเวลาเริ่มต้นและ b หมายถึงเวลาสิ้นสุดของเหตุการณ์ งานของเราคือตรวจสอบว่าช่วงเวลาเหล่านี้ทับซ้อนช่วงเวลาอื่นในชุดนี้หรือไม่ หากช่วงเวลาใดคาบเกี่ยวกัน เราจะคืนค่าผลลัพธ์เป็น True ไม่เช่นนั้นเราจะคืนค่าเป็น False ดังนั้น หากอินพุตเป็
สมมุติว่าเราได้รับตัวเลขแล้วเราต้องตรวจสอบว่าตัวเลขนั้นหารด้วย 17 ลงตัวหรือไม่ ดังนั้นหากอินพุตเป็น 99943 เอาต์พุตจะเป็นแบบแบ่งส่วนได้ เราจะแก้ปัญหานี้โดยใช้วิธีการลบซ้ำ โดยแยกตัวเลขหลักสุดท้ายของตัวเลขออกแล้วลบออก 5 ครั้งจากตัวเลขจนได้ตัวเลขสองหลักที่หารด้วย 17 ลงตัว เพื่อแก้ปัญหานี้ เราจะทำตามข
สมมุติว่าเราได้รับจำนวนมากและต้องตรวจสอบว่าจำนวนนั้นหารด้วย 19 ลงตัวหรือไม่ ดังนั้นหากอินพุตเป็น 86982 เอาต์พุตจะเป็น หารได้ เราจะแก้ปัญหานี้โดยใช้วิธีการบวกซ้ำ โดยแยกหลักสุดท้ายออกจากตัวเลข คูณด้วย 2 แล้วบวกผลลัพธ์กับตัวเลขที่เหลือจนได้ตัวเลขสองหลักที่หารด้วย 19 ลงตัว เพื่อแก้ปัญหานี้ เราจะทำตาม
สมมติว่าเราได้รับจำนวนมหาศาลและเราต้องค้นหาว่าการเรียงสับเปลี่ยนของตัวเลขนั้นหารด้วย 8 ลงตัวหรือไม่ ตัวเลขนั้นให้เราในรูปแบบสตริง ดังนั้น หากอินพุตมีลักษณะดังนี้:input_num =4696984 ผลลัพธ์จะเป็น “หารด้วยแปด” เพื่อแก้ปัญหานี้ เราจะตรวจสอบการเรียงสับเปลี่ยนสามหลักทั้งหมดที่เป็นไปได้ด้วยตัวเลขของตัวเ
สมมุติว่าเราได้รับจำนวนเต็มบวกขนาดใหญ่ N เราต้องตรวจสอบว่าเราสามารถหาตัวเลขจากการเรียงสับเปลี่ยนหลักของมันได้หรือไม่ เพื่อให้การเรียงสับเปลี่ยนเท่ากับรูปแบบย้อนกลับ นั่นคือ palindrome และหารด้วย 3 ลงตัวด้วย ตัวอย่างเช่น สมมติว่าเรามีหมายเลข 132213 หากเราตรวจสอบการเรียงสับเปลี่ยนจากหลักของตัวเลข เรา
สมมติว่า เรามีจำนวนเต็มบวกสองจำนวน n และ m โดยที่ 2 ≤ n ≤ 1018 และ 2 ≤ m ≤ n เป้าหมายของเราคือหาว่ามีการเรียงสับเปลี่ยนของตัวเลข n ทั้งหมดหรือไม่ เท่ากับยกกำลังหนึ่งของ m หากมี เราจะระบุว่ามีการสับเปลี่ยนตัวเลขทั้งหมดของ n ซึ่งเท่ากับยกกำลังของ m มิฉะนั้น เราจะระบุข้อความสั่งก่อนหน้านี้ว่าเป็นเท็จ