สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องหาความยาวสูงสุดของสับลิสต์ติดต่อที่เพิ่มขึ้นอย่างเคร่งครัดเมื่อเราสามารถลบองค์ประกอบได้สูงสุดหนึ่งตัวจากรายการ เช่น ถ้าอินพุตคือ nums = [30, 11, 12, 13, 14, 15, 18, 17, 32] ผลลัพธ์จะเป็น 7 เนื่องจากลบ 18 ออกจะได้ [11, 12, 13, 14, 15, 17, 32] ซึ่งเป็นสับลิสต์ติด

สมมติว่ามีสตริงตัวพิมพ์เล็ก s เราต้องหาว่าสามารถสร้างคำว่า pizza ได้กี่ครั้งจากตัวอักษรใน s ใช้ตัวอักษรได้ในลำดับใดก็ได้ แต่องค์ประกอบแต่ละตัวใช้ได้เพียงครั้งเดียว เช่น ถ้าอินพุตคือ ihzapezlzzilaop ผลลัพธ์จะเป็น 2 ขั้นตอนการแก้ปัญหา p_freq := ความถี่ของ p ใน s i_freq := ความถี่ของ i ใน s z_freq :=

สมมติว่ามีรายการตัวเลข เราต้องหาผลคูณสูงสุดของสององค์ประกอบที่ต่างกัน เช่น ถ้าอินพุตคือ [5, 3, 7, 4] ผลลัพธ์จะเป็น 35 ขั้นตอนการแก้ปัญหา curr_max := -inf for i ในช่วง 0 ถึงขนาดของ nums - 1 for j ในช่วง i+1 ถึงขนาดของ nums - 1 curr_max curr_max := nums[i] * nums[j] คืนค่า curr_max ตัวอย่างโค้ด

สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องแบ่งออกเป็นสองส่วนขนาดเท่ากันที่ความต่างสัมบูรณ์ของค่ามัธยฐานแต่ละส่วนน้อยที่สุด และหาความต่างนั้น จำไว้ว่าความยาวของ nums / 2 จะเป็นเลขคี่ เช่น ถ้าอินพุตคือ [2, 10, 8, 5, 4, 7] ผลลัพธ์จะเป็น 2 เนื่องจากแบ่งได้ [2,5,10] และ [4,7,8] มัธยฐานคือ 5 และ 7 ความต่าง 2

สมมติว่ามีรายการที่เรียงแล้วสองรายการ A และ B เราต้องรวมพวกมันเป็นรายการเดียวที่เรียงแล้ว C ขนาดของรายการอาจต่างกัน เช่น A = [1,2,4,7], B = [1,3,4,5,6,8] รายการรวม C จะเป็น [1,1,2,3,4,4,5,6,7,8] ขั้นตอนการแก้ปัญหา x := รายการใหม่ i := 0, j := 0 while i < len(lst0) และ j < len(lst1) lst1[j] ใส่ lst

สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องหาต้นทุนต่ำสุดในการจัดเรียงรายการในลำดับใดลำดับหนึ่ง (เพิ่มหรือลด) ต้นทุนคือผลรวมของความต่างระหว่างค่าเก่าและค่าใหม่ของแต่ละองค์ประกอบ เช่น ถ้าอินพุตคือ [2, 5, 4] ผลลัพธ์จะเป็น 2 ขั้นตอนการแก้ปัญหา temp := คัดลอกอาร์เรย์ nums เรียง temp c1 := 0, c2 := 0, n :=

สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องตรวจสอบว่ามีองค์ประกอบที่ความถี่ในรายการเท่ากับค่าของมันหรือไม่ เช่น ถ้าอินพุตคือ [2, 4, 8, 10, 4, 4, 4] ผลลัพธ์จะเป็น True ขั้นตอนการแก้ปัญหา res := map ใหม่เก็บความถี่ตามค่า สำหรับแต่ละคู่ (k,v) ใน res ถ้า k == v คืนค่า True คืนค่า False ตัวอย่างโค้ด class

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

สมมติว่ามีรายการตัวเลขชื่อ nums เราต้องจัดเรียงอาร์เรย์โดยคงเงื่อนไข เลขคู่เรียงเพิ่มขึ้น เลขคี่เรียงลดลง ตำแหน่งสัมพัทธ์ของเลขคู่และเลขคี่ไม่เปลี่ยน เช่น ถ้าอินพุตคือ [9, 14, 12, 91, -4, 5] ผลลัพธ์จะเป็น [91, -4, 12, 9, 14, 5] ขั้นตอนการแก้ปัญหา evens := รายการเลขคู่ใน nums odds := รายการเลขคี่ใ

สมมติว่ามีตัวเลข n เราต้องตรวจสอบว่ามันเท่ากับผลรวมของหลักต่างๆ ยกกำลังจำนวนหลักหรือไม่ เช่น ถ้าอินพุตคือ 9474 ผลลัพธ์จะเป็น True เพราะ 9^4 + 4^4 + 7^4 + 4^4 = 6561 + 256 + 2401 + 256 = 9474 ขั้นตอนการแก้ปัญหา s := รายการหลักของ n คืนค่า true ถ้า n เท่ากับผลรวมของ x^(ขนาดของ s) สำหรับทุก x ใน s มิฉ

สมมติว่ามี BST และมีขอบเขตซ้ายและขวา l และ r เราต้องนับโหนดทั้งหมดที่มีค่าอยู่ระหว่าง l และ r (รวม) เช่น ถ้าอินพุตเป็นต้นไม้ดังภาพ l = 7, r = 13 ผลลัพธ์จะเป็น 3 โหนดคือ 8, 10, 12 ขั้นตอนการแก้ปัญหา stack := สแต็ก ใส่ root ไว้ก่อน count := 0 while stack ไม่ว่าง node := ดึงข้อมูลบนสุดของ stack ถ้า no

