/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ 方法一：和先序遍历的思想一样，用递归的方法，把加入元素的语句放在左节点语句的后面，就可以形成中序排列。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNod...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ 方法一：用非递归。 class Solution { public: vector<int> preorderTraversal(TreeNode* root) { vector<int>res; if(root==NULL) { return res; } sta...

class Solution { public: bool Find(int target, vector<vector<int> > array) { int col=array.size();//求行数 int row=array[0].size();//求列数 int x=0;//列坐标 int y=col-1;//行坐标 while(x<row && y>=0) { if(target>array[y][x]) { x=x+1; } else if(target<array[y][x]) { y--; } else { return tr...

方法思想:根据二分法，设置首指针和尾指针，中间指针mid=L+((R-L)>>1),以及二分法最大遍历次数log2(总个数),来获取你要找的值的位置 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { int n=nums.size(); int L=0; in...

方法一：创建一个新链表的头节点，设置两个指针，分别指向两条链表的头节点，然后遍历比大小，通过新链表的头节点将其串联起来。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode*big=new ListNode(0); ListNode*p0=big; ListNode*p1= p...

用递归的方法加反转链表的方法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { ListNode* tail=head; for(int i=0;i<k;i++) { if(tail==NULL) { return he...

方法一：用快慢指针，快指针先走n-m步，再快慢指针一起走，获得要反转期间的首尾位置，在利用反转链表的知识，将反转后的链表与前面部分和后面部分的剩余结点相连。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ ListNode* reverseBetween(ListNode* head, ...

方法一：在原链表上操作，设置前指针和当前指针，以及保存下一个结点地址的指针 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) { return NULL; } else if(pHead->next==NULL) { return pHead; } ListNode*pre=NUL...

方法一：把奇数点和偶数点的结点分别连接在两个新建立的头结点，最后在把偶数点的头节点与奇数点的最后一个结点相连 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* odd...