2020年10月2日
LeetCode:33 搜索旋转排序数组（二分搜索）
摘要： class Solution { public int binary_search(int[]nums,int left,int right,int target){ int mid=0; while(left<=right){ mid = (left+right)/2; if(nums[mid]> 阅读全文
posted @ 2020-10-02 08:53 dlooooo 阅读(158) 评论(0) 推荐(0) 编辑
LeetCode:121. 买卖股票的最佳时机（单调栈）
摘要： class Solution { public int maxProfit(int[] prices) { int res=0; int MinPrice = Integer.MAX_VALUE; int len = prices.length-1; for(int i=0;i<=len;i++){ 阅读全文
posted @ 2020-10-02 08:22 dlooooo 阅读(112) 评论(0) 推荐(0) 编辑
2020年10月1日
LeetCode:15 三数之和（双指针）
摘要： 板子题做多了的弊病，条件总是考虑不全。再接再厉！下次遇到一维数组扫描的，直接双指针再说，不犹豫了。 class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new Arr 阅读全文
posted @ 2020-10-01 20:09 dlooooo 阅读(165) 评论(0) 推荐(0) 编辑
Java——反射
摘要： 又是一个之前没有好好学的点，落下的东西实在太多了，希望来得及。 书中写到，反射机制可以用来：1、在运行时分析类的能力。2、在运行时查看对象。3、实现通用的数组操作代码。4、利用Method对象，这个对象很像C++中的函数指针。 Class类 程序运行期间，系统始终为所有对象维护一个被称为运行时的类型 阅读全文
posted @ 2020-10-01 17:43 dlooooo 阅读(83) 评论(0) 推荐(0) 编辑
Java——继承
摘要： 这次总结一下阅读了《Java核心技术卷1》继承章节的相关知识点。 重载和重写 重载和重写算是本章遇到的第一个基础却又无比重要的概念了。在书中将重写翻译成了覆盖，不过并不影响学习。 重写：一般指的，子类对父类中存在的方法，进行重新的定义。要求是，方法头（包括参数表、函数名、返回值、访问关键字）应与原父 阅读全文
posted @ 2020-10-01 15:46 dlooooo 阅读(95) 评论(0) 推荐(0) 编辑
2020年9月30日
剑指Offer 24. 反转链表
摘要： 也就是LeetCode25里用到了反转子链表的方法，只不过这次直接反转整个链表。头插法就能解决了 class Solution { public ListNode reverseList(ListNode head) { ListNode t = new ListNode(-1); t.next = 阅读全文
posted @ 2020-09-30 17:43 dlooooo 阅读(51) 评论(0) 推荐(0) 编辑
LeetCode:25 K个一组翻转链表
摘要： 想了想，毕竟以后可能还是敲Java得多，不如做题也改成Java好了。结果一做题，C++的惯性思维还是改不掉。在指针和对象引用互相转换，真是吐了。题目倒是不难，ac了之后看了看题解，再稍微改了改。 不得不说，以后还是用Java写好了。免得把这些有的没的带到工作中。 既然是翻转，就还是用头插法好了。其他 阅读全文
posted @ 2020-09-30 17:36 dlooooo 阅读(103) 评论(0) 推荐(0) 编辑
LeetCode:3 无重复字符的最长子串（双指针）
摘要： 之前其他oj上刷题刷习惯了，看到题目总是想得复杂了些。第一次刷leetcode，看到题目，差点以为一来就得深搜或者动态规划了，大半年没敲过代码，心里难免是绝望的。读完题发现没那么复杂，可能不是最优解，但也算比较容易ac了。 思路也很简单，用双指针表示滑窗。滑窗不停向后扩展，且滑窗大小始终保持此前最大 阅读全文
posted @ 2020-09-30 15:45 dlooooo 阅读(112) 评论(0) 推荐(0) 编辑
Java——参数问题与final实例域
摘要： 1、final实例域 final关键字，一般用来修饰不再更改的变量。在之后用作常量使用。但实际上被final关键字修饰的对象变量还能更改。 final关键字修饰若是非对象的例如数值，则该变量不可再更改。但由于对象变量，其值实际上是对一个对象的引用。因此只要不更改其引用值，但对其指向的对象进行更改是不 阅读全文
posted @ 2020-09-30 15:01 dlooooo 阅读(149) 评论(0) 推荐(0) 编辑
Java——对象的构造
摘要： 以下是Java语言在构造一个类的对象时，构造器执行的流程 1、所有的数据域先初始化成默认值（0，false，null） 2、按次序访问数据域的语句，执行初始化语句和初始化块（这里是初始化语句和初始化块均包括静态的） 3、执行构造器，若构造器中嵌套调用了另一个构造器，则先执行第二个构造器 4、执行完毕 阅读全文
posted @ 2020-09-30 14:53 dlooooo 阅读(118) 评论(0) 推荐(0) 编辑