![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
NanacyDeng
这个作者很懒,什么都没留下…
展开
-
Leetcode 1123. 最深叶节点的最近公共祖先
树的题往往第一反应都是用递归去做,但是这道题只能想到判空和叶子节点两个特殊情况,后面的都是看了题解写的。做完之后看了其他人的解法,感觉还是不太理解。目前我能理解的思路是:递归的本质就是把重点和核心表达出来,剩下的循环处理交给递归函数自己。这道题的核心在于分类讨论:1.空空节点 ----- 直接return NULL叶子节点 ----- 直接return该节点自己非叶节点 ----- 往较...原创 2020-01-01 20:04:01 · 362 阅读 · 0 评论 -
Leetcode 102.二叉树的层次遍历
题目:102. 二叉树的层次遍历与前序、中序、后序遍历相反,层次遍历的迭代实现是比较简单的。因为是从上到下,从左到右进行遍历,所以可以利用队列先进先出的性质保存中间结果。首先还是判空,如果root为空直接return空向量;否则将root入队列,并且作为第一层的遍历结果存入res中。遍历由两层循环实现,外循环用于将本层的遍历结果curLevel存入res,内循环通过访问上一层的遍历结果(即队列的...原创 2019-12-29 18:04:28 · 195 阅读 · 0 评论 -
不允许使用“{...}”对”std::vector<int,std::allocator<int> >“类型的对象进行初始化
数组赋值时常用的方法就是:int a[]={1,2,3};但是,对于vector却不能这么干,这种想当然的错误经常会犯。vector<int> v={1,2,3};因此,vector不能像数组一样赋值,而只能通过提供的接口进行操作。说白了就是,不知道的东西不乱用。原创 2017-11-28 17:49:09 · 17800 阅读 · 5 评论 -
PCH 警告: 无法找到适合的标头停止点位置。
创建一个C++项目,添加一个新建项——头文件,然后写一个类… Whaaa? OK,OK.上网一查,原来是少了#pragma once,同理,在.cpp中如果开头没有#include<>也是会报同样的错的。原创 2017-11-29 10:34:52 · 8528 阅读 · 0 评论 -
【转载】C++文件读写详解(ofstream,ifstream,fstream)
在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:[java] view plain copy print?#include <fstream> ofstream //文件写操作 内存写入存储设备 ifstream转载 2017-11-29 11:52:01 · 494 阅读 · 0 评论 -
using namespace的使用问题
经常碰到忘记写using namespace std导致的报错,比如:#include<vector>...vector<int> v;//报错然而,是不是只要每次在前面加上一句using namespace std就万事大吉了呢? 说实话,作为学生,可能都是直接无脑加这句话的。但是事实上using namespace并不是随便用的,因为涉及到命名冲突的问题,即自己起的名字和名空间里已存在的名原创 2017-11-28 11:37:24 · 1731 阅读 · 0 评论 -
C/C++基础知识拾遗(一)
C/C++基础知识拾遗(一)格式字符 在printf()中用于指定输出的数据类型和格式d格式符 : 用来输出十进制整数。有以下几种用法: 1、%d,按整型数据的实际长度输出。 2、%md,m为指定的输出字段的宽度。eg:%2d——输出两位整数,不足补空格,右对齐;如果输出的内容位数超过%d前面的数字会将内容全部输出,%d前面的数字相当于无效 3、%...原创 2018-06-04 17:03:52 · 326 阅读 · 0 评论 -
刷题笔记——被3整除(输入的数值极大时数据类型的选用)
最近在牛客刷题,发现有些题目思路很简单,但是输入数据的范围给的很大(如1e9),此时就需要注意数据类型的使用,不再是int型了,而是long long类型,否则在一些极端条件(如212345678的平方)下,结果会溢出,无法正确通过所有的测试用例。 题目描述如下: 开始没有注意到这个细节,用了int,通过率为70%。找了好半天没发现有什么地方写错,看了一眼未通过的测试用例,原来都是数值...原创 2018-06-11 16:52:50 · 299 阅读 · 0 评论