สมมติว่ามีตัวเลข n แทนกระดานหมากรุกขนาด n x n เราต้องหาจำนวนวิธีวางรุก n ตัว ให้ไม่โจมตีกัน สองวิธีถือว่าต่างกันถ้ามีช่องที่ในวิธีหนึ่งมีรุกแต่อีกวิธีไม่มี (รุกโจมตีกันได้ถ้าอยู่แถวหรือคอลัมน์เดียวกัน) เช่น ถ้าอินพุตคือ 3 ผลลัพธ์จะเป็น 6 ขั้นตอนการแก้ปัญหา f = แฟกทอเรียลของ n คืนค่า f ตัวอย่างโค้ด i

สมมติว่ามีตัวเลข n เราต้องหาตัวเลขฟีโบนัชชีลำดับที่ n โดย f(i) = f(i-1) + f(i-2) สองตัวแรกคือ 0, 1 เช่น ถ้าอินพุตคือ 15 ผลลัพธ์จะเป็น 610 ขั้นตอนการแก้ปัญหา first := 0, second := 1 for i ในช่วง 2 ถึง n ทำ temp := first + second first := second second := temp คืนค่า second ตัวอย่างโค้ด class Solut

สมมติว่ามีตัวเลข n เราต้องหาจำนวนบิต 1 ในการแทนค่าบинаร์ของตัวเลขนั้น เช่น ถ้าอินพุตคือ 12 ผลลัพธ์จะเป็น 2 ขั้นตอนการแก้ปัญหา count := 0 while n ไม่ใช่ 0 ทำ count := count + (n AND 1) n := floor(n / 2) คืนค่า count ตัวอย่างโค้ด = 1 return count ob = Solution() print(ob.solve(12)) อินพุต

สมมติว่ามีต้นไม้ไบนารีที่มีค่าไม่ซ้ำ และมีค่า k เราต้องหาจำนวนเส้นทางที่ไม่ซ้ำกันความยาว k ในต้นไม้ เส้นทางสามารถไปจากพ่อไปลูกหรือลูกไปพ่อ สองเส้นทางถือว่าต่างกันถ้ามีโหนดปรากฏในอันหนึ่งแต่อีกอันไม่มี เช่น ถ้าอินพุตเป็นต้นไม้ดังภาพ k = 3 ผลลัพธ์จะเป็น 4 เส้นทางคือ [12,8,3], [12,8,10], [8,12,15], [3,

สมมติว่ามีสตริง s ของตัวพิมพ์เล็ก เราต้องหาจำนวนสับสตริงทั้งหมดที่มีตัวอักษรเดียวไม่ซ้ำ เช่น ถ้าอินพุตคือ xxyy ผลลัพธ์จะเป็น 6 สับสตริงคือ [x, x, xx, y, y, yy] ขั้นตอนการแก้ปัญหา total := 0 previous := สตริงว่าง สำหรับแต่ละตัวอักษร c ใน s ถ้า c ไม่เท่ากับ previous previous := c, temp := 1 มิฉะนั้น

สมมติว่ามีตัวเลข n เราต้องหาผลรวมของ n เลขคี่บวกแรก เช่น ถ้าอินพุตคือ 7 ผลลัพธ์จะเป็น 49 เพราะ 1+3+5+7+9+11+13 = 49 ขั้นตอนการแก้ปัญหา ถ้า n == 0 คืนค่า 0 sum := 1, count := 0, temp := 1 while count < n-1 ทำ temp := temp + 2 sum := sum + temp count := count + 1 คืนค่า sum ตัวอย่างโค้ด class Solut

สมมติว่ามีรายการตัวเลขบวกชื่อ nums เราต้องหาจำนวนองค์ประกอบที่มีจำนวนหลักเป็นเลขคี่ เช่น ถ้าอินพุตคือ [1, 300, 12, 10, 3, 51236, 1245] ผลลัพธ์จะเป็น 4 ขั้นตอนการแก้ปัญหา c := 0 for i ในช่วง 0 ถึงขนาดของ nums s := จำนวนหลักของ nums[i] ถ้า s เป็นเลขคี่ c := c + 1 คืนค่า c ตัวอย่างโค้ด class Solutio

สมมติว่ามีสตริง older และ newer แทนเวอร์ชันซอฟต์แวร์ในรูปแบบ major.minor.patch เราต้องตรวจสอบว่า newer ใหม่กว่า older จริงๆ เช่น ถ้าอินพุตคือ older = 7.2.2, newer = 7.3.1 ผลลัพธ์จะเป็น True ขั้นตอนการแก้ปัญหา older := แยก major, minor, patch ของ older newer := แยก major, minor, patch ของ newer สำหร

สมมติว่ามีรายการตัวเลขบวก nums เราต้องหาจำนวนคู่ของดัชนี (i, j) ที่ i < j และ nums[i] + nums[j] เป็นเลขคี่ เช่น ถ้าอินพุตคือ [5, 4, 6] ผลลัพธ์จะเป็น 2 คู่คือ [5,4] และ [5,6] ที่ผลรวมเป็นเลขคี่ ขั้นตอนการแก้ปัญหา e := รายการที่เอาเฉพาะตัวเลขคู่ใน nums คืนค่า (ขนาดของ nums - ขนาดของ e) * ขนาดของ e ต