摘要: 2021-10-18 16:49:27 一、Redis简介 REmote DIctionary Server(Redis) 是一个由 Salvatore Sanfilippo 写的 key-value 存储系统,是跨平台的非关系型数据库。 Redis 是一个开源的使用 ANSI C 语言编写、遵守 阅读全文
posted @ 2021-10-18 17:10 hyserendipity 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 2021-10-08 15:49:36 问题描述: 给你一个长度为 n 的字符串 s ,和一个整数 k 。请你找出字符串 s 中 重复 k 次的 最长子序列 。 子序列 是由其他字符串删除某些(或不删除)字符派生而来的一个字符串。 如果 seq * k 是 s 的一个子序列,其中 seq * k 表 阅读全文
posted @ 2021-10-08 15:52 hyserendipity 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 2021-08-01 22:51:14 问题描述: 特殊序列 是由 正整数 个 0 ,紧接着 正整数 个 1 ,最后 正整数 个 2 组成的序列。 比方说,[0,1,2] 和 [0,0,1,1,1,2] 是特殊序列。相反,[2,1,0] ,[1] 和 [0,1,2,0] 就不是特殊序列。给你一个数组 阅读全文
posted @ 2021-08-01 22:53 hyserendipity 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 2021-08-01 22:01:47 问题描述: 给你 n 个项目,编号从 0 到 n - 1 。同时给你一个整数数组 milestones ,其中每个 milestones[i] 表示第 i 个项目中的阶段任务数量。 你可以按下面两个规则参与项目中的工作: 每周,你将会完成 某一个 项目中的 恰 阅读全文
posted @ 2021-08-01 22:02 hyserendipity 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-07-25 18:39 hyserendipity 阅读(17) 评论(0) 推荐(1) 编辑
摘要: 2021-07-11 22:49:52 问题描述: Alice 和 Bob 玩一个游戏,两人轮流行动,Alice 先手 。 给你一个 偶数长度 的字符串 num ,每一个字符为数字字符或者 '?' 。每一次操作中,如果 num 中至少有一个 '?' ,那么玩家可以执行以下操作: 选择一个下标 i 满 阅读全文
posted @ 2021-07-11 22:53 hyserendipity 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 2021-07-04 20:56:40 问题描述: 如果某个字符串中 至多一个 字母出现奇数次,则称其为最美字符串。 例如,"ccjjc" 和 "abab" 都是最美字符串,但 "ab" 不是。给你一个字符串 word ,该字符串由前十个小写英文字母组成('a' 到 'j')。请你返回 word 中 阅读全文
posted @ 2021-07-04 20:58 hyserendipity 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 2021-07-04 19:37:02 python 优先队列 SortedList: from sortedcontainers import SortedList 增加元素: sl.add(item) 查询元素: sl[idx] 删除元素: sl.pop(idx) 插入位置: lowerboun 阅读全文
posted @ 2021-07-04 19:37 hyserendipity 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 2020-09-26 15:51:22 一、定义 割点:无向连通图中,某点和其连接的边去除后,图不再连通 桥:无向连通图中,某边去除后,图不再连通 二、Tarjan算法 Tarjan算法可以在一次dfs中得到所有的割点和割边。 time: 时间戳 dfn[]: dfs第一次遍历到的时间戳 low[] 阅读全文
posted @ 2020-09-26 16:03 hyserendipity 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 2020-07-26 19:20:40 问题描述: 给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。 由于答案可能会很大,请你将结果对 10^9 + 7 取余后返回。 示例 1: 输入:arr = [1,3,5]输出:4解释:所有的子数组为 [[1],[1,3],[1,3,5],[3] 阅读全文
posted @ 2020-07-26 19:25 hyserendipity 阅读(218) 评论(0) 推荐(0) 编辑