48. 旋转图像 Posted on 2020-03-26 | In leetcode Words count in article: 273 | Reading time ≈ 1 题目给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 示例1:12345678910111213给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3] ... Read more »
122. 买卖股票的最佳时机 II Posted on 2020-03-26 | In leetcode Words count in article: 596 | Reading time ≈ 2 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例1:1234输入: [7,1,5,3,6,4]输出: 7解释: ... Read more »
189. 旋转数组 Posted on 2020-03-26 | In leetcode Words count in article: 1.2k | Reading time ≈ 5 题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例1:123456输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋 ... Read more »
204. 计数质数 Posted on 2020-03-26 | In leetcode Words count in article: 117 | Reading time ≈ 1 题目统计所有小于非负整数 n 的质数的数量。 示例1:123输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 解法解法一:筛法求素数 Java1234567891011121314public int countPrimes(int n) ... Read more »
26. 删除排序数组中的重复项 Posted on 2020-03-26 | In leetcode Words count in article: 496 | Reading time ≈ 1 题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例1:12345给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 ... Read more »
66. 加一 Posted on 2020-03-26 | In leetcode Words count in article: 235 | Reading time ≈ 1 题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例1:123输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。 示例2:123输 ... Read more »
136. 只出现一次的数字 Posted on 2020-03-26 | In leetcode Words count in article: 219 | Reading time ≈ 1 题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 示例1:12输入: [2,2,1]输出: 1 示例2:12输入: [4,1,2,1,2]输出: 4 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 解法解法一:使用异或 ... Read more »
155. 最小栈 Posted on 2020-03-26 | In leetcode Words count in article: 451 | Reading time ≈ 2 题目设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取 ... Read more »
190. 颠倒二进制位 Posted on 2020-03-26 | In leetcode Words count in article: 420 | Reading time ≈ 1 题目颠倒给定的 32 位无符号整数的二进制位。 提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记 ... Read more »
283. 移动零 Posted on 2020-03-26 | In leetcode Words count in article: 321 | Reading time ≈ 1 题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例1:12输入: [0,1,0,3,12]输出: [1,3,12,0,0] 示例2:12输入: nums = [0]输出: [0] 提示: ... Read more »