摘要：
T27 移除元素 注意复习思路 快慢指针： 快指针：指向遍历的元素 慢指针：指向需要替换的元素 实现：slowIndex=0； 通过遍历fastIndex，当target！=nums【fastIndex】，nums【slowIndex++】=nums【fastIndex】； T26 理解快慢指针 n 阅读全文
摘要：
数组 T35 搜索插入位置 1.想清楚边界，是否需要left<=right 2.想清楚如果没有找到的几种情况，有没有遗漏的情况。 3.此题需要注意返回的不可超过边界值。 T34 在排序数组中查找元素的第一个和最后一个位置 1.分析题目： 三种情况： 1.target不在数组大小的范围内 2.在范围内 阅读全文
摘要：
step： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 需要重做的题：343（整数拆分） 96 （二叉搜索树的种类） 简单题： 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 注意用step一步步来，注意dp【 阅读全文
摘要：
分类：01背包 完全背包 01： 多个物品，每个只有一个，物品有 weight 和value。背包载重有限制，问最多能放多少； 完全：多个物体，每个有无数个 dp[i][j] 的含义：在【0，i】这么多物品中，放入载重为 j 的背包内的最大价值。 物品/载重 载重0 载重1 载重2 载重3 物品0 阅读全文
摘要：
1.vector的构造函数函数原型：1.vector<T> v ; //使用模板类，默认构造函数2.vector(v.begin(),v.end()); //将[v.begin(),v.end())区间中的元素拷贝给本身3.vextor(n,elem); //将n个elem拷贝给本身4.vector 阅读全文
摘要：
什么情况下 需要用回溯： 1.当你需要循环的次数不确定时（即根据输入的k来确定循环的次数时） 2. 回溯算法能解决如下问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有 阅读全文
摘要：
a 幸运的数 主要是思路 遍历1-100000000 每一层循环，首先将其每一位分到数组里，并记录位数，如果是偶数位再接着往下， 比较前半和后半是否相等：通过加减 最后结果是否为零来判断 int main() { int num=0; for(int i=1;i<100000000;i++) { i 阅读全文
摘要：
分析思路：当数据变多的适合，O（n方）的复杂度就不适合了 此时发现弧度可以累加，k可以累乘 考虑再开辟两个数组，分别存放从操作一到操作n的累乘、累加和 在使用时，就不需要再一遍遍加，只用让m_roof的减去或者除以m_ground即可 注意：!!!!下表的m_ground需要再减1，因为这个时候才相 阅读全文
摘要：
问题： a。 80分档 1. 对于下标：题目中要求了下表n是从1开始 2.cout时要cout<<fixed<<value 注意要fixed 才能够输出完整的,不然只会输出前六位加上，且用e 的形式表示 代码： #include<iostream> #include<math.h> using na 阅读全文
摘要：
//1、定义二叉搜索树类，封装查找、插入、删除操作 删除最为麻烦，其中对于parent的保存用循环来记录 while的条件需多加考虑 #include<queue> #include<iostream> using namespace std; class BinaryTreeNode{ priva 阅读全文