leetcode中，代码怎样调试，创造本地执行环境

于 2017-07-03 21:10:00 发布
阅读量5.1k 收藏 4
点赞数
文章标签： 数据结构与算法 开发工具 c/c++
本文分享了LeetCode的使用心得及技巧，介绍了如何利用随机数和手动输入构造链表、树等数据结构进行调试，适合初学者入门。

初次接触leetcode，是我在一个招聘站点上看的，这个OJ真有那么厉害吗？

这几天在这个OJ上做了几道题，发现他的几个特点，1、题目不难（相对于ACM来说，我被ACM虐到至今无力），评判没那么苛刻，2、十分基础，从链表、树到动态规划等，都是很基本很经典的内容。相当的靠基本功，3、没有本地调试环境，直接在站点上提交，后台评判系统帮你完毕程序输入、评判输出的功能，4、国内外业内认可。有许多人都刷满了，留下了许多的优秀的演示样例代码。5、支持C++ 11的特性哦，一个autokeyword会让你爽大大的。

所以我认定这个OJ对巩固算法和数据结构的基本功，以及应付面试笔试有非常大作用。决定開始刷题。

初次刷体感到非常不适应，题目网页仅仅须要class Solution，没有输入，也没有输出什么的，调试在哪里？后来我发现，没有条件，那就须要自己创造条件了。

由于网上大部分都是解题提交的思路。不利于新手上路，所以我想写这么一个帖子，希望能对他人有所帮助，所以大牛莫笑呵呵。

好吧。假设有链表题。那么我们自己写main函数，首先去构造链表，然后去排序啦去反向了什么的。假设有树题，那么我们自己写main函数，去构造树，然后调试。

嗯，这里就须要这么几个要素：

1、程序输入的数据，就是用来构造链表、树的内容的数据。一个来源是rand()，使用随机数，还有一个来源就是手动输入了。

在链表题中。因为我们仅仅须要一些内容，来看看排序效果什么的。所以能够通过随机数来产生数据，代码（仅仅写有关的头文件和语句）例如以下：

#include <stdlib.h>
#include <time.h>
int lt = time(NULL);
srand(lt);
int len = rand()%100;
int data = rand() % 100;
如此去产生随机数据

在树题中，比方有题目是推断是否是对称树（symmetric tree），那么我们希望手动输入树的数据为好，将树的节点内容以main函数參数输入给程序，运行时如 ：

./symmetric_tree 123##5

这里的123##5是leetcode中的树的表示，事实上就是依照满二叉树的按层遍历来构造的。123##5构造了例如以下一颗树，当中2的1的左右孩子是2、3，2的左右孩子是##，就是空。2 是一个叶子节点了，3的左孩子是5。右孩子是空，空就不用输入数据了。调试时，我们须要依照这样的方式构造树。

1

2 3

# # 5

2、构造链表，代码例如以下

void addToTail(ListNode **head, int val)
{
	ListNode *node = new ListNode(val);
	if(!*head)
	{
		*head = node;	
	}
	else
	{
		ListNode *tmp = *head;
		while(tmp->next)
			tmp = tmp->next;
		tmp->next = node;
	}
}


int main()
{
	int lt = time(NULL);
	srand(lt);
	int len = rand()%20;
	cout << len<<endl;
	if(len < 1)
		return 0;
<span style="white-space:pre">	</span>ListNode *root = NULL;
        for(int i=0; i<len; i++)
                  addToTail(&root, rand()%100)
         

}
3、构造树

依照 123##5构造二叉树，当中constructTree函数属于按层构造二叉树的方式。

#include <stdio.h>
#include <stdlib.h>
#include <stack>
#include <iostream>
#include <vector>
#include <typeinfo>
#include <exception>
#include <map>
#include <list>
#include <algorithm>
#include <time.h>
using namespace std;

struct TreeNode
{
	int	val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int val):val(val), left(NULL),right(NULL){} ; 
};

TreeNode *constructTree(char *dat , int len)
{
	TreeNode *root = NULL;
	int index = 0;
	if(len > 0)
		root = new TreeNode(dat[index] - '0');
	else
		return NULL;

	list<TreeNode *> node;
	node.push_back(root);
	index ++;
	while(index < len)
	{
		if(!node.empty())
		{
			TreeNode *root = node.front();
			if(index < len )
			{
				if(dat[index] != '#')
				{
					root->left = new TreeNode(dat[index] - '0');	
					node.push_back(root->left);
				}
				index ++;
			}
			if(index < len )
			{
				if(dat[index] != '#')
				{
					root->right = new TreeNode(dat[index] - '0');	
					node.push_back(root->right);
				}
				index ++;
			}
			node.pop_front();
		}
	}

	return root;
}


