LeetCode
橘 长
这个作者很懒,什么都没留下…
展开
-
1380. 矩阵中的幸运数
给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素:在同一行的所有元素中最小在同一列的所有元素中最大输入:matrix = [[3,7,8],[9,11,13],[15,16,17]]输出:[15]解释:15 是唯一的幸运数,因为它是其所在行中的最小值,也是所在列中的最大值。输入:matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]输出:[12]解释:12原创 2022-02-15 11:50:21 · 169 阅读 · 0 评论 -
202.快乐数
「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。输入:n = 19输出:true解释:1² + 9² = 828² + 2² = 686² + 8² = 1001² + 0² + 0² = 1输入:n = 2输出:falsePytho原创 2022-02-13 19:50:22 · 210 阅读 · 0 评论 -
1189.气球的最大数量
给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。输入:text = "nlaebolko"输出:1输入:text = "loonbalxballpoon"输出:2输入:text = "leetcode"输出:0# 遍历text,看字母balon各有几个,将 l o 的个数除以2#最后返回个数最少的值# 要判断一下cht的原创 2022-02-13 17:22:53 · 7207 阅读 · 0 评论 -
169. 多数元素
List item给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。输入:[3,2,3]输出:3输入:[2,2,1,1,1,2,2]输出:2哈希表# 哈希表使用哈希映射来存储每个元素每个元素以及出现的次数。键表示一个元素值表示元素出现的次数class Solution: def majorityElement(self, nums: List[int]) .原创 2022-02-10 20:18:23 · 285 阅读 · 0 评论 -
53.最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。输入:nums = [1]输出:1输入:nums = [5,4,-1,7,8]输出:23#动态规划 nums数组长度n,下标0-n-1 class Solution: def maxSubArray原创 2022-02-10 20:05:20 · 500 阅读 · 0 评论 -
217.存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。输出:true输入:nums = [1,2,3,4]输出:false输入:nums = [1,1,1,3,3,4,3,2,4,2]输出:true1 使用集合自动去重class Solution: def containsDuplicate(self, nums: List[int]) -> bool: return len(nu原创 2022-02-10 14:19:52 · 242 阅读 · 0 评论 -
LeetCode---有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution {public: bool isValid(string s) {转载 2021-08-23 12:03:13 · 66 阅读 · 0 评论 -
LeetCode数据结构之队列&栈
LeetCode数据结构之队列&栈缩写:广度优先搜索 (BFS)先入先出 (FIFO) 队列后入先出 ( LIFO) 栈知识点总结:一些英文单词:入队:enqueue出队:dequeue队首:front队尾:rearhead 头tail 尾入栈: push退栈 :popC++序列容器之 vector常见用法总结vector<int> a; //声明一个int型向量avector<int> a(10); //声明一个初始大小为1原创 2021-07-28 18:52:52 · 65 阅读 · 0 评论