2020年10月4日
LeetCode:155 最小栈
摘要： class MinStack { Deque<Integer> stack; Deque<Integer> min_stack; /** initialize your data structure here. */ public MinStack() { stack = new LinkedLis 阅读全文
posted @ 2020-10-04 08:58 dlooooo 阅读(71) 评论(0) 推荐(0) 编辑
LeetCode:236 二叉树的最近公共祖先
摘要： class Solution { private TreeNode res = null; public boolean dfs(TreeNode root,TreeNode p,TreeNode q){ if(root==null){ return false; } boolean lchild 阅读全文
posted @ 2020-10-04 08:46 dlooooo 阅读(73) 评论(0) 推荐(0) 编辑
LeetCode:215 数组中的第K个最大元素（堆排序）
摘要： class Solution { public void HeapAdjust(int[] nums,int s,int d){ //int t = nums[s]; int k = s; for(int i=s*2+1;i<=d;i=i*2+1){ if((i+1<=d)&&nums[i]<num 阅读全文
posted @ 2020-10-04 08:24 dlooooo 阅读(146) 评论(0) 推荐(0) 编辑
2020年10月3日
JDK源码阅读——集合类（2）ArrayList、LinkedList
摘要： ArrayList 其实刚开始没有准备很认真读，但。。读都读了 ，还是好好把注解也读了吧。结果发现了一个不错的点。虽然ArrayList是非线程安全的，但当有两个及以上的线程同时对ArrayList进行结构上的操作（增删元素、修改某个元素的值不算）时，它对外表现得是被加了锁。（老意译了）读注释太累了 阅读全文
posted @ 2020-10-03 21:53 dlooooo 阅读(125) 评论(2) 推荐(0) 编辑
LeetCode:103 二叉树的锯齿形层次遍历
摘要： 我写的bug也太多了 class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> res = new LinkedList<List<Integer>>(); if 阅读全文
posted @ 2020-10-03 09:55 dlooooo 阅读(178) 评论(0) 推荐(0) 编辑
LeetCode:105 从前序与中序遍历序列构造二叉树
摘要： 本来想自己写个二分查找，想了想好累。。。还是遍历吧 class Solution { public TreeNode binaryTree(int[]preorder,int[]inorder,int start,int end,int begin,int fin) { if(start>end){ 阅读全文
posted @ 2020-10-03 09:32 dlooooo 阅读(165) 评论(0) 推荐(0) 编辑
LeetCode:2 两数相加
摘要： class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { if(l1==null){ return l2; } if(l2==null){ return l1; } int t=0; ListNode res 阅读全文
posted @ 2020-10-03 08:40 dlooooo 阅读(106) 评论(0) 推荐(0) 编辑
2020年10月2日
JDK源码阅读——集合类（1）
摘要： 今天算是正式开始读源码了。看了许多面经，发现不读源码还是不行。今天稍微看了看一些接口和抽象类等，大致有了点理解。总结点它们之间的区别吧 Collection和Collections Collection是个接口，规范了一些相关的类必备的方法。其中，List、Set、Queue、Deque都继承自Co 阅读全文
posted @ 2020-10-02 19:36 dlooooo 阅读(145) 评论(0) 推荐(0) 编辑
Java——接口
摘要： 接口 定义了一组对类的需求。实现接口的类，必须要实现接口内定义的方法。书中举例为，需要调用Arrays.sort()方法的类必须实现Comparable接口，而实现Comparable接口的类必须要实现Comparable接口中包含的compareTo方法。当然通常接口都定义了不止一个方法，也就是说 阅读全文
posted @ 2020-10-02 16:16 dlooooo 阅读(129) 评论(0) 推荐(0) 编辑
LeetCode:141 环形链表（哈希表）
摘要： /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ publi 阅读全文
posted @ 2020-10-02 09:03 dlooooo 阅读(150) 评论(0) 推荐(0) 编辑