![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
领扣刷题
向日的葵花子
这个作者很懒,什么都没留下…
展开
-
leetcode 刷题系列 2019/4/29
leetcode 刷题系列 2019/4/29 667. 优美的排列 II 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, … , an] ,那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数;....原创 2019-04-29 21:52:51 · 199 阅读 · 0 评论 -
leetcode刷题系列2019-5-15
861.翻转矩阵后的得分 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这些数字的总和。 返回尽可能高的分数。 示例: 输入:[[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出:39 解释...原创 2019-05-15 21:05:27 · 337 阅读 · 0 评论 -
leetcode刷题系列2019-5-10---生命游戏
289 生命游戏 根据百度百科,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live(1)即为活细胞, 或 dead(0)即为死细胞。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律: 如果活细胞周围八个位置的活细胞数少于两个,则该位置活...原创 2019-05-10 22:12:31 · 268 阅读 · 0 评论 -
leetcode刷题2019-5-9
五一几天出去玩了,没有时间来刷题,今天起又要坚持了。昨天帮朋友笔试,抽到了最小编辑距离算法,这是一个经典的DP算法,网上的讲解很多也很杂,我就用的理解写一下。 问题描述: A是一篇杂志的文字校验员,负责改正文章里面的错字错句,我们要实现一个程序来统计A一天的工作量。A的操作分为三类:更改一个字、删除一个字或者增加一个字,我们需要通过对比校验前后的文章统计A最小需要操作多少次。为简化,我们假设文章的...原创 2019-05-09 16:57:47 · 1406 阅读 · 0 评论 -
845. 数组中的最长山脉
我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”: B.length>=3B.length >= 3B.length>=3 存在 0<i<B.length−10 < i < B.length - 10<i<B.length−1 使得 B[0]<B[1]<...原创 2019-04-30 11:09:57 · 141 阅读 · 0 评论 -
914. 卡牌分组
914. 卡牌分组 给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1] 输出:true 解释:可行的分组是 [1,1],[2,2],[3,3],[4,4] 示例 2: 输...原创 2019-04-30 10:20:48 · 193 阅读 · 0 评论 -
leetcode 刷题系列 2019/4/30
求解一个给定的方程,将x以字符串"x=#value"的形式返回。该方程仅包含’+’,’ - '操作,变量 x 和其对应系数。 如果方程没有解,请返回“No solution”。 如果方程有无限解,则返回“Infinite solutions”。 如果方程中只有一个解,要保证返回值 x 是一个整数。 示例 1: 输入: "x+5-3+x=6+x-2" 输出: "x=2" 示例 2: 输入: "x...原创 2019-04-30 09:57:58 · 161 阅读 · 0 评论 -
801. 使序列递增的最小交换次数
801. 使序列递增的最小交换次数 我们有两个长度相等且不为空的整型数组 A 和 B 。我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。在交换过一些元素之后,数组 A 和 B 都应该是严格递增的(数组严格递增的条件仅为A[0] < A[1] < A[2] < … < A[A.length - 1])。 给定数组 A 和 B ,请...原创 2019-04-30 00:28:38 · 752 阅读 · 0 评论 -
leetcode 刷题系列 2019/4/29
878. 第 N 个神奇数字 如果正整数可以被 A 或 B 整除,那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大,返回它模 10^9 + 7 的结果。 示例 1: 输入:N = 1, A = 2, B = 3 输出:2 示例 2: 输入:N = 4, A = 2, B = 3 输出:6 示例 3: 输入:N = 5, A = 2, B = 4 输出:10 示例 4: 输入:N =...原创 2019-04-29 23:45:58 · 100 阅读 · 0 评论 -
leetcode刷题系列
题目: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路: 如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。 举个例子:一个二进制数111111111111,从右边数起第一位是处于最右边的一个111。减去111后,二进制...原创 2019-05-21 22:11:49 · 493 阅读 · 0 评论