示例#1
0
        public void Test1()
        {
            var input  = new int[] { 10, 9, 2, 5, 3, 7, 101, 18 };
            var result = solution.LengthOfLIS(input);

            Assert.AreEqual(4, result);
        }
示例#2
0
        public void LengthOfLIS_Test_0()
        {
            var nums = new int[] { 10, 9, 2, 5, 3, 7, 101, 18 };

            var actual = target.LengthOfLIS(nums);

            Assert.Equal(4, actual);
        }
示例#3
0
        public void LengthOfLISTests()
        {
            LongestIncreasingSubsequence obj = new LongestIncreasingSubsequence();

            var arr = new int[] { 0, 4, 12, 2, 10, 6, 9, 13, 3, 11, 7, 15 };
            var x   = obj.LengthOfLIS(arr);//6

            arr = new int[] { 10, 9, 2, 5, 3, 7, 101, 18 };
            x   = obj.LengthOfLIS(arr);//4

            arr = new int[] {};
            x   = obj.LengthOfLIS(arr);//0
        }
示例#4
0
        public void LengthOfLIS_ShouldReturn_LengthOfLongestIncreasingSubsequence(
            int[] nums,
            int expectedResult)
        {
            // Arrange
            var increasingSubsequence = new LongestIncreasingSubsequence();

            // Act
            var result = increasingSubsequence.LengthOfLIS(nums);

            // Assert
            result.Should().Be(expectedResult);
        }