数组
修 己
这个作者很懒,什么都没留下…
展开
-
⚡️算法练习 ~数组-最大连续1的个数~⚡️
1 题目给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。示例 1:输入:A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出:6解释:[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1,最长的子数组长度为 6。2 示例代码public int longestOnes(int[] A, int K) { int left = 0;//窗口左边的位置原创 2021-10-08 15:25:57 · 161 阅读 · 0 评论 -
⚡️算法练习 ~数组-数组的度~⚡️
一、题目描述给定一个非空且只包含非负数的整数数组 nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入:[1, 2, 2, 3, 1]输出:2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.示例 2:输入:[1,2,2,3,1,4,2]输出:6二、思路及解法记原数组中出现次数最多的数为 xx,那么和原数组的度相同的最短连续子数组原创 2021-09-28 14:40:28 · 106 阅读 · 0 评论 -
⚡️算法练习 ~数组-转置矩阵~⚡️
题目给你一个二维整数数组 matrix, 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]示例 2:输入:matrix = [[1,2,3],[4,5,6]]输出:[[1,4],[2,5],[3,6]]解题思路原数组的行和列,正好就是新数组的列和行。对换即可示例代码public int原创 2021-09-17 09:29:58 · 441 阅读 · 0 评论 -
⚡️算法练习 ~数组-最小的k个数~⚡️
题目描述给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组题解对于n个整数中最小的K个数的查找,可以使用各种排序算法:冒泡/堆排/快排/希尔排序等等。将此n个整数从小到大排序之后,前k个数就是所求的结果。但是当原数组中的数据顺序不可修改,并且n的值过于大的时候,各种排序算法要将n个数加载到内存中,即:如果是海量数据中查找出最小的k个数,那么这种办法是效率很低的。可以通过另一原创 2021-09-16 09:43:32 · 482 阅读 · 0 评论 -
⚡️算法练习 ~数组-两数之和~⚡️
题目描述给出一个整数数组,请在数组中找出两个加起来等于目标值的数,你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足index1 小于index2.。注意:下标是从1开始的假设给出的数组中只存在唯一解例如:给出的数组为 {20, 70, 110, 150},目标值为90输出 index1=1, index2=2题解一简单粗暴,双层循环相加进行比较。这是最容易想到的方法,枚举数组中的每一个数 x,寻找数组中是否存在 target - ximport java原创 2021-09-15 11:14:27 · 358 阅读 · 0 评论 -
⚡️算法练习 ~数组-顺时针打印矩阵~⚡️
描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:则依次打印出数字[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]][1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]示例1输入:[[1,2],[3,4]]返回值:[1,2,4,3]解析简单来说,就是不断地收缩矩阵的边界:定义四个变量代表范围,up、down、left、right1、向右走存入整行的值,当原创 2021-09-15 09:54:20 · 261 阅读 · 0 评论 -
面试官问~如何对一个对象数组进行去重
背景介绍题目:现在有一个student类,有三个属性:分别是 String 类型的name, int类型的age、Date类型的birthy。创建一个student类型的数组,对这个数组进行去重。要求:只要是数组中的student对象的name值一样,birthy一样就代表是一个重复元素。这里主要考察我们的是1、如何重写equals和hashcode ?2、为什么要重写 equals和hashcode ?3、什么情况下必须重写 equals和hashcode 等一系列的问题。接下来的我们原创 2021-08-25 16:03:07 · 1196 阅读 · 0 评论 -
一张脑图解析 ConcurrentHashMap 的重点知识点
欢迎在评论区交流~ 一起学习 一起进步。原创 2021-07-19 10:33:05 · 215 阅读 · 0 评论 -
用一张 脑图 解析 ArrayList的面试点
如果只是一个小小的ArrayList ,但是知识点还是有很多的,上图肯定没有覆盖全面。欢迎大家评论区多多交流、指正错误,一起进步。原创 2021-07-06 17:57:25 · 164 阅读 · 0 评论 -
JZ19 顺时针打印矩阵
描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:则依次打印出数字[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]][1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]示例1输入:[[1,2],[3,4]]返回值:[1,2,4,3]解析简单来说,就是不断地收缩矩阵的边界:定义四个变量代表范围,up、down、left、right * 向右走存入整行的原创 2021-07-01 13:54:32 · 63 阅读 · 0 评论