public void TestLengthOfLongestSubstring()
{
string s = "abcabcbb";
int excepted = 3;
Assert.Equal(excepted, TwoPointers.LengthOfLongestSubstring(s));
}
static TwoPointers GetOnePointer()
{
var a = new TwoPointers();
a.a = new String("TestOnePointer Passed");
return(a);
}
public void TestMinWindow()
{
string s = "cabwefgewcwaefgcf";
string t = "cae";
Assert.Equal("cwae", TwoPointers.MinWindow(s, t));
}
public void TwoSortedArrayInterset()
{
Random rand = new Random();
int n1 = 3;
int n2 = 5;
//int[] nums1 = new int[n1];
//int[] nums2 = new int[n2];
//for (int i = 0; i < n1; i++)
//{
// nums1[i] = rand.Next(n1);
//}
//for (int i = 0; i < n2; i++)
//{
// nums2[i] = rand.Next(n2);
//}
//Array.Sort(nums1);
//Array.Sort(nums2);
int[] nums1 = { 2, 4, 5, 5, 7, 8, };
int[] nums2 = { 3, 5, 5, 8, 10, };
int[] Interset = nums1.Intersect(nums2).ToArray();
Assert.Equal(Interset, TwoPointers.TwoSortedArrayInterset(nums1, nums2));
}
static void Main(string[] args)
{
Console.WriteLine("----------------------START ALGORITHM TESTS----------------------");
SelectionSort.RunTests();
InsertionSort.RunTests();
Factorial.RunTests();
Palindrome.RunTests();
Recursion.RunTests();
MergeSort.RunTests();
QuickSort.RunTests();
BreadthFirstSearch.RunTests();
Console.WriteLine("----------------------END ALGORITHM TESTS----------------------");
Console.WriteLine("----------------------START PATTERN TESTS----------------------");
BFS.RunTests();
DFS.RunTests();
SlidingWindow.RunTests();
TwoPointers.RunTests();
FastSlowPointers.RunTests();
MergeIntervals.RunTests();
Console.WriteLine("----------------------END PATTERN TESTS----------------------");
}
public void TestReverseVowels()
{
string s = "hello";
string excepted = "holle";
Assert.Equal(excepted, TwoPointers.ReverseVowels(s));
}
public void TestPalindrome()
{
string s = "0P";
bool excepted = true;
Assert.Equal(excepted, TwoPointers.ValidPalindrome(s));
}
public void TestMinSubArrayLen()
{
int[] nums = { 2, 3, 1, 2, 4, 3 };
int excepted = 2;
Assert.Equal(excepted, TwoPointers.MinSubArrayLen(7, nums));
}
static TwoPointers GetTwoPointersStruct()
{
var a = new TwoPointers();
a.a = new String("TestTwoPointers");
a.b = new string("Passed");
return(a);
}
public void TestFindAnagrams()
{
String s = "cbaebabacd";
string p = "abc";
Assert.Equal(new List <int>()
{
0, 6
}, TwoPointers.FindAnagrams(s, p));
}
private static int GetDefaultStructLayoutPack()
{
int measureCount = 128;
int maxPack = 128;
int allocationToPackFactor = 4;
TwoPointers[] objects = new TwoPointers[16384];
int[] packCounts = new int[maxPack];
int bestPack = 0;
int bestPackCount = 0;
for (int i = 0; i < measureCount; i++)
{
// for (int j = 0; j<objects.Length; j++)
// objects[j] = null;
long mem = GetFreeMemory();
for (int j = 0; j < objects.Length; j++)
{
objects[j] = new TwoPointers();
}
try {
long memDiff = GetFreeMemory() - mem;
int pack = (int)(memDiff / (allocationToPackFactor * objects.Length));
if (pack < 1 || pack > maxPack)
{
continue;
}
packCounts[pack]++;
if (bestPackCount < packCounts[pack])
{
bestPack = pack;
bestPackCount = packCounts[pack];
}
}
catch (ArithmeticException) {
}
}
if (bestPack < 1 || bestPack > maxPack)
{
CoreLog.Warning("Suspicious RuntimeInfo.DefaultStructLayoutPack value is detected: {0}", bestPack);
bestPack = 4;
}
return(bestPack);
}
public void TestContainsNearbyDuplicate()
{
int[] nums = { 1, 2, 3, 1 };
Assert.Equal(true, TwoPointers.ContainsNearbyDuplicate(nums, 3));
}
public void TestIsHappy()
{
Assert.True(TwoPointers.IsHappy(2));
}
public void TestWordPattern()
{
Assert.True(TwoPointers.WordPattern("abba", "dog cat cat dog"));
}
public void TestFrequencySort()
{
Assert.Equal("", TwoPointers.FrequencySort("tree"));
}
public void TestThreeSum()
{
int[] nums = { -1, 0, 1, 2, -1, -4 };
Assert.Equal(null, TwoPointers.ThreeSum(nums));
}
public void TestFourSum()
{
int[] nums = { -3, -1, 0, 2, 4, 5 };
Assert.Equal(null, TwoPointers.FourSum(nums, 0));
}
