摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 后序遍历的最后一个是根节点。 然后在中序遍历中找到这个节点。 分为左右两段. 然后递归上述操作就好。 题目描述好坑啊。 原来是叶子节点的权值的最小值。。 (叶子节点到根节点的权值和最小的对应的叶子节点的最小权值,,,) 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二叉树的话,直接用数组存就好了。 写个bfs记录一下答案。 【代码】 cpp include using namespace std; const int N = 300; string s; int g[N+10][3],cn 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 直接模拟会超时。 根据奇偶的规律。直接判断会往哪里走就好。 每个二叉树的节点。必然是左边和右边走的次数对半分。 奇数左边多一次。 【代码】 cpp include using namespace std; int d1,l1; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 双向链表模拟题。 移动的时候,要注意它就在所需要的位置的情况。那种情况不移动。 (如果已经在所需位置了,还用链表的插入方式强行移动的话,会WA到死..) 【代码】 cpp include using namespace std; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟题。注意场宽为3 【代码】 cpp include using namespace std; const int N = 10; int n, m, num[N + 10][N + 10], last[N + 10]; st 阅读全文