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

Share

  • How职场新人如何快速成长
  • 一.做人与做事孰轻孰重:
    • 1.恰当的时候,以恰当的方式去虚心请教,这是做事的方式;
    • 2.不同的阶段,以不同的心态面对工作,这是做人的方式。
  • 二.快速学习:
    • 1.学会从你的导师那学习解决问题的流程,思路,加上自己的想法,进步地就会快一些;
    • 2.学会发散思维,不要局限在你的本职工作,多去看看其他的资料,用发散的眼光看问题;
    • 3.踏实一点,循序渐进,不要停留在表明,深入分析。

2018-08-15-weekly的更多相关文章

  1. 2018.08.15 bzoj3747: [POI2015]Kinoman(线段树)

    传送门 简单题. 先不管时间复杂度看看怎么做. 对于一段区间[l,r],如果从右端加入一个数a[r+1],对这个区间有什么影响?显然如果区间中已经有了a[r+1]这个数就会产生-a[i+1]的影响,否 ...

  2. 2018.08.15【2018提高组】模拟A组 比赛总结

    总结 T1 这题我一看,哇!好简单啊! 直接建立每一个字母的映射就可以了. 我很快就打完了程序,跳到下一题. 等到比赛快结束时,我才发现了一个可怕的数据: 1 abcdefghijklmnopqrst ...

  3. 新手C#构造函数、继承、组合的学习2018.08.06/07

    构造函数,是一种特殊的方法.主要用来在创建对象时初始化对象,即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中.特别的一个类可以有多个构造函数,可根据其参数个数的不同或参数类型的不同 ...

  4. Tencent Cloud Developers Conference(2018.12.15)

    时间:2018.12.15地点:北京朝阳悠唐皇冠假日酒店

  5. Lean Data Innovation Sharing Salon(2018.09.15)

    时间:2018.09.15地点:北京国华投资大厦

  6. Intel Digital Innovation Industry Summit(2018.08.17)

    时间:2018.08.17地点:北京金隅喜来登大酒店

  7. Trusted Cloud Summit(2018.08.14)

    时间:2018.08.14地点:北京国际会议中心

  8. (转)新手C#SQL语句的学习2018.08.13

    1.创建数据库(create) CREATE DATABASE database-name 2.删除数据库(drop) drop database dbname 3.备份数据库 --- 创建 备份数据 ...

  9. 新手C#SQLServer在程序里实现语句的学习2018.08.12

    从C#中连接到SQL Server数据库,再通过C#编程实现SQL数据库的增删改查. ado.net提供了丰富的数据库操作,这些操作可以分为三个步骤: 第一,使用SqlConnection对象连接数据 ...

  10. 新手C#SQL Server使用记录2018.08.10

    主键(PrimaryKey):主键就是每个数据行(记录)的唯一标识,不会有重复值的列(字段)才能当做主键.一个表可以没有主键,但是这样会很难处理表,因此一般情况表都要设置主键. 主键有两张选用策略,分 ...

随机推荐

  1. [CSP-S模拟测试]:matrix(DP)

    题目描述 求出满足以下条件的$n\times m$的$01$矩阵个数:(1)第$i$行第$1~l_i$列恰好有$1$个$1$.(2)第$i$行第$r_i~m$列恰好有$1$个$1$.(3)每列至多有$ ...

  2. Java 中冒泡排序

    package com.nf147.test; public class sort { public static void main(String[] args) { int arr[] = {11 ...

  3. 源码搭建mysql5.7.20

    转载过来的文章,只是借用原文样式与框架,根据自己实验环境进行全面改动,仅供参考! 使用yum安装的MySQL一般版本比较旧,但是运行稳定.如果想要尝试最新的功能或者需要指定特殊的功能的话,就需要手工进 ...

  4. C# 内存建表备忘

    #region=====建表===== DataSet dataSet; // 创建表 DataTable table = new DataTable("testTable"); ...

  5. Android studio 不能创建Activity等文件

    这是我之前安装Android studio的一系列问题:http://tieba.baidu.com/p/5921373177 1. 不能创建Activity等许多文件: 2. 工程运行不了: 3. ...

  6. Powershell指令集_2

    目录 目录 获取证书 Get-Childitem 调用REST API Invoke-RestMethod 选择对象属性 Select-Object 导入模块 Invoke-Expression 路径 ...

  7. 测开之路九十六:css进阶之元素显示和可见性

    元素显示效果:display 块级元素,会导致换行:p.div.h...内联元素,不会导致换行:span.strong... 修改属性 让span标签换行 让指定div不换行 元素可见性:visibi ...

  8. 类HashMap

    /* * Map集合的特点 * 将键映射值的对象,一个映射不能包含重复的值:每个键最多只能映射到一个值 * * Map集合和Collection集合的区别? * Map集合存储元素是成对出现的,Map ...

  9. PHP上传文件到阿里云OSS,nginx代理访问

    1. 阿里云OSS创建存储空间Bucket(读写权限为:公共读) 2. 拿到相关配置 accessKeyId:********* accessKeySecret:********* endpoint: ...

  10. 【ABAP系列】SAP ABAP 用BAPI批量导入物料的质量视图

    公众号:SAP Technical 本文作者:matinal 原文出处:http://www.cnblogs.com/SAPmatinal/ 原文链接:[MM系列]SAP ABAP 用BAPI批量导入 ...