Leetcode
关注
分享
扫一扫
amoscykl
Casablanca!
展开
-
LeetCode 1. Two Sum (两数之和)
题目描述:给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] Accepted C++ Soulution:clas...原创 2018-09-05 22:13:25 · 205 阅读 · 0 评论 -
LeetCode 2. Add Two Numbers (两数相加)
题目描述:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807 Accep...原创 2018-09-05 22:19:03 · 236 阅读 · 0 评论 -
LeetCode 3. Longest Substring Without Repeating Characters (无重复的最长子串)
题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。 示例1：输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例2：输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例3：输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke&q原创 2018-09-05 22:39:30 · 178 阅读 · 0 评论 -
LeetCode 5. Longest Palindromic Substring (最长回文子串)
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例2：输入: "cbbd"输出: "bb" Accepted C++ Solution: 1. 改进的中心扩展方法：将原字符串扩展成#a#b#c#的形式可以直接...原创 2018-09-05 22:46:23 · 476 阅读 · 0 评论 -
LeetCode 6. ZigZag Conversion (Z字形变换)
题目描述:将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P A H NA P L S I I GY I R之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows); 示例1：输入:输入: s ...原创 2018-09-05 23:12:25 · 312 阅读 · 0 评论 -
LeetCode 7. Reverse Integer (反转整数)
题目描述:给定一个 32 位有符号整数，将整数中的数字进行反转。 示例1：输入: 123输出: 321示例2：输入: -123输出: -321示例3：输入: 120输出: 21注意:假设只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。 Accepted...原创 2018-09-05 23:15:52 · 165 阅读 · 0 评论 -
LeetCode 8. String to Integer (atoi) (字符串转整数)
题目描述:实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中...原创 2018-09-05 23:19:16 · 210 阅读 · 0 评论 -
LeetCode 9. Palindrome Number (回文数)
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例1：输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01 。因此...原创 2018-09-05 23:23:33 · 150 阅读 · 0 评论 -
LeetCode 11.Container With Most Water (盛最多水的容器)
题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。 示例：输入: [1,8,6,2,5,4,8,3,7]输出: 49...原创 2018-09-18 16:49:53 · 159 阅读 · 0 评论 -
LeetCode 12.Integer to Roman (整数转罗马数字)
题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D ，M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两...原创 2018-09-18 17:03:07 · 189 阅读 · 0 评论 -
LeetCode 13.Roman to Integer (罗马数字转整数)
题目描述：罗马数字包含以下七种字符：I， V， X， L，C，D ，M。符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并...原创 2018-09-18 17:14:24 · 152 阅读 · 0 评论 -
LeetCode 15. 3Sum (三数之和)
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]...原创 2018-09-18 17:41:36 · 159 阅读 · 0 评论 -
LeetCode 16.3Sum Closest (最接近的三数之和)
题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). Accepted ...原创 2018-09-18 17:46:48 · 152 阅读 · 0 评论 -
LeetCode 17.Letter Combinations of a Phone Number (电话号码的字母组合)
题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例：输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].原创 2018-09-18 18:27:58 · 190 阅读 · 0 评论 -
LeetCode 19.Remove Nth Node From End of List (删除链表的倒数第N个节点)
题目描述:给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？ Accepted C++ Solution...原创 2018-09-18 18:42:01 · 139 阅读 · 0 评论 -
LeetCode 20.Valid Parentheses (有效的括号)
题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例：输入: "()"输出: true输入: "()[]{}"输出: true输入: "([)]"输出: false输入: ...原创 2018-09-18 18:47:06 · 131 阅读 · 0 评论 -
LeetCode 21.Merge Two Sorted Lists
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 Accepted C++ Solution:/** * Definition for singly-linked lis...原创 2018-09-18 19:34:28 · 238 阅读 · 0 评论 -
LeetCode 22.Generate Parentheses (括号生成)
题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"] Accepted C++ Solution: 简洁的递归解决方案：使用两个整数来计算要添加的剩余左括号（n...原创 2018-09-19 23:23:34 · 144 阅读 · 0 评论 -
LeetCode 23.Merge k Sorted Lists (合并K个排序链表)
题目描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6Accepted C++ Solution:使用优先级队列/** *...原创 2018-09-19 23:23:39 · 247 阅读 · 0 评论 -
LeetCode 24.Swap Nodes in Pairs (两两交换链表中的节点)
题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例：给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 Accepted C++ Solution: /** * Definiti...原创 2018-09-19 23:23:44 · 204 阅读 · 0 评论 -
LeetCode 26.Remove Duplicates from Sorted Array (删除排序数组中的重复项)
题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素...原创 2018-09-19 23:23:49 · 193 阅读 · 0 评论 -
LeetCode 27.Remove Element
题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例：给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 ...原创 2018-09-19 23:23:53 · 130 阅读 · 0 评论 -
LeetCode 28.Implement strStr()
题目描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例：输入: haystack = "hello", needle = "ll"输出: 2输入: haystack = "aaaaa", needl...原创 2018-09-19 23:23:57 · 117 阅读 · 0 评论 -
LeetCode 51.N-Queens (N皇后问题)
题目描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例:输入: 4输出: [ [".Q..", // 解法...原创 2018-09-25 15:18:59 · 201 阅读 · 0 评论 -
LeetCode 31.Next Permutation (下一个排列)
题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1 Accepted C+...原创 2018-09-19 23:24:01 · 195 阅读 · 0 评论 -
LeetCode 32. Longest Valid Parentheses (最长有效括号)
题目描述：给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。示例：输入: "(()"输出: 2解释: 最长有效括号子串为 "()"输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"Accepted C++ Solution:1.使用栈stackclass Solution {pub...原创 2018-09-19 23:24:06 · 166 阅读 · 0 评论 -
LeetCode 33.Search in Rotated Sorted Array (搜索旋转排序数组)
题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。 示例：输入: nums = [4,5,6...原创 2018-09-19 22:05:22 · 178 阅读 · 0 评论 -
LeetCode 34.Find First and Last Position of Element in Sorted Array (在排序数组中查找元素的第一个和最后一个位置)
题目描述:给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn) 级别。如果数组中不存在目标值，返回[-1, -1]。示例：输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]输入: nums = [5,7,7,8,8,...原创 2018-09-19 22:14:16 · 177 阅读 · 0 评论 -
LeetCode 35.Search Insert Position (搜索插入位置)
题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例：输入: [1,3,5,6], 5输出: 2输入: [1,3,5,6], 2输出: 1输入: [1,3,5,6], 7输出: 4输入: [1,3,5,6], 0输出: 0 Acce...原创 2018-09-20 20:23:25 · 184 阅读 · 0 评论 -
LeetCode 39.Combination Sum (组合总和)
题目描述：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例：输入: candidates = [2,3,6,7], target = ...原创 2018-09-20 20:23:02 · 140 阅读 · 0 评论 -
LeetCode 40.Combination Sum II (组合总和II）
题目描述：给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例：输入: candidates = [10,1,2,7,6,1,5], target =...原创 2018-09-20 20:23:06 · 196 阅读 · 0 评论 -
LeetCode 41.First Missing Positive (缺失的第一个正数)
题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。\ 示例:输入: [1,2,0]输出: 3输入: [3,4,-1,1]输出: 2输入: [7,8,9,11,12]输出: 1 Accepted C++ Solution:class Solution {public: int firstMissingPositive(v...原创 2018-09-20 20:23:11 · 152 阅读 · 0 评论 -
LeetCode 42.Trapping Rain Water (接雨水)
题目描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例：输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 Accepted C++ Solution:class Solution {public: int trap(vector<int>& he...原创 2018-09-20 20:23:15 · 306 阅读 · 0 评论 -
LeetCode 43.Multiply Strings (字符串相乘)
题目描述：给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例：输入: num1 = "2", num2 = "3"输出: "6"输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 num2 的长度小于110。 num1原创 2018-09-20 20:23:19 · 207 阅读 · 0 评论 -
LeetCode 45.Jump Game II (跳跃游戏II)
题目描述:给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例：输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 ...原创 2018-09-20 20:23:30 · 178 阅读 · 0 评论 -
LeetCode 46.Permutations (全排列)
题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例：输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] Accepted C++ Solution:递归解决方案：class Solution {public: vecto...原创 2018-09-20 20:23:34 · 209 阅读 · 0 评论 -
LeetCode 48.Rotate Image (旋转图像)
题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例：给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2],...原创 2018-09-20 20:23:38 · 217 阅读 · 0 评论 -
LeetCode 49.Group Anagrams (字母异位词分组)
题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例：输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan&原创 2018-09-20 20:23:42 · 254 阅读 · 0 评论 -
LeetCode 50.Pow(x, n)
题目描述：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例：输入: 2.00000, 10输出: 1024.00000输入: 2.10000, 3输出: 9.26100输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0 n 是 ...原创 2018-09-21 20:52:50 · 134 阅读 · 0 评论 -
LeetCode 53.Maximum Subarray (最大子序和)
题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 AC C++ Solution:...原创 2018-09-25 15:44:25 · 198 阅读 · 0 评论