算法训练营Day2

计算区间和，练习了ACM输入输出模式，本题主要使用前缀和的思想，重复利用计算过的子数组之和，降低区间查询需要累加的计算次数。
https://kamacoder.com/problempage.php?pid=1070

开发商购买土地，本题没有太多的算法思想，还是前缀和思想的延续，我也开始慢慢熟练了ACM输入输出模式。我第一次做的时候大题思路没有太大问题，只是还是有点不敢下笔，相比昨天我感觉已经进步了很多。
https://kamacoder.com/problempage.php?pid=1044

数组总结，这两天的练习，我主要掌握了几种数组的思想，二分查找、双指针、相向双指针、滑动窗口、前缀和、模拟行为（矩阵转圈的问题）。

移除链表元素。复习了链表的结构，构造函数的定义，链表的遍历，学习了利用虚拟头节点的操作。
https://leetcode.cn/problems/remove-linked-list-elements/description/

对递归的问题还是有点懵，重新学习了一下，递归就是把复杂的问题分解成更小的问题，分为三步确定问题、解决基准问题、拆分问题。

学习了c++中的构造函数和析构函数，构造函数不能是虚函数（语言规范禁止），因为对象构造期间虚函数机制尚未就绪。当类可能被继承时，基类析构函数应当声明为虚函数，以确保通过基类指针删除对象时正确调用整个析构链。运行时多态（通过虚函数实现），编译时多态（通过模板、重载等实现）。

设计链表，经过这道题对整体的链表基础操作学习了一遍，也是利用了虚拟头节点的思想。
https://leetcode.cn/problems/design-linked-list/description/