class Solution {
	public:
		vector<int> inorderTraversal(TreeNode *root) {
			vector<int > tree;
			TreeNode *node = root;
//			traversal(node, tree);
			itera_traversal(node, tree);			
			return tree;
		}
		void traversal(TreeNode *node, vector<int> &tree)
		{
			if(!node)
				return;

			traversal(node->left, tree);
			tree.push_back(node->val);
			traversal(node->right, tree);

		}
		void itera_traversal(TreeNode *node, vector<int> &tree)
		{
			stack<TreeNode *> lroot;
			TreeNode *root = node;
			while(root || !lroot.empty())
			{
				while(root)
				{
					lroot.push(root);
					root = root->left;
				}
				if(!lroot.empty())
				{
					root = lroot.top();
					tree.push_back(root->val);
					lroot.pop();
					root = root->right;
				}
			}		
		}
};


int main(int argc, char *argv[])
{
	if(argc < 2)
	{
		cout <<"Usage: ./binary_tree_inorder_traversal treelist(1234#5####6)"<<endl;
		exit(1);
	}

	string treeinfo = argv[1];
	if(treeinfo.size() < 1)
	{
		cout <<"tree data invalid"<<endl;
		exit(1);
	}
	int len = treeinfo.size();
	char *dat = new char[len];
	for(int i=0; i<len; i++)
	{
		dat[i] = treeinfo[i];	
	}
	for(int i=0; i<len; i++)
		cout << "\t"<<dat[i] ;
	cout << endl;

	TreeNode *root = NULL;
	root = constructTree(dat, len);

	Solution s;
	vector<int > seq = s.inorderTraversal(root);
	for(int i=0; i<seq.size(); i++)
		cout <<"\t"<<seq[i];
	cout << endl;
	cout << endl;

	delete dat;
}

只是这样的123##5的方式有一定缺陷，在某个节点值为15、20，344等的时候，怎么办了。那就仅仅能依照把全部參数都输入给main函数。运行时类似于

./validate_binary_search_tree.o 4 2 6 5 3 1 # 6

#include <stdio.h>
#include <stdlib.h>
#include <stack>
#include <iostream>
#include <vector>
#include <typeinfo>
#include <exception>
#include <map>
#include <list>
#include <algorithm>
#include <time.h>
#include <string.h>
using namespace std;

struct TreeNode
{
	int	val;
	TreeNode *left;
	TreeNode *right;
	TreeNode(int val):val(val), left(NULL),right(NULL){} ; 
};

TreeNode *constructTree(int *dat , int len)
{
	TreeNode *root = NULL;
	int index = 0;
	if(len > 0)
		root = new TreeNode(dat[index]);
	else
		return NULL;

	list<TreeNode *> node;
	node.push_back(root);
	index ++;
	while(index < len)
	{
		if(!node.empty())
		{
			TreeNode *root = node.front();
			if(index < len )
			{
				if(dat[index] != '#')
				{
					root->left = new TreeNode(dat[index]);	
					node.push_back(root->left);
				}
				index ++;
			}
			if(index < len )
			{
				if(dat[index] != '#')
				{
					root->right = new TreeNode(dat[index]);	
					node.push_back(root->right);
				}
				index ++;
			}
			node.pop_front();
		}
	}

	return root;
}

void traversal(TreeNode *node)
{
	if(!node)
		return;
	cout <<"\t"<< node->val;
	traversal(node->left);
	traversal(node->right);
}

class Solution {
	public:
		bool isValidBST(TreeNode *root)
		{
			int minmum = 0xffffffff;
			return judge(root, minmum);
		}

		bool judge(TreeNode *root, int &min)
		{
			if(!root)
				return true;
			bool flag = judge(root->left, min);
			if(!flag)
				return false;
			if(root->val < min)
				return false;
			min = root->val;
			return judge(root->right, min);
		}
};



int main(int argc, char *argv[])
{
	if(argc < 2)
	{
		cout <<"Usage: ./binary_tree_inorder_traversal tree_list(4 2 6 5 3 1 # 6) "<<endl;
		exit(1);
	}

	int len = argc -1 ;
	cout << len <<endl;

	int *data = (int *)malloc(sizeof(int) * len);
	memset(data, 0, sizeof(char)*len);
	for(int i=1; i<argc; i++)
	{
		if(*argv[i] != '#')
			data[i-1] = atoi(argv[i]) ;
		else
			data[i-1] = '#';
	}
	for(int i=0; i < len ; i++)
		cout <<"\t"<< data[i] ;
	cout << endl;
	cout << endl;

	TreeNode *tree = NULL;
	tree = constructTree(data, len);

	traversal(tree);
	cout << endl;

	Solution s;
	cout << s.isValidBST(tree) <<endl;
}

这种方法将每一个參数都atoi为整数，那么在构造二叉树函数constructTree中，就须要注意。‘#’的ascii码值是34，小心哦。只是用来測试，勉强可用吧。

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值