随笔分类 - leetcode算法题
摘要：难度：简单 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2： 输入：[-7,-3,2,3,11]输出：[4,9,9,49,121] 提示： 1 <= A.len
阅读全文
摘要：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5]输出：5 示例 2： 输入：[3,2]输出：-1 示例 3： 输入：[2,2,1,1,1,2,2]输出：2 说明：你有办法在时间复杂度为 O(N)，
阅读全文
摘要：级别：简单 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2： 输入：[[1,2,3],[4,5,6]]输出
阅读全文
