weixin_45921593的博客

双指针双指针，顾名思义，是一种使用两个指针相互配合来求解问题的方法。例1：排序数组中两个数组之和 /** * 排序数组两数之和 * 双指针 * * @return */ @Test public void test0331212() { int[] arr = new int[]{3, 2, 4}; int target = 6; //要进行排序 Arrays.sor

文章目录1.原题2.我的第一遍解法1.原题给定一个非空的包含非负整数的数组nums，数组的度定义为数组中任一元素出现频数的最大值。求出于nums拥有相同大小的最短连续子串，并返回其长度。2.我的第一遍解法1.找到数组中的众数2.找到各个众数对应的连续子串3.找出最短的那一个public int findShortestSubArray(int[] nums) { HashMap<Integer, Integer> map = new HashMap<>(

文章目录1.原题2.我的第一次解法3.网上的解法1.原题集合s包含了从1到n的整数，但是由于发生了某些错误，导致其中的一个数字重复，另一个数字被覆盖。给定的nums数组代表集合s发生错误后的结果。请你找出重复出现的数字，缺失的数字，并将其以一个数组的形式返回。示例:示例 1：输入：nums = [1,2,2,4]输出：[2,3]示例 2：输入：nums = [1,1]输出：[1,2]2.我的第一次解法 public int[] findErrorNums(int[] nums

文章目录1. 原题2.我的第一遍解法1. 原题给你一个整数数组，求出其中三个数最大的乘积。示例:示例 1：输入：nums = [1,2,3]输出：6示例 2：输入：nums = [1,2,3,4]输出：24示例 3：输入：nums = [-1,-2,-3]输出：-62.我的第一遍解法public int maximumProduct(int[] nums) { int[] ints = IntStream.of(nums).sorted().toArray

文章目录1.原题2.我的第一遍解法3.网上比较好的解法6.思考1.原题给定一个非空数组，找出其中第三大的数；如果不存在，则返回数组中最大的数。示例：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。示例 2：输入：[1, 2]输出：2解释：第三大的数不存在, 所以返回最大的数 2 。示例 3：输入：[2, 2, 3, 1]输出：1解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数

文章目录1.原题2.我的第一遍解法3.网上的方法4.自己可以改进的地方5.精简自己的代码6. 思考1.原题在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。正式地讲，提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置

文章目录1.原题2.我的第一遍的解法3.网上好的解法1.原题给定一个二进制数组(由0和1组成)，求其中最大连续1的个数。示例：输入:[1,1,0,1,1,1]输出:3解释:开头两位和最后三位都是连续的1，所以最大连续1的个数是32.我的第一遍的解法class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0, count = 0; //1.遍历数组

文章目录1.输出很关键2.归纳总结/题(我鸽了????好久了哈哈哈，前段时间有点摆烂说实话，现在打算静下心来好好xiao习了！以下是正文…????)1.输出很关键题目不是做完就完了，知识也并不是学会就完了，而是要反复用。根据我的经验，即使是会做的题目，过了一段时间你也不一定可以做的出来。因此，输出就是一个不错的办法，逼着自己把问题搞懂 搞透！输出比较好的方式是：你身边有人，你把这个问题跟她讲清楚，你们之间有讨论。如果没有这个条件，你就把自己的思考想法写成博客，发表到讨论区里(csdn、知乎等