D.W 的专栏

最近在leetcode上面做题，STL的vector用的甚多，这里稍微的总结下vector的一些常用方法，包括一维的和二维的，暂时能想到的就给记下了。一维vector创建一维vector： vector<int> nums;//不指定长度vector<int> nums(n); // 指定长度为n 添加元素nums.push_back(1);//直接从数组末端添加nums[i] = 1;//直接

求最长连续子序列的长度，数字保存在数组中使用动态规划算法，理解状态转移，dp[i]表示i位置下的最大连续子序列长度。初始状态dp[0] = 1,表示在数组下标为0的时候，它的最长子序列长度就是1，接着从1开始从左到右扫描，如果后一个数大于前一个数，则它的最长子序列长度增加1，否则，此位置的最长子序列长度置为1，同时记录下当前的最大子序列长度；最后返回记录的最大连续子序列变量。代码如下：Cod

题目意思：给定一个NxN的数字矩阵，每一行从左到右增加，每一列从上到下增加。查找其中是否存在一个数key。算法思路：起始从右上角开始查找，a[i][j]初试值为a[0][n-1]，循环下列while( i < n && j >= 0) 如果key < a[i][j],往左走，j–，如果key > a[i][j],则往下走，执行i++如果key == a[i][j],表示找到了代码：boo