- 博客(6)
- 收藏
- 关注
原创 leetcode
leetcode—5th 最长回文子串 1.扩展中心法:回文字符串都是中心对称的,所以可以选择中心点来一步步扩展求得最长回文子串,时间复杂度O(n^2) class Solution { public String longestPalindrome(String s) { int start = 0,end = 0; for(int i = 0;i<...
2019-08-14 15:31:15
95
原创 常用排序算法
排序及分析: 1.冒泡排序及优化: 时间复杂度O(n^2) import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] values= {3,1,6,2,9,0,7,4,5,8}; for(int i=0;i<values.length-...
2019-07-22 23:38:14
90
原创 equals()与“==”
equals()源码分析: 首先是调用“==”对对象地址的比较,如果两个对象地址相同,则返回true,如果不同,则要先判断这个对象属不属于Stringl类,如果属于则开始每个字符的比较,每个字符都相同的话,则两个字符串相等。 public boolean equals(Object anObject) { if (this == anObject) { re...
2019-07-21 23:35:49
165
原创 数组拷贝
Java刚学到数组拷贝,数组中元素的删减和插入实质全是数组的拷贝,其中主要方法是public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length); public class ArrayCopy { public static void main(String[]...
2019-07-21 23:16:18
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人