【数据结构】数组和字符串

本文是对leetbook《数组和字符串》学习完成后的总结。

目标：
理解数组的 基本概念 及其 操作方式；
理解 二维数组 的基本概念，熟悉二维数组的使用；
了解 字符串 的概念以及字符串所具有的不同特性；
理解字符串匹配中的 KMP 算法；
能够运用 双指针 解决实际问题。

数组简介

寻找数组的中心索引

搜索插入位置

合并区间

二维数组简介

旋转矩阵

零矩阵

对角线遍历

字符串简介

最长公共前缀

最长回文子串

翻转字符串里的单词

字符串匹配算法：KMP

实现 strStr()

双指针技巧

双指针情形一:
指针向中间或两端移动，移动方向始终相对

反转字符串

数组拆分 I

两数之和 II - 输入有序数组

双指针情形二：
指针向同侧移动，形成前后指针或快慢指针

移除元素

最大连续1的个数

长度最小的子数组

小结

杨辉三角

杨辉三角是以图的形式展示了二项式的性质
按照性质往下打印即可
一个注意点是先打印两边(第0列和第i列），再打印中间（j<i）

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例
1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2:
输入: numRows = 1 输出: [[1]] 提示: 1 <= numRows <= 30

class Solution {
   
public:
    vector<vector<int>> generate(int numRows) {
   
        vector<vector<int>> ret(numRows);//一共numRows行
        for (int i = 0; i < numRows; ++i) {
   
            ret[i].resize(i + 1);//第i行有i+1列
            ret[i][0] = ret[i][i] = 1;//每一行的首尾都是1
            for (int j = 1; j < i; ++j) {
   //除首尾以外的，每个数等于上面两个数之和
                ret[i][j] = ret[i - 1][j] + ret[i - 1][j - 1];