fan23_0708-CSDN博客

原创【LeetCode-算法】81. 搜索旋转排序数组 II（Java实现）

题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = [2...

2018-11-16 16:14:08 338

原创【LeetCode-算法】48. 旋转图像（Java实现）

题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]...

2018-11-16 15:48:25 320

原创【LeetCode-算法】53. 最大子序和（Java实现）

题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码实现class Solution { // 法一：使用动态规划法进行求解 public int maxSubArray(in...

2018-11-16 15:45:57 186

原创【LeetCode-算法】54. 螺旋矩阵（Java实现）

题目给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出:...

2018-11-16 15:43:01 546

原创【LeetCode-算法】80. 删除排序数组中的重复项 II（Java实现）

题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。你不需要考虑数组中超出新长度...

2018-11-16 15:40:12 325

原创【LeetCode-算法】 79.单词搜索（Java实现）

题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCCED...

2018-11-16 15:36:14 838

原创【LeetCode-算法】 78.子集（Java实现）

题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。**说明：**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]实现代码class Solution { public List&lt;List...

2018-11-16 15:28:30 871

原创【LeetCode-算法】 88.合并两个有序数组

题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 =...

2018-11-13 22:02:02 112

原创【LeetCode-算法】75. 颜色分类（Java实现）

题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先...

2018-11-13 21:43:01 297

原创【LeetCode-算法】 74.搜索二维数组

题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1：输入:matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]target = 3输出: true 示例2：输入:...

2018-11-13 21:01:07 287

原创【LeetCode-算法】 66. 加一（Java实现）

题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。代码实现...

2018-11-13 18:25:49 324

原创【LeetCode-算法】64.最小路径和（Java实现）

题目给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：使用动态规划的思想解决本题：关键是求出递推关系式。对于本题，从原点到达（i...

2018-11-13 10:06:12 727

原创【LeetCode-算法】63. 不同路径 II（Java实现）

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。**说明：**m 和 n 的值均不超过 100。示例1输入:[ [0,0,0...

2018-11-11 14:21:30 306

原创【LeetCode-算法】 62. 不同路径（Java实现）

题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明:m 和 n 的值均不超过 100。示例1输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -&gt; 向...

2018-11-09 14:03:05 259

原创【LeetCode-算法】59. 螺旋矩阵Ⅱ（Java实现）

题目给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]代码实现class Solution { public int[][] generateMatrix(int n) { int[][] result ...

2018-11-07 21:48:58 265

原创【LeetCode-算法】57. 插入区间（Java实现）

题目给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2输入: intervals = [[1,2],[3,5],[6,7],[8,10],[...

2018-11-07 17:31:53 586

原创【LeetCode-算法】55. 跳跃游戏（Java实现）

题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳...

2018-11-07 11:44:56 517

原创【LeetCode-算法】56. 合并区间（Java实现）

题目给出一个区间的集合，请合并所有重叠的区间。示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例2输入: [[1,4],[4,5]] 输出: [[1,5]] 解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。...

2018-11-07 11:02:13 2060

原创 Mac安装Redis

1.首先要确保Mac系统已经安装了gcc.打开终端，输入 gcc -v,若安装，则会显示下图内容：若还未安装，进行一下步骤进行安装gcc：2.到HPC on Mac OS X下载所需要的的gcc压缩包。3.下载完成后，通过terminal进入下载目录，即gcc-7.1-bin.tar.gz所在的目录。输入命令：gunzip gcc-7.1-bin.tar

2018-01-24 16:06:52 226

sinat_35050808的博客