![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode刷题
文章平均质量分 72
高级混子
这个作者很懒,什么都没留下…
展开
-
LeetCode-2024. 考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 ‘T’ 表示)或者 false (用 ‘F’ 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。 给你一个字符串 answerKey ,其中 answerKey[i] 是第 i 个问题的正确结果。除此以外,还给你一个整数 k ,表示你能进行以下操作的最多次数: 每次操作中,将问题的正确答案改为 ‘T’ 或者 ‘F’ (也就是将 answ原创 2022-04-02 10:54:01 · 184 阅读 · 0 评论 -
221. 最大正方形 与 面试题 17.23. 最大黑方阵
为什么把这两个写在一起,就是因为他们很像,又很不一样。 221 最大正方形 在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。 示例 1: 输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]] 输出:4 示例 2: 输入:matrix = [[“0”,“1”],[“1”,“0”]] 输出:1 示例 3: 输入:ma原创 2021-03-30 23:50:44 · 176 阅读 · 0 评论 -
leetcode算法-264. 丑数 II
概述 这道题看着挺容易的,但是优化了挺多次才得到最后的结果,印象挺深刻的 方法1:超时的方法 一上来很容易想到暴力破解,for循环每一个数,然后质因数分解判断是不是丑数,但是这种方法一定超时。当时想到,一个数如果是丑数,除以2、3或者5也是个丑数,于是很开心想到了第一个方法,“动态规划”。 #include<unordered_set> class Solution { public: int nthUglyNumber(int n) { unordered_set<原创 2021-03-27 00:15:28 · 143 阅读 · 0 评论 -
leetCode算法 -- 第一题
/*给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] */ /* 解题思路:把问题转化为,给定一个i,在nums中查找是否存在一个j,使得nums[j] = target -原创 2020-08-04 23:02:25 · 192 阅读 · 0 评论