java
skyline_sun
这个作者很懒,什么都没留下…
展开
-
dummy node
链表题中经常会遇到这样的问题:链表的第一个node,因为没有前驱节点,所以该node需要特殊处理,会导致额外的代码量。如果创建一个dummy,将其作为第一个node的前驱节点,这样链表中所有的node都可以也能够同样的逻辑来处理了。...原创 2018-07-29 21:23:38 · 4292 阅读 · 0 评论 -
不占用额外内存是什么意思
今天做了一道算法题要求是不占用额外空间,也就是不占用额外内存,据我的浅薄理解,就是不能创建任何新的变量? 然后我看了一下答案,人家是创建了一个新的变量的,这让我很困惑。 于是,我找了一下网上的说法,但很少有人清楚地回答。 有人说这个要求是等于”要求空间复杂度是O(1)“。 这里还看到另外一个概念“in-palce algorithm”与“out-place algorithm” In-p...原创 2018-08-21 18:20:10 · 4401 阅读 · 3 评论 -
java中字符、字符串与数字的转换
string 和int之间的转换 string转换成int :Integer.valueOf("12") int转换成string : String.valueOf(12) char和int之间的转换 首先将char转换成string String str=String.valueOf('2') Integer.valueof(str) 或者Integer.PaseInt(st...原创 2018-09-02 19:06:08 · 415 阅读 · 0 评论 -
java中参数传递不存在按引用传递!是按值传递!
java中方法参数传递方式是按值传递。 如果参数是基本类型,传递的是基本类型的字面量值的拷贝。如果在函数中改变了副本的值不会改变原始的值。 如果参数是引用类型,传递的是该参量所引用的对象在堆中地址值的拷贝。如果在函数中没有改变这个副本的地址,而是在函数中对参数的属性进行操作,将改变原有变量的属性值(如集合、数组中的元素)如果在函数中改变了副本的地址,如当执行如a=其他对象,a=new等赋值操作时,...原创 2018-09-08 15:31:39 · 416 阅读 · 0 评论 -
lintcode 分割回文串遇到的问题
public class Solution { /* * @param s: A string * @return: A list of lists of string */ public List<List<String>> partition(String s) { List res = new Array...原创 2018-09-08 15:38:02 · 145 阅读 · 0 评论 -
JAVA在类中定义数组并赋值
public class Deom { int a[]=new int[100]; a[0]=1234; a[1]=1234; a[2]=1234; } 上面的写法是会报错的!!! 该段代码没有在任何方法体内,是永远不会执行的,所以java在编译的时候就提示出错。不光数组,就是其它的任何类型也不能这样赋值。 赋值是一种操作,不在方法体中,是不能执行的。 当然,定义的同时初始化赋值是...原创 2019-01-15 15:25:46 · 23129 阅读 · 5 评论