什么?导致我leetcode超时的不是算法是并发?

(我写这篇文章真的只是为了打发时间,内容严重逻辑不清,既 不易懂不深入,我不认为这篇文章具有阅读价值,所以看到这里就可以把它关掉了!)

本文由 CDFMLR 原创,收录于个人主页 https://clownote.github.io,并同时发布到 CSDN。本人不保证 CSDN 排版正确,敬请访问 clownote 以获得良好的阅读体验。

问题的提出

Emmmm,我很久很久(快半年了吧)没有刷过题了,昨天晚上无聊就打开了 leetcode 随便写了一道题:

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2:

输入: "cbbd"
输出: "bb"

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-palindromic-substring
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

emmmm,首先的想法是动规,我一般都不爱用动规,空间消耗大。做了那么久开发再回来看算法,就觉得,时间稍微慢点可以等,内存一满就彻底炸了。

然后,我想到了最长公共子串,把这个字符串和它的反串求一个最长公共子串就是最长回文子串了。。。最长公共子串又是动规。

什么?导致我leetcode超时的不是算法是并发?相关推荐

  1. zookeeper的maxSessionTimeout默认值导致hbase regionserver超时

    zookeeper的maxSessionTimeout默认值导致hbase regionserver超时 在hbase中经常会遇到regionserver挂掉的情况,查看日志会看到这样的错误信息 20 ...

  2. 浏览器下载文件,读取BLOB字段会因为数据太大导致数据库连接connect超时关闭的解决方案...

    读取BLOB字段会因为文件字段太大导致connect连接超时关闭而不能读全的情况的解决方案 方案一: 通过委托模式(类似这种),在Controller层的请求方法中实现事务层上的读取blob并转化成流 ...

  3. LeetCode 牛客网 C++ 算法 刷题必备基础知识

    LeetCode 牛客网 C++ 算法 刷题必备基础知识 {ignore} 文章目录 LeetCode 牛客网 C++ 算法 刷题必备基础知识 {ignore} main综合模板 数组排序库 字符串库 ...

  4. Leetcode分类解析:组合算法

    Leetcode分类解析:组合算法 所谓组合算法就是指:在解决一些算法问题时,需要产生输入数据的各种组合.排列.子集.分区等等,然后逐一确认每种是不是我们要的解.从广义上来说,组合算法可以包罗万象,甚 ...

  5. LeetCode刷题笔记(算法思想 四)

    LeetCode刷题笔记(算法思想 四) 七.动态规划 斐波那契数列 70. 爬楼梯 198. 打家劫舍 213. 打家劫舍 II 信件错排 母牛生产 矩阵路径 64. 最小路径和 62. 不同路径 ...

  6. LeetCode 148. Sort List--面试算法题--C++,Python解法

    LeetCode 148. Sort List–面试算法题–C++,Python解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结 大 ...

  7. 同时访问nlb和nlb后端机器导致TCP连接超时

    问题现象 在使用nlb的过程中,同一个客户端IP使用同一个源端口,同时请求nlb vip的端口和nlb后端机器的端口,会出现TCP Port numbers reused端口重用,并且一直重传SYN导 ...

  8. 由SGA组件内存移动导致前台业务超时问题处理过程

    墨墨导读:Oracle 11g推出了自动内存管理(AMM)新特性,该特性引入后,虽然减轻了DBA手动设置共享内存的负担,但是会存在不稳定的情况,经常出现在shared pool和buffer cach ...

  9. LeetCode 周赛 334,在算法的世界里反复横跳

    本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问. 大家好,我是小彭. 今天是 LeetCode 第 334 场周赛,你参加了吗?这场周赛考察范围比较基础,整体 ...

最新文章

  1. BP撰写新攻略----投资人告诉你如何拿投资人的钱
  2. netcore开源框架_.NET Core开发精选文章目录,持续更新,欢迎投稿!
  3. input输入框修改placeholder和readonly的样式
  4. 微信小程序开发错误:LoginError {type: ERR_WX_GET_USER_INFO}解决方法
  5. SQL:postgresql求多个点组成的多边形的geom数据
  6. C语言sar图像几何校正,SAR图像几何校正方法与流程
  7. 开心农场前端程序源码
  8. SaaS-HRM--第9章 文件上传与PDF报表入门
  9. matlab 买什么电脑配置,要快速运行Matlab,电脑用什么配置和系统好
  10. Linux系统优化篇
  11. 二、Esp32开发环境快速搭建(vscode+PlatformIO IED)
  12. mirrors.aliyun.com 无法解析域名
  13. 学习Python, 没有工作经验没学历能找到工作吗?
  14. 人生百味-10:顺势而为(外圆)与自我坚持(内方)
  15. 解决 Python 报错SyntaxError: Missing parentheses in call to 'print'
  16. htmldd隐藏,如何在隐藏“dd”后隐藏“dd”
  17. linux入门学习(3权限管理)
  18. swift 获取导航栏底部线
  19. mysql: create routin表示的是什么?,关于mysql create routine 权限的一些说明
  20. 3. 使用K8S部署tomcat

热门文章

  1. c语言中如何让数字反过来,在C语言中,如何输出逆序的数字
  2. H1S使用WiFi传输
  3. 区块链行业:2020基于区块链技术的供应链金融白皮书(20201231).PDF
  4. html无缝滚动原理,Html5移动端获奖无缝滚动动画实现
  5. Java 实现文件拷贝粘贴
  6. 基于单片机的PT100热电偶测温仿真设计(#0002)
  7. windows系统下的文件Thumbs.db是啥东东?
  8. AndroidStudio Gradle第三依赖统一管理(by 星空武哥)
  9. 滚动图片 电视背景滚动图片效果 IPTV桌面滚动图片效果 图片倒影 滚动广告图
  10. GBase 8a 资源管理简介