【面试算法——动态规划 21】正则表达式匹配(hard)&& 交错字符串

【面试算法——动态规划 21】正则表达式匹配(hard)&& 交错字符串

10. 正则表达式匹配给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa”, p = “a”输出:fa...

【面试算法——动态规划 19】最长回文子序列&& (hard)让字符串成为回文串的最少插入次数

【面试算法——动态规划 19】最长回文子序列&& (hard)让字符串成为回文串的最少插入次数

516. 最长回文子序列给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例 1:输入:s = “bbbab”输出:4解释:一个可能的最长回文子序列为 “bbbb” 。示例 2:输入:s = ...

相册服务中的故事生成算法介绍

1 课时 |
31 人已学 |
免费

Go语言核心编程 - 数据结构和算法

47 课时 |
1657 人已学 |
免费

神经网络概览及算法详解

36 课时 |
801 人已学 |
免费
开发者课程背景图
面试之算法基础系列(1)最长子字符串、字符串同构

面试之算法基础系列(1)最长子字符串、字符串同构

1.最长子字符串题目为:​【题目】给定一个字符串,给定一个数字k ( 0< k ≤ 字符串长度),输出最长的包含k个不同字符子串的长度。【Example】“cbca”, k=2,输出最长的包含2个不同字符子串的长度。答案:3​最容易想到的是暴力解法,就是遍历求出字符串的所有子串,并找出...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

智能引擎技术
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
4027+人已加入
加入
相关电子书
更多
图解算法小抄
网易云音乐音视频算法处理的 Serverless 探索之路
面试常考算法
立即下载 立即下载 立即下载