Kth ትልቁ ንጥረ በዥረት Leetcode መፍትሄ ውስጥ

የችግር መግለጫ በዚህ ችግር ውስጥ መጀመሪያ ኢንቲጀር k እና ባለ ብዙ ኢንቲጀሮች ያለው ክፍል KthLargest () ን ማዘጋጀት አለብን። አንድ ኢንቲጀር ኬ እና የድርድር ቁጥሮች እንደ ነጋሪ እሴቶች ሲተላለፉ ለእሱ ግቤት ያለው ግንባታ መፃፍ አለብን። ክፍሉ እንዲሁ የተጨማሪ ተግባር (ቫል) አለው…

ተጨማሪ ያንብቡ

በ “Array Leetcode Solutions” ውስጥ Kth ትልቁ አካል

በዚህ ችግር ውስጥ ፣ kth ትልቁን ንጥረ ነገር ባልተደረደረ ድርድር ውስጥ መመለስ አለብን። ድርድሩ ብዜቶች ሊኖሩት እንደሚችል ልብ ይበሉ። ስለዚህ ፣ የ Kth ትልቁን ንጥረ ነገር በተደረደረ ቅደም ተከተል ውስጥ ማግኘት አለብን ፣ የተለየውን የ Kth ትልቁን ንጥረ ነገር አይደለም። ምሳሌ ሀ = {4 ፣ 2 ፣ 5 ፣ 3…

ተጨማሪ ያንብቡ

ከፍተኛ ኬ ተደጋጋሚ ንጥረ ነገሮች

የችግር መግለጫ በከፍተኛ ኬ ተደጋጋሚ አካላት ውስጥ የድርድር ቁጥሮች [] ን ሰጥተናል ፣ k በጣም በተደጋጋሚ የሚከሰቱ አባሎችን ያግኙ። ምሳሌዎች ቁጥሮች [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 ቁጥሮች [] = {1} k = 1 1 ለከፍተኛ ኬ ተደጋጋሚ ንጥረ ነገሮች ግንባታ…

ተጨማሪ ያንብቡ

BST ን ወደ ሚን ክምር ይለውጡ

የችግር መግለጫ የተሟላ የሁለትዮሽ ፍለጋ ዛፍ ተሰጥቶት ፣ ወደ ሚንስ ክምር ለመለወጥ ስልተ ቀመር ይፃፉ ፣ ይህም BST ን ወደ Min Heap መለወጥ ነው። ሚን ክምር በአንድ መስቀለኛ ክፍል በግራ በኩል ያሉት እሴቶች በቀኝ ካሉ እሴቶች ያነሱ መሆን አለባቸው…

ተጨማሪ ያንብቡ

እጅግ በጣም አስቀያሚ ቁጥር

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. Note:  1 is considered to be the first super ugly number. Approach 1: Brute force   Main idea We will iterate …

ተጨማሪ ያንብቡ

K-th የተለየ ንጥረ ነገር በአንድ ድርድር ውስጥ

ኢንቲጀር ድርድር A ይሰጥዎታል ፣ በአንድ ድርድር ውስጥ k-th የተለየ አካል ያትሙ። የተሰጠው ድርድር የተባዙትን ሊይዝ ይችላል ፣ እና ውጤቱ በአንድ ድርድር ውስጥ ካሉ ልዩ ንጥረ ነገሮች ሁሉ k-th የተለየ አካል ማተም አለበት። K ከብዙ የተለያዩ አካላት በላይ ከሆነ ፣ ከዚያ ሪፖርት ያድርጉት። ምሳሌ ግቤት ፦…

ተጨማሪ ያንብቡ

ከፍተኛ ኬ ተደጋጋሚ ቃላት

በከፍተኛ ኬ ተደጋጋሚ የቃላት ችግር ውስጥ የቃላት ዝርዝር እና ኢንቲጀር ኬ ሰጥተናል። በዝርዝሩ ውስጥ በጣም በተደጋጋሚ ጥቅም ላይ የዋሉ ሕብረቁምፊዎችን ያትሙ። ምሳሌ ግቤት: ዝርዝር = {“ኮድ” ፣ “ሰማይ” ፣ “ብዕር” ፣ “ሰማይ” ፣ “ሰማይ” ፣ “ሰማያዊ” ፣ “ኮድ”} k = 2 ውፅዓት: የሰማይ ኮድ ግብዓት ዝርዝር =…

ተጨማሪ ያንብቡ

የተከታይ ድርድር ወደ ተከታታይ ውጤቶች

የተደረደረ ድርድር (ወደ ላይ በሚወጣ ቅደም ተከተል) ከተሰጠ ፣ ድርድሩ በ 1 ወይም ከዚያ በላይ በሆነ ርዝመት ከ 3 ጋር እኩል ከሆነ እያንዳንዱ ተከታይ ተከታታይ ቁጥሮች እንዲይዝ ይፈትሹ። ምሳሌዎች ግብዓት arr [] = {1,2,3,3,4,5} ውፅዓት: እውነተኛ ማብራሪያ ድርድሩ እንደ 2 ንዑስ […]

ተጨማሪ ያንብቡ

የኪ ሰራተኞችን ለመቅጠር አነስተኛ ዋጋ

የ K ሠራተኞችን ችግር ለመቅጠር በአነስተኛ ወጪ እኛ በትክክል የ K ሠራተኞችን ለመቅጠር የምንፈልገውን የ N ሠራተኞችን ሰጥተናል የተከፈለ ቡድን ለማቋቋም ፡፡ የአይ-ሰራተኛ ጥራት [i] እና አነስተኛ የደመወዝ ደመወዝ ደመወዝ [i] አለው። ክፍያ በሚከተሉት ህጎች መሠረት ይሰጣቸዋል-…

ተጨማሪ ያንብቡ

ቅድሚያ የሚሰጣቸውን ወረፋ ወይም ክምር በመጠቀም ቁልል እንዴት ተግባራዊ ማድረግ እንደሚቻል?

በቀዳሚነት ወረፋ ወይም ክምር እገዛ አንድ ቁልል ይተግብሩ። ቅድሚያ የሚሰጠው ወረፋ-ቅድሚያ የሚሰጠው ወረፋ የውሂብ አወቃቀር ቅድሚያ በመስጠት ተጨማሪ ከወረፋው ወይም ከቁልል መረጃ መዋቅር ጋር ተመሳሳይ ነው ፡፡ እያንዳንዱ ንጥረ ነገር የቅድሚያ ቁጥር ይሰጠዋል ፡፡ ለማጠቃለል ፣ ከፍተኛ ቅድሚያ የሚሰጣቸው አካላት ተመርጠዋል…

ተጨማሪ ያንብቡ