Leetcode 942: DI String Match 发表于 2018-11-20 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 960 | 阅读时长 ≈ 1 分钟 难度:Easy 题目描述给定一个仅包含”I”(Increase)或者”D”(Decrease)的字符串S,让N = S.length。 返回[0, 1, …, N]的任何排列,使得对于所有的i = 0, …, N-1: 如果 S[i] == “I”, 那么 A[i] < A[i+1] 如果 S[i] == “D”, 那么 A[i] > A[i+1] 阅读全文 »
Leetcode 941: Valid Mountain Array 发表于 2018-11-19 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 988 | 阅读时长 ≈ 1 分钟 难度:Easy 题目描述给定整数数组A,如果数组是一个有效的山型数组则返回true。 A是一个山型数组当且仅当: A.length >= 3 存在i(0 < i < A.length -1),以至于 A[0] < A[1] < … A[i-1] < A[i] A[i] > A[i+1] > … > A[B.length - 1] 阅读全文 »
Leetcode 933: Number of Recent Calls 发表于 2018-11-16 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 843 | 阅读时长 ≈ 1 分钟 难度:Easy 题目描述写一个RecentCounter类来计算最近的请求。 它只有一个方法:ping(int t),其中t代表以毫秒为单位的某个时间。 返回从3000毫秒前到现在的ping数。 任何处于[t - 3000, t]时间范围之内的ping都将会被计算在内,包括当前(指t时刻)的ping。 保证每次对ping的调用都使用比之前更大的t值 阅读全文 »
Leetcode 939: Minimum Area Rectangle 发表于 2018-11-15 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 1.4k | 阅读时长 ≈ 1 分钟 难度:Medium 题目描述给定xy平面的一些点的集合,找出这些点能组成的最小面积的矩形,矩形的边要平行于x,y轴。 如果不能组成矩形,返回0. 示例示例112输入: [[1,1],[1,3],[3,1],[3,3],[2,2]]输出: 4 阅读全文 »
Leetcode 938: Range Sum of BST 发表于 2018-11-13 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 1.1k | 阅读时长 ≈ 1 分钟 难度:Medium 题目描述给定一个搜索二叉树的根节点,返回在L到R值(包括L,R)之间的所有节点的和。 二叉搜索树保证节点值是唯一的。 示例示例112输入: root = [10,5,15,3,7,null,18], L = 7, R = 15输出: 32 阅读全文 »
Leetcode 937: Reorder Log Files 发表于 2018-11-12 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 948 | 阅读时长 ≈ 1 分钟 难度:Easy 题目描述给你一个数组logs,每个log都是由空格分开的单词组成的。 对于每个log,第一个单词是字母数字的标识符。然后,要么 在标识符后面的每个单词仅由小写字母组成,或者 在标识符后面的每个单词仅由数字组成 我们称这两种日志种类分别为字符日志和数字日志。每个日志保证在标识符后面会有一个单词。 对日志重新排序,让字符日志在数字日志前面,字符日志忽略标识符按照字母顺序排序,数字日志按照原来的顺序排。 返回最终的日志顺序。 阅读全文 »
Leetcode 884: Uncommon Words from Two Sentences 发表于 2018-11-11 | 更新于 2022-11-29 | 分类于 算法 | 本文字数: 948 | 阅读时长 ≈ 1 分钟 题目描述给你两个句子A,B,每个句子是一个由单词组成的字符串,每个单词都是小写字母。 一个单词是uncommon,则表示它仅在一个句子出现一次,而在另一个句子中不出现。 返回所有的uncommon单词,可以以任何顺序。 阅读全文 »
Mac下LaTeX环境的搭建 发表于 2018-10-24 | 更新于 2022-11-29 | 分类于 杂记 | 本文字数: 4.6k | 阅读时长 ≈ 4 分钟 写在前面最近在做毕设相关的,准备用LaTeX来进行论文的编写,所以尝试在Mac下配置LaTeX的编写环境,在网上查了比较多的资料,都讲得不是很清楚,所以把我配置的过程记录下来,希望能有所帮助。 LaTeX是一种编程语言,用于电子排版,能够对文章进行十分精美的排版。根据给定的命令进行文档书写,就无需关心格式,而可以专注于内容的创作。 阅读全文 »