2018年7月31日
【题集】二叉树的遍历各类题型汇总
摘要： 例1：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。 题目链接：https://www.patest.cn/contests/gplt/L2-006 #include<bits/stdc++.h> using namespace std; const int MAXN = 100 + 阅读全文
posted @ 2018-07-31 16:39 Somnuspoppy 阅读(3497) 评论(0) 推荐(0)
LeetCode 821. Shortest Distance to a Character
摘要： 题意：给定一个小写字符串以及一个在小写字符串中的字母，字符串长度为[1, 10000]。返回字符串中每个字母离给定字母的最短距离序列。 举例： 分析：对于每个字母，分别预处理它左边和右边离其最近的给定字母的下标，最后取最小值即可。 阅读全文
posted @ 2018-07-31 15:51 Somnuspoppy 阅读(222) 评论(0) 推荐(0)