2020年03月_大写的ZDQ

原创 Leetcode-80 删除排序数组中的重复项 II(最详细解答)

Leetcode-80 删除排序数组中的重复项 II给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, ...

2020-03-22 15:24:52 1462

原创 ARTS-19（C++引用形参，查理芒格的智慧）

AlgorithmReviewTipsC++中的非引用形参代码例子，就是说明指针和引用他们其实是把真实的值给传进去了，而非引用形参就是仅仅是一个copy而已，所以不会改变。#include<iostream>using namespace std;//普通形参，就是copyvoid AddOne(int x){ x = x+1;}// 指针形参，非引用形参，...

2020-03-22 10:17:32 343

原创 C++之局部对象，全局对象，静态对象

我们常常对于C++当中的局部对象和全局对象的初始化结果不太熟悉，而且还有一个静态对象是什么鬼？下面举例说明#include<iostream>#include<vector>#include <string>using namespace std;class Dog{public: int num; string name;};...

2020-03-21 17:07:16 2800

原创 ARTS-18(亲密关系)

Algorithmhttps://leetcode-cn.com/problems/happy-number/编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出: true解释:...

2020-03-15 10:14:27 489 1

原创 Leetcode-202 快乐数（最详细讲解）

Algorithmhttps://leetcode-cn.com/problems/happy-number/编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。示例:输入: 19输出: true解释:...

2020-03-10 22:56:44 2319

原创 leetcode-543 二叉树的直径

leetcode543 二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边...

2020-03-10 14:57:16 434

原创 C++序列式容器（STL序列式容器）介绍

所谓序列容器，即以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据，需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。1.array<T,N> (数组容器) ：是一个长度固定的序列，有 N 个 T 类型的对象，不能增加或删除元素。2.vector (向量容器) ：是一个长度可变的序列，用来存放T类型的对象。是一个长度可...

2020-03-02 17:41:07 615

IT荻的博客