Double___H的博客

题目 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/probl...

题目 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。 思路 虽然题目说是Z字形，但我理解为N字形。看到题目时，第一时间想到的是递归，经过计算可发现规律，即每次递归时，第一个字符和第二个...

题目 给定一个字符串 s，找到 s 中最长的回文子串之一即可。你可以假设 s 的最大长度为 1000。 例1： 输入：babad 输出：“bab” 注意：”aba“也为一个有效答案 例2： 输入：”cbbd“ 输出：”bb“ 解法 看到题目时，一开始是没什么思路的，后来想到了每一个（或一对）字母，最为回文子串的中心时，最长回文子串是固定的，且不会重复。 首先通过一个for循环开始判断，以...

题目 给定一个字符串，找出其中不含有重复字符的最长子串的长度 例： 输入：“abcabcbb” 输出：3 解法一：暴力 一开始看到这道题目的时候，很容易地想到了暴力解法，即从头开始进行扫描。 算法步骤： 从头到尾扫描一次s，用一个数组记录其中不同字符的总数量，存储总不同的字符数。 从第 i （i从0开始）个字符开始扫描 不存在重复时，则子串长度加一，j （子字符串的扫描指...