slowbird

摘要： 1151 Minimum Swaps to Group All 1's Together 最少交换次数来组合所有的 1 描述 给出一个二进制数组 data ，你需要通过交换位置，将数组中 任何位置 上的 1 组合到一起，并返回所有可能中所需 最少的 交换次数。 示例 1： 输入：[1,0,1,0,1 阅读全文

摘要： 1150 Check If a Number Is Majority Element in a Sorted Array 检查一个数是否在数组中占绝大多数 描述 给出一个按 非递减 顺序排列的数组 ，和一个目标数值 。 假如数组 nums 中绝大多数元素的数值都等于 target，则返回 True， 阅读全文

摘要： 1146 Snapshot Array 快照数组 描述 实现支持下列接口的「快照数组」 SnapshotArray： SnapshotArray(int length) 初始化一个与指定长度相等的 的数据结构。初始时，每个元素都等于 0 。 void set(index, val) 会将指定索引 处 阅读全文

摘要： 1147 Longest Chunked Palindrome Decomposition 段式回文 描述 其实与 类似，只不过是最小的单位是 一段字符 而不是 单个字母 。 举个例子，对于一般回文 "abcba" 是回文，而 "volvo" 不是，但如果我们把 "volvo" 分为 "vo"、"l 阅读全文

摘要： 1145 Binary Tree Coloring Game 二叉树着色游戏 描述 有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root ，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。 游戏从「一号」玩家开始（「一号」玩家为红色， 阅读全文

摘要： 1144 Decrease Elements To Make Array Zigzag 递减元素使数组呈锯齿状 描述 给你一个整数数组 nums，每次 会从中选择一个元素并 将该元素的值 1 。 如果符合下列情况之一，则数组 A 就是 ： 每个偶数索引对应的元素都大于相邻的元素，即 A[0] A[1 阅读全文

摘要： 题目: 5 替换空格 描述 请实现一个函数, 把字符串中的每个空格替换成 . 示例 输入: "We are happy!" 输出: "We%20are%20happy!" 注意 应该判断是否有 此处限制为只能在原字符数组进行替换, 假设数组给定足够的空余内存 思路 因为是在原数组上进行操作, 主要需 阅读全文

摘要： 题目1：数组中重复的数字 描述 在一个长度为n的数组里的所有数字都在 0～(n 1) 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中 任意 一个重复的数字。 示例 输入：{2,3,1,0,2,5,3} 长度为7的数组 输出：2或者3 重复的数 阅读全文

摘要： 题目：935. Knight Dialer 骑士拨号器 问题描述 国际象棋中的骑士可以按下图所示进行移动： 这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N 1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会 阅读全文

摘要： 题目：682. 棒球比赛 你现在是棒球比赛记录员。 给定一个字符串列表，每个字符串可以是以下四种类型之一： 1. （一轮的得分）：直接表示您在本轮中获得的积分数。 2. （一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。 3. （一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的 阅读全文