An available version suit of slf4j and log4j2 with Maven 3.

题目

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例:

1
2

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). nvertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49.

Example:

1
2

Input: [1,8,6,2,5,4,8,3,7]
Output: 49

解题方法

水桶想装更多的水，途径自然是提升自己的短板，此题正是如此。

令容器最初两边高度为数组两端的值，保存容器的容量为临时最大值；

然后向中间移动高度较低的那一端，判断更新最大容量；

直到两端相遇，就可以找到容器的最大容量了。

这段代码跑了6ms，超过了96.05%的Java提交。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

public class Solution {
    // Method 1 6ms 96.05%
    public int maxArea(int[] height) {
        int head = 0;
        int tail = height.length-1;
        int max = (tail - head) * Math.min(height[head], height[tail]);
        while (tail > head) {
            if (height[head] <= height[tail]) {
                head++;
            } else {
                tail--;
            }
            max = Math.max(max, (tail - head) * Math.min(height[head], height[tail]));
        }
        return max;
    }
}

问题

版本：MySQL 5.6

新建一个用户且正确授权之后，登陆失败报错：

access denied for user ‘xxxx’@’localhost’ (using password: YES)

新建用户操作：

CREATE USER ‘xxxx’ IDENTIFIED BY ‘xxxx’;

授权操作：

GRANT ALL PRIVILEGES ON `TargetTable`.* TO ‘xxxx’@’%’;

原因

存在匿名用户：’’@’localhost’ identified by ‘’。

题目

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

1
2

输入: 3
输出: [1,3,3,1]

进阶：

你可以优化你的算法到 O(k) 空间复杂度吗？

题目

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

1
2
3
4
5
6
7
8
9

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

题目

请你实现这个将字符串进行指定行数变换的函数：

1

string convert(string s, int numRows);

示例 1:

1
2

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"

示例 2:

1
2
3
4
5
6
7
8

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

题目

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

1
2
3

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

1
2
3

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

1
2
3
4

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

问题

1.执行pip install -r shadowsocks时报错：Command "python setup.py egg_info" failed with error code 1

2.启动Shadowsocks时报错：undefined symbol: EVP_CIPHER_CTX_cleanup

题目

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

问总共有多少条不同的路径？

例如，上图是一个7 x 3 的网格。有多少可能的路径？

说明：*m 和 n* 的值均不超过 100。

示例 1:

1
2
3
4
5
6
7

输入: m = 3, n = 2
输出: 3
解释:
从左上角开始，总共有 3 条路径可以到达右下角。
1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右

示例 2:

1
2

输入: m = 7, n = 3
输出: 28

题目

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

说明：不允许修改给定的链表。

示例 1：

1
2
3

输入：head = [3,2,0,-4], pos = 1
输出：tail connects to node index 1
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

1
2
3

输入：head = [1,2], pos = 0
输出：tail connects to node index 0
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

1
2
3

输入：head = [1], pos = -1
输出：no cycle
解释：链表中没有环。

进阶：
你是否可以不用额外空间解决此题？