2020年3月16日
盛最多的雨水
摘要： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2020-03-16 00:50 海绵爱上星 阅读(101) 评论(0) 推荐(0) 编辑
正则表达式匹配
摘要： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 阅读全文
posted @ 2020-03-16 00:23 海绵爱上星 阅读(175) 评论(0) 推荐(0) 编辑
2020年3月15日
字符串转整数
摘要： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的 阅读全文
posted @ 2020-03-15 22:05 海绵爱上星 阅读(179) 评论(0) 推荐(0) 编辑
整数反转
摘要： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1 阅读全文
posted @ 2020-03-15 21:06 海绵爱上星 阅读(159) 评论(0) 推荐(0) 编辑
Z字形变换
摘要： 1 public String convert(String s, int numRows) { 2 if (s == null || numRows == 1) { 3 return s; 4 } 5 6 //每行一个StringBuilder对象 7 List<StringBuilder> li 阅读全文
posted @ 2020-03-15 19:03 海绵爱上星 阅读(187) 评论(0) 推荐(0) 编辑
2020年3月9日
完全平方数
摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2: 输入: n = 13输出: 2解释: 13 = 4 + 9. 方法 阅读全文
posted @ 2020-03-09 08:32 海绵爱上星 阅读(346) 评论(0) 推荐(0) 编辑
分割整数的最大乘积
摘要： 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 阅读全文
posted @ 2020-03-09 08:18 海绵爱上星 阅读(501) 评论(0) 推荐(0) 编辑
数组中等差递增子区间的个数
摘要： 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划 阅读全文
posted @ 2020-03-09 07:56 海绵爱上星 阅读(535) 评论(0) 推荐(0) 编辑
数组区间和
摘要： 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1sumRange(2, 5) -> -1s 阅读全文
posted @ 2020-03-09 07:39 海绵爱上星 阅读(242) 评论(0) 推荐(0) 编辑
不同路径
摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例 1: 输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 阅读全文
posted @ 2020-03-09 05:56 海绵爱上星 阅读(72) 评论(0) 推荐(0) 编辑