lmy1097414666的博客

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0) 。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。...

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例 1：输入：...

/*最长公共子序列3,8,7,6,5,24,8,3,6,5,1c[i][j] 表示第一个数组的第i个位置和第二个数组的第j个位置的第j个位置的最长公共子序列的长度如果第一个数组第i个位置的值和第二个数组第j个位置的值相同那么最长公共子序列的值等于第一个数组第i-1个位置的值和第二个数组第j-1个位置最长公共子序列的值加一（c[i][j]=c[i-1][j-1]+1）

循环队列每次出队，先判断队列是否为空。若不为空对头先出对，修改队列长度队长-1，修改队头对头向后移一位，（head+1）%content，运用模运算避免溢出和构成一个环。同理，出队   每次入队，先判断队列是否为满。若不为满对队的元素加入到队尾，修改队列长度队长+1，修改队尾对头向后移一位，（tail+1）%content。遍历的时候也同样进行模操作。//Queue.hclass  m