2018-08-15-weekly

Algorithm

5. Longest Palindromic Substring

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

Bad Habits Developers Should Fix

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工具中完成了，不需要再多次切换工具那么麻烦了

How职场新人如何快速成长

一.做人与做事孰轻孰重：
1.恰当的时候，以恰当的方式去虚心请教，这是做事的方式；

2.不同的阶段，以不同的心态面对工作，这是做人的方式。

二.快速学习：
1.学会从你的导师那学习解决问题的流程，思路，加上自己的想法，进步地就会快一些；

2.学会发散思维，不要局限在你的本职工作，多去看看其他的资料，用发散的眼光看问题；

3.踏实一点，循序渐进，不要停留在表明，深入分析。

巴特西

2018-08-15-weekly

Algorithm

Review

Tip

Share

最新文章

热门文章