2018年12月17日
Leetcode 557. 反转字符串中的单词 III
摘要： 1.题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 2.一般解法 3.优化代码 阅读全文
posted @ 2018-12-17 17:25 Timothy_prayer 阅读(146) 评论(0) 推荐(0)
Leetcode 344. 反转字符串
摘要： 1.题目描述 编写一个函数，其作用是将输入的字符串反转过来。 示例 1: 示例 2: 2.复杂解法 3.简洁解法 string可以直接用下标或迭代器访问字符串中的字母。 阅读全文
posted @ 2018-12-17 17:20 Timothy_prayer 阅读(198) 评论(0) 推荐(0)
Leetcode 345. 反转字符串中的元音字母
摘要： 1.题目描述 编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 示例 2: 说明: 元音字母不包含字母"y"。 2.思路一：单向遍历，找出元音 Leetcode提交运行时间8ms. 3.思路二：两端从中间遍历，找到立即交换 3.1 下标访问string 3.2 迭代器访问str 阅读全文
posted @ 2018-12-17 16:35 Timothy_prayer 阅读(193) 评论(0) 推荐(0)
2018年12月14日
008.C++类改写模板类
摘要： 1.普通类 2.模板类 阅读全文
posted @ 2018-12-14 12:24 Timothy_prayer 阅读(355) 评论(0) 推荐(0)
007.C++构造函数
摘要： 1.一个引例 2.构造函数的特点 3.初始列定义构造函数默认实参 注意，一般的函数也是可以定义默认实参的，以下就是一个通用的方式 然而，上面的方式效率不是最高的。一般地，数据处理有两个阶段，即“初始化”和“赋值”，上面的方式直接跳过了阶段一，效率偏低。 对于构造函数，可以使用初始列（初值列）的方式来 阅读全文
posted @ 2018-12-14 12:18 Timothy_prayer 阅读(259) 评论(0) 推荐(0)
2018年12月12日
006.C++头文件
摘要： 1.引用头文件 标准头文件 #include <iostream> 自定义头文件 #include "complex.h" 2.防卫式(guard)声明 阅读全文
posted @ 2018-12-12 17:41 Timothy_prayer 阅读(120) 评论(0) 推荐(0)
2018年12月11日
02.树的序列化与反序列化(C++)
摘要： 1.二叉树的序列化 输入的一棵树： 2.二叉树的反序列化 2.1 上面采用的先序遍历序列化，方便再反序列化回来： 字符串的第一个结点就是根结点； 先序遍历的非递归写法，用栈容易实现； 字符串的第一个结点就是根结点； 先序遍历的非递归写法，用栈容易实现； 2.2 测试的完整代码，通过字符串还原成树，再 阅读全文
posted @ 2018-12-11 12:13 Timothy_prayer 阅读(962) 评论(0) 推荐(0)
Leetcode 94. 二叉树的中序遍历
摘要： 1.问题描述 给定一个二叉树，返回它的中序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 2.解法一：递归 中序遍历：L--N--R (左--根--右) 3.递归与迭代的区别 递归：A反复调用A自身 迭代：A不停调用B （B是利用变量的原值推算出变量的一个新值） 递归：A反复调 阅读全文
posted @ 2018-12-11 11:43 Timothy_prayer 阅读(216) 评论(0) 推荐(0)
01.如何直观的打印一棵树
摘要： 1.java版本 2.C++版本（待整理） …… 阅读全文
posted @ 2018-12-11 11:07 Timothy_prayer 阅读(833) 评论(0) 推荐(0)
2018年12月10日
Leetcode 144.二叉树的前序遍历
摘要： 1.题目描述 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 2.解法一：递归 3.解法二：非递归（栈） 栈的作用： 1.逆序：abc输入，cba输出； 2.路径的回溯：a-->b-->c-->d,特别是树的深度优先遍历，也是这道题的用处。（不分析 阅读全文
posted @ 2018-12-10 21:31 Timothy_prayer 阅读(170) 评论(0) 推荐(0)