摘要: 11、旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。 请不要 使用另一个矩阵来旋转图像。 示例 1: 示例 2: 答案解析: java class Solution { public v 阅读全文
posted @ 2019-04-22 20:51 、思考致富 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 10、有效的数独 判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 1. 数字 在每一行只能出现一次。 2. 数字 在每一列只能出现一次。 3. 数字 在每一个以粗实线分隔的 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字, 阅读全文
posted @ 2019-04-22 20:50 、思考致富 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 9、两数之和 给定一个整数数组 和一个目标值 ,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 答案解析: java import java.util. ; class Solution { 阅读全文
posted @ 2019-04-22 20:49 、思考致富 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 8、移动零 给定一个数组 ,编写一个函数将所有 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 说明 : 1. 必须在原数组上操作,不能拷贝额外的数组。 2. 尽量减少操作次数。 答案解析: java class Solution { public void moveZeroes(int[] 阅读全文
posted @ 2019-04-22 20:48 、思考致富 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 6、两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums 阅读全文
posted @ 2019-04-22 20:46 、思考致富 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 7、加一 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 答案解析: java class Solution { public in 阅读全文
posted @ 2019-04-22 20:46 、思考致富 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 5、只出现一次的数字 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 答案解析: java import java.util.Arrays; 阅读全文
posted @ 2019-04-22 20:45 、思考致富 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 3、旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 答案解析: 阅读全文
posted @ 2019-04-22 20:44 、思考致富 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 4、存在重复 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 答案解析: java public boolean containsDuplicate(int[] num 阅读全文
posted @ 2019-04-22 20:44 、思考致富 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 2、买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 答案 阅读全文
posted @ 2019-04-22 20:43 、思考致富 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 1、从排序数组中删除重复项 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组 阅读全文
posted @ 2019-04-22 20:41 、思考致富 阅读(209) 评论(0) 推荐(0) 编辑