qq_40435621的博客

题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。示例输入: [1,8,6,2,5,4,8,3,7]输出: 49说明我的代码public static int maxArea(in...

代码class Solution { public int maximumProduct(int[] nums) { if (nums == null || nums.length < 3) { return 0; } int max = 0; //找最大的三个 ...

代码class Solution { public double findMaxAverage(int[] nums, int k) { int max = 0; //完成最开始的灰盒建立 for(int i = 0; i<k;i++){ max += nums[i]; } int reMax ...

题目简述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。实例输入:[4,3,2,7,8,2,3,1]输出:[5,6]代码class S...

问题连接问题地址问题描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。问题示例输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码我们迭代这个 数组先将第一位放入最大值变量中maxSum ，然后 将curSum自加，谁大取谁-2，1，-3，4，-...

问题连接搜索插入位置问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。问题实例输入: [1,3,5,6], 5输出: 2代码//暴力破解 问题的测试集很小 所以时间不长class Solution { public int searchInsert(int[] nums, int targe...

问题描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例一给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前...

问题描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。问题连接添加链...

问题描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。问题连接leetcode示例输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf&qu

java中提供了一种环境Junit帮助我们测试程序使用也很简单先右键工程 – 增加环境（add Library）–JUnit 选择一个版本即可然后写一个类和成员方法，在想要测试的方法前写@Test我们点击方法名右键即可运行 或者进入outLine试图很简单 就不代码写了 ，在测试leetcode代码时就可以用这个了。...

题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。示例输入：“III”输出：3详情搜索leetcode题目代码 public int romanToInt(String s) { int answer = 0; for (int i = 0; i &amp;amp;lt; s.length(); i++) { if (s.charAt(i) == 'M'...

杨辉三角问题描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。示例输入：5输出：[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]我的代码class Solution { public List&lt;List&lt;Integer&gt;&gt; generate(int numRows) { List&...

问题描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。问题实例输入: [0,1,0,3,12]输出: [1,3,12,0,0]补充必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。实践代码：class Solution { public void moveZeroes(int[] nums) { int...