o***d
发帖数: 313 | 1 今天发生两次了,c++, 同样的test case,我用VS2010和cygwin都测试没问题,leetcode就
是fail........
比如这个:
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isValidBST(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
// Start typing your C/C++ solution below
// DO NOT write int main() function
static TreeNode* prevNode = NULL;
if (!root)
return true;
//in-order trav
if(!isValidBST(root->left))
return false;
if((prevNode)&&(prevNode->val>=root->val))
return false;
prevNode = root;
if(!isValidBST(root->right))
return false;
return true;
}
};
//--------------测试结果
input output expected
{} true true
{0} true true
{1} true true
{1,1} false false
{1,#,1} false false
{0,-1} false true
{0,#,-1} false false
{0,1} false false
{0,#,1} true true
{2,1,3} true true
{10,5,15,#,#,6,20} false false
{3,1,5,0,2,4,6} false true
{3,1,5,0,2,4,6,#,#,#,3} false false
但是我用VS2010测过{0,-1}的case,没问题啊
//---------my test code-----------
int main()
{
TreeNode node(0);
TreeNode left(-1);
node.left = &left;
Solution sol;
bool bT = sol.isValidBST(&node);
cout << bT << endl;
} | l*****a
发帖数: 14598 | 2 你试试用visual studio跑一堆case看看结果
不要只跑一个
leetcode就
【在 o***d 的大作中提到】
: 今天发生两次了,c++, 同样的test case,我用VS2010和cygwin都测试没问题,leetcode就
: 是fail........
: 比如这个:
: /**
: * Definition for binary tree
: * struct TreeNode {
: * int val;
: * TreeNode *left;
: * TreeNode *right;
: * TreeNode(int x) : val(x), left(NULL), right(NULL) {}
| o***d
发帖数: 313 | 3 okay, 我try try
【在 l*****a 的大作中提到】
: 你试试用visual studio跑一堆case看看结果
: 不要只跑一个
:
: leetcode就
| l*****a
发帖数: 14598 | 4 what is the result?
【在 o***d 的大作中提到】
: okay, 我try try
| l********t
发帖数: 878 | 5 因为Leetcode用同一个class/函数测试很多cases，所以你这个
static TreeNode* prevNode = NULL;
可能在case和case之间会出问题。 | o***d
发帖数: 313 | 6 确实如此,不用static就好了
thanks
【在 l********t 的大作中提到】
: 因为Leetcode用同一个class/函数测试很多cases，所以你这个
: static TreeNode* prevNode = NULL;
: 可能在case和case之间会出问题。
| f*****7
发帖数: 92 | 7 我都是直接在leetcode上直接写C++的
出bug了裸眼看
有一两题实在搞不定的
再用visual studio调试 |
|
