10 2021 档案

摘要:要说马拉车算法,必须说说这道题,查找最长回文子串,马拉车算法是其中一种解法,狠人话不多,直接往下看: 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 例子 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "c 阅读全文 »
posted @ 2021-10-10 18:31 第十六封 阅读(431) 评论(0) 推荐(3) 编辑
摘要:场景题 有 100 机器,每个机器的磁盘特别大,磁盘大小为 1T,但是内存大小只有 4G,现在每台机器上都产生了很多 ip 日志文件,每个文件假设有50G,那么如果计算出这 100 太机器上访问量最多的 100 ip 呢?也就是Top 100。 思路 其实,一开始我有往布隆过滤器那边考虑,但是布隆过 阅读全文 »
posted @ 2021-10-09 00:05 第十六封 阅读(872) 评论(2) 推荐(4) 编辑
摘要:题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 例子 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 示例 3: 输入:s = "a" 输出:"a" 示例 4: 输入:s = " 阅读全文 »
posted @ 2021-10-08 23:45 第十六封 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示