最長公共子序列 問題描述 給定兩個字符串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: 你也許會有疑問，面試數據崗，為什么 ...