2018年07月_懒嘤嘤ly

原创【每日一题】层序遍历（自顶向下AND自底向上）

前面的文章中我有实现过二叉树的简单函数实现，在这就不详细介绍了，不了解的请戳https://blog.csdn.net/dove1202ly/article/details/79133089今天主要讲【层序遍历】---->面试常考点，必须会哦^ _ ^【题目】给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二...

2018-07-31 10:04:42 818 1

原创关于错误 itoa': The POSIX name for this item is deprecated

在VS2013下如果使用itoa的话，会经常出现以下这种情况，对于这种报错，真的很无奈啊，查了好久呢发现改为_itoa也是不行，真的很生气呢。。。。。。。查了网上的好多解决方案，才知道要改成_itoa_s，这样就好了，，，，...

2018-07-22 11:40:59 4865 4

转载三种单例模式的C++实现

简介因为在设计或开发中，肯定会有这么一种情况，一个类只能有一个对象被创建，如果有多个对象的话，可能会导致状态的混乱和不一致。这种情况下，单例模式是最恰当的解决办法。它有很多种实现方式，各自的特性不相同，使用的情形也不相同。今天要实现的是常用的三种，分别是饿汉式、懒汉式和多线程式。通过单例模式，可以做到：1. 确保一个类只有一个实例被建立 2. 提供了...

2018-07-20 16:19:31 175

原创【leetcode】合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...

2018-07-16 19:08:52 1016

转载 vector常用方法总结

本文转自https://www.cnblogs.com/zhonghuasong/p/5975979.html介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态...

2018-07-16 17:52:09 1317

原创【leetcode】17. 电话号码的字母组合

【题目描述】给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].【实现代码】string

2018-07-08 14:58:16 311

原创正则表达式

相信我们都见过类似于这样的寻人启示吧，我们要想在茫茫人海中寻找某个人，就相当于从某些信息筛选出某个有用信息，上面的描述中有具体的描述，比如高龄88，失踪前的穿衣打扮，但也有模糊的描述，比如体重略胖，步履略蹒跚等，这跟我们在一堆信息中要筛选出我们需要的信息一样，有时我们知道具体要查找的内容，而有时只知道大概，类似于这样的筛选我们要借助什么完成呢？这就需要深入了解一下我们今天所提到的——...

2018-07-05 23:06:00 795

dove1202ly的博客