Flix

2020年5月23日

摘要：题目描述给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。题目链接： https://leetcode cn.com/problem 阅读全文

posted @ 2020-05-23 21:49 Flix 阅读(195) 评论(0) 推荐(0) 编辑

【LeetCode-数组】数组中的第K个最大元素

摘要：题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例：输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明：你可以假阅读全文

posted @ 2020-05-23 10:29 Flix 阅读(1326) 评论(0) 推荐(0) 编辑

2020年5月22日

【LeetCode-哈希表】前 K 个高频元素

摘要：题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例：说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素阅读全文

posted @ 2020-05-22 22:38 Flix 阅读(147) 评论(0) 推荐(0) 编辑

【LeetCode-树】从前序与中序遍历序列构造二叉树

摘要：题目描述根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。示例：例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 题目链接阅读全文

posted @ 2020-05-22 21:45 Flix 阅读(143) 评论(0) 推荐(0) 编辑

2020年5月20日

【LeetCode-数组】颜色分类

摘要：题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意：不能使用代码库中的排序函数来解决这道题。示例：进阶：一个直观的解决方案是使用阅读全文

posted @ 2020-05-20 16:55 Flix 阅读(174) 评论(0) 推荐(0) 编辑

【LeetCode-位运算】汉明距离

摘要：题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y 1; } return cnt; } }; 时间复杂度：O(logn) 空间复杂度：O(1) 阅读全文

posted @ 2020-05-20 16:13 Flix 阅读(153) 评论(0) 推荐(0) 编辑

2020年5月19日

【LeetCode-栈】下一个更大元素 I

摘要：题目描述给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，阅读全文

posted @ 2020-05-19 20:59 Flix 阅读(162) 评论(0) 推荐(0) 编辑

【LeetCode-栈】每日温度

摘要： ## 题目描述根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1 阅读全文

posted @ 2020-05-19 15:50 Flix 阅读(158) 评论(0) 推荐(0) 编辑

【LeetCode-字符串】验证回文串

摘要：题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例：题目链接： https://leetcode cn.com/problems/valid palindrome/ 思路首先清理输入的字符串：只保留阅读全文

posted @ 2020-05-19 15:07 Flix 阅读(159) 评论(0) 推荐(0) 编辑

【LeetCode-字符串】验证回文字符串 Ⅱ

摘要：题目描述给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例：输入: "aba" 输出: True 输入: "abca" 输出: True 解释: 你可以删除c字符。注意：字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。题目链接： https://l 阅读全文

posted @ 2020-05-19 11:56 Flix 阅读(220) 评论(0) 推荐(0) 编辑

公告