bobo老师leetcode怎么没有样例?
来源:9-2 第一个动态规划问题 Climbing Stairs
gzcoder
2017-04-09
因为平时做oj都有....突然没有一下好多不明白..
写回答
1回答
-
leetcode的很多问题确实没有测试样例,这其实也是在模拟面试的过程,因为很多真实的面试过程,提出面试问题并不会给出测试用例。
至于输入完成的条件,leetcode的问题解决格式和topcoder有些像,不像ACM比赛,输入直接从std给出。leetcode要求将问题解决的算法封装成一个Solution类里的函数,所有的输入通过参数传递完成。问题的结果也不需要打印出来,直接通过函数返回值返回即可。以 120 Triangle为例,
class Solution { public: int minimumTotal(vector<vector<int>>& triangle) { } }
其中,参数vector<vector<int>> &triangle中就存储了一个测试用例的所有数据,即一个二维数组存储了一个数字三角形的所有信息。你只需要基于这个参数解决问题就好了。最终,将你的算法计算出的结果在函数里return回去就好。提交给leetcode也只需要提交这个Solution类的代码,不需要提交main函数。
但如果你需要自己测试这个函数,则需要自己写main函数,自己创建相应的输入输出逻辑。这些逻辑leetcode不care,最终只要提交Solution类就好了。
估计你是跳着从动态规划开始看这个课程,在课程开始相关部分对leetcode的代码编写有更多介绍:)
072017-04-11
相似问题