摘要:
也就是LeetCode25里用到了反转子链表的方法,只不过这次直接反转整个链表。头插法就能解决了 class Solution { public ListNode reverseList(ListNode head) { ListNode t = new ListNode(-1); t.next = 阅读全文
摘要:
想了想,毕竟以后可能还是敲Java得多,不如做题也改成Java好了。结果一做题,C++的惯性思维还是改不掉。在指针和对象引用互相转换,真是吐了。题目倒是不难,ac了之后看了看题解,再稍微改了改。 不得不说,以后还是用Java写好了。免得把这些有的没的带到工作中。 既然是翻转,就还是用头插法好了。其他 阅读全文
摘要:
之前其他oj上刷题刷习惯了,看到题目总是想得复杂了些。第一次刷leetcode,看到题目,差点以为一来就得深搜或者动态规划了,大半年没敲过代码,心里难免是绝望的。读完题发现没那么复杂,可能不是最优解,但也算比较容易ac了。 思路也很简单,用双指针表示滑窗。滑窗不停向后扩展,且滑窗大小始终保持此前最大 阅读全文
摘要:
1、final实例域 final关键字,一般用来修饰不再更改的变量。在之后用作常量使用。但实际上被final关键字修饰的对象变量还能更改。 final关键字修饰若是非对象的例如数值,则该变量不可再更改。但由于对象变量,其值实际上是对一个对象的引用。因此只要不更改其引用值,但对其指向的对象进行更改是不 阅读全文
摘要:
以下是Java语言在构造一个类的对象时,构造器执行的流程 1、所有的数据域先初始化成默认值(0,false,null) 2、按次序访问数据域的语句,执行初始化语句和初始化块(这里是初始化语句和初始化块均包括静态的) 3、执行构造器,若构造器中嵌套调用了另一个构造器,则先执行第二个构造器 4、执行完毕 阅读全文
摘要:
Java中类之间的关系大致分为:聚合、依赖、继承。平常使用UML表示类之间关系的时候,也同样会涉及这三种关系。 聚合 如果一个类的对象包含着另一个类的对象,就称这两个类是聚合关系,即一个类由其他类聚合而成。 继承 一个类由另一个类扩展而来 依赖 如果一个类的方法操纵着另一个类的对象,就称一个类依赖于 阅读全文
摘要:
public:可以被本类 子女类 同一包的类 非同包的类 访问 private:只能被本类访问 protected:可以被本类、子女类、同一包的类访问,不能被非同包的类访问 default:只能被本类和同一包的类访问 阅读全文