สมมติว่าเรามีจำนวนเต็ม n เราต้องหารายการเศษส่วนอย่างง่ายทั้งหมดระหว่าง 0 ถึง 1 (ไม่รวม) ที่ตัวส่วน <=n เศษส่วนจะอยู่ในลำดับใดก็ได้ ดังนั้น หากอินพุตเป็น n =4 เอาต์พุตจะเป็น [1/2,1/3,1/4,2/3,3/4] เป็น 2 /4 ไม่ใช่เศษส่วนอย่างง่ายเพราะทำให้ลดรูปเป็น 1/2 ได้ เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้

สมมติว่าเรามีไบนารีทรี โหนด X ในทรีมีชื่อว่า ดี เมื่ออยู่ในเส้นทางจากรูทไปยัง X ไม่มีโหนดที่มีค่ามากกว่า X ในที่นี้ เราต้องหาจำนวนโหนดที่ดีในไบนารีทรี ดังนั้นหากอินพุตเป็นแบบนั้น แล้วผลลัพธ์จะเป็น 4 โหนดสีเป็นโหนดที่ดี เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน dfs() ซึ่งจะใ

สมมติว่าเรามีสตริงที่มีคำต่างกัน สตริงนั้นเรียกว่าประโยค และอยู่ในรูปแบบต่อไปนี้ - อักษรตัวแรกเป็นตัวพิมพ์ใหญ่ แต่ละคำในข้อความคั่นด้วยอักขระเว้นวรรคหนึ่งตัว เราต้องจัดเรียงคำในข้อความใหม่เพื่อให้คำทั้งหมดถูกจัดเรียงใหม่โดยเรียงตามความยาวที่เพิ่มขึ้น หากคำสองคำมีความยาวเท่ากัน ให้จัดเรียงตา

