西安昆仑工业offer

有没有uu知道葡萄城咋样啊，能长期呆吗？

再最近的解题过程中，遇到了许多有关字符串，字符数组的问题，其中的输入方式略有不同正常写题时用到的是cin>>,但是这种方式有弊端，遇到空格就相当于停止读取输入了，所以只能接受一连串字符；但题目中多是分开的数个小字符串，比如这时用cin输入的话就无法实现，然后我就上网查找了一些资料，发现有另三种方式可以实现。cin.get(字符数组名,接收字符数目)cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.cin.getline(接收字符串的变量,接收字符个数,结束字符)当第三个参数省略时，系统默认为'\...

方法一：广度优先搜索思路与算法对于「层序遍历」的题目，我们一般使用广度优先搜索。在广度优先搜索的每一轮中，我们会遍历同一层的所有节点。具体地，我们首先把根节点 root 放入队列中，随后在广度优先搜索的每一轮中，我们首先记录下当前队列中包含的节点个数（记为 cnt），即表示上一层的节点个数。在这之后，我们从队列中依次取出节点，直到取出了上一层的全部 cnt 个节点为止。当取出节点 cur 时，我们将 cur 的值放入一个临时列表，再将 cur 的所有子节点全部放入队列中。当这一轮遍历完成后，临时列表中就存放了当前层所有节点的值。这样一来，当整个广度优先搜索完成后，我们就可以得到层序遍历的结果。...