chengke4384-CSDN博客

转载 Leet Code 74 Search a 2D Matrix - 搜索二维矩阵 - Java

写一个高效的算法，在 m × n 的二维矩阵中搜索一个值。矩阵有以下性质：每一行从左到右为升序。每一行的第一个数都比上一行最后一个数大。例如，有以下矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ]...

2016-06-25 21:37:00 122

转载 Leet Code 73 Set Matrix Zeroes - 矩阵设置0 - Java

问题原始链接https://leetcode.com/problems/set-matrix-zeroes 给定一个 m × n 的矩阵，如果一个元素为 0，则把它所在行和列的元素都设置为 0。在原地进行操作。后续：你是否使用了额外空间？最简单直接的方法使用 O(mn) 的空间...

2016-06-25 21:25:00 144

转载 Leet Code 72 Edit Distance - 编辑距离 - Java

问题原始链接https://leetcode.com/problems/edit-distance 给定两个单词 word1 和 word2，找到把 word1 转变成 word2 的最小步数。（每次操作记为一步）允许对一个单词进行以下三种操作：插入一个字符删除一个字符...

2016-06-25 20:41:00 112

转载 Leet Code 71 Simplify Path - 简化路径 - Java

问题原始链接https://leetcode.com/problems/simplify-path 给定一个文件的绝对路径（Unix风格）,简化它。例如： path = "/home/", => "/home" path = "/a/./b/../../c/", => "...

2016-06-25 20:08:00 127

转载 Leet Code 70 Climbing Stairs - 爬楼梯 - Java

问题原始链接https://leetcode.com/problems/climbing-stairs 楼梯有 n 级台阶，每次能爬 1 级或 2 级，爬到顶部有多少种不同方式？ public class Solution { public static int climbStair...

2016-06-25 19:58:00 80

转载 Leet Code 69 Sqrt(x) - 开平方 - Java

问题原始链接https://leetcode.com/problems/sqrtx public class Solution { public static int mySqrt(int x) { if (x < 0) { throw new Illegal...

2016-06-25 19:53:00 79

转载 Leet Code 68 Text Justification - Java

问题原始链接https://leetcode.com/problems/text-justification public class Solution { public static List<String> fullJustify(String[] words, int...

2016-06-25 19:50:00 94

转载 Leet Code 67 Add Binary - 二进制加法 - Java

问题原始链接https://leetcode.com/problems/add-binary 给定两个二进制字符串，以二进制字符串形式返回它们的和。例如：a = "11"，b = "1"，返回 "100"。 public class Solution { public stati...

2016-06-24 20:23:00 96

转载 Leet Code 66 Plus One - 加一 - Java

问题原始链接https://leetcode.com/problems/plus-one 给定一个非负整数，以每位数的数组表示，实现这个数加一。数组的第0个位置存储整数的最高位。思路：设原数组为a，从右向左扫描数组找到第一个不为9的位置i。如果i小于0，说明原数组中所有位数都为9，...

2016-06-24 20:10:00 79

转载 Leet Code 65 Valid Number - 有效的数字 - Java

问题原始链接https://leetcode.com/problems/valid-number 验证一个给定的字符串是否是有效的数字。一些例子： "0" => true " 0.1 " => true "abc" => false "1 a" => fals...

2016-06-24 19:59:00 73

转载 Leet Code 64 Minimum Path Sum - 最小路径和 - Java

问题原始链接https://leetcode.com/problems/minimum-path-sum 给定 m*n 的网络，每个格子填了非负整数，找到一条从左上角到右下角的路径，路径上所有格子的数字的和最小。注意：任何时刻只能向右或向下移动。使用动态规划法。设网络为a，申请整型...

2016-06-24 19:53:00 69

转载 Leet Code 63 Unique Paths II - 不同路径 - Java

问题原始链接https://leetcode.com/problems/unique-paths-ii 该问题是Unique Paths的后续。现在考虑网络中有一些障碍，有多少不同路径？障碍用 1 表示，空格子用 0 表示。例如，如下所示，3*3 的网络中间有一个障碍： ...

2016-06-24 19:43:00 76

转载 Leet Code 62 Unique Paths - 不同路径 - Java

问题原始链接https://leetcode.com/problems/unique-paths 一个机器人在 m*n 网络的左上角，机器人在任何时刻只能向右或者向下走，机器人想要到达右下角。请问有多少条不同的路径。注意：m 和 n 最大为100。使用动态规划法。申请整数矩阵 dp...

2016-06-24 19:33:00 83

转载 Leet Code 61 Rotate List - 旋转列表 - Java

