bobo老师leetcode怎么没有样例?

来源:9-2 第一个动态规划问题 Climbing Stairs

gzcoder

2017-04-09

因为平时做oj都有....突然没有一下好多不明白..

写回答

1回答

liuyubobobo

2017-04-09

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的代码编写有更多介绍:)

0
7
liuyubobobo
当然会啦。任何学习都是一个过程,需要时间的积累。从没有思路,到有些思路,简单的问题也能做出来,这就是进步啊!继续努力,会有更大的进步的!不过,在刷题和看书思考,这二者之间应该找到一个平衡。不一定刷题越多越好,关键要把做过的问题理清楚,不能糊里糊涂拿个accepted就了事。另外,一些算法方面的经典书籍,闲的没事儿可以看看,和刷题是两种进步。加油!:)
2017-04-11
共7条回复

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题,高频算法题解析,强化训练

7410 学习 · 1150 问题

查看课程