VickyWu

摘要： 654.最大二叉树 文章链接：https://programmercarl.com/0654.最大二叉树.html 题目链接：https://leetcode.cn/problems/maximum-binary-tree/description/ class Solution { public: 阅读全文

摘要： 513.找树左下角的值 文章链接：https://programmercarl.com/0513.找树左下角的值.html 题目链接：https://leetcode.cn/problems/find-bottom-left-tree-value/description/ 要点：不管是前中后序遍历， 阅读全文

摘要： 110.平衡二叉树 文章链接：https://programmercarl.com/0110.平衡二叉树.html#题外话 题目链接：https://leetcode.cn/problems/balanced-binary-tree/description/ class Solution { pub 阅读全文

摘要： 226.翻转二叉树 文章链接：https://programmercarl.com/0226.翻转二叉树.html#算法公开课 题目链接：https://leetcode.cn/problems/invert-binary-tree/description/ 迭代法: 这里使用了前序遍历来交换左右孩 阅读全文

摘要： 前置知识 二叉树的定义： struct BNode{ int val; BNode* lchild; BNode* rchild; BNode():lchild(NULL),rchild(NULL){} BNode(int val){ val=val; lchild=rchild=NULL; } } 阅读全文

摘要： 150. 逆波兰表达式求值 文章链接：https://programmercarl.com/0150.逆波兰表达式求值.html#算法公开课 题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/description/ 阅读全文

摘要： 前置知识 文章链接：https://programmercarl.com/0028.实现strStr.html#思路 KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 前缀表：next数组就是一个前缀表（prefix table）。前 阅读全文

摘要： 前置知识 栈和队列都是以deque为缺省底部结构，实际上可以自己指定vector，deque，list都可以 栈和队列都被归类为container adapter（ 容器适配器） 使用栈实现队列的操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 pee 阅读全文

摘要： 解决无法动态分配数组arr的问题： 在 C++ 中，不能直接使用动态大小的原生数组（例如 int arr[n]），因为数组的大小必须在编译时确定。如果你传入的 n 是运行时决定的，编译器无法确定数组的大小。因此，下面的代码会在标准 C++ 中产生错误： int n; // 假设 n 是函数的参数 i 阅读全文

摘要： 344.反转字符串 反转字符串比较简单，除了用reverse，可以用for循环，两头向中间夹，进行swap class Solution { public: void reverseString(vector<char>& s) { int half=s.size()/2; int length=s 阅读全文