หน้าแรก
หน้าแรก
สมมติว่าเรามีกราฟ acyclic กำกับที่มีโหนด N เราต้องหาเส้นทางที่เป็นไปได้ทั้งหมดจากโหนด 0 ถึงโหนด N-1 และส่งคืนในลำดับใดก็ได้ กราฟมีดังต่อไปนี้ โหนดคือ 0, 1, ..., graph.length - 1. graph[i] คือรายการของโหนดทั้งหมด j ที่มี edge (i, j) อยู่ ดังนั้นหากอินพุตเป็นเหมือน [[1,2], [3], [3], []] เอาต์พุตจะเป็
สมมติว่าเรามีลำดับจำนวนเต็ม A และ B สองลำดับที่มีความยาวไม่เป็นศูนย์เหมือนกัน เราสามารถสลับองค์ประกอบ A[i] และ B[i] เราต้องจำไว้ว่าองค์ประกอบทั้งสองอยู่ในตำแหน่งดัชนีเดียวกันในลำดับตามลำดับ หลังจากเสร็จสิ้นการสลับจำนวนหนึ่งแล้ว A และ B ก็เพิ่มขึ้นอย่างเคร่งครัด เราต้องหาจำนวนการแลกเปลี่ยนขั้นต่ำเพื่
สมมติว่าเรามีรายการข้อความค้นหาและรูปแบบ เราต้องส่งคืนคำตอบที่จะเป็นรายการบูลีน โดยที่ answer[i] เป็นจริงก็ต่อเมื่อ query[i] ตรงกับรูปแบบเท่านั้น คำค้นหาตรงกับรูปแบบที่กำหนดเมื่อเราสามารถแทรกตัวอักษรพิมพ์เล็กลงในคำรูปแบบเพื่อให้เท่ากับข้อความค้นหา ดังนั้นหากอินพุตเป็นเหมือน [FooBar,FooBarTest,FootB
สมมติว่าเรามีตาราง N x N หนึ่งตารางที่มีค่าเท่านั้น เช่น 0 และ 1 โดยที่ 0 หมายถึงน้ำ และ 1 หมายถึงพื้นดิน เราต้องหาเซลล์น้ำเพื่อให้ระยะห่างจากเซลล์ภาคพื้นดินที่ใกล้ที่สุดขยายใหญ่สุดและส่งกลับระยะทาง เราจะใช้ระยะทางแมนฮัตตัน − ระยะห่างระหว่างสองเซลล์ (x0, y0) และ (x1, y1) คือ |x0 - x1| + |y0 - y1|. ห
สมมติว่ามีการทำธุรกรรมบางอย่าง ธุรกรรมอาจไม่ถูกต้องหาก − จำนวนเงินเกิน $1000 หรือ; หากเกิดขึ้นภายใน (และรวมถึง) 60 นาทีของธุรกรรมอื่นที่มีชื่อเดียวกันในเมืองอื่น ที่นี่แต่ละธุรกรรมสตริงธุรกรรม [i] ประกอบด้วยค่าที่คั่นด้วยเครื่องหมายจุลภาคแทนชื่อ เวลา (เป็นนาที) จำนวนเงิน และเมืองของธุรกรรม
สมมติว่าเรามีอาร์เรย์จำนวนเต็ม arr และจำนวนเต็มหนึ่งจำนวน k เราต้องเปลี่ยนอาร์เรย์โดยทำซ้ำ k ครั้ง ดังนั้นหาก arr =[1, 2] และ k =3 ดังนั้นอาร์เรย์ที่แก้ไขจะเป็น [1, 2, 1, 2, 1, 2] ตอนนี้เราต้องค้นหาผลรวมของอาร์เรย์ย่อยสูงสุดในอาร์เรย์ที่แก้ไข โปรดทราบว่าความยาวของอาร์เรย์ย่อยสามารถเป็น 0 ได้ และผลร
สมมติว่าเรามีสตริงที่มีอักขระเพียง 4 ชนิดคือ Q, W, E และ R สตริงจะมีความสมดุลหากอักขระแต่ละตัวปรากฏขึ้น n/4 ครั้งที่ n คือความยาวของสตริง ค้นหาความยาวขั้นต่ำของสตริงย่อยที่สามารถแทนที่ด้วยสตริงอื่นๆ ที่มีความยาวเท่ากันเพื่อทำให้สตริงเดิมมีความสมดุล ดังนั้นถ้า s =“QQWE” ผลลัพธ์จะเป็น 1 เนื่องจากเราสา
สมมติว่าเรามี 2 จำนวนเต็ม n และเริ่มต้น งานของเราคือส่งคืนการเรียงสับเปลี่ยน p ของ (0,1,2.....,2^n -1) ดังนี้ − p[0] =เริ่ม p[i] และ p[i+1] ต่างกันเพียงบิตเดียวในการแทนค่าไบนารี p[0] และ p[2^n -1] จะต้องแตกต่างกันเพียงบิตเดียวในการแทนค่าไบนารี่ ดังนั้นหากอินพุตเป็นเหมือน n =2 และ start =3 ดังนั้น
สมมติว่าเรามีอาร์เรย์ของสตริง arr สตริง s เป็นการต่อกันของลำดับย่อยของ arr ซึ่งมีอักขระเฉพาะ จงหาความยาวสูงสุดของ s หากอินพุตเป็น [cha, r, act, ers] ผลลัพธ์จะเป็น 6 วิธีแก้ปัญหาที่เป็นไปได้คือ chaers และ acters เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้างเมธอดหนึ่งวิธีที่เรียกว่า ok() ซึ่งจะ
สมมติว่าเรามีรายละเอียดของเมทริกซ์ที่มี n คอลัมน์และ 2 แถว - องค์ประกอบเมทริกซ์จะเป็น 0 หรือ 1 ผลรวมขององค์ประกอบของแถวที่ 0 (บน) ถูกกำหนดไว้ด้านบน ผลรวมขององค์ประกอบของแถวที่ 1 (ล่าง) มีค่าน้อยกว่า ผลรวมขององค์ประกอบในคอลัมน์ i-th(0-indexed) คือ colsum[i] โดยที่ colsum ถูกกำหนดเป็นอาร์เรย์จำนวนเต็
สมมติว่าเรามีจำนวนเต็มที่ไม่เป็นลบ n และเราต้องหารูปแบบที่เข้ารหัสของมัน กลยุทธ์การเข้ารหัสจะเป็นดังนี้ - หมายเลข หมายเลขที่เข้ารหัส 0 “” 1 “0” 2 “1” 3 ”00” 4 ”01” 5 ”10” 6 ”11” 7 ”000” ดังนั้นหากตัวเลขคือ 23 ผลลัพธ์จะเป็น 1,000 หากตัวเลขคือ 54 จะเป็น 10111 เพื่อแก้ปัญหานี้ เราจะทำตามข
สมมติว่าเรามีรายชื่อภูมิภาคบางรายการซึ่งภูมิภาคแรกของแต่ละรายการรวมภูมิภาคอื่นๆ ทั้งหมดไว้ในรายการนั้น โดยพื้นฐานแล้วหากภูมิภาค X มีขอบเขต Y อื่น X จะมากกว่า Y และตามคำจำกัดความภูมิภาค X จะมีตัวมันเอง ถ้าเรามีสองภาค r1 และ r2, เราต้องหาพื้นที่ที่เล็กที่สุดที่มีทั้งคู่ ดังนั้นถ้าเรามี r1, r2 และ r3 ท
สมมติว่าเรามีจำนวนเต็มอาร์เรย์ เราต้องหาผลรวมสูงสุดขององค์ประกอบในอาร์เรย์ที่กำหนด เพื่อให้สามารถหารด้วยสามลงตัว ดังนั้นหากอินพุตเป็น [3,6,5,1,8] เอาต์พุตจะเป็น 18 เนื่องจากอาร์เรย์ย่อยคือ [3,6,1,8] และผลรวมคือ 18 ซึ่งหารด้วย 3 ลงตัว . เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนาดของอาร์เร
สมมติว่าเรามี TomatoSlices และ cheeseSlices จำนวนเต็มสองจำนวน เหล่านี้เป็นส่วนผสมของเบอร์เกอร์ต่างๆ − จัมโบ้เบอร์เกอร์:มะเขือเทศ 4 ชิ้น และชีส 1 ชิ้น เบอร์เกอร์ขนาดเล็ก:มะเขือเทศ 2 ชิ้น และชีส 1 ชิ้น เราต้องหา [total_jumbo, total_small] เพื่อให้จำนวน TomatoSlices ที่เหลือเท่ากับ 0 และจำนวน cheese
สมมติว่าเราเป็นเมทริกซ์ไบนารี ขนาด m x n เราต้องนับจำนวนเมทริกซ์ย่อยกำลังสอง กับ 1 ทั้งหมด ดังนั้นหากเมทริกซ์เป็นเหมือน − 0 1 1 1 1 1 1 1 0 1 1 1 ดังนั้นจะมี 15 สี่เหลี่ยม ช่องสี่เหลี่ยม 10 ช่อง ช่อง 4 ช่อง 4 ช่อง และ 1 ช่อง ช่อง ช่อง 9 ช่อง เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - ตั้งค
สมมติว่ามี n คนที่มี ID อยู่ในช่วง 0 ถึง n - 1 และแต่ละคนอยู่ในกลุ่มเดียวกัน เรามีอาร์เรย์ groupSizes ของความยาว n อาร์เรย์นี้บ่งชี้ว่าขนาดกลุ่มที่แต่ละคนเป็นสมาชิก เราต้องหากลุ่มที่มีอยู่และ ID ของบุคคลที่แต่ละกลุ่มรวมไว้ด้วย สมมติว่าอินพุตเป็นเหมือน − [3,3,3,3,3,1,3] ดังนั้นเอาต์พุตจะเป็น [[5], [
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็มที่เรียกว่า nums และจำนวนเต็ม k นั่นคือค่าขีดจำกัด เราจะเลือกตัวหารจำนวนเต็มบวกและหารอาร์เรย์ทั้งหมดตามค่านั้นแล้วรวมผลลัพธ์ของการหาร เราต้องหาตัวหารที่เล็กที่สุดเพื่อให้ผลลัพธ์ที่กล่าวถึงข้างต้นน้อยกว่าหรือเท่ากับค่าขีดจำกัด k ตัวอย่างเช่น − ถ้า nums =[1,2,5,9] และ
สมมติว่าเรามีจำนวนเต็มที่ซึ่งมีตัวเลขเรียงกันก็ต่อเมื่อแต่ละหลักในตัวเลขนั้นมากกว่าหนึ่งหลักก่อนหน้าหนึ่งหลัก เราต้องหารายการที่เรียงของจำนวนเต็มทั้งหมดในช่วง [ต่ำ สูง] ที่มีตัวเลขเรียงตามลำดับ ดังนั้นหากต่ำ =100 และสูง =300 ผลลัพธ์จะเป็น [123,234] เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - สร้า
สมมติว่าเรามีอาร์เรย์ของจำนวนเต็ม nums และจำนวนเต็มบวก k เราต้องค้นหาว่าเป็นไปได้หรือไม่ที่จะแบ่งอาร์เรย์นี้เป็นชุดของตัวเลข k ที่เรียงกัน ดังนั้นเราต้องคืนค่า True หากเป็นไปได้ มิฉะนั้นให้คืนค่า False ดังนั้นหากอินพุตเป็น [1,2,3,3,4,4,5,6] และ k =4 เอาต์พุตจะเป็นจริง นั่นก็เพราะว่า เราสามารถแบ่งอาร
สมมติว่าเรามี arr อาร์เรย์จำนวนเต็มและเป้าหมายค่าเป้าหมาย เราต้องหาค่าจำนวนเต็มเพื่อให้เมื่อเราเปลี่ยนจำนวนเต็มที่มากกว่าค่าในอาร์เรย์ที่กำหนดจะเท่ากับค่า ผลรวมของอาร์เรย์จะใกล้เคียงที่สุด เป็นไปได้ที่จะกำหนดเป้าหมาย หากเหมือนกัน ให้คืนค่าจำนวนเต็มขั้นต่ำดังกล่าว ดังนั้นหากอาร์เรย์เป็นเหมือน [4,9,3]