geek0070

摘要： 1.题目基本信息 1.1.题目描述 给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和， 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定整数 n ，返回 所有小于非负整数 n 的质数的数量 。 1.2.题目地址 https://leetcode.cn/problems/count-primes/description/ 2.解题方法 2.1.解题思路 线性筛 / 埃氏筛 3.解题代码 线性筛方 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 void remove(key 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定一个整数 n 和一个 无重复 黑名单整数数组 blacklist 。设计一种算法，从 [0, n - 1] 范围内的任意整数中选取一个 未加入 黑名单 blacklist 的整数。任何在上述范围内且不在黑名单 blacklist 中的整数都应该有 同等的可能性 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 表：UserActivity + + + | Column Name | Type | + + + | user_id | int | | activity_date | date | | activity_type | varchar | | activity_ 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定两个字符串 s 和 t ，每个字符串代表一个非负有理数，只有当它们表示相同的数字时才返回 true 。字符串中可以使用括号来表示有理数的重复部分。 有理数 最多可以用三个部分来表示：整数部分 、小数非重复部分 和小数重复部分 <(><)>。数字可以用以下三种方 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个长度为 n 的质数数组 nums 。你的任务是返回一个长度为 n 的数组 ans ，对于每个下标 i ，以下 条件 均成立： ans[i] OR (ans[i] + 1) == nums[i] 除此以外，你需要 最小化 结果数组里每一个 ans[i] 。 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 表：ProductPurchases + + + | Column Name | Type | + + + | user_id | int | | product_id | int | | quantity | int | + + + (user_id, prod 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给定一个表示数据的整数数组 data ，返回它是否为有效的 UTF-8 编码。 UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则： 对于 1 字节 的字符，字节的第一位设为 0 ，后面 7 位为这个符号的 unicode 码。 对于 n 字节 阅读全文

摘要： 1.题目基本信息 1.1.题目描述 给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。返回该日期是当年的第几天。 1.2.题目地址 https://leetcode.cn/problems/day-of-the-year/description/ 2.解题方法 阅读全文