温故而知新。基础虽然简单，但是万变的根本。

1
2
3
4
5
6
7
8
9
10

/*动态规划经典问题汇总
# 最大连续子序列和
# 最长不下降子序列（LIS）
# 最长公共子序列 （LCS）
# 最长回文子串 
# DAG最长路
# 背包
  ## 01背包
  ## 完全背包
*/

点击：题目链接：请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。

点击：题目链接：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。
实现 Solution class:
Solution(int[] nums) 使用整数数组 nums 初始化对象
int[] reset() 重设数组到它的初始状态并返回
int[] shuffle() 返回数组随机打乱后的结果

温故而知新。基础虽然简单，但是万变的根本。

点击：题目链接：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
示例 1:
输入: [0,1,3]
输出: 2
示例 2:
输入: [0,1,2,3,4,5,6,7,9]
输出: 8

古人曰：好记性不如烂笔头。

引入概念

在C++的学习中，指针是一个帮助我们管理内存的工具。当我们为指针申请了一块内存之后，为了内存能够循环利用，我们也需要释放它。但是实在开发中，繁琐的程序往往会让我们遗忘，故引入智能指针。智能指针的工作就是，在它被销毁的时候且内存没有被其他指针指向，会自动释放没有其他指针引用的内存块。

概念

微软官方文档介绍： A virtual function is a member function that you expect to be redefined in derived classes.When you refer to a derived class object using a pointer or a reference to the base class, you can call a virtual function for that object and execute the derived class’s version of the function.

本质上，虚函数是成员函数的一种。它主要应用在多态的场景。它是为了我们能够在定义子类时可以重载从父类继承过来的成员函数（即虚函数）。如果不需要重载，我们也可以直接调用执行它，把它当作普通的成员函数。