刷题记录
AG9GgG
这个作者很懒,什么都没留下…
展开
-
leetcode刷题记录-832.翻转图像[java,数组]
题目给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。来源:力扣(LeetCode)链接:https://leetcod...原创 2019-07-02 17:53:01 · 175 阅读 · 0 评论 -
leetcode刷题记录-283.移动零[java,数组]
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。我的代码class S...原创 2019-08-17 16:46:59 · 188 阅读 · 0 评论 -
leetcode刷题记录-985.查询后的偶数和
题目给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],我们会把 val 加到 A[index] 上。然后,第 i 次查询的答案是 A 中偶数值的和。(此处给定的 index = queries[i][1] 是从 0 开始的索引,每次查询都会永久修改数组 A。)返回所有查询的答案...原创 2019-08-17 15:48:26 · 168 阅读 · 0 评论 -
leetcode刷题记录-169.求众数[java,数组]
题目给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。我的代码class Solution { public int majorityElement(int[] nums) { Stack<Integer> count = new Stack<Int...原创 2019-08-17 15:24:27 · 293 阅读 · 0 评论 -
leetcode刷题记录-27.移除元素
题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-eleme...原创 2019-08-19 15:12:59 · 213 阅读 · 0 评论 -
leetcoe刷题记录-118.杨辉三角[java,数组]
题目给定一个非负整数 numRows,生成杨辉三角的前 numRows 行我的代码class Solution { public List<List<Integer>> generate(int numRows) { List<Integer> firstline = new ArrayList(); firstli...原创 2019-08-05 18:58:52 · 196 阅读 · 0 评论 -
leetcode刷题记录-566.重塑矩阵[java,数组]
题目在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。来源:力扣(LeetCo...原创 2019-07-26 15:41:06 · 192 阅读 · 0 评论 -
leetcode刷题记录-1122.数组的相对排序[java,数组]
题目给你两个数组,arr1 和 arr2,arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例:输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]...原创 2019-07-24 19:58:42 · 275 阅读 · 0 评论 -
leetcode刷题记录-922.按奇偶排序数组2[java,数组]
题目给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort-array-by-parity-ii著作权归领扣网络所有。商业转载...原创 2019-07-16 17:06:59 · 202 阅读 · 0 评论 -
leetcode刷题记录-1002查找常用字符[java,数组]*
题目给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-common-characters著作权归...原创 2019-07-18 18:17:00 · 253 阅读 · 2 评论 -
leetcode刷题记录-867.转置矩阵[java,数组]
题目给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例 1:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[[1,4,7],[2,5,8],[3,6,9]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/transpose-matrix著作权归领扣网络所有...原创 2019-07-05 14:31:09 · 184 阅读 · 0 评论 -
leetcode刷题记录-509.斐波那契数[java,数组]
题目斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N,计算 F(N)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems...原创 2019-07-05 14:21:20 · 218 阅读 · 0 评论 -
leetcode刷题记录-561.数组拆分I[java,数组]
题目给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).来源:力扣(LeetCode)链接:https://lee...原创 2019-07-05 14:02:59 · 239 阅读 · 0 评论 -
leetcode刷题记录-905.按奇偶排序数组[java,数组]
题目给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例:输入:[3,1,2,4]输出:[2,4,3,1]输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sort...原创 2019-07-04 18:50:25 · 223 阅读 · 0 评论 -
leetcode刷题记录-1051.高度检查器[java,数组]
题目学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是:能让所有学生以 非递减 高度排列的必要移动人数。示例:输入:[1,1,4,2,1,3]输出:3解释:高度为 4、3 和最后一个 1 的学生,没有站在正确的位置。来源:力扣(LeetCode)链接:https://leetcode-cn.com/probl...原创 2019-07-03 19:21:14 · 274 阅读 · 0 评论 -
leetcode刷题记录-999.车的可用捕获量[java,数组]
题目在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方向移动,直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外,车不能...原创 2019-07-08 20:47:25 · 256 阅读 · 0 评论 -
leetcode刷题记录-977.有序数组的平方[java,数组]
题目给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array著作权归领扣网络所有。商业转载请联系官方授权,非商业转载...原创 2019-07-03 10:15:16 · 1186 阅读 · 0 评论 -
leetcode刷题记录-104.二叉树的最大深度[java]
题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(in...原创 2019-10-10 11:10:34 · 255 阅读 · 0 评论