สมมติว่าเรามีต้นไม้ที่เชื่อมต่อแบบไม่มีทิศทางและมีโหนด N อยู่ สิ่งเหล่านี้ถูกระบุว่าเป็น 0...N-1 และขอบ N-1 ขอบ ith เชื่อมต่อโหนด edge[i][0] และ edge[i][1] เข้าด้วยกัน เราต้องหารายการที่ ans[i] คือผลรวมของระยะทางระหว่างโหนด i และโหนดอื่นๆ ทั้งหมด ดังนั้น หากอินพุตเป็น N =6 และ edge =[(0,1),(0,2),(2

สมมติว่าเรามีสตริง X และ Y สองสตริง สิ่งเหล่านี้จะคล้ายคลึงกันหากเราสามารถสลับตัวอักษร X สองตัวได้ ดังนั้นมันจึงเท่ากับ Y นอกจากนี้ สตริง X และ Y สองสตริงจะคล้ายกันหากเท่ากัน ตัวอย่างเช่น ลองพิจารณา สองสตริงเป็นเหมือน tars และ rats คล้ายกัน หากเราสลับ t และ r เราจะพบสตริงอื่น ตอนนี้ rats และ arts คล

สมมติว่าเรามีกราฟที่เชื่อมต่อแบบไม่มีทิศทางและมีโหนด N โหนด โหนดเหล่านี้มีป้ายกำกับว่า 0, 1, 2, ..., N-1 ความยาวของกราฟจะเป็น N และ j ไม่เหมือนกับ i ที่อยู่ในรายการ graph[i] เพียงครั้งเดียว ถ้าหากว่าโหนด i และ j เชื่อมต่อกัน เราต้องหาความยาวของเส้นทางที่สั้นที่สุดที่เข้าชมทุกโหนด เราสามารถเริ่มต้นแล

สมมติว่าเรามีสตริง A และ B สองสตริง สองสตริงนี้เป็น K-similar (โดยที่ K เป็นจำนวนเต็มที่ไม่ติดลบหนึ่งค่า) หากเราสามารถสลับตำแหน่งของตัวอักษรสองตัวใน A ตรง K ครั้งเพื่อให้สตริงที่ได้คือ B ดังนั้นเราจึงได้ สองแอนนาแกรม A และ B เราต้องหา K ที่เล็กที่สุดที่ A และ B เป็น K-similar ดังนั้น หากอินพุตเป็น

สมมติว่ามีคนงาน N ผู้ปฏิบัติงานแต่ละคนมีพารามิเตอร์คุณภาพ พนักงานคนที่ i มีคุณภาพ[i] และค่าจ้างขั้นต่ำที่คาดหวัง[i] ตอนนี้เราต้องการจ้างคนงาน K เพื่อจัดตั้งกลุ่มที่ได้รับค่าจ้าง เมื่อเราจ้างคนงานกลุ่ม K เราต้องจ่ายตามกฎต่อไปนี้ - พนักงานแต่ละคนในกลุ่มที่ได้รับค่าจ้างควรได้รับค่าจ้างตามอัตราส่วนขอ

สมมติว่าเรามีอาร์เรย์ A เราต้องหาความยาวของอาร์เรย์ย่อยที่สั้นที่สุด ไม่ว่าง และต่อเนื่องกันของ A ซึ่งมีผลรวมอย่างน้อย K หากไม่มีอาร์เรย์ย่อยดังกล่าว ให้คืนค่า -1 =6 เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - n :=ขนาดของ A ตอบ :=n + 1, j :=0, sum :=0 กำหนดหนึ่ง deque dq สำหรับการเริ่ม

สมมติว่ามีรถที่เดินทางจากตำแหน่งเริ่มต้นไปยังปลายทางซึ่งอยู่ห่างจากตำแหน่งเริ่มต้นไปทางทิศตะวันออก t ไมล์ ระหว่างทางมีปั๊มน้ำมันหลายแห่ง ดังนั้น แต่ละสถานี[i] แทนปั๊มน้ำมันที่สถานี[i][0] ไมล์ทางตะวันออกของตำแหน่งเริ่มต้น และสถานีนั้นมีสถานี[i][1] น้ำมัน หากรถสตาร์ทด้วยขนาดถังแก๊สที่ไม่มีที่สิ้นสุด

สมมติว่ามีแก๊งค์ที่มีคนจีและรายการอาชญากรรมต่างๆ ที่พวกเขาสามารถก่อได้ อาชญากรรมครั้งที่ i สร้างผลกำไรมูลค่ากำไร[i] และต้องการให้สมาชิกแก๊งค์[i]เข้าร่วม หากสมาชิกแก๊งมีส่วนร่วมในอาชญากรรมอย่างใดอย่างหนึ่ง ว่าเขาไม่สามารถมีส่วนร่วมในอาชญากรรมอื่นได้ ตอนนี้ ให้เรากำหนดรูปแบบการทำกำไรของกลุ่มย่อยของอา

สมมติว่าเราให้ไข่ K และเรามีอาคารที่มีชั้น N ตั้งแต่ 1 ถึง N ตอนนี้ไข่แต่ละฟองมีหน้าที่เหมือนกัน และถ้าไข่แตก เราจะไม่ทิ้งมันอีก มีชั้น F ที่มีค่าระหว่าง 0 ถึง N โดยที่ไข่ที่ตกที่ชั้นที่สูงกว่า F จะแตก และไข่ที่ตกที่หรือต่ำกว่าชั้น F จะไม่แตก ในแต่ละการเคลื่อนไหว เราอาจเอาไข่หนึ่งฟองแล้ววางจากชั้น

สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็ม ให้พิจารณาลำดับย่อยที่ไม่ว่างทั้งหมดของ A สำหรับลำดับ S ใดๆ ให้พิจารณาความกว้างของ S คือผลต่างระหว่างองค์ประกอบสูงสุดและต่ำสุดของ S เราต้องหาผลรวมของความกว้างของ ลำดับย่อยทั้งหมดของ A คำตอบอาจมีขนาดใหญ่มาก ดังนั้นให้ส่งคืน modulo 10^9 + 7 ดังนั้น ถ้าอินพุตเป็นเห

สมมติว่าเราต้องการใช้หนึ่งสแต็คที่เรียกว่า FreqStack FreqStack ของเรามีสองหน้าที่ - push(x) สิ่งนี้จะผลักจำนวนเต็ม x ลงบนสแต็ก pop() สิ่งนี้จะลบและส่งคืนองค์ประกอบที่บ่อยที่สุดในสแต็ก หากมีองค์ประกอบมากกว่าหนึ่งรายการที่มีความถี่เท่ากัน องค์ประกอบที่ใกล้กับด้านบนของสแต็กที่สุดจะถูกลบออกและส่งค

สมมติว่ามีสตริง S ตัวอักษรทั้งหมดใน S เป็นตัวพิมพ์เล็ก จากนั้น เราอาจจะทำการเคลื่อนไหวใดๆ ในแต่ละการเคลื่อนไหว เราเลือกอักษร K ตัวแรก และนำออก และวางไว้ที่ส่วนท้ายของสตริง เราต้องหาสตริงพจนานุกรมที่เล็กที่สุดที่เราจะมีได้หลังจากการเคลื่อนไหวหลายครั้ง ดังนั้น หากอินพุตเป็นเหมือน cabaa และ K =3 เอาต

สมมติว่าเรามีชุดของตัวเลข D หนึ่งชุด ซึ่งเป็นชุดย่อยที่ไม่ว่างเป็น {1, 2, 3, 4, 5, 6, 7, 8, 9} ยกเว้น 0 ตอนนี้ เราจะเขียนตัวเลขบางตัวโดยใช้ตัวเลขเหล่านี้ โดยใช้แต่ละหลักกี่ครั้งก็ได้ตามต้องการ ดังนั้น ถ้า D ={2,3,7} เราอาจเขียนตัวเลขเช่น 23, 771, 2372327 ตอนนี้เราต้องหาจำนวนเต็มบวกที่สามารถเขียนได

สมมติว่าเรามีสตริง S นี่คือสตริงของอักขระจากชุด {D, I} (D หมายถึง ลดลง และฉันหมายถึง เพิ่มขึ้น) ตอนนี้ให้พิจารณาว่าการเรียงสับเปลี่ยนที่ถูกต้องคือการเรียงสับเปลี่ยน P[0], P[1], ..., P[n] ของจำนวนเต็ม {0 ถึง n} เพื่อให้ i ทั้งหมดเป็นไปตามกฎเหล่านี้: P[i+1]; มิฉะนั้นเมื่อ S[i] ==I แล้ว P[i]

สมมติว่าเรามีจำนวนเต็มบวก N ซึ่งเรียกว่า superpalindrome หากเป็นพาลินโดรม และมันคือกำลังสองของพาลินโดรมด้วย ตอนนี้ให้พิจารณาว่าเรามีจำนวนเต็มบวกสองจำนวน L และ R เราต้องหาจำนวนของ superpalindromes ในช่วง [L, R] ที่รวมไว้ ดังนั้น หากอินพุตมีค่าเท่ากับ L =5 และ R =500 เอาต์พุตจะเป็น 3 ดังนั้น superpal

สมมติว่าเรามีเครื่องเล่นเพลงซึ่งมีเพลง N เพลงที่แตกต่างกันและเราอยากฟังเพลง L ระหว่างการเดินทาง ดังนั้นเราต้องสร้างเพลย์ลิสต์เพื่อให้เป็นไปตามเงื่อนไขเหล่านี้ - ทุกเพลงเล่นอย่างน้อยหนึ่งครั้ง เพลงสามารถเล่นได้อีกครั้งก็ต่อเมื่อมีการเล่นเพลงอื่นของ K เท่านั้น เราต้องหาจำนวนเพลย์ลิสต์ที่เป็นไ

สมมติว่าเรามีอาร์เรย์ A เท่ากับ 0 และ 1 วินาที เราต้องแบ่งอาร์เรย์ออกเป็น 3 ส่วนที่ไม่ว่าง เพื่อให้ส่วนทั้งหมดเหล่านี้แทนค่าไบนารีเดียวกัน หากเป็นไปได้ ให้ส่งคืน [i, j] ใดๆ ที่มี i+1

สมมติว่าเรามีสตริง S เราต้องนับจำนวนลำดับย่อยที่แตกต่างกันของ S ผลลัพธ์อาจมีขนาดใหญ่ ดังนั้นเราจะส่งคืนคำตอบ modulo 10^9 + 7 ดังนั้น ถ้าอินพุตเป็นเหมือน bab ผลลัพธ์จะเป็น 6 เนื่องจากมี 6 ลำดับที่แตกต่างกัน ซึ่งได้แก่ a, b, ba, ab, bb, abb เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ - กำหนดฟังก์

สมมติว่าเรามีอาร์เรย์ A ของสตริง เราต้องหาสตริงที่เล็กที่สุดที่มีแต่ละสตริงใน A เป็นสตริงย่อย นอกจากนี้เรายังสามารถสรุปได้ว่าไม่มีสตริงใดใน A เป็นสตริงย่อยของสตริงอื่นใน A. ดังนั้น หากอินพุตเป็น [dbsh,dsbbhs,hdsb,ssdb,bshdbsd] เอาต์พุตจะเป็น hdsbbhssdbshdbsd เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่า

สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็มบวกเฉพาะ พิจารณากราฟต่อไปนี้ − มีจำนวนโหนดที่มีความยาว A[0] ถึง A[ขนาด A - 1] มีขอบระหว่าง A[i] และ A[j] เมื่อ A[i] และ A[j] มีปัจจัยร่วมมากกว่า 1 เราต้องหาขนาดขององค์ประกอบที่เชื่อมต่อที่ใหญ่ที่สุดในกราฟ ดังนั้นหากอินพุตเป็น [4,6,15,35] ผลลัพธ์จะเป็น 4 เพื่อแก