【Java数据结构】 二叉树经典OJ面试题——刷题笔记+解题思路
二叉树的前序遍历前中后序 遍历 其实方法都一样，就是把节点的访问顺序变一下，代码都一模一样，只是换顺序罢了题目：思路： 本题要求将遍历到的节点放入一个List中返回前序遍历顺序：根节点——>左孩子节点——>右孩子节点先判断根节点，如果根节点为空，直接返回list将当前访问的根节点存入顺序表中然后递归访问左孩子节点最后递归访问右孩子节点实现代码：class Solution { ...
【Java数据结构】栈与队列 经典面试题——刷题笔记（下）
4. 用栈实现队列题目：思路：队列是先进先出，需要用到两个栈才能实现队列指定S1为输入栈，S2为输出栈入队时，直接将元素压入S1栈即可出队时，要将输入栈S1中的元素依次出栈，并压入输出栈S2中，然后将S2栈顶元素出栈，这样就能实现先入队的元素先出队，有一点要注意，只有S2为空的时候，才能将输入栈S1中的元素移到S2中，不然会打乱队列顺序！实现代码：class MyQueue { //创建...
【Java数据结构】栈与队列 经典面试题——刷题笔记（上）
1. 实现一个最小栈题目：思路：把题目要求的最小栈内部分为两个栈，一个stack用于储存所有元素，另一个min_stack用于储存最小的元素压入第一个元素时，这个元素就是当前栈里最小元素，所以不光要压入stack栈中也要压入min_stack栈中压入第二个元素的时候，要判断这个元素是否小于min_stack里的栈顶元素，如果小于，则将其压入min_stack总之min_stack栈顶元素要始终保....
【Java数据结构】 二叉树经典OJ面试题——刷题笔记+解题思路
【Java数据结构】 二叉树经典OJ面试题——刷题笔记+解题思路二叉树的前序遍历中序遍历后续遍历判断两棵树是否是相同树另一棵树是否是当前树的子树求二叉树最大深度判断二叉树是否是平衡二叉树判断镜像二叉树二叉树的前序遍历前中后序 遍历 其实方法都一样，就是把节点的访问顺序变一下，代码都一模一样，只是换顺序罢了题目：思路： 本题要求将遍历到的节点放入一个List中返回前序遍历顺序：根节点——>左....
【Java数据结构】栈与队列 经典面试题——刷题笔记
【Java数据结构】栈与队列 经典面试题——解题笔记+动图思路1. 实现一个最小栈题目：思路：实现代码2. 括号匹配问题题目：思路：实现代码3. 用队列实现栈题目：思路：实现代码：4. 用栈实现队列题目：思路：实现代码：5. 设计循环队列题目：思路：实现代码：1. 实现一个最小栈题目：思路：把题目要求的最小栈内部分为两个栈，一个stack用于储存所有元素，另一个min_stack用于储存最小的元....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注