![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题自用
文章平均质量分 54
YUZIO
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题——208.实现前缀树(字典树)
文章目录题目前缀树插入字符串查找前缀代码 题目 Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 fal原创 2021-04-14 19:17:47 · 133 阅读 · 0 评论 -
LeetCode刷题——264.丑数II
文章目录题目代码解法一解法二 题目 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例 2: 输入:n = 1 输出:1 解释:1 通常被视为丑数。 代码 解法一 使用之前的丑数判断函数,判断出每一个丑数并且设置一个count来记录当前丑数的个数,当count等于n时返回当前数字。 var原创 2021-04-13 17:08:34 · 111 阅读 · 0 评论 -
LeeCode刷题——263.丑数
文章目录题目代码 题目 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例 2: 输入:n = 8 输出:true 解释:8 = 2 × 2 × 2 示例 3: 输入:n = 14 输出:false 解释:14 不是丑数,因为它包含了另外一个质因数 7 示例 4: 输入:n = 1 输出:true 解释:1 通常被视为丑数原创 2021-04-10 15:15:02 · 92 阅读 · 0 评论 -
LeeCode刷题——01.两数之和(Map对象)
LeeCode刷题01.两数之和前言两数之和题目解法(一)暴力枚举(二)哈希表Map对象描述构造函数方法小结 前言 这是我的第一篇文章,目的是记录刷题的思路,和一些刷题时遇到的没有学过的方法。使用的是javaScript。 两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums原创 2021-04-09 13:20:16 · 141 阅读 · 0 评论