Kth أكبر عنصر في حل Leetcode التدفق

بيان المشكلة في هذه المسألة ، علينا تصميم فئة KthLargest () تحتوي في البداية على عدد صحيح k ومجموعة من الأعداد الصحيحة. نحتاج إلى كتابة مُنشئ معلمات له عندما يتم تمرير عدد صحيح k وأرقام الصفيف كوسائط. يحتوي الفصل أيضًا على وظيفة add (val) التي تضيف ...

المزيد

حل Min Stack Leetcode

Problem Statement   Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) — Push element x onto stack. pop() — Removes the element on top of the stack. top() — Get the top element. getMin() — Retrieve the minimum element in the stack. …

المزيد

حل Leetcode تصميم نظام وقوف السيارات

Problem Statement   In this problem, we have to design a parking lot. We have 3 kinds of parking spaces (big, medium and small). All these parking spaces has some fixed number of empty slots initially. Like, in big type of space, we can place at most b cars. In small …

المزيد

إضافة كلمة والبحث عنها - تصميم هيكل البيانات LeetCode

تطلب منا مشكلة "إضافة كلمة والبحث عنها - تصميم بنية البيانات" LeetCode إنشاء أو تصميم بنية بيانات جديدة. مثل ذلك الذي يمكن استخدامه لإضافة كلمة أو تخزينها والبحث عن الكلمات حيث يمكن لوظيفة البحث البحث حتى عن تعبير عادي من الكلمة. ...

المزيد

إدراج حذف GetRandom

في مشكلة Insert Delete GetRandom ، نحتاج إلى تصميم بنية بيانات تدعم جميع العمليات التالية في متوسط ​​وقت O (1). insert (val): يُدخل قيمة عنصر إلى المجموعة إذا لم تكن موجودة بالفعل. remove (val): يزيل عنصر val من المجموعة إذا كان موجودًا. getRandom: إرجاع عنصر عشوائي من المجموعة الحالية ...

المزيد

مين ستاك

في مشكلة المكدس الصغيرة ، يتعين علينا تصميم مكدس لتنفيذ الوظائف التالية بكفاءة ، اضغط (x) -> ادفع عنصرًا x إلى المكدس المنبثق () -> إزالة العنصر الموجود أعلى قمة المكدس () -> إرجاع العنصر في أعلى المكدس getMin () -> إرجاع الحد الأدنى للعنصر الحالي ...

المزيد

تنفيذ المكدس باستخدام قوائم الانتظار

Implement the following functions of stack data structure using standard operations of queue, push(x) –> Push an element x to the stack pop() –> Removes the element on top of stack top() –> Return the element on top of stack empty() –> Return whether the stack is empty Examples   Input: …

المزيد

البحث عن الوسيط من دفق البيانات

في البحث عن الوسيط من مشكلة تدفق البيانات ، قدمنا ​​أن الأعداد الصحيحة تتم قراءتها من تدفق البيانات. ابحث عن وسيط جميع العناصر التي تمت قراءتها حتى الآن بدءًا من العدد الصحيح الأول حتى آخر عدد صحيح. مثال الإدخال 1: تيار [] = {3,10,5,20,7,6،3،6.5،XNUMX،XNUMX،XNUMX} الإخراج: XNUMX XNUMX ...

المزيد

تنفيذ ذاكرة التخزين المؤقت LRU

ذاكرة التخزين المؤقت الأقل استخدامًا (LRU) هي نوع من الطرق المستخدمة للحفاظ على البيانات بحيث يكون الوقت المطلوب لاستخدام البيانات هو الحد الأدنى الممكن. خوارزمية LRU المستخدمة عند امتلاء ذاكرة التخزين المؤقت. نقوم بإزالة البيانات الأقل استخدامًا مؤخرًا من ذاكرة التخزين المؤقت لـ ...

المزيد