SandaiYoung

摘要： 654.最大二叉树 题目链接：654. 最大二叉树 - 力扣（LeetCode） 思路：普通递，每层递归的思想和快排有类似之处，同时终止条件也和快排相似。但我的写法效率很低。 class Solution { public: TreeNode* traversal(vector<int>nums,i 阅读全文

摘要： 513.找树左下角的值 题目链接：513. 找树左下角的值 - 力扣（LeetCode） 思路：利用层序遍历，找到最后一层在输出第一个节点 class Solution { public: int findBottomLeftValue(TreeNode* root) { queue<TreeNod 阅读全文

摘要： 110.平衡二叉树 题目链接：110. 平衡二叉树 - 力扣（LeetCode） 思路：判断平衡二叉树，就是判断两个子树的高度差，继而问题转化为了如何求子树的高度——后序遍历（主要卡在了这里)。递归函数返回的是树的高度，同时用-1来表示退出递归（一开始想着用bool型作为返回值，发现函数不好设计）。 阅读全文

摘要： 104.二叉树的最大深度 题目链接：104. 二叉树的最大深度 - 力扣（LeetCode）n叉树也一样 思路：我的普通递归方法 class Solution { public: int depth(TreeNode* node,int d){ int l=0,r=0; if(node->left= 阅读全文

摘要： 层序遍历 102. 二叉树的层序遍历 - 力扣（LeetCode） 思路：结合了昨天学到的标记法，每当一层遍历完，向队列中添加一个NULL标记。遍历到NULL节点表示该层遍历完了，将结果存入结果集中。 /** * Definition for a binary tree node. * struct 阅读全文

摘要： 理论基础 代码随想录 (programmercarl.com) 二叉树的链接形式定义（防忘） struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right 阅读全文

摘要： 239. 滑动窗口最大值 题目链接：239. 滑动窗口最大值 - 力扣（LeetCode） 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 思路：首先在不考虑 阅读全文

摘要： 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 题目链接:20. 有效的括号 - 力扣（Leet 阅读全文

摘要： 堆栈理论基础 代码随想录 (programmercarl.com) STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）。栈的内部结构，栈的底层实现可以是vector，deque，list 都是可以的， 主要就是数组和链表的底层实现。 我们常用的SGI STL，如 阅读全文

摘要： 28. 实现 strStr() 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 题目链接：28. 找出字符串中第一个匹配 阅读全文