lintcode::min_path_sum 命名空间参考

LintCode 110. 最小路径和 更多...

类
class	Solution

函数
	TEST (min_path_sum, case1)
	TEST (min_path_sum, case2)
	TEST (min_path_sum, case3)

详细描述

LintCode 110. 最小路径和

函数说明

TEST() [1/3]

lintcode::min_path_sum::TEST	(	min_path_sum	,
		case1
	)

在文件 lintcode_test.cpp 第 92 行定义.

                                  {
            int input[3][3] = {{1, 3, 1}, {1, 5, 1}, {4, 2, 1}};
            auto vec        = vector<vector<int>>();
            vec.resize(3);
            for(int i = 0; i < 3; i++) {
                const auto to_add = vector(begin(input[i]), end(input[i]));
                vec[i]            = to_add;
            }
            auto sol = Solution();
            ASSERT_EQ(7, sol.minPathSum(vec));
        }

引用了 pat::a::a7_2::vec.

TEST() [2/3]

lintcode::min_path_sum::TEST	(	min_path_sum	,
		case2
	)

在文件 lintcode_test.cpp 第 104 行定义.

                                  {
            int input[1][3] = {{1, 3, 2}};
            auto vec        = vector<vector<int>>();
            vec.resize(1);
            for(int i = 0; i < 1; i++) {
                const auto to_add = vector(begin(input[i]), end(input[i]));
                vec[i]            = to_add;
            }
            auto sol = Solution();
            ASSERT_EQ(6, sol.minPathSum(vec));
        }

引用了 pat::a::a7_2::vec.

TEST() [3/3]

lintcode::min_path_sum::TEST	(	min_path_sum	,
		case3
	)

在文件 lintcode_test.cpp 第 116 行定义.

                                  {
            int input[8][8] = {{1, 4, 8, 6, 2, 2, 1, 7}, {4, 7, 3, 1, 4, 5, 5, 1}, {8, 8, 2, 1, 1, 8, 0, 1}, {8, 9, 2, 9, 8, 0, 8, 9}, {5, 7, 5, 7, 1, 8, 5, 5}, {7, 0, 9, 4, 5, 6, 5, 6}, {4, 9, 9, 7, 9, 1, 9, 0}};
            auto vec        = vector<vector<int>>();
            vec.resize(8);
            for(int i = 0; i < 8; i++) {
                const auto to_add = vector(begin(input[i]), end(input[i]));
                vec[i]            = to_add;
            }
            auto sol = Solution();
            ASSERT_EQ(37, sol.minPathSum(vec));
        }

引用了 pat::a::a7_2::vec.