前言: \textcolor{Green}{前言:} 前言:
💞快秋招了,那么这个专栏就专门来记录一下,同时呢整理一下常见面试题
💞部分题目来自自己的面试题,部分题目来自网络整理
给我冲
- 学习目标:
- 面试题:
- 算法题:
- 完成?
学习目标:
- 最左匹配原则
- 索引失效情况
- 最长回文子串
面试题:
最左匹配原则
最左匹配原则以及为什么这样就可以用到联合索引
最左优先,以最左边的为起点任何连续的索引都能匹配上。
联合索引是首先根据联合索引中最左边的、也就是第一个字段进行排序,在第一个字段排序的基础上,再对联合索引中后面的第二个字段进行排序,依此类推。
索引失效的情况
- 当我们使用左或者左右模糊匹配的时候,也就是 like %xx 或者 like %xx%这两种方式都会造成索引失效;
- 当我们在查询条件中对索引列使用函数,就会导致索引失效。
- 当我们在查询条件中对索引列进行表达式计算,也是无法走索引的。
- MySQL 在遇到字符串和数字比较的时候,会自动把字符串转为数字,然后再进行比较。如果字符串是索引列,而条件语句中的输入参数是数字的话,那么索引列会发生隐式类型转换,由于隐式类型转换是通过 CAST 函数实现的,等同于对索引列使用了函数,所以就会导致索引失效。
- 联合索引要能正确使用需要遵循最左匹配原则,也就是按照最左优先的方式进行索引的匹配,否则就会导致索引失效。
- 在 WHERE 子句中,如果在 OR 前的条件列是索引列,而在 OR 后的条件列不是索引列,那么索引会失效。
继续一道算法题 |
算法题:
题目来源:
\textcolor{blue}{题目来源: }
题目来源: 力扣最长回文子串
等级:中等
\textcolor{OrangeRed}{等级:中等}
等级:中等
👉题目描述
给你一个字符串 s,找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
提示:
- 1 <= s.length <= 1000
s
仅由数字和英文字母组成
👉代码编写
👉👉方法1
中心扩展法。两种情况,一种是从一个字符向两边扩展,例如bab
从a开始扩展;另一种情况从两个字符扩展,例如abba
从bb
开始扩展。
class Solution {
public String longestPalindrome(String s) {
String s1 = "";
String s2 = "";
String res = "";
for (int i = 0; i < s.length(); i++) {
s1 = extend(s, i, i);
res = s1.length() > res.length() ? s1 : res;
s2 = extend(s, i, i + 1);
res = s2.length() > res.length() ? s2 : res;
}
return res;
}
public String extend(String s, int start, int end) {
String temp = "";
while (start >= 0 && end < s.length() && s.charAt(start) == s.charAt(end)) {
temp = s.substring(start, end + 1);
start--;
end++;
}
return temp;
}
}
完成?
今天结束。之前学习的明白了吗? |
- 最左匹配原则
- 索引失效情况
- 最长回文子串