หน้าแรก
หน้าแรก
สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องตรวจสอบว่าเราสามารถจัดเรียง nums ได้หรือไม่โดยใช้การหมุน ด้วยการหมุน เราสามารถเปลี่ยนองค์ประกอบที่อยู่ติดกันบางส่วนจากจุดสิ้นสุดของ nums และวางไว้ที่ด้านหน้าของอาร์เรย์ได้ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[4,5,6,1,2,3] ผลลัพธ์จะเป็น True เนื่องจาก
สมมุติว่ามีเกาะ ที่ตั้งนั้นมีร้านเดียว ร้านนี้เปิดตลอดเวลายกเว้นวันอาทิตย์ เรามีค่าต่อไปนี้เป็นอินพุต - N (จำนวนอาหารสูงสุดที่ซื้อได้ในแต่ละวัน) S (จำนวนวันที่ต้องอยู่รอด) M (จำนวนอาหารที่ต้องการในแต่ละวันเพื่อความอยู่รอด) ถ้าเป็นวันจันทร์ เราต้องรอดไปอีกไม่กี่วัน เราต้องตรวจสอบว่าเราจะรอดหรือไม่
สมมติว่าเรามีสองสตริง s และ t, t เป็นตัวพิมพ์ใหญ่ เราต้องตรวจสอบว่าเราสามารถแปลง s เป็น t ได้หรือไม่โดยดำเนินการดังต่อไปนี้ แปลงอักษรตัวพิมพ์เล็กบางตัวพิมพ์ใหญ่ ลบอักษรตัวพิมพ์เล็กทั้งหมด ดังนั้น หากอินพุตเป็น s =fanToM, t =TOM ผลลัพธ์จะเป็น True เนื่องจากเราสามารถเปลี่ยน o เป็น O ได้ จากนั้นจึงล
สมมติว่าเรามีอาร์เรย์ของตัวเลขที่เรียกว่า nums และยังมีอีกค่าหนึ่งคือ K เราต้องตรวจสอบว่าเราสามารถแบ่งจำนวนอาร์เรย์เป็นอาร์เรย์ย่อยที่ต่อเนื่องกันของ K ได้หรือไม่ เพื่อให้ผลรวมขององค์ประกอบของแต่ละอาร์เรย์ย่อยมีค่าเท่ากัน ดังนั้น หากอินพุตเป็น nums =[2, 5, 3, 4, 7] k =3 ผลลัพธ์จะเป็น True เนื่องจาก
สมมติว่าเรามีตุ้มน้ำหนักเช่น a^0, a^1, a^2, …, a^100, a เป็นจำนวนเต็มและเราก็มีเครื่องชั่งน้ำหนักที่สามารถใส่ตุ้มน้ำหนักได้ทั้งสองด้านของค่านั้น มาตราส่วน. เราต้องตรวจสอบว่ารายการน้ำหนัก W สามารถวัดโดยใช้ตุ้มน้ำหนักเหล่านี้ได้หรือไม่ ดังนั้น ถ้าอินพุตเป็น a =4, W =17, ผลลัพธ์จะเป็น True น้ำหนักคือ
สมมติว่าเรามีอาร์เรย์ที่เรียกว่า nums และอีกค่าหนึ่งคือ k เราต้องตรวจสอบว่า LCM ของ nums หารด้วย k ลงตัวหรือไม่ ดังนั้น หากอินพุตมีค่าเท่ากับ nums =[12, 15, 10, 75] k =10 เอาต์พุตจะเป็น True เนื่องจาก LCM ขององค์ประกอบอาร์เรย์คือ 300 จึงหารด้วย 10 ลงตัว เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
สมมติว่าเรามีไบนารีทรีสองทรี เราต้องเช็คว่าใบผ่านของต้นไม้สองต้นนี้เหมือนกันหรือไม่ อย่างที่ทราบกันดีว่าการเลื่อนใบไม้เป็นลำดับของใบไม้ที่เคลื่อนจากซ้ายไปขวา ดังนั้นหากอินพุตเป็นแบบ จากนั้นผลลัพธ์จะเป็น True เนื่องจากลำดับการข้ามทางซ้ายของต้นไม้ทั้งสองเหมือนกัน นั่นคือ [5, 7, 8] เพื่อแก้ปัญหานี
สมมติว่าเรามีรายการเชื่อมโยง เราต้องกำหนดสองฟังก์ชันเพื่อตรวจสอบว่ารายการที่เชื่อมโยงนั้นถูกจัดเรียงตามลำดับที่ไม่เพิ่มขึ้นหรือไม่ วิธีการหนึ่งจะทำงานในลักษณะวนซ้ำและอีกวิธีหนึ่งเป็นแบบเรียกซ้ำ ดังนั้น หากอินพุตเป็น L =[15, 13, 8, 6, 4, 2] ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่า
สมมติว่าเรามีสตริง s ที่มีเฉพาะตัวพิมพ์เล็กหรือตัวพิมพ์ใหญ่เท่านั้น ไม่ใช่ตัวเลข เราต้องตรวจสอบว่าทั้งตัวพิมพ์เล็กและตัวพิมพ์ใหญ่เรียงตามลำดับเดียวกันหรือไม่ ดังนั้น หากตัวอักษรเกิดขึ้นมากกว่าหนึ่งครั้งในตัวพิมพ์เล็ก การปรากฏของอักขระเดียวกันในตัวพิมพ์ใหญ่จะเหมือนกัน ดังนั้น หากอินพุตเป็น s =piPpIe
สมมติว่าเรามีเมทริกซ์ไบนารี N X M สองตัว A และ B ในการดำเนินการเดียว เราสามารถเลือกเมทริกซ์ย่อย (อย่างน้อย 2x2) และแปลงความเท่าเทียมกันขององค์ประกอบมุม (flip bits) สุดท้ายเราต้องตรวจสอบว่าเมทริกซ์ A สามารถแปลงเป็น B ได้หรือไม่ด้วยการดำเนินการจำนวนเท่าใดก็ได้ ดังนั้นหากอินพุตเป็นแบบ 1 0 0 1 0 1 1
สมมติว่าเรามี N X M สองตัวที่เรียกว่า mat1 และ mat2 ในการดำเนินการ เราสามารถทรานสโพสเมทริกซ์ย่อยกำลังสองใน mat1 เราต้องตรวจสอบว่าเราสามารถรับ mat2 จาก mat1 ได้หรือไม่โดยดำเนินการตามที่กำหนด ดังนั้นหากอินพุตเป็นแบบ 5 6 7 1 2 3 6 8 9 5 6 2 1 7 3 6 8 9 ผลลัพธ์จะเป็น True เพราะหากเราได้รั
สมมุติว่าเรามีเมทริกซ์กำลังสอง เราต้องตรวจสอบว่าเมทริกซ์ยังคงเหมือนเดิมหลังจากดำเนินการกลับแถวในแต่ละแถวหรือไม่ ดังนั้นหากอินพุตเป็นแบบ 6 8 6 2 8 2 3 3 3 แล้วผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=จำนวนแถวของเมทริกซ์ สำหรับฉันในช่วง 0 ถึง n - 1 ทำ ซ้าย :=0, ขวา
สมมติว่าเรามีสองสายอักขระ s และ t เราต้องเลือกอักขระที่ใช้บ่อยที่สุดจาก s แล้วเราต้องตรวจสอบว่าอักขระนั้นมีอยู่เป็นจำนวนครั้งเท่ากันหรือไม่ ดังนั้น หากอินพุตเป็น s =ตัดขวาง, t =securesystem เอาต์พุตจะเป็น True เนื่องจากอักขระที่ใช้บ่อยที่สุดใน s คือ s และมีจำนวนของ s เท่ากันใน t. เพื่อแก้ปัญหานี้
สมมติว่าเรามีตัวเลข n เราต้องตรวจสอบว่าภาพสะท้อนของตัวเลขนั้นเหมือนกับหมายเลขที่กำหนดหรือไม่เมื่อแสดงบนจอแสดงผล Seven Segment ดังนั้นหากอินพุตเท่ากับ n =818 เอาต์พุตจะเป็น True ภาพสะท้อนในกระจกก็เหมือนกัน เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - num_str :=n เป็นสตริง สำหรับฉันในช่วง 0 ถึงข
สมมติว่าเรามีรายการไบนารี 1 รายการ โดยที่ 1 หมายถึงการดำเนินการพุช และ 0 หมายถึงการดำเนินการป๊อปในสแต็กหรือคิว เราต้องตรวจสอบว่าชุดปฏิบัติการที่เป็นไปได้นั้นถูกต้องหรือไม่ ดังนั้นหากอินพุตเป็น nums =[1,0,1,1,0,1] เอาต์พุตจะเป็น True ตามลำดับ [Push,Pop,Push,Push,Pop,Push] อย่างที่เราไม่ใช่ popping อ
สมมุติว่าเรามีเป้าหมายเป็นตัวเลข เรามีเลข A กับ B อีกสองตัว เราต้องเช็คก่อนว่าจะได้เป้าไหมโดยเติม A กับ B กี่รอบก็ได้ ดังนั้น หากอินพุตเป็นเหมือน Target =26 A =5 B =7 ผลลัพธ์จะเป็น True เนื่องจากเราจะได้ 26 โดยการเพิ่ม A และ B เช่น (7 + 7 + 7 + 5) เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหน
สมมติว่าเรามีจำนวน n เราต้องตรวจสอบว่า n เป็นแฟกทอเรียลไพรม์หรือไม่ ดังที่เราทราบดีว่าจำนวนหนึ่งเรียกว่าแฟกทอเรียลไพรม์เมื่อเป็นจำนวนเฉพาะที่น้อยกว่าหรือมากกว่าหนึ่งแฟกทอเรียลของจำนวนใดๆ ดังนั้น หากอินพุตเป็น n =719 ผลลัพธ์จะเป็น True เนื่องจาก 719 =720 - 1 =6! - 1 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นต
สมมติว่าเรามีตัวเลข n เรามีอีกสองตัวคือ a และ b เราต้องตรวจสอบว่าเราสามารถสร้างตัวเลขโดยใช้ a และ b ที่หาร n ได้หรือไม่ ดังนั้น หากอินพุตเป็น n =115, a =3, b =2 ผลลัพธ์จะเป็น True เนื่องจาก 115 หารด้วย 23 ลงตัว ซึ่งประกอบไปด้วย 2 และ 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน ut
สมมติว่าเรามีตัวเลข x และ n สองตัว เราต้องตรวจสอบว่า x หารด้วย 2^n ลงตัวหรือไม่โดยไม่ต้องใช้ตัวดำเนินการทางคณิตศาสตร์ ดังนั้น หากอินพุตเท่ากับ x =32 n =5 ผลลัพธ์จะเป็น True เป็น 32 =2^5 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้า x AND (2^n - 1) เป็น 0 แล้ว คืนค่า True คืนค่าเท็จ ตัวอย่าง
สมมติว่าเรามีตัวเลข n เราต้องตรวจสอบว่า n เป็นจำนวนเฉพาะที่แข็งแกร่งหรือไม่ อย่างที่เราทราบจำนวนเฉพาะที่บอกว่าเป็นจำนวนเฉพาะที่แข็งแกร่งเมื่อเป็นจำนวนเฉพาะที่มากกว่าค่าเฉลี่ยของจำนวนเฉพาะที่ใกล้เคียงที่สุด 36 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ถ้า num ไม่ใช่จำนวนเฉพาะหรือ num เป็น 2 แล้