// Algorithm.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
//#include "PaperMoneyChange.h"
//#include "07-Reverse.h"
//#include "98-IsValidBST.h"
/*#include "06-ZConvert.h"*/
/*#include "05-LongestPalindrome.h"*/
//#include "StrFunc.h"
//#include "BinarySearch.h"
//#include "ListFunc.h"

//#include "MinCutPalindrome.h"

//#include "12-IntToRoman.h"
//#include "50-Pow.h"

//#include "14-longestCommonPrefix.h"
//#include "15-threeSum.h"
// 
// #include "20-ValidSymbol.h"
// 
// 
// void func()
// {
// 	static int val;
// }
// int Add_n(int n)
// {
// 	static int i = 100;
// 	i += n;
// 	return i;
// }

// class A
// {
// public: 
// 	A(void) { printf("constuctor A ]\n"); }
// protected:
// 	virtual ~A(void) { printf("Deconstructor A \n"); }
// 
// private:
// 	int m_nval;
// };

#include <vector>
#include <iostream>
#include <algorithm>
//#include "math.h"
//#include "LRU.h"
/*#include "largestArea.h"*/


#include "10000-joinQuant.h"
#include "121-maxProfit.h"
#include "119-longestConsecutive.h"

#include <assert.h>

using namespace  std;

// int ArrayChallenge(int arr[], int arrLength) {
// 
// 	// code goes here  
// 	vector<int> dp(arrLength, INT_MIN);
// 	int res = INT_MIN;
// 	for (auto i = 0; i < arrLength - 1; ++i)
// 	{
// 		dp[i] = INT_MIN;
// 		for (auto j = i + 1; j < arrLength; ++j)
// 		{
// 			dp[i] = max(dp[i], arr[j] - arr[i]);
// 			
// 		}
// 		cout << dp[i] << " ";
// 		res = max(res, dp[i]);
// 	}
// 	return res;
// }

int _tmain(int argc, _TCHAR* argv[])
{
	//string str[] = { "A", "B", "A", "C", "A", "B" };
	
	//string res = MathChallenge("4 - 2 = x");
//	int arr[] = { 6, 3, 1, 4, 12, 4 };

	SolutionMaxProfit s;
	s.test();

	//int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr[] = { 3,6,7,1,8,9 };

	SolutionJoinQuant1 t;
	int m = t.MinShipWithDays(arr,6, 4);
	
	std::cout << m << std::endl;
	
/*	int area = ArrayChallenge(arr, 6);*/
	//string res = ArrayChallenge(str, 6);

//	int arr[] = { 10,12,4,5,9 };
	//int res = ArrayChallenge(arr, 5);
	
// 	string str = { "4 - 2 = x" };
// 	std::string res = MathChallenge(str);
// 
 
// 	int nTest = Add_n(10);
// 	std::cout << nTest << std::endl;
// 	nTest = Add_n(10);
// 	std::cout << nTest << std::endl;
// 
// 	char szTmp[56] = { 0 };
// 	strcat(szTmp, "helloworld");
// 
// 	float flValue = 0;
// 	
// 	if (flValue > -1e-6 && flValue <= 1e-6)
// 	{
// 		std::cout << "Test" << std::endl;
// 	}

	//StrFunc strf;
	//std::cout << strf.myAtoi("2147483648") << std::endl;

	//std::cout << strf.strstr_28("hello", "ll") << std::endl;
	//cout << strf.strstr_KMP("abaabaabbabaaabaabbabaab", "abaabbabaab") << endl;

// 
// 	SingleList List;
// 	List.TestSingleList();

	//Solution solut;
	///solut.TestMinCut();
// 	solut.TestIntToRoman();
// 	solut.TestRomanToInt();
// 	solut.TestSearch();
// 	LCP lcpTmp;
// 	lcpTmp.TestLCP();
		
// 	std::string str("ningbeifei");
// 	std::string strTest(str, 1, 5);
// 	cout << strTest << endl;
// 	CThreeSum thre;
// 	thre.TestThreeSum_0();

// 	C20Solution so;
// 	bool bRet = so.isValid("()[]{}");
// 	printf("%d\n", bRet);

//

	Solution119 s119;
	assert(s119.Test());
	system("pause");
	return 0;
}