LeetCode
关注
分享
扫一扫
文章平均质量分 68
zjwreal
这个作者很懒，什么都没留下…
展开
-
【leetcode】345 反转字符串中的元音字母（字符串，双指针）
题目链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/题目描述编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例 1:输入: "hello"输出: "holle"示例 2:输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。代码class Solu...原创 2019-12-08 12:54:17 · 396 阅读 · 0 评论 -
【leetcode】301 删除无效的括号（回溯）
题目链接：https://leetcode-cn.com/problems/remove-invalid-parentheses/题目描述删除最小数量的无效括号，使得输入的字符串有效，返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: "()())()"输出: ["()()()", "(())()"]示例 2:输入: "(a)())()"输出...原创 2019-11-03 12:57:41 · 689 阅读 · 0 评论 -
【leetcode】945 使数组唯一的最小增量（数组）
题目链接：题目描述给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, 2, 5, 7...原创 2019-11-03 12:09:59 · 281 阅读 · 0 评论 -
【leetcode】673 最长递增子序列的个数（动态规划）
题目链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/题目描述给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2...原创 2019-11-03 12:08:36 · 536 阅读 · 0 评论 -
【leetcode】1004 最大连续1的个数III（滑动窗口，双指针）
题目链接：https://leetcode-cn.com/problems/max-consecutive-ones-iii/题目描述给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0...原创 2019-10-24 21:49:02 · 365 阅读 · 0 评论 -
【leetcode】487 最大连续1的个数II（滑动窗口，双指针）
题目链接：https://leetcode-cn.com/problems/max-consecutive-ones-ii/题目描述给定一个二进制数组，你可以最多将 1 个 0 翻转为 1，找出其中最大连续 1 的个数。示例 1：输入：[1,0,1,1,0]输出：4解释：翻转第一个 0 可以得到最长的连续 1。 当翻转以后，最大连续 1 的个数为 4。注：输入数组只包...原创 2019-10-24 21:40:35 · 1077 阅读 · 0 评论 -
【leetcode】485 最大连续1的个数（数组）
题目链接：https://leetcode-cn.com/problems/max-consecutive-ones/题目描述给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000...原创 2019-10-24 21:31:34 · 178 阅读 · 0 评论 -
【leetcode】424 替换后的最长重复字符（滑动窗口，双指针）
题目链接：https://leetcode-cn.com/problems/longest-repeating-character-replacement/题目描述给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 k 次。在执行上述操作后，找到包含重复字母的最长子串的长度。注意:字符串长度 和 k 不会超过 10410^4104。示例 1:...原创 2019-10-24 20:52:44 · 538 阅读 · 0 评论 -
【leetcode】992 K个不同整数的子数组（滑动窗口，双指针）
题目链接：https://leetcode-cn.com/problems/subarrays-with-k-different-integers/题目描述给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例...原创 2019-10-24 20:06:01 · 355 阅读 · 0 评论 -
【leetcode】159 至多包含两个不同字符的最长子串（滑动窗口，双指针）
题目链接：https://leetcode-cn.com/problems/longest-substring-with-at-most-two-distinct-characters/题目描述给定一个字符串 s ，找出 至多 包含两个不同字符的最长子串 t 。示例 1:输入: "eceba"输出: 3解释: t 是 "ece"，长度为3。示例 2:输入: "ccaabbb"输...原创 2019-10-24 19:29:01 · 3824 阅读 · 0 评论 -
【leetcode】1207 独一无二的出现次数（哈希表）
题目链接：https://leetcode-cn.com/problems/unique-number-of-occurrences/题目描述给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，...原创 2019-10-24 19:05:25 · 185 阅读 · 0 评论 -
【leetcode】547 朋友圈（图，DFS，BFS，并查集）
题目链接：https://leetcode-cn.com/problems/friend-circles/题目描述班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j]...原创 2019-10-24 18:16:36 · 653 阅读 · 0 评论 -
【leetcode】468 验证IP地址（字符串）
题目链接：https://leetcode-cn.com/problems/validate-ip-address/题目描述编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255， 用(".")分割。比如，172.16.254.1；同时，IPv4 地址内的数不会以 0 开头。比如，地址...原创 2019-10-14 21:08:51 · 320 阅读 · 0 评论 -
【LeetCode】3. Longest Substring Without Repeating Characters
3.Longest Substring Without Repeating CharactersGiven a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the le...原创 2018-07-05 21:07:37 · 274 阅读 · 0 评论 -
【LeetCode】4. Median of Two Sorted Arrays
4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+...原创 2018-07-05 21:10:29 · 311 阅读 · 1 评论 -
【LeetCode】5. Longest Palindromic Substring
5. Longest Palindromic SubstringGiven a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: ...原创 2018-07-05 21:12:55 · 1593 阅读 · 0 评论 -
【LeetCode】6. ZigZag Conversion
6. ZigZag ConversionThe string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P ...原创 2018-07-05 21:14:42 · 286 阅读 · 0 评论 -
【LeetCode】7. Reverse Integer
7. Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21No...原创 2018-07-05 21:15:37 · 289 阅读 · 0 评论 -
【LeetCode】8 字符串转换整数 (atoi)（字符串）
8. String to Integer (atoi)Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself wha...原创 2018-07-05 21:16:14 · 261 阅读 · 0 评论 -
【LeetCode】9. Palindrome Number
9. Palindrome NumberDetermine whether an integer is a palindrome. Do this without extra space.思路题目要求不能使用额外的空间，所以不能转成字符串来处理。解题思路很简单，将比较原来的数和倒置后的数是否为同一个数即可。注意:负数不是回文数在倒置过程中不需要判断是否溢出，因为逆序后溢...原创 2018-07-06 11:53:26 · 268 阅读 · 0 评论 -
【LeetCode】12. Integer to Roman
12. Integer to RomanGiven an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.思路将输入整数转换为罗马数字罗马数字罗马数字采用七个罗马字母作数字、即Ⅰ（1）、X（10）、C（100）、M（100...原创 2018-07-06 11:54:35 · 270 阅读 · 0 评论 -
【LeetCode】13. Roman to Integer
13. Roman to IntegerGiven a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.思路将输入罗马数字字符串转换为数字罗马数字罗马数字采用七个罗马字母作数字、即I - 1 V - 5 X - ...原创 2018-07-06 11:55:19 · 256 阅读 · 0 评论 -
【leetcode】887 鸡蛋掉落（动态规划）
题目描述你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <=...原创 2019-04-15 19:46:50 · 830 阅读 · 0 评论 -
【leetcode】212 单词搜索II（二维数组，字符串）
题目链接：https://leetcode-cn.com/problems/word-search-ii/题目描述给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:...原创 2019-04-22 14:42:37 · 2070 阅读 · 0 评论 -
【leetcode】384 打乱数组（洗牌算法）
题目描述打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3]...原创 2019-04-27 17:20:13 · 969 阅读 · 0 评论 -
【leetcode】347 前K个高频元素（哈希表，堆）
题目链接：https://leetcode-cn.com/problems/top-k-frequent-elements/comments/题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可...原创 2019-05-04 19:23:13 · 320 阅读 · 1 评论 -
【leetcode】140 单词拆分II（字符串，回溯）
题目链接：https://leetcode-cn.com/problems/word-break-ii/题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入:s = "catsand...原创 2019-04-19 23:07:35 · 436 阅读 · 0 评论 -
【leetcode】208 实现 Trie （前缀树）（字符串，查找）
题目链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree/题目描述实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); ...原创 2019-04-20 13:45:00 · 184 阅读 · 0 评论 -
【leetcode】139 单词拆分（字符串，动态规划）
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以被拆分成...原创 2019-04-19 17:08:53 · 343 阅读 · 0 评论 -
【leetcode】239 滑动窗口最大值（数组，队列）
题目链接：https://leetcode-cn.com/problems/sliding-window-maximum/题目描述给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输...原创 2019-05-05 10:54:48 · 178 阅读 · 0 评论 -
【leetcode】227 基本计算器 II（栈）
题目链接：https://leetcode-cn.com/problems/basic-calculator-ii/comments/题目描述实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: "3+2*2"输出: 7示例 2:输入: " 3/2 "输出: 1...原创 2019-05-05 12:34:41 · 247 阅读 · 0 评论 -
【leetcode】341 扁平化嵌套列表迭代器（栈）
题目链接：https://leetcode-cn.com/problems/flatten-nested-list-iterator/题目描述给定一个嵌套的整型列表。设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数，或者是另一个列表。示例 1:输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next 直到 has...原创 2019-05-05 13:50:18 · 452 阅读 · 0 评论 -
【leetcode】238 除自身以外数组的乘积（数组）
题目链接：题目描述给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复...原创 2019-04-30 12:53:53 · 88 阅读 · 0 评论 -
【leetcode】334 递增的三元子序列（数组）
题目链接：https://leetcode-cn.com/problems/increasing-triplet-subsequence/题目说明给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[...原创 2019-04-30 13:03:52 · 274 阅读 · 0 评论 -
【leetcode】125 验证回文串（字符串）
题目链接：https://leetcode-cn.com/problems/valid-palindrome/题目说明给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a ca...原创 2019-04-30 13:07:36 · 167 阅读 · 0 评论 -
【leetcode】131 分割回文串（字符串）
题目链接：https://leetcode-cn.com/problems/palindrome-partitioning/题目说明给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]代码class Solution {public: ...原创 2019-04-30 13:10:14 · 177 阅读 · 0 评论 -
【leetcode】242 有效的字母异位词（字符串）
题目说明给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false代码建立哈希表统计每个字符出现的次数；当且仅当两个字符串每个字符出现的次数一致时，返回成功。class Solutio...原创 2019-04-30 13:15:11 · 187 阅读 · 0 评论 -
【leetcode】387 字符串中的第一个唯一字符（字符串）
题目链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/题目说明给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.代码class Solution {publ...原创 2019-04-30 13:17:06 · 173 阅读 · 0 评论 -
【leetcode】344 反转字符串（字符串）
题目链接：https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/string/1144/题目说明编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问...原创 2019-04-30 13:19:26 · 137 阅读 · 0 评论 -
【leetcode】152 乘积最大子序列（数组）
题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/题目说明给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能...原创 2019-04-30 13:22:13 · 296 阅读 · 0 评论