最长公共子序列 问题描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列。 示例： 输入："abcde"，"ace" 输出："ace" 分析问题 首先，我们先来看一下什么是子序列 ...

大家好，今天我们来聊一聊最长回文子串这个问题。 前几天，有个校招的小伙伴问到了这个问题。今天，我们就来分析一下。 最长回文子串不论是在校招还是社招中都是各大厂出现频率比较高的题目。所以对于正在找工作的同学来说，这是必须要准备的一道题。 Tips：回文串就是正反读都是一样的字符串，比如"上海 ...

给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2 思路： 动态规划。 dp[i][j]表示索引i到j的子串是否是回文 ...

1. 问题描述 回文串（palindromic string）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。所谓最长回文子串问题，是指对于一个给定的母串 abcdedcb 从所有的为回文串的子串a, ded, cdedc, bcdecdb中 ...

题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 利用动态规划来解决问题，从字符串尾 ...

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 自己的思路：求一个字符串的最长回文子串，我们可以将以每个字符为首的子串都遍历一遍，判断是否为回文，如果是回文，再判断最大长度的回文子串。算法简单，但是算法 ...

排序对于大家来说肯定都不陌生，我们在平常的项目里都会或多或少的用到排序功能。排序算法作为一个最基础最常用的算法，你真的学会了吗？下面我来带领大家由浅入深的学习一下经典的排序算法。 如何分析一个排序算法 学习排序算法，我们不仅要学习它的算法原理、代码实现，更要学会如何评价、分析一个 ...

大家好，我是程序员学长。今天我们来聊一聊循环队列那些事。 上周群里的小伙伴去面试快手大数据岗位，竟然让实现一个循环队列...，今天我们就来分析一下。 Tips: 你也许会有疑问，面试数据岗，为什么 ...