丢了蜡笔的小鑫

摘要： 问题描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 你不能倾斜容器，且 n 的值至少为 2 阅读全文

摘要： 问题描述 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。 示例 题解 思路一 按照传入的 阅读全文

摘要： 问题描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 题解 思路 中心扩展法 选择当前遍历的字节为中心比较左右的字节是否相等 因为字符串的长度可能为奇数或者偶数，所以我们需要从遍历的字节两端的字节开始，或者从遍历的字节和后一个字节中间开始 时间复杂 阅读全文

摘要： 问题描述 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 题解 思路一 分别获取两个数组的中位数比较大小 将中位数 阅读全文

摘要： 问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 题解 思路 定义hash表用于存储已经遍历过的字节和字节对应的最大下标 每次遍历 判断当前字节是否已经存在，存在则获取将最大长度和当前长度中的最大值置为最大长度，修改当前长度为当前长度到当前字节上一次出现的位置的长度； 阅读全文

摘要： 问题描述 给出两个 非空 的链表用来表示两个非负的整数。 其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 题解 思路 whil 阅读全文

摘要： 问题描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例 题解 思路一 双重循环遍历，固定一个值遍历余下所有的值求和判断是否满足 时间复杂度 O 阅读全文

摘要： JVM内存模型 方法区 方法区主要是放一下类似类定义、常量、编译后的代码、静态变量等 在JDK1.7中，HotSpot VM的实现就是将其放在永久代中，这样的好处就是可以直接使用堆中的GC算法来进行管理，但坏处就是经常会出现内存溢出 在JDK1.8中，HotSpot VM取消了永久代，用元空间取而代 阅读全文