สมมติว่าเรามีอาร์เรย์ที่เรียกว่าบริษัทที่ชื่นชอบ โดยที่ FavoriteCompanies[i] คือรายชื่อบริษัทในรายการโปรดของบุคคล ith เราต้องหาดัชนีของบุคคลที่มีรายชื่อบริษัทโปรดไม่ใช่กลุ่มย่อยของบริษัทในรายการโปรดอื่นๆ ดังนั้น ถ้าอินพุตเป็นเหมือน FavoriteCompanies =[[TCS, google, facebook], [google,microsoft], [g

สมมติว่าเรามีสตริง s และจำนวนเต็ม k เราต้องหาจำนวนสูงสุดของตัวอักษรสระในสตริงย่อยของ s ที่มีความยาว k ดังนั้น หากอินพุตเป็น s =abciiiidef, k =3 เอาต์พุตจะเป็น 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - cnt :=0 กำหนดหนึ่งชุด ม สำหรับแต่ละสระ v ทำ แทรก v ลงใน m ยกเลิก :=0 สำห

สมมติว่าเรามีต้นไม้ไบนารีโดยที่ค่าโหนดเป็นตัวเลขตั้งแต่ 1 ถึง 9 เส้นทางหนึ่งในต้นไม้ไบนารีกล่าวกันว่าเป็นพาลินโดรมเทียมเมื่ออย่างน้อยหนึ่งการเปลี่ยนแปลงของค่าโหนดในเส้นทางคือพาลินโดรม เราต้องหาจำนวนของพาลินโดรมิกเทียมจากโหนดรูทไปยังโหนดปลายสุด ดังนั้นหากอินพุตเป็นแบบ ผลลัพธ์จะเป็น 2 เนื่องจากมีส

สมมติว่าเรามีสตริงไบนารี s และจำนวนเต็ม k เราต้องตรวจสอบว่าทุกรหัสไบนารีที่มีความยาว k เป็นสตริงย่อยของ s หรือไม่ มิเช่นนั้นให้คืนค่าเป็นเท็จ ดังนั้น หากอินพุตเป็น S =00110110, k =2 เอาต์พุตจะเป็นจริง รหัสเลขฐานสองที่มีความยาว 2 คือ 00, 01, 10 และ 11 มีอยู่ในดัชนี 0, 1, 3 และ 2 ตามลำดับ เพื่อแก้ปั

สมมติว่ามีทั้งหมด n หลักสูตรที่เราสามารถทำได้ หลักสูตรจะมีป้ายกำกับตั้งแต่ 0 ถึง n-1 บางหลักสูตรอาจมีข้อกำหนดเบื้องต้นโดยตรง เช่น ในหลักสูตร 0 เราต้องเรียนหลักสูตร 1 ก่อน ซึ่งแสดงเป็นคู่ [1,0] ดังนั้น หากเรามีหลักสูตรจำนวนหนึ่ง n รายการคู่ข้อกำหนดเบื้องต้นโดยตรงและรายการคู่คำค้นหา คุณควรหาคำตอบสำ

สมมติว่าเรามีเค้กรูปสี่เหลี่ยมผืนผ้าที่มีความสูง h และความกว้าง w เรายังมีอาร์เรย์ของจำนวนเต็มจำนวนเต็ม horizontalCuts และ verticalCuts สองอาร์เรย์ โดยที่ horizontalCuts[i] แทนระยะห่างจากด้านบนของเค้กสี่เหลี่ยมถึง ith ในแนวนอน และในทำนองเดียวกัน verticalCuts[j] แทนระยะห่างจากด้านซ้ายของเค้กสี่เหลี่ย

สมมติว่ามีเมืองที่แตกต่างกัน n เมืองที่มีหมายเลขตั้งแต่ 0 ถึง n-1 และยังมีถนน n-1 ซึ่งมีเพียงวิธีเดียวเท่านั้นที่จะเดินทางระหว่างสองเมืองที่ต่างกัน สมมุติว่ากระทรวงคมนาคมตัดสินใจปรับทิศทางถนนในทิศทางเดียวเพราะแคบเกินไป ในที่นี้ ถนนต่างๆ จะถูกแสดงโดยการเชื่อมต่อโดยที่จุดเชื่อมต่อ[i] =[a, b] หมายถึงถ

arr[j] ดังนั้นเราจึงต้องหารายการค่า k ที่แรงที่สุดในอาร์เรย์ 1. เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - จัดเรียงอาร์เรย์ arr n :=ขนาดของ arr m :=arr[(n - 1)/2] กำหนดอาร์เรย์ v ของคู่ ผม :=0, j :=n - 1 กำหนดอาร์เรย์ ret ในขณะที่ k ไม่ใช่ศูนย์ ให้ลด k ในการวนซ้ำแต่ละครั้ง ท

สมมติว่าเรามีรายการคู่ของคำที่มีความหมายเหมือนกันและข้อความประโยค เราต้องหาประโยคที่มีความหมายเหมือนกันที่เป็นไปได้ทั้งหมด ซึ่งจะถูกจัดเรียงตามพจนานุกรม ดังนั้น หากการป้อนเป็นเหมือนคำพ้องความหมาย =[[happy,joy],[sad,sorrow],[joy,cheerful]] และ text =ฉันมีความสุขในวันนี้ แต่ เมื่อวานเศร้า จากนั้นผลลั

สมมติว่าเรามีไบนารีทรีที่โหนดที่ถูกต้องทั้งหมดเป็นโหนดปลายสุดที่มีพี่น้องว่าง เราต้องพลิกมันกลับหัวและเปลี่ยนเป็นต้นไม้โดยที่โหนดด้านขวาเดิมกลายเป็นโหนดปลายสุดด้านซ้าย เราต้องคืนโหนดใหม่ ดังนั้นหากอินพุตเป็นเช่น [1,2,3,4,5] จากนั้นผลลัพธ์จะส่งคืนรูทของไบนารีทรี [4,5,2,#,#,3,1] เพื่อแก้ปัญหานี

สมมติว่าเรามีสตริง s; เราต้องหาความยาวของสตริงย่อยที่ยาวที่สุด t ที่มีอักขระต่างกันไม่เกิน 2 ตัว ดังนั้น หากอินพุตเป็นเหมือน eceba ผลลัพธ์จะเป็น 3 เนื่องจาก t คือ ece ซึ่งมีความยาวเท่ากับ 3 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์ชัน lengthOfLongestSubstringKDistinct() ซึ่งจะใช้เ

สมมติว่าเรามีสองสตริง s และ t; เราต้องตรวจสอบว่าทั้งสองระยะการแก้ไขห่างกันหรือไม่ ระยะแก้ไขหนึ่งมีสามประเภท - ใส่อักขระลงใน s เพื่อรับ t ลบอักขระจาก s เพื่อรับ t แทนที่อักขระของ s เพื่อรับ t ดังนั้น หากอินพุตเป็น s =ab, t =acb ผลลัพธ์จะเป็น True เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี

สมมติว่าเรามีจำนวนอาร์เรย์จำนวนเต็มเรียงลำดับแล้ว ช่วงขององค์ประกอบอยู่ในช่วงรวม [ล่าง, บน] เราต้องหาช่วงที่ขาดหายไป 99] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดจำนวนอาร์เรย์ กำหนดหนึ่งชุด v สำหรับการเริ่มต้น i :=0 เมื่อ i

สมมติว่าเรามีอินพุตสตริงเดียว เราต้องกลับสตริงทีละคำ ดังนั้น ถ้าอินพุตเป็นแบบ [t,h,e, ,m,a,n, ,i,s, , , n,l,c,e] ดังนั้นเอาต์พุตจะเป็น [n,l,c,e, ,i,s, ,m,a,n, ,t,h,e] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กลับอาร์เรย์ s เจ :=0 n :=ขนาดของ s สำหรับการเริ่มต้น i :=0 เมื่อ i

สมมติว่ามีคลาสที่ได้รับรายชื่อของคำใน Constructor จะมีวิธีการที่รับคำสองคำ word1 และ word2 และค้นหาระยะทางที่สั้นที่สุดระหว่างสองคำนี้ในรายการ เมธอดนั้นจะถูกเรียกซ้ำหลายครั้งด้วยพารามิเตอร์ต่างกัน ให้เราถือว่าคำ =[ฝึกฝน, ทำ, สมบูรณ์แบบ, ทักษะ, ทำ]. ดังนั้น หากอินพุตเป็นเหมือน word1 =“skill”, word2

สมมติว่าเรามีรายการคำและอีกสองคำที่เรียกว่า word1 และ word2 เราต้องหาระยะห่างระหว่างสองคำนี้ที่สั้นที่สุดในรายการ ที่นี่ word1 และ word2 อาจเหมือนกันและเป็นตัวแทนของคำสองคำในรายการ ให้เราถือว่าคำ =[ฝึกฝน, ทำ, สมบูรณ์แบบ, ทักษะ, ทำ]. ดังนั้น หากอินพุตเป็นเหมือน word1 =“makes”, word2 =“skill” ผลลัพธ์

สมมติว่าเรามีความยาว n เราต้องหาตัวเลขสโตรโบแกรมทั้งหมดที่มีความยาว n อย่างที่เราทราบกันดีอยู่แล้วว่าตัวเลขสโตรโบแกรมเป็นตัวเลขที่หมุนได้ 180 องศาเหมือนกันหมด ดังนั้น หากอินพุตเป็น n =2 เอาต์พุตจะเป็น [11,69,88,96] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดอาร์เรย์ ret ถ้า n เป็นเลข