摘要：
2021-07-25 18:38:58 dict删除key: dict.pop(key, Default=None) Counter([*]): 对list进行计数操作 ord() / chr(): ord('a') 返回ascii, chr(0) 返回ascii中对应的字符 list删除指定idx 阅读全文
摘要：
2021-07-11 22:49:52 问题描述： Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手 。 给你一个 偶数长度 的字符串 num ，每一个字符为数字字符或者 '?' 。每一次操作中，如果 num 中至少有一个 '?' ，那么玩家可以执行以下操作： 选择一个下标 i 满 阅读全文
摘要：
2021-07-04 20:56:40 问题描述： 如果某个字符串中 至多一个 字母出现奇数次，则称其为最美字符串。 例如，"ccjjc" 和 "abab" 都是最美字符串，但 "ab" 不是。给你一个字符串 word ，该字符串由前十个小写英文字母组成（'a' 到 'j'）。请你返回 word 中 阅读全文
摘要：
REF: https://grantjenks.com/docs/sortedcontainers/ python 优先队列 (默认从小到大排列) SortedList: from sortedcontainers import SortedList 增加元素: sl.add(item) 查询元素: 阅读全文
摘要：
2020-09-26 15:51:22 一、定义 割点：无向连通图中，某点和其连接的边去除后，图不再连通 桥：无向连通图中，某边去除后，图不再连通 二、Tarjan算法 Tarjan算法可以在一次dfs中得到所有的割点和割边。 time: 时间戳 dfn[]: dfs第一次遍历到的时间戳 low[] 阅读全文
摘要：
2020-07-26 19:20:40 问题描述： 给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。 由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。 示例 1： 输入：arr = [1,3,5]输出：4解释：所有的子数组为 [[1],[1,3],[1,3,5],[3] 阅读全文
摘要：
2020-06-13 18:04:45 问题描述： n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] 阅读全文
摘要：
2020-05-31 18:00:06 问题描述： 给定长度为N的A数组，长度为K的BB数组你可以从A数组里取K个数规则如下，每次可以从A数组的最左边或者最右边取走一个数，取走的数从数组中移除 将取出的A_iAi按取出的顺序 组成C数组求B与C的内积最大值 问题求解： 主要难点在于状态的定义， 阅读全文
摘要：
2020-05-31 17:37:47 问题描述： 给定一个字符串str，现在要对该字符串进行删除操作，保留字符串中的k个字符且相对位置不变，并且使它的字典序最小，返回这个子串。 样例 例1: 输入:str="fskacsbi",k=2 输出:"ab" 解释:“ab“是str中长度为2并且字典序最小 阅读全文
摘要：
2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ 阅读全文