木剑温华 的 博客

#include<iostream> #include<string> #include<algorithm> #include<limits> using namespace std; //在字符串之间插入字符，从而 奇偶回文串都能识别 char* manacherString(string str){ int length = str....

#include<iostream> #include<unordered_map> #include<algorithm> using namespace std; int getMaxLen(int arr[], int length){ if(length == 0) return 0; unordered_map<int,int&g...

该方法 的统一解法为： 计算每个位置结尾的情况下所求出的答案，然后总的答案必在其中。 #include<iostream> #include<unordered_map> #include<algorithm> using namespace std; int getMaxLen(int arr[], int aim, int length){ i...

getNextArray（）： 输入一个要找的字符串，输出其Next数组。 getIndexOf（）： 输入两个字符串。在str1 中找str2，如果找到了，返回str2在str1中的开始位置。 #include<iostream> #include<string> using namespace std; int* getNextArray...

#include<iostream> #include<algorithm> using namespace std; int getMedian(int arr[], int begin, int end); int* partition(int arr[],int L, int R, int pivotvalue); void swap(int arr[], i...

基本模板： 3条规则： 1.如果 当前节点没有左子树 ，直接去右节点。 2.如果当前节点有左子树：则找到该左子树的最右节点： 如果最右节点的右指针为nullptr，则改为指向当前节点， 如果最右节点的右指针指向当前节点，则改为指向nullptr。 //基本框架 //morris 遍历的核心 在于 怎么从 递归 时打印的位置 去理解 先序 中序 后序的打印时机，从而明白 morr...

代码解释： 源码： #include<iostream> #include<string> #include<algorithm> #include<limits> using namespace std; //在字符串之间插入字符，从而 奇偶回文串都能识别 char* m...