102. 二叉树的层序遍历 给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 解答 103. 二叉树的锯齿形层序遍历 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 解答 其他题：大数相加 Read More
题目链接 解题思路：滑动窗口 C++： class Solution { public: unordered_map <char, int> ori, cnt; bool check() { for (const auto &p: ori) { if (cnt[p.first] < p.second Read More
题目链接 解题思路： C++： class Solution { public: int compareVersion(string version1, string version2) { int n1 = version1.size(), n2 = version2.size(), end = Read More
题目连接 解题思路： 从左往右层序遍历一个二叉树，在某一层的节点队列中，如果某个pop出的节点为空，并且队列中仍然有非空的元素，说明这个二叉树不是完全二叉树。 C++： /** * Definition for a binary tree node. * struct TreeNode { * in Read More
题目链接 解题思路：双指针 C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} Read More
题目链接 解题思路： 使用层序遍历，输出每一层最右边的节点即可。 C++： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T Read More
题目链接 解题思路： 迭代C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More
题目链接 解题思路： 直接上代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More
题目链接 解题思路：动态规划 使用一系列变量存储买入的状态，再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易，并且当前手上持有一张股票，这种情况下的最大利润；sell[j]表示恰好进行第j笔交易，并且当前手上没有股票，这种情况下的最大利润。 C++： #include <vector Read More
题目链接 解题思路：动态规划 C++： class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); int buy1 = -prices[0], sell1 = 0; int buy2 = Read More