链接：https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc?answerType=1&f=discussion来源：牛客网 简单的深度优先搜索，这种题目思路一般都比较明确，就看代码能力如何了。c++代码如下 class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if(!matrix) return false; //把二维数组转...

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。talk is cheap, show you c++ code class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> ans; if(!pRoot) return ans; queue<TreeNode*> myq;主队列，纪录每一层需要输出的节点 ...

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 用c++的也太少了吧，补个用双栈方法的c++代码 class Solution { public:     vector<vector<int> > Print(TreeNode* pRoot) {         vector<vec...

很少看到用c++的，这里给个解法注意这道题有个坑，要求转换后的字符串空格数和转换前保持一致。就不能像java和python那样直接把空格split掉，然后再用空格把单词连接起来就行。 class Solution { public: string ReverseSentence(string str) { string ans; int length = str.size(); //字符串为空则返回为空 if(length == 0) return ans; vector<string> tmp...

求问好像上海的都收到体检通知了，我没收到，是不是凉了有没有在上海面试成都软开的小伙伴收到体检通知的，让我死个心吧

坐车两小时，面试五分钟