
数据结构
文章平均质量分 52
Java做些事
关注公众号“Java做些事”系统学习Java知识
展开
-
LeetCode-977. 有序数组的平方
题目描述给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例1输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例2输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]个人解题思路1.重新创建一个数组,用来保存原数组的平方值,然后使用sort()函数排原创 2021-02-26 09:11:45 · 187 阅读 · 1 评论 -
LeetCode-数组-867.转置矩阵
题目描述给你一个二维整数数组 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]]个人解题思路创建一个新的数组,大小是根据原数组来定,然后进行转置赋值。代码cla原创 2021-02-25 14:16:03 · 161 阅读 · 0 评论 -
堆栈
堆栈介绍堆栈(stack),是数据结构的一种,特点是先进后出、后进先出。他也是一种操作受限的线性表。在使用的时候,可以把它想象为家里面的盘子,洗刷过后放在最上面的都是要先拿出来使用的。也就是说最后放进去的要先拿出来。然后再依次拿里面内部的。这就是后进先出的原则。栈是线性的,虽然拥有两个端,但是只允许在一个端进行操作进和出。这也是为什么栈操作受限的原因。栈的操作:只有两种:push和pop ,push(压入) 表示往栈中插入数据,也叫入栈。 pop(弹出) 表示从栈中删除数据。也叫做出栈。栈的实原创 2021-02-25 11:26:24 · 267 阅读 · 0 评论