102. 二叉树的层序遍历 给你一个二叉树,请你返回其按层序遍历得到的节点值。(即逐层地,从左到右访问所有节点)。 解答 103. 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 解答 其他题:大数相加 Read More
posted @ 2021-04-01 16:37 洗盏更酌 Views(205) 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