เราได้รับอาเรย์ความยาว N ที่มีแค่ 0 และ 1 ค่า 1 แทนรถที่เคลื่อนที่ไปทิศตะวันตก และค่า 0 แทนรถที่เคลื่อนที่ไปทิศตะวันออก เรานับรถที่ผ่านกันเป็น 1 หากคู่ของรถ A และรถ B เป็นอย่างที่ 0<=A
เราได้รับอาเรย์ความยาว N ที่มีแค่ 0 และ 1 ค่า 1 แทนรถที่เคลื่อนที่ไปทิศตะวันตก และค่า 0 แทนรถที่เคลื่อนที่ไปทิศตะวันออก เรานับรถที่ผ่านกันเป็น 1 หากคู่ของรถ A และรถ B เป็นอย่างที่ 0<=A
เราได้รับตัวแปร x1, x2, y1, y2 แทนจุดสองจุดบนระนาบพิกัด 2D เป็น (x1, y1) และ (x2, y2) เป้าหมายคือหาเส้นทางทั้งหมดที่จะมีระยะทางเท่ากับระยะทางแมนฮัตตันระหว่างจุดสองจุดนี้ ระยะทางแมนฮัตตัน ระยะทางแมนฮัตตันระหว่างจุดสองจุด (x1, y1) และ (x2, y2) คือ − MD = |x1 – x2| + |y1 – y2| สมมติ A = |x1 – x2| แล
เราได้รับสตริงที่มีประโยคภาษาอังกฤษ เป้าหมายคือหาจำนวนคำในสตริงที่เป็นพาลินโดรม คำพาลินโดรมคือคำที่อ่านจากต้นหรือท้ายมีลำดับตัวอักษรเหมือนกัน หากประโยคคือ Madam speaks good Malayalam จำนวนคำพาลินโดรมคือ 2 (Madam และ Malayalam) หมายเหตุ − คำอาจมีตัวอักษรพิมพ์ใหญ่และพิมพ์เล็ก มาดูตัวอย่าง อินพุต −
เรามีตัวสร้างลำดับที่เริ่มต้นด้วย 1 ที่แต่ละขั้นตอน 0 จะกลายเป็น 10 และ 1 จะกลายเป็น 01 ดังนั้นการเปลี่ยนแปลงต่อไปจะเกิดขึ้นในขั้นตอนติดต่อกัน − ขั้นตอน 1 − 01 ขั้นตอน 2 − 1001 ขั้นตอน 3 − 01101001 … เป้าหมายคือหาจำนวนคู่ของศูนย์ติดต่อกันสำหรับจำนวนขั้นตอนที่กำหนด ถ้าอินพุตขั้นตอนคือ 1 คู่ของ 0
เราได้รับอาเรย์ของตัวเลข เป้าหมายคือหาคู่ของสมาชิกอาเรย์ที่เป็นไปตามเงื่อนไข ถ้า j*arr[j]) แล้ว (arr[i],arr[j]) เป็นคู่ที่ถูกต้อง ถ้าอาเรย์คือ [ 5,4,3,2,1 ] คู่จะเป็น [3,1] และ [2,1] มาดูตัวอย่าง อินพุต − arr[] = [ 1,5,4,1,2,8,3 ] เอาต์พุต j*arr[j] คือ 3 คำอธิบาย − คู่คือ (5,1), (4,1), (8,3) อิ
เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ของสมาชิกของ arr[] ที่เงื่อนไข minimum of (arr[i], arr[j]) นั่นคือ ค่าต่ำสุดร่วมของสมาชิกในคู่มากกว่าค่าต่ำสุดของทั้งสอง หมายเหตุ − คู่ (arr[i], arr[j]) เหมือนกับ (arr[j],arr[i]) อย่า นับซ้ำ มาดูตัวอย่าง อินพุต − arr[] = [ 1,5,4,2 ] เอาต์พุต m
เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ที่แตกต่างกันของสมาชิกอาเรย์ที่มีสมาชิกอย่างน้อยหนึ่งตัวเป็นจำนวนเฉพาะ หากอาเรย์คือ [1,2,3,4] คู่จะเป็น (1,2), (1,3), (2,3), (2,4) และ (3,4) มาดูตัวอย่าง อินพุต − arr[] = { 1,2,4,8,10 }; เอาต์พุต − จำนวนคู่ในอาเรย์ที่มีสมาชิกอย่างน้อยหนึ่งตัวเป็
เราได้รับสองอาเรย์ที่มีจำนวนบวกและค่า x เป้าหมายคือหาคู่ของสมาชิกอาเรย์ที่คู่แบบ (A, B) มี A+B=x และ A 属于อาเรย์แรก และ B 属于อาเรย์ที่สอง มาดูตัวอย่าง อินพุต − arr_1[] = {1,2,5,3,4}; arr_2[] = {7,0,1,3}; x=6 เอาต์พุต − จำนวนคู่จากสองอาเรย์ที่เรียงแล้วที่ผลรวมเท่ากับค่า x คือ 2 คำอธิบาย − คู่คือ (5,
เราได้รับสองอาเรย์ที่มีจำนวนบวกและค่า K เป้าหมายคือหาคู่ที่ไม่ซ้ำของสมาชิกอาเรย์ที่คู่แบบ (A,B) มี A%B=K หรือ B%A=K และ A 属于อาเรย์แรก และ B 属于อาเรย์ที่สอง มาดูตัวอย่าง อินพุต − arr_1[] = {1,2,5,3,4}; arr_2[] = {7,1,3}; k=2 เอาต์พุต − จำนวนคู่จากสองอาเรย์ที่ modulo ให้ค่า K คือ 2 คำอธิบาย − คู่คือ
เราได้รับต้นไม้ค้นหาทวีคูณ (BST) สองต้นเป็นอินพุตและตัวแปร x เป้าหมายคือหาคู่ของโหนดจากต้นไม้แต่ละต้นที่ผลรวมของค่าโหนดเท่ากับ x เลือกโหนด 1 จาก BST_1 และโหนด 2 จาก BST_2 บวกส่วนข้อมูลของทั้งสอง ถ้า sum=x เพิ่ม count มาดูตัวอย่าง อินพุต เอาต์พุต − จำนวนคู่จากสอง BST ที่ผลรวมเท่ากับค่า x ที่กำหนด
เราได้รับจำนวนเต็มบวก N เป้าหมายคือหาจำนวนการดำเนินการที่ต้องใช้เพื่อลด N ให้เหลือ 0 การดำเนินการที่ใช้คือ N=N-P โดย P คือตัวหารเฉพาะน้อยที่สุดของ P มาดูตัวอย่าง อินพุต − N=17 เอาต์พุต − จำนวนการดำเนินการลด N ให้เหลือ 0 คือ 1 คำอธิบาย − ตัวหารเฉพาะน้อยที่สุดของ 17 คือ 17 เอง ดังนั้นการดำเนินการใช
เราได้รับอาเรย์ arr[] ที่มีเฉพาะจำนวนเต็ม เป้าหมายคือหาจำนวนซับลำดับของ arr[] ที่มีจำนวนสมาชิกที่ต่างกันสูงสุด หากอาเรย์คือ [ 4,1,2,3,4 ] ซับลำดับสองอันจะเป็น [ 4,1,2,3 ] และ [ 1,2,3,4 ] มาดูตัวอย่าง อินพุต − arr[]= { 1,3,5,4,2,3,1 } เอาต์พุต − จำนวนซับลำดับที่มีสมาชิกต่างกันสูงสุด คือ 4 คำอธิบาย
เราได้รับอาเรย์ที่มีสมาชิกจำนวนเต็ม เป้าหมายคือหาคู่ที่ไม่ซ้ำของสมาชิกอาเรย์ที่คู่แบบ (arr[i],arr[j]) มีดัชนีที่ i < j มาดูตัวอย่าง อินพุต − arr[] = {1,2,3}; เอาต์พุต − จำนวนคู่ที่ไม่ซ้ำ (arr[i], arr[j]) ที่ i < j คือ 3 คำอธิบาย − เนื่องจากทุกสมาชิกไม่ซ้ำ คู่จะเป็น − (1,2) - ( arr[0],arr[1]
เราได้รับตัวเลข n เป็นอินพุต เป้าหมายคือหาค่า x ที่ทำให้เงื่อนไข (n xor x) = (n - x) เป็นจริง โดย x อยู่ในช่วง [0, n] มาดูตัวอย่าง อินพุต − n=10 เอาต์พุต − จำนวนค่า x ≤ n ที่ทำให้ (n XOR x) = (n – x) คือ 4 คำอธิบาย − ค่า x ที่ทำให้ 10 xor x = 10-x คือ 0, 2, 8 และ 10 อินพุต − n=15 เอาต์พุต − จำนว
เราได้รับอาเรย์ arr[] ที่มีสมาชิกจำนวนเต็มและตัวแปร k เป้าหมายคือหาจำนวนซับอาเรย์ของ arr[] ที่มีค่าสูงสุด/สูงสุดมากกว่า k หากอาเรย์คือ [1,2,3] และ k 1 คือ [2], [3], [1,2], [2,3], [1,2,3] จำนวนคือ 5 มาดูตัวอย่าง อินพุต − arr[] = {1,2,5,3 } k=3 เอาต์พุต − จำนวนซับอาเรย์ที่ค่าสูงสุดมากกว่า k คือ 6 ค
เราได้รับสตริง str[] ที่มีแค่ a, b และ c เป้าหมายคือหาซับสตริงของ str[] ที่ตัวอักษรทั้งสามไม่ได้เป็นส่วนหนึ่งของซับสตริงนั้น สำหรับสตริงใดๆ ซับสตริงอาจเป็น a, b, c, abb, bba, bc, ca, ccc แต่ไม่ใช่ abc, bcca, cab เพราะมี a, b, c ครบทั้งสาม มาดูตัวอย่าง อินพุต − str[] = aabc เอาต์พุต − จำนวนซับสตริ
เราได้รับสตริง str[] และตัวอักษร X เป้าหมายคือหาซับสตริงของ str[] ที่ทุกซับสตริงมี X อย่างน้อยหนึ่งครั้ง สำหรับ str[]=abc และ X=a ซับสตริงที่มี a อย่างน้อยหนึ่งครั้งคือ a, ab, abc จำนวนคือ 3 มาดูตัวอย่าง อินพุต − str[] = aabccd X=c เอาต์พุต − จำนวนซับสตริงที่มีตัวอักษร X อย่างน้อยหนึ่งครั้ง คือ 1
เราได้รับสตริง str[] และตัวเลข n เป้าหมายคือหาซับสตริงทั้งหมดของ str[] ที่มีความยาว n หากสตริงคือ abcde และ n=3 ซับสตริงความยาว 3 คือ abc, bcd, cde จำนวนคือ 3 มาดูตัวอย่าง อินพุต − str[] = computer n=4 เอาต์พุต − จำนวนซับสตริงความยาว n ที่สร้างได้จากสตริงที่กำหนด คือ 5 คำอธิบาย − ซับสตริงความยาว
เราได้รับสตริงของตัวเลขไบนารี คือการรวมของ 0 และ 1 และค่าจำนวนเต็ม k งานคือคำนวณจำนวนซับสตริงที่สร้างจากสตริงไบนารีที่กำหนดซึ่งมี 1 จำนวน k ตัว อินพุต − string str = 10000100000, k = 2 เอาต์พุต − จำนวนซับสตริงของสตริงไบนารีที่มี 1 จำนวน K ตัว คือ 6 คำอธิบาย − ซับสตริงที่สร้างจากสตริงที่กำหนดคือ 1,
เราได้รับอาเรย์ของจำนวนเต็มบวก เป้าหมายคือหาจำนวนคู่ของสมาชิกของ arr[] ที่คู่มีสมาชิก (A, B) โดยที่ความถี่ของ A เป็น B ครั้ง และความถี่ของ B เป็น A มาดูตัวอย่าง อินพุต − int arr[] = { 3, 3, 3, 5, 5, 6, 6 } เอาต์พุต − จำนวนคู่ในอาเรย์ที่ความถี่ของหนึ่งมากกว่าหรือเท่ากับค่าของอีกตัว คือ 1 คำอธิบาย