102. 二叉树的层序遍历 给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。 解答 103. 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 解答 其他题:大数相加 Read More
posted @ 2021-04-01 16:37 洗盏更酌 Views(205) Comments(0) Diggs(0) Edit
题目链接 解题思路:滑动窗口 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
posted @ 2021-04-06 17:37 洗盏更酌 Views(52) Comments(0) Diggs(0) Edit
题目链接 解题思路: C++: class Solution { public: int compareVersion(string version1, string version2) { int n1 = version1.size(), n2 = version2.size(), end = Read More
posted @ 2021-04-06 11:17 洗盏更酌 Views(41) Comments(0) Diggs(0) Edit
题目连接 解题思路: 从左往右层序遍历一个二叉树,在某一层的节点队列中,如果某个pop出的节点为空,并且队列中仍然有非空的元素,说明这个二叉树不是完全二叉树。 C++: /** * Definition for a binary tree node. * struct TreeNode { * in Read More
posted @ 2021-04-05 00:50 洗盏更酌 Views(48) Comments(0) Diggs(0) Edit
题目链接 解题思路:双指针 C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} Read More
posted @ 2021-04-03 20:38 洗盏更酌 Views(20) Comments(0) Diggs(0) Edit
题目链接 解题思路: 使用层序遍历,输出每一层最右边的节点即可。 C++: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * T Read More
posted @ 2021-04-02 15:46 洗盏更酌 Views(68) Comments(0) Diggs(0) Edit
题目链接 解题思路: 迭代C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More
posted @ 2021-04-02 10:51 洗盏更酌 Views(37) Comments(0) Diggs(0) Edit
题目链接 解题思路: 直接上代码: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Read More
posted @ 2021-04-02 00:48 洗盏更酌 Views(73) Comments(0) Diggs(0) Edit
题目链接 解题思路:动态规划 使用一系列变量存储买入的状态,再用一系列变量存储卖出的状态。buy[j]表示恰好进行第j笔交易,并且当前手上持有一张股票,这种情况下的最大利润;sell[j]表示恰好进行第j笔交易,并且当前手上没有股票,这种情况下的最大利润。 C++: #include <vector Read More
posted @ 2021-04-01 12:27 洗盏更酌 Views(54) Comments(0) Diggs(0) Edit
题目链接 解题思路:动态规划 C++: class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); int buy1 = -prices[0], sell1 = 0; int buy2 = Read More
posted @ 2021-04-01 10:45 洗盏更酌 Views(32) Comments(0) Diggs(0) Edit