java
m_bsky
这个作者很懒,什么都没留下…
展开
-
Longest Substring Without Repeating Characters
public class Solution { /** * 思想:维护两个下标start,end,start从0开始,end从1开始 * 两个指针一直向后遍历,先截取子串,并记录下最大子串的长度,然后再进行比较, * 移动start以及end指针,其中end指针一直加,start指针只有当出现相同字符才往前移动。 * 注:substring截取子串时是原创 2015-07-03 14:37:25 · 235 阅读 · 0 评论 -
Median of Two Sorted Arrays
Median of Two Sorted Arrays /** * 分析:将问题变为寻找第k(total/2)个数,前提是给定的两个数组都是有序(升序)的。 * 假设数组A和数组B都大于k/2时,取A[k/2 - 1]与B[k/2 - 1]进行比较,比较结果有三种情况, * 第一种A[k/2 - 1] = B[k/2 - 1],那么就找到了结果为其中任意一个原创 2015-07-13 11:37:30 · 245 阅读 · 0 评论 -
Java 反射
反射:java反射就是在运行时动态获取类的各个组成部分的信息,包括属性、方法、构造方法、注解、接口、父类等。这里以ReflectClass类为例,以下是一个放射类的操作实例:原创 2015-07-28 16:51:25 · 315 阅读 · 0 评论 -
ZigZag Conversion
思路:将字符串改为数字,通过数字寻找规律,例如: 偶数行: 0 6 12 1 5 7 11 2 4 8 10 3 9奇数行: 0 4 8 1 3 5 7 2 6可以发现不管是奇数列还是偶数列,第一行和最后一行的数字后一个总是前一个的下标加上(numRows*2-2) 然后就是中间行数,可以发现偶数列依然符合原创 2015-07-29 17:08:53 · 261 阅读 · 0 评论 -
Longest Palindromic Substring
/** * 回文子串:一个字符串从左往右读和从右往左读的是一样的。 * 分析:采用动态规划法时间复杂度O(n2),空间复杂度O(n2) * 用一个二维的,只存储0和1的表格table[i][j]来表示从i~j到是不是回文子串,如果是则为1,反之为0. * 当table[i][j]=1时,有s.charAt(i+1)=s.charAt(j-1),即table[i原创 2015-07-17 11:17:17 · 250 阅读 · 0 评论