Exemplos de Deque.AddRear em C# (CSharp)

Exemplo n.º 1

Arquivo: SlidingWindowMaximum.cs Projeto: FelixFan1122/LeetCode

        public int[] MaxSlidingWindow(int[] nums, int k)
        {
            if (nums == null || nums.Length < k || k <= 0)
            {
                return(new int[0]);
            }

            var max    = new int[nums.Length - k + 1];
            var window = new Deque <int>(k);

            for (var i = 0; i < k; i++)
            {
                while (!window.IsEmpty && nums[window.PeekRear()] <= nums[i])
                {
                    window.RemoveRear();
                }

                window.AddRear(i);
            }

            max[0] = nums[window.PeekFront()];
            for (var i = k; i < nums.Length; i++)
            {
                if (window.PeekFront() == i - k)
                {
                    window.RemoveFront();
                }

                while (!window.IsEmpty && nums[window.PeekRear()] <= nums[i])
                {
                    window.RemoveRear();
                }

                window.AddRear(i);
                max[i - k + 1] = nums[window.PeekFront()];
            }

            return(max);
        }

Exemplo n.º 2

Arquivo: DequeTests.cs Projeto: istrupin/ciu-implementation-dotnet-core

 public void AddRearItems()
 {
     deq.AddRear(1);
     Assert.Equal(1, deq.GetLength());
 }