/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ //采用中序遍历的思路两个树进行遍历 TreeNode* mergeTrees(TreeNode* t1, TreeNo...

采用中序遍历的思路进行解题 最后需要得到的是一个双相队列，将左指向指向小，右指向指向大 设置递归出口，当节点为空，停止递归 step1：先向左递归 step2：中间操作，有两种情况，一种是没有找到队头，将当前节点作为对头和前节点。第二种情况四有对头的情况，前节点的右指向当前节点，当前节点的左指向前节点，再将当前节点赋值给前节点 step3:向右递归 class Solution { private: TreeNode* head = nullptr,* pre = nullptr; void InOrder(TreeNode* root){ if(root == nullptr){ ...

利用优先队列的堆容器 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> res; if(k == 0 || input.size()==0){ return res; } priority_queue<int> q; //构建k大小的堆 for(int i=...

滑动窗口思路 明确数据结构，双端队列【前后可弹出，后可入】，结果为数组 第一步 滑动窗口记录的最大值永远在队头，所以，在满足窗口大小后需要每次记录 第二步 明确队头弹出的两种情况 一种是超出窗口范围，从前端弹出 一种是后来的数比自身大。从后端弹出 第三步 队尾压入前需要做的是判断当前值是否需要弹出队尾再插入 （比队列存储索引对应的值大） 出现的值比现有队列存储索引对应的值大时，表示该值出现在滑窗中，部分值不会成为最大值，从队尾开始弹出 class Solution { public: vector<int> maxInWindows(const vector<in...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> vaild; int len = s.size(); for(auto x:s){//遍历s //插入的条件 if(vaild.empty()|| ...

class Solution { public: bool hasPathSum(TreeNode* root, int sum) { // write code here if(!root){//节点不存在返回0 return 0; }else{ sum = sum - root->val; if(sum == 0 && !root->left && !root->right){//当前n个节点和为n时，判断该节点是不是叶子节点 ...

主要是分析特殊情况，正常的编译一次比较两边即可 int findPeakElement(int* nums, int numsLen ) { // write code here //当仅有一个数的情况，该数就是峰值 if(numsLen==1){ return 0; } int i=1; //找峰值 for(;i<numsLen-2;i++){ if(nums[i]>nums[i+1]&&nums[i]>nums[i-1]){ return i; ...

有序矩阵查找 由于行列都是递增的，所以可以从左下角开始向上排查，找到目标行再向右遍历。 class Solution { public: bool Find(int target, vector<vector<int> > array) { int row = array.size()-1;//最末行 int col = 0;//最前列 while(row >=0 && col< array[0].size()){ if(array[row][col] == t...

基础算法之二分查找 这个知识点前往不能卡壳，记住二分查找就是要解决奇数偶数的这个问题 (left+right)>>1 右移一位解决 当nums[mid]<target,则说明target在右部，此时mid+1 当nums[mid]>target,则说明target在右部，此时mid-1 当nums[mid]==target,则找到target，return mid 一直循环到left > right 说明该数不在此数组中 class Solution { public: int search(vector<int>& num...

使用三指针思路 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // write code here if(head==nullptr||head->next==nullptr){ return head; } //三指针思路，前节点，当前节点，后节点 ListNode* newList = new ListNode(-1); newList->next = hea...

双指针解法 当前指针和next指针比较val， 相等则当前指针指向后两位，next指针向后迭代。 不相等则双指针直接向后迭代 class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here //排除不需要删除的元素 if(head==nullptr||head-&gt...

双指针解法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { //不需要重排的环境 if(head==nullptr||head->next==nullptr||head->next->next==nu...

快慢指针 结合栈结构判断 第一步 定位 首先要找到中间位置，这里要注意区分奇数偶数个数 这里采用快慢指针来达到定位 第二步 压入栈 在慢指针向后迭代前让入栈 利用栈的先进后出的数据结构 第三步 比较 慢指针继续迭代，和栈头指针进行对比 class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { // write code here ...