509. 斐波那契数 Posted on 2020-04-17 | In leetcode Words count in article: 290 | Reading time ≈ 1 题目斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: 12F(0) = 0, F(1) = 1F(N) = F(N - 1)+ F(N - 2), 其中 N > 1. 给定 n ,请计算 F(n) ... Read more »
682. 棒球比赛 Posted on 2020-04-17 | In leetcode Words count in article: 741 | Reading time ≈ 3 题目你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。 比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则: 整数 x - 表示本回合新获得分数 x ... Read more »
897. 递增顺序查找树 Posted on 2020-04-17 | In leetcode Words count in article: 197 | Reading time ≈ 1 题目给你一个树,请你 按中序遍历 重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。 示例 1:123456789101112131415161718192021222324252627282930输入:[5,3,6,2,4,null,8,1,null,null ... Read more »
922. 按奇偶排序数组 II Posted on 2020-04-17 | In leetcode Words count in article: 235 | Reading time ≈ 1 题目给定一个非负整数数组 nums, nums 中一半整数是 奇数 ,一半整数是 偶数 。 对数组进行排序,以便当 nums[i] 为奇数时,i 也是 奇数 ;当 nums[i] 为偶数时, i 也是 偶数 。 你可以返回 任何满足上述条件的数组作为答案 。 示例 1:123输入:[4,2,5,7] ... Read more »
944. 删列造序 Posted on 2020-04-17 | In leetcode Words count in article: 429 | Reading time ≈ 1 题目给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等。 这些字符串可以每个一行,排成一个网格。例如,strs = ["abc", "bce", "cae"] 可以排列为: 123abcbcecae 你需要找出并删除 ... Read more »
961. 重复 N 次的元素 Posted on 2020-04-17 | In leetcode Words count in article: 400 | Reading time ≈ 1 题目给你一个整数数组 nums ,该数组具有以下属性: nums.length == 2 * n. nums 包含 n + 1 个 不同的 元素 nums 中恰有一个元素重复 n 次 返回重复了 N 次的那个元素。 示例1:12输入:nums = [1,2,3,3]输出:3 示例2:12输入: ... Read more »
1002. 查找常用字符 Posted on 2020-04-17 | In leetcode Words count in article: 343 | Reading time ≈ 1 题目给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例1:12输入:["bella",&q ... Read more »
1047. 删除字符串中的所有相邻重复项 Posted on 2020-04-17 | In leetcode Words count in article: 403 | Reading time ≈ 1 题目给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例 1:1234输入:"abbaca"输出:"ca" ... Read more »
1356. 根据数字二进制下 1 的数目排序 Posted on 2020-04-17 | In leetcode Words count in article: 475 | Reading time ≈ 2 题目给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例1:1234567输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4, ... Read more »
235. 二叉搜索树的最近公共祖先 Posted on 2020-04-17 | In leetcode Words count in article: 331 | Reading time ≈ 1 题目给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root ... Read more »