给定一个列表，把列表向右旋转 k 个位置，k 非负。例如：给定列表1->2->3->4->5->NULL 和 k = 2，返回4->5->1->2->3->NULL。 /** * Definition for singly...

2016-06-24 19:24:00 101

转载 Leet Code 60 Permutation Sequence - 排列序列 - Java

问题原始链接https://leetcode.com/problems/permutation-sequence 集合 [1,2,3,...,5] 总共包含 n! 个不同的排列。按顺序列出并标记每个排列，对于 n = 3，有以下序列： 1. "123" 2. "132" 3. "21...

2016-06-24 19:19:00 83

转载 Leet Code 59 Spiral Matrix II - 螺旋矩阵 - Java

问题原始链接https://leetcode.com/problems/spiral-matrix-ii 给定一个整数n，生成一个以螺旋顺序填充 1~n*n 的方阵。例如，给定 n = 3，返回以下矩阵： [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, ...

2016-06-24 18:51:00 107

转载 Leet Code 58 Length of Last Word - 最后一个单词的长度 -Java

问题原始链接https://leetcode.com/problems/length-of-last-word 给定一个由大小写字母和空格符 ' ' 组成的字符串，返回该字符串中最后一个单词的长度。如果不存在最后一个单词，则返回0。注意：一个单词定义为一个由非空格符组成的字符序列。...

2016-06-24 18:43:00 96

转载 Leet Code 57 Insert Interval - 插入区间 - Java

问题原始链接https://leetcode.com/problems/insert-interval 给定一个没有重叠的区间集合，插入一个新的区间，如果有重叠则进行合并。你可以假设区间已经按起始值排序。例1：给定区间 [1,3],[6,9]，插入 [2,5] 并合并后，[1,5]...

2016-06-23 20:36:00 87

转载 Leet Code 56 Merge Intervals - 合并区间 - Java

问题原始链接https://leetcode.com/problems/merge-intervals 给定一个区间集合，合并所有有重叠的区间。例如，给定[1,3],[2,6],[8,10],[15,18]，返回[1,6],[8,10],[15,18]。思路：区间先按起始位置和...

2016-06-23 20:20:00 107

转载 Leet Code 55 Jump Game - 跳跃游戏 - Java

问题原始链接https://leetcode.com/problems/jump-game 给定一个非负整数数组，你的起始位置在该数组的第一个索引处。数组中的每个元素表示你在那个位置的最大跳跃长度。判断你是否能够跳到数组的最后一个索引。例如： A = [2,3,1,1,4] ...

2016-06-23 20:12:00 96

转载 Leet Code 54 Spiral Matrix - 螺旋输出矩阵 - Java

问题原始链接https://leetcode.com/problems/spiral-matrix 给定一个 m*n 的矩阵，以螺旋顺序返回该矩阵的所有元素。例如，给定矩阵： [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 返回[1...

2016-06-23 14:41:00 94

转载 Leet Code 53 Maximum Subarray - 子数组最大和 - Java

问题原始链接https://leetcode.com/problems/maximum-subarray 找到数组中连续子数组（至少包含一个元素）的最大和。例如，给定数组[−2,1,−3,4,−1,2,1,−5,4]，连续子数组[4,−1,2,1] 有最大和 6。使用动态规划法...

2016-06-23 14:33:00 71

转载 Leet Code 52 N-Queens II - N皇后问题 - Java

问题原始链接https://leetcode.com/problems/n-queens-ii 求N皇后问题不同解的个数。 public class Solution { public static int totalNQueens(int n) { if (n <= ...

2016-06-23 10:27:00 101

转载 Leet Code 51 N-Queens - N皇后问题 - Java

问题原始链接https://leetcode.com/problems/n-queens N皇后问题，在 N*N 的棋盘上放 N 个皇后，任意两个皇后不相互攻击。给定整数 n，返回 n皇后的所有不同的解。解中 'Q' 和 '.' 分别表示皇后和空格子。例如，4皇后问题有两个不同...

2016-06-23 10:21:00 111

转载 Leet Code 50 Pow(x, n) - 实现幂运算 - Java

问题原始链接https://leetcode.com/problems/powx-n 实现 Pow(x, n)。思路：二分法。令 half = Pow(x, n/2)，如果 n 为偶数，则结果为 half*half，如果n为奇数，则结果为 half*half*x。 public cl...

2016-06-23 09:58:00 81

转载 Leet Code 49 Group Anagrams - 变形词分组 - Java

问题原始链接https://leetcode.com/problems/anagrams 给定一个字符串数组，按变形词分组。例如，给定["eat", "tea", "tan", "ate", "nat", "bat"]，返回： [ ["ate", "eat","tea"], ...

2016-06-23 09:52:00 81

转载 Leet Code 48 Rotate Image - 旋转图片 - Java

问题原始链接https://leetcode.com/problems/rotate-image 给定一个 n*n 的二维数组，表示一张图片，把该图片顺时针旋转90度。 public class Solution { public static void rotate(int[][]...

2016-06-23 09:38:00 75

转载 Leet Code 47 Permutations II - 排列 - Java

问题原始链接https://leetcode.com/problems/permutations-ii 给定一个数集，集合中的数可能重复。返回所有排列，结果中不能有重复排列。例如，[1,1,2] 有以下不重复排列： [ [1,1,2], [1,2,1], [2,1,1] ...

2016-06-22 21:47:00 78

转载 Leet Code 46 Permutations - 排列 - Java

问题原始链接https://leetcode.com/problems/permutations 给定一个由不同数组成的集合，返回所有可能的排列。例如，[1,2,3] 有以下排列。 [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,...

2016-06-22 21:40:00 79

转载 Leet Code 45 Jump Game II - 跳跃游戏 - Java

问题原始链接https://leetcode.com/problems/jump-game-ii 给定一个非负整数数组，你的初始位置为数组的第一个索引。数组中的每个元素表示你在那个位置的最大跳跃长度。例如，给定数组 A = [2,3,1,14]，到达最后一个索引的跳跃次数为2。（从...

2016-06-22 21:35:00 71

转载 Leet Code 44 Wildcard Matching - 通配符匹配 - Java

问题原始链接https://leetcode.com/problems/wildcard-matching 实现支持 '?' 和 '*' 的通配符模式匹配。 '?' 匹配任意单个字符。 '*' 匹配任意字符序列（包括空）。必须匹配整个输入字符串（不是只匹配部分子串）。一些例子：...

2016-06-22 21:13:00 83

转载 Leet Code 43 Multiply Strings - 字符串表示的数相乘 - Java

问题原始链接https://leetcode.com/problems/multiply-strings 给定两个以字符串表示的数，以字符串形式返回这两个数的乘积。注意：数非负并且可以任意大。不允许把输入字符串转换成整数。不允许使用内部库比如BigInteger。 pub...

2016-06-22 20:52:00 66

转载 Leet Code 42 Trapping Rain Water - Java

问题原始链接https://leetcode.com/problems/trapping-rain-water 给定n个非负整数，表示一张高程图，图中每个柱状条的宽度为1，计算下雨后能存储多少雨水。例如，给定[0,1,0,2,1,0,1,3,2,1,2,1]，返回6，见下图，蓝色部分...

2016-06-22 20:45:00 66

转载 Leet Code 41 First Missing Positive - Java

问题原始链接https://leetcode.com/problems/first-missing-positive 给定一个无序整数数组，找到第一个缺失的整数。例如，给定 [1,2,0] 返回 3，给定 [3,4,-1,1] 返回 2。你的算法运行时间需要是O(n)并且只使用常量...

2016-06-22 16:50:00 56

转载 Leet Code 40 - Combination Sum II - 组合和 - Java

问题原始链接https://leetcode.com/problems/combination-sum-ii 给定一个数集C和一个目标数T，找到C中所有和等于T的组合。C中的每个数在组合中最大只允许使用一次。注意：所有的数（包括目标数）都是正整数。结果中不允许有重复组合。例...

2016-06-21 22:11:00 68

转载 Leet Code 39 Combination Sum - 组合和 - Java

问题原始链接https://leetcode.com/problems/combination-sum 给定一个整数集合C和一个目标数T，找到C中所有和等于T的数的组合。C中的每个数可以取任意多次。注意：所有数字都是正整数。结果中不能包含重复的组合。例如，给定集合 [2,3...

2016-06-21 22:01:00 70

转载 Leet Code 38 Count and Say - Java

问题原始链接https://leetcode.com/problems/count-and-say 数并说序列是如下所示的整数序列： 1，11，21，1211，111221，... 1 读为 1个1，即 11。 11 读为 2个1，即 21。 21 读为 1个2 和 1个1，即 1...

2016-06-21 21:51:00 98

转载 Leet Code 37 Sudoku Solver - 求解数独 - Java

问题原始链接https://leetcode.com/problems/sudoku-solver 编写一个程序求解数独。没有填写数字的格子中的字符为'.'。你可以假设只有唯一解。 public class Solution { private static final List&l...

2016-06-21 21:04:00 80

转载 Leet Code 36 Valid Sudoku - 有效数独 - Java

问题原始链接https://leetcode.com/problems/valid-sudoku 判断一个部分填写的数独是否有效，没有填写数字的格子中的字符为'.'。对每一行、每一列、每个小九宫格判断已填写的数字是否有重复。 public class Solution { pu...

2016-06-21 20:54:00 78

转载 Leet Code 35 Search Insert Position - 搜索插入位置-Java

问题原始链接https://leetcode.com/problems/search-insert-position 给定一个有序数组和一个目标值，如果在数组中找到该值则返回它的索引，否则返回该值将插入到数组中的索引。你可以假设数组中没有重复值。以下是一些例子。 [1,3,5,6...

2016-06-21 20:48:00 77

空空如也

空空如也