weixin_43615373的博客

leetcode 刷题系列 2019/4/29667. 优美的排列 II给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件：① 如果这个数组是 [a1, a2, a3, … , an] ，那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, … , |an-1 - an|] 中应该有且仅有 k 个不同整数；....

861.翻转矩阵后的得分有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释...

289 生命游戏根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态 live（1）即为活细胞， 或 dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则该位置活...

五一几天出去玩了，没有时间来刷题，今天起又要坚持了。昨天帮朋友笔试，抽到了最小编辑距离算法，这是一个经典的DP算法，网上的讲解很多也很杂，我就用的理解写一下。问题描述：A是一篇杂志的文字校验员，负责改正文章里面的错字错句，我们要实现一个程序来统计A一天的工作量。A的操作分为三类：更改一个字、删除一个字或者增加一个字，我们需要通过对比校验前后的文章统计A最小需要操作多少次。为简化，我们假设文章的...

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：B.length&gt;=3B.length &gt;= 3B.length>=3 存在 0&lt;i&lt;B.length−10 &lt; i &lt; B.length - 10<i<B.length−1 使得 B[0]&lt;B[1]&lt...

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：输...

求解一个给定的方程，将x以字符串"x=#value"的形式返回。该方程仅包含’+’，’ - '操作，变量 x 和其对应系数。如果方程没有解，请返回“No solution”。如果方程有无限解，则返回“Infinite solutions”。如果方程中只有一个解，要保证返回值 x 是一个整数。示例 1：输入: "x+5-3+x=6+x-2"输出: "x=2"示例 2:输入: "x...

801. 使序列递增的最小交换次数我们有两个长度相等且不为空的整型数组 A 和 B 。我们可以交换 A[i] 和 B[i] 的元素。注意这两个元素在各自的序列中应该处于相同的位置。在交换过一些元素之后，数组 A 和 B 都应该是严格递增的（数组严格递增的条件仅为A[0] < A[1] < A[2] < … < A[A.length - 1]）。给定数组 A 和 B ，请...

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 =...

题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数111111111111，从右边数起第一位是处于最右边的一个111。减去111后，二进制...