摘要: 今年暑假准备复习一下数据结构与算法 今天看到二叉树这一节,发现自己对二叉树的遍历的非递归方法还没有掌握,因此写个博客记录一下 首先先摆递归版本 前序遍历 其他递归遍历方法只是换了个位置而已,就不放在这里占位置了 非递归循环版本 中序遍历(中序遍历比较简单先写这个) 首先我们来分析一下主要操作 1. 阅读全文
posted @ 2019-07-11 15:59 _空想家 阅读(704) 评论(0) 推荐(0) 编辑
摘要: 最近发现用c刷leetcode效率太低了,于是重新拾起学了一半的c++ 我采用vscode来编辑cpp文件,无奈在windows环境下,vscode默认配置的c/c++编译器是msvs(微软的编译器),无法自动找到MinGw的头文件,std名称空间也会报错,身为强迫症的我很不爽,翻了许多博客,发现他 阅读全文
posted @ 2019-02-10 11:44 _空想家 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 9.回文数 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 + 示例 1: + 输入: 121 + 输出: true + 示例 2: + 输入: 121 + 输出: false + 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是 阅读全文
posted @ 2019-01-26 16:21 _空想家 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 7.整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 + 示例 1: + 输入: 123 + 输出: 321 + 示例 2: + 输入: 123 + 输出: 321 + 示例 3: + 输入: 120 + 输出: 21 注意: 假设我们的环境只能存储得下 32 位的 阅读全文
posted @ 2019-01-25 19:40 _空想家 阅读(330) 评论(0) 推荐(0) 编辑