摘要: 发射你的评论,O(∩_∩)O 阅读全文
posted @ 2020-10-15 10:35 童年の波鞋 阅读(105) 评论(3) 推荐(0) 编辑
摘要: 求arr[left...right] 中某个元素出现的频率。数据很大 思路: class RangeFreqQuery: def __init__(self, arr: List[int]): mp = collections.defaultdict(int) for i in range(len( 阅读全文
posted @ 2021-11-21 12:39 童年の波鞋 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 class Solution: def divide(self, a: int, b: int) -> int: # def mul(a, k): # if a == 0 or k 阅读全文
posted @ 2021-10-13 18:17 童年の波鞋 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 有一份 n + m 次投掷单个 六面 骰子的观测数据,骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份,你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls ,其中 rolls[i] 是第 i 次观测的 阅读全文
posted @ 2021-10-03 16:24 童年の波鞋 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 斐波拉契数列有几种解法 1、我这里答了四种,递归、数组递推、两个变量、公式法递推。 2、五个数字 前三个有效 所以有效的概率0.6 时间复杂度你可以理解为操作多少次能使得1次有效 所以1/0.6 接雨水总量 int water(vector<int>& v){ int n=v.size(); int 阅读全文
posted @ 2021-10-02 15:53 童年の波鞋 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数,则可以直接输出。如果是无限循环小数,则需要把小数循环的部分用"()"括起来。 void run() { Scanner sc = new Scanner(new BufferedInputStream(System.in)); 阅读全文
posted @ 2021-09-30 18:31 童年の波鞋 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 设计一个算法: 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点,并会视作不同的点进行处理。 给你一个查询点,请你从数据结构中选出三个点,使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ,统计 满足该要求的方案数目。 轴对齐正方形 是一个正方形,除四条边长度相同外,还满足 阅读全文
posted @ 2021-09-19 19:13 童年の波鞋 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 找到 s 中两个 不相交回文子序列 ,使得它们长度的 乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符,则它们是 不相交 的。n<10 思路:不相交,就直接在dfs的时候控制他们不能选同一个字符就行了 class Solution { public: int ans; bool chk( 阅读全文
posted @ 2021-09-12 12:16 童年の波鞋 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 给一个有旗子的棋盘,下一步可放置一枚黑棋,请问选手这一步最多能翻转多少枚白棋。 思路:一路枚举到底,控制好条件即可 class Solution { public: int n, m; struct node { int x, y; }; const int d[8][2] = { {-1, 0}, 阅读全文
posted @ 2021-09-11 22:06 童年の波鞋 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 选手从 N 张卡牌中选出 cnt 张卡牌,若这 cnt 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 请帮参赛选手计算最大的有效得分 n,cnt<1e5 思路:贪心就是指尽可能拿大的数;奇数肯定只能不拿/拿两个,偶数随便拿大的就行 class Solution { pu 阅读全文
posted @ 2021-09-11 21:20 童年の波鞋 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 一个整数数组 nums ,你可以在 nums 上执行下述操作 任意次 : 如果 gcd(nums[i], nums[j]) > 1 ,交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nums[j] 的最大公因数。 如果能使用 阅读全文
posted @ 2021-09-06 22:08 童年の波鞋 阅读(48) 评论(0) 推荐(0) 编辑