BarcelonaTong's Blog

摘要： LeetCode102. 二叉树的层序遍历 题目链接：102. 二叉树的层序遍历 初次尝试 直接看题解学习思路。 看完代码随想录后的想法 迭代法层序遍历。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) 阅读全文

摘要： 理论基础 **满二叉树：**如果一棵二叉树只有度为0的节点和度为2的节点，且度为0的节点在同一层上，则这颗二叉树为满二叉树。 **完全二叉树：**在完全二叉树中，除了最底层节点可能没有填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。 **二叉搜索树：**二叉搜索 阅读全文

摘要： LeetCode239. 滑动窗口最大值 题目链接：239. 滑动窗口最大值 初次尝试 抱着赶时间和学习的态度，直接看题解 看完代码随想录后的想法 学到了单调队列的写法，一开始没有想到单调队列是用双端队列实现的，使用双端队列的必要在于可以从队尾弹出元素，从而才能保证队列是单调的且队首是最大元素。这道 阅读全文

摘要： LeetCode20. 有效的括号 题目链接：20. 有效的括号 初次尝试 遍历字符串，遇见左括号进栈，遇见右括号且栈不为空出栈，出栈后判断是不是一对括号，感觉写的有点复杂了，还可以优化。 class Solution { public: bool isValid(string s) { stack 阅读全文

摘要： 理论基础 栈常用函数 #include <stack> stack<int> s; s.empty(); // 如果栈为空则返回true，否则返回false s.size(); // 返回栈中元素的个数 s.top(); // 返回栈顶元素，但不删除该元素 s.pop(); // 弹出栈顶元素，但不 阅读全文

摘要： LeetCode344. 反转字符串 题目链接：344. 反转字符串 初次尝试 双指针法，比较简单的一道题，熟悉一下字符串的操作。 class Solution { public: void reverseString(vector<char>& s) { int left = 0, right = 阅读全文

摘要： LeetCode454. 四数相加II 题目链接：454. 四数相加II 初次尝试 没有思路，对于map的使用还不是非常熟练，正好借这几个题多练习一下。 看完代码随想录后的想法 四个数组两两一组，写成两个嵌套的for循环，这样可以保证时间复杂度最小，其中使用map的原因是不仅要统计前两个数组的元素和 阅读全文

摘要： LeetCode242. 有效的字母异位词 题目链接：242. 有效的字母异位词 初次尝试 用一个初始化为0的数组储存字符出现的次数，数组下标为ASCII码表上小写字母对应的整数值，然后对s字符串的每个字符，每出现一次，对应的数组元素就加1；然后对t字符串的每个字符，每出现一次，对应的数组元素就减1 阅读全文

摘要： LeetCode24. 两两交换链表中的节点 题目链接：24. 两两交换链表中的节点 初次尝试 比较暴力的解法，利用三个指针，进行类似反转链表里面的反转next指针指向的操作，然后三个指针整体向后移动到下一组节点，暴力但是ac。 /** * Definition for singly-linked 阅读全文

摘要： LeetCode203. 移除链表元素 题目链接：203. 移除链表元素 初次尝试 题目比较简单，之前刷过链表的题，有一段时间不碰了，刚开始对语法有一点生疏，后面找到感觉了，一遍ac。 /** * Definition for singly-linked list. * struct ListNod 阅读全文