洛谷P1616(完全背包)+洛谷P1048(0-1背包)
第五十四天 --- 洛谷P1616(完全背包)+洛谷P1048(0-1背包)前言题目一要求:具体代码一具体代码二题目二要求:整体思路 :贪心具体代码前言洛谷专题来啦呀,希望大家和俺多多讨论,假期也要冲冲冲!题目一要求:具体代码一用递归实现:典型回溯法,对于任意一个节点,先把左右儿子交换完成,左右儿子完成之后,再针对本次节点交换左右指针,那么本次节点结束,返回上一层class Solution {public: TreeNode* invertTree(TreeNode* root) {
原创
2021-07-15 12:22:27 ·
475 阅读 ·
0 评论