weixin_43356308的博客

words.insert(words.begin()+3,“插入”); //插入到了words动态数组的第三个元素之后 #include <cstdio> #include <vector> #include <algorithm> #include <iostream> using namespace std; int main() { string s[7] = {"aa","bb","cc","dd","ee","ff","gg"}; v

大体思路： 1.思路： 递归方法的输入一共4个 1.当前树，2.当前节点的值，3.当前递归到的树的层数，4.递归中到达过的最大层数（即整个树的最大高度）。 返回值： 树的最大高度 2.数据结构： 1.树使用HashMap<Integer,ArrayList>来代表，其中Integer代表树中节点的值，ArrayList代表节点对应的孩子节点。 2.使用ArrayList存储当前层的孩子节点。 3.代码： public static int dfs(HashMap<Integer,Array

大体思路： 1.数据结构： 使用到LinkedList来实现队列,BFS要使用到队列来实现， 层次顺序存储在ArrayList对象中 2.思路： 构建一个TreeNode对象，存储对应的值和孩子节点（如果只是二叉树，则只需要有TreeNode left,TreeNode right;如果为多叉树，可以使用ArrayList来存储孩子节点），初始在LinkedList中加入根节点。 遍历队列中的值（使用isEmpty函数查看LinkedList中是否为空），将当前队列中的最先进入的元素Parent取出（

参考了柳婼思路，在此感谢柳神。 她的是用C++写成的：传送门 自己是用Java写的。 java中的TreeMap函数可以根据键自动正序排序的，这个跟C++中的Map异曲同工之妙。 import java.util.TreeMap; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[] InOrder; st

题目 让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。 输入格式： 每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。 输出格式： 每个测试用例的输出占一行，用规定的格式输出 n。 输入样例 1： 234 结尾无空行 输出样例 1： BBSSS1234 结尾无空行 输入样例 2：