摘要:
思路 所谓的ZigZag,就是这样的:(P.S:某些浏览器的高速模式可能看不到图,兼容或IE模式应该可以) 因为这是有规律的,可以用数学公式计算出下一个数组下标,这样节省了一定的空间和时间。题目的输出是按行来拼接字符的, 因此我们可以通过逐行计算下标,拼接字符来达到目的。 通过画图观察,我们可以发现, ... 阅读全文
摘要:
题目 求最长的无重复字符的子串 思路1 最长无重复子串肯定包含在两个重复字符之间,用len保存当前最长的子串。如果某两个重复字符之间的子串长于len,则给len赋值这个新的长度。 定义一个标志位数组,大小为128,表示从空格到abcd……xyz到ABC……XYZ,都用ASCII码表示,某一个字符出现,就在对应的位置1,比如出现a,就在数组的第65位置1.ASCII码... 阅读全文
摘要:
题目 Given an array of strings, return all groups of strings that are anagrams. 首先简单介绍一下Anagram(回文构词法)。Anagrams是指由颠倒字母顺序组成的单词,比如"tea"会变成"eat"。 For example: Input:["tea","and","ate","eat"] Ou... 阅读全文
摘要:
解题思路: 首先把字符串a和b补齐到同样长度,前面补零 然后对应位做加法器,设置一个进位位 字符转换成数字需要 -'0' 数字转换为字符需要 +'0' 结果字符数组需要比a和b多一位 最前面的一位为最后的进位位 判断最后的进位如果为1,则设置结果数组第一位为1,创建字符串用result数组全部 如果为0,则设置结果字符数组第一位为0,创建字符串用1... 阅读全文
摘要:
通过注解的方式配置Spring属性 重新这样配置bean 在EmployeeService 的属性sessionFactory中添加一个注解 @Resource 在applicationContext.xml中启用注解 还要在applicationContext.xml中配置启用注解扫描 启用注解扫描: byName是四种自动装配类型... 阅读全文