程序员曾奈斯

2020年7月28日

摘要：分行从上到下打印二叉树（其实就是广度优先遍历），引用辅助队列。不管是广度优先遍历一幅有向图还是一棵树，都要用到队列。首先把起始节点（对树而言是根节点）放入队列。接下来每次从队列的头部取出一个节点，遍历这个节点之后把它能到达的节点（对树而言是子节点）都依次放入队列。重复这个遍历过程，知道队列中的节点阅读全文

posted @ 2020-07-28 15:17 程序员曾奈斯阅读(126) 评论(0) 推荐(0)

面试题32：从上到下打印二叉树

摘要：从上到下打印二叉树（其实就是广度优先遍历），引用辅助队列。不管是广度优先遍历一幅有向图还是一棵树，都要用到队列。首先把起始节点（对树而言是根节点）放入队列。接下来每次从队列的头部取出一个节点，遍历这个节点之后把它能到达的节点（对树而言是子节点）都依次放入队列。重复这个遍历过程，知道队列中的节点全部阅读全文

posted @ 2020-07-28 09:04 程序员曾奈斯阅读(121) 评论(0) 推荐(0)

2020年7月27日

面试题31：栈的压入、弹出序列

摘要：栈的压入、弹出序列，很经典。 C++版本 #include <iostream> #include <vector> #include <stack> #include <cstring> #include <algorithm> using namespace std; // 定义辅助栈 stac 阅读全文

posted @ 2020-07-27 20:49 程序员曾奈斯阅读(122) 评论(0) 推荐(0)

面试题30：包含min函数的栈

摘要：本题考查栈的使用。 C++版本 #include <iostream> #include <vector> #include <stack> #include <algorithm> using namespace std; // 定义数据栈 stack<int> stack1; // 定义辅助栈阅读全文

posted @ 2020-07-27 15:10 程序员曾奈斯阅读(89) 评论(0) 推荐(0)

Java技术公众号

摘要：关注了许多的技术公众号，下面做一下阅读摘要。码农翻身、CodeSheep等公众号主要是发布一些程序相关，类似Java界的新闻，其中CodeSheep会发布一些关于Java的面试指南。 Java3y、三太子敖丙、我是帅地、cxuan等会发布一些基础学习、面试相关的硬核学习资料。 Java3y：基础为阅读全文

posted @ 2020-07-27 14:43 程序员曾奈斯阅读(347) 评论(0) 推荐(0)

面试题29：顺时针打印矩阵

摘要：本体考察数组的使用。注意本体使用vector的指针形式。 C++版 #include <iostream> #include <vector> #include <algorithm> using namespace std; void printMatrixInCircle(vector<vect 阅读全文

posted @ 2020-07-27 10:47 程序员曾奈斯阅读(92) 评论(0) 推荐(0)

2020年7月26日

指针修改数组变量

摘要：指针的基本知识 C++版 #include <iostream> #include <algorithm> using namespace std; int main() { char ch[6] = "hello"; char* pch = ch; // char数组可以用指针来修改 pch[0] 阅读全文

posted @ 2020-07-26 10:35 程序员曾奈斯阅读(560) 评论(0) 推荐(0)

2020年7月25日

面试题28：对称的二叉树

摘要：考察二叉树的遍历。判断前序遍历，与新增的前->右->左遍历结果是否一致。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct Tree 阅读全文

posted @ 2020-07-25 21:53 程序员曾奈斯阅读(148) 评论(0) 推荐(0)

面试题27：二叉树的镜像

摘要：考察二叉树的遍历。镜像对称，本解法使用的是前序遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left 阅读全文

posted @ 2020-07-25 21:05 程序员曾奈斯阅读(138) 评论(0) 推荐(0)

面试题26：树的子结构

摘要：考察二叉树的遍历。 C++版 #include <iostream> #include <algorithm> using namespace std; // 定义二叉树 struct TreeNode{ int val; struct TreeNode* left; struct TreeNode 阅读全文

posted @ 2020-07-25 20:22 程序员曾奈斯阅读(147) 评论(0) 推荐(0)

程序员曾奈斯

纸上得来终觉浅，绝知此事要躬行。

公告

程 序 员 曾 奈 斯

纸上得来终觉浅，绝知此事要躬行。

公告

程序员曾奈斯