#我的leetcode 题解与测试函数

本项目包含一系列我的leetcode 解题算法以及测试函数

包含两个文件, leetcode.cpp与leetcodeconcurrency.cpp

leetcode.cpp:算法和测试函数

leetcodeconcurrency.cpp 多线程解题以及测试用相关部分

语言:C++

##leetcode.cpp

###普通题解

没啥新颖的,只有部分算法达到了100%,有兴趣就看吧

使用方法: solution[题目号]::leetcode一致的函数名,即可使用.

###测试函数

本文件包含一系列方便在提交前,能很方便的在初次调试自己算法之后,方便的构造测试用例提高ac率的函数. 包含在namespace testhelper里.

####testRvalue

leetcode里很多题目输入值为vector 每次我们构造测试用例需要类似: vector v1;然后将v1传给函数,不是很方便.如果构造很多组的话,想名字想半天,复制名字还可能出错 所以用这个函数可以使用右值构造一个无名vector,传给我们编写的算法函数. 使用方法:testRvalue(leetcodefunction, {1, 2, 3, 4, 5});其中RET为测试函数的返回值.leetcodefunction 为我们编写的算法.

####printContainerResult与printVectorResult2d

leetcode很多算法结果为一元数组或者二元数组 当我们调通算法之后,测试数据可能会很多,观察结果就是重要的一环. 此时我们可以使用printContainerResult来打印vector/list,不管里面包含的是什么,只要该类有重载ostream opreator<< 就可以打印. 使用方法 testhelper::printContainerResult({1, 2, 3, 4, 5},/", "/) 注意.此函数有第二个参数选项:分隔符:默认元素使用","分割数组之间元素, 你可以使用任意字符串自己分隔,接受右值. 二元数组使用printVectorResult2d({{1}, {2}, {3}})进行打印.

####printTreeResultprefix

leetcode 有一少部分算法需要生成树把root保存到vector, 为了调试,我对上面的打印函数进行了改动.使用前序遍历 目前没有需要,所以中序遍历和后续遍历暂时不会加. 使用方法:testhelper::printContainerResult(function()) function必须返回vector/list<TreeNode*> TODO,单独打印遍历树

####generateList/printListNode/deleteNodeList

leetcode有很多算法是链表算法. 而我们调试的时候则需要自己创建链表,基于leetcode给定元素使用类似数组的格式提供. 所以此函数为基于vector生成一个链表. 使用方法:testhelper::generateList<ListNode, vector>({ 1,1 }) 接受右值vector,在堆上依次創建節點,返回链表头节点 printListNode:遍歷鏈表打印節點元素 printListNode:如果你的鏈表使用generateList進行創建.那麽最好使用此函數歸還内存 爲了不耽誤你的時間,我提供了從創建到打印結果再到歸還内存的全套解決方案

####TestNodeAlgorithm 測試鏈表算法函數,你可以單獨使用上面的函數進行工作,或者使用本函數一次完成所有操作 鏈表從生成到入土你都不用擔心 使用方法: testhelper::TestNodeAlgorithm<solution82::ListNode, vector>(solution82::deleteDuplicates, {1, 1}); 此函數接受可變參數, 如果像86題那種解題需要傳兩個參數進去的題目,直接在初始化鏈表列表後面傳參數就好. 在源碼上方附帶一個原始版本的TestNodeAlgorithm, 做了86題后我改成了現在的樣子,如果你想使用原始版本的TestNodeAlgorithm. 如果遇到86題那種 可以使用std::bind auto test = bind(solution86::partition, std::placeholders::_1, 5); 將test傳入TestNodeAlgorithm 即可 另少量算法需要傳入多個鏈表指針,故提供最多接受三個list初始化列表的TestNodeAlgorithmN

####generate_BT/PrintTree/DeleteTree/TestTreeAlgorithm 與鏈表算法一致,提供用樹從生成到入土的一條龍服務 generate_BST有兩個版本,C++17編譯器之前的版本不支持生成null節點,只能使用 vector{1, 2, 3} 而leetcode拷貝下來的input常常之間含有null,所以17后的版本為完全體 使用方法: testhelper::generate_BT<solution114::TreeNode, vector, optional, allocator<optional>>({ 1, 2, 3, {}, {}, 5, 6 }); testhelper::generate_BTsolution114::TreeNode(vector<optional>{ 1, 2, 3, {}, {}, 5, 6 }); 都行,{}為leetcode中的null printTree:會將樹逆時針旋轉90度打印出來,方便觀察 DeleteTree:節點依次入土 TestTreeAlgorithm:與鏈表算法一樣使用就好.接受可變參數.

####printListNode

打印链表看结果 使用方法:printListNode(testhelper::generateList<ListNode, vector>({ 1,1 }))

####其他函数

generateVector/fillVector/print90degreeVector 不常用,不表

##__leetcodeconcurrency.cpp __

包含leetcode 多线程题目的题解 与leetcode同名的函数为题解. test为模拟测试环境.