Algorithm
-
What 给定一个字符串s，找到s中最长的回文子字符串。 给定s的最大长度为1000。
-
How 这是一道比较经典的求最大回文子串的题目，算法也有多种，可能一开始都会想到用暴力法，找出所有子串然后进行判断，显然这样的效率是比较低的，本道题如果使用该方法有几个测试例子会出现超时现象。在这里用中心扩展法，从下标 i 出发遍历给定的字符串,用2个指针向 i 的两边扩展来找出最长回文子串,当然也可以使用动态规划在解此题。
-
Key Codes
class Solution {
public String longestPalindrome(String s) {
if (s.isEmpty()) {
return "";
}
if (s.length() == 1) {
return s;
}
String longest = s.substring(0, 1);
for (int i = 0; i < s.length(); i++) {
String tmp = helper(s, i, i);
if (tmp.length() > longest.length()) {
longest = tmp;
}
tmp = helper(s, i, i + 1);
if (tmp.length() > longest.length()) {
longest = tmp;
}
}
return longest;
}
public String helper(String s, int begin, int end) {
while (begin >= 0 && end <= s.length() - 1
&& s.charAt(begin) == s.charAt(end)) {
begin--;
end++;
}
String subS = s.substring(begin + 1, end);
return subS;
}
}
Review
- What 讲的是在成为开发人员时会遇到哪些其他问题以及相应的解决方法
Tip
- What使用IDEA就可以直接连接数据库查询或修改数据，不需要再单独下载数据库客户端软件了
- How步骤如下：
- 1.打开IDEA软件工具，在工具类的右侧会看到Database图标，点击打开之后，会有一个加号按钮，点击创建一个新的数据库连接
- 2.选择Data Source，然后再选择MySQL或者oracle，这里可以看到支持很多种数据库类型，这里选自己对应使用的数据库类型
- 3.填写连接的数据库host，数据库名称，用户名以及密码，端口如果是mysql默认是3306，如果没有修改保持默认即可
- 4.连接配置信息填写完成之后，点击Test Connection按钮测试连接是否可以正常连接，当出现Connection successful提示即表示测试连接成功，以上配置信息填写正确
- 5.点击确定按钮后就可以开始愉快地在你的IDEA上操作数据库了
- Why一般写代码一般调试数据的时候，可以都在IDEA工具中完成了，不需要再多次切换工具那么麻烦了
Share
- How职场新人如何快速成长
- 一.做人与做事孰轻孰重：
- 1.恰当的时候，以恰当的方式去虚心请教，这是做事的方式；
- 2.不同的阶段，以不同的心态面对工作，这是做人的方式。
- 二.快速学习：
- 1.学会从你的导师那学习解决问题的流程，思路，加上自己的想法，进步地就会快一些；
- 2.学会发散思维，不要局限在你的本职工作，多去看看其他的资料，用发散的眼光看问题；
- 3.踏实一点，循序渐进，不要停留在表明，深入分析。