银_tama

分类

c++(34) CCF(1) Django(2) Euler(4) JavaScript(1) kotlin(2) LeetCode(50) Ubuntu18.04(4) 学习(12) 安卓(1) 尝试(3) 数据结构(6) 未归档(1) 每日一刷(1) 洛谷(2) 算法导论(4) 面试(3) ｃ(9) ｃ语言入门(1)

/ 注册

TA的专栏 1篇文章 0人订阅

每日一刷 LeetCode

1篇文章 636人学习

全部文章（共141篇）

【leetcode】153. 寻找旋转排序数组中的最小值

思路二分问题，前面一堆0,后面一堆１寻找第一个１的问题。代码 class Solution { public: int findMin(vector<int>& nums) { int l = 0, r = nums.size() - 1; ...

2021-01-23

0 306

【leetcode】674. 最长连续递增序列

给定一个未经排序的整数数组，找到最长且连续的的递增序列。思路连序的子序列，所以，这个问题当前的状态依赖于之前的状态，当nums[i] > nums[i] - 1的时候可以累加，否则就从头开始。而一个变量n就可以代表这个问题了。代码 class Solution { ...

2021-01-23

0 471

【leetcode】215. 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。思路快速选择代码 class Solution { public: int partition(vector<int> &nu...

2021-01-23

0 422

【leetcode】236. 二叉树的最近公共祖先

思路递归的来解决，调用自己获得左子树的最近公共祖先，右子树的最近公共祖先分情况返回最终结果。代码 class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, Tr...

2021-01-23

0 324

【c++回顾】简单继承和虚函数的使用

使用继承的时候有一些需要注意的地方，就是如果你真的要用new来创建这些有继承关系的类的实例，那每一个类的析构函数都要声明为virtual，否则会在一些奇怪的地方出现问题。这个细节在这一章后面的课程会提到。如果一个类（Cat）的父类（Animal）的析构函数是virtual的，那么他自己的析构函数就自...

2021-01-23

0 431

【c++ 回顾】设计一个不可以复制的类

有了NotCopyable之后，怎样才能让Student不支持复制呢？大家还记得编译器生成默认的复制构造函数和赋值操作符重载的规则吗？如果父类不存在这些函数的话，那么子类默认也不会生成。那么最简单的做法就是让Student去继承自NotCopyable。代码 #include <cstd...

2021-01-23

0 408

【c++ 面向对象回顾】里氏代换原则

里氏代换原则的内容只有一句话：子类的对象能够替换其基类的对象被使用。举个例子，任何使用Animal的地方，我们都可以放Cat进去，而完全不扰乱程序的逻辑。而且程序里面关于Animal的假设，Cat都不能打破。这到底是什么意思呢？譬如说，凡是动物都会吃东西，这个没问题，猫也会吃。但是凡是动物都会走...

2021-01-23

0 628

【c++ 回顾】所有权

直接的讲，C++ 里面的对象所有权的关系，指的是谁负责delete谁的关系。让我们来看几个例子，假设类 A 的一个成员变量是一个指向了类 B 的实例的指针。独占所有权：如果 A 对 B 有独占所有权的话，那么 A delete B。这里面也包含着另一层意思，如果 C 想要持有 B，那么就必须让 ...

2021-01-23

0 810

【c++ 回顾】关于友元函数的一个例子

判断一下下面这段代码能否通过编译？ #include <iostream> #include <string> #include <memory> using namespace std; struct B; extern void F(B* b); st...

2021-01-23

0 356

【c++ 回顾】STL 常用算法

把vector里面的数字都乘以2 #include <vector> #include <algorithm> #include <vector> using namespace std; int main() { vector<int>...

2021-01-23

0 399