code-craft

0

leetcode树之从翻转二叉树

• codecraft   9月22日发布
• 收藏

序本文主要记录一下leetcode树之从翻转二叉树题目 {代码...} 题解 {代码...} 小结这里采用递归的思路，首先用tmp保存一下left节点，之后递归翻转right节点赋值给left，再递归翻转tmp赋值为right。doc翻转二叉树

0

leetcode树之从上到下打印二叉树

• codecraft   9月21日发布
• 收藏

这是二叉树层次遍历的一个变种，区别在于每次poll的之前需要先记录下当前queue的size，即当前层的节点个数，然后按这个size去pull。

0

leetcode树之N叉树的前序遍历

• codecraft   9月20日发布
• 收藏

序本文主要记录一下leetcode树之N叉树的前序遍历题目 {代码...} 题解 {代码...} 小结这里采用递归的方法，与二叉树前序遍历不同的时，N叉树不是遍历左右子树，而是遍历其children。docN叉树的前序遍历

0

leetcode树之平衡二叉树

• codecraft   9月19日发布
• 收藏

这里采用递归的解法，当root为null的时候返回0，之后递归计算root.left的高度lh，及root.right的高度rh，然后判断左右子树的高度差是否小于等于1，是的话返回该节点的高度，否则返回-1

0

leetcode树之路径总和

• codecraft   9月18日发布
• 收藏

这里采用递归的方式来求解，递归的终止条件就是root为null或者左右节点为null，此时判断是否有符合条件的sum；之后针对root.left或者root.right递归调用hasPathSum，此时sum传参为sum - root.val

0

leetcode链表之分割链表

• codecraft   9月17日发布
• 收藏

这里循环遍历链表，需要使用cursor及previous两个指针，它们开始都指向head，然后判断当前节点的值是否小于x，是的话则当前节点与前一个节点的值进行交换，然后同时更新previous指针及cursor指针。

2

Java15的新特性

• codecraft   9月16日发布
• 2 收藏

Java语言特性系列Java5的新特性Java6的新特性Java7的新特性Java8的新特性Java9的新特性Java10的新特性Java11的新特性Java12的新特性Java13的新特性Java14的新特性Java15的新特性Java16的新特性序本文主要讲述一下...

0

leetcode链表之环路检测

• codecraft   9月15日发布
• 收藏

借助额外空间的话，使用HashSet，遍历链表直到游标指针为null或者找到HashSet中存在的元素；如果不借助额外空间的话，先用快慢指针遍历找到相交的节点，若没有相交的节点直接返回，若有相交的节点，则再次从头遍...

0

leetcode链表之删除排序链表中的重复元素

• codecraft   9月14日发布
• 收藏

这里使用一个cursor，从head开始，再使用next保存正常遍历时的next，cursor在找到重复节点时修改next为next.next，否则前进一个节点

0

leetcode链表之两个链表的第一个公共节点

• codecraft   9月13日发布
• 收藏

示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为...

0

leetcode链表之删除链表的节点

• codecraft   9月12日发布
• 收藏

序本文主要记录一下leetcode链表之删除链表的节点题目 {代码...} 题解 {代码...} 小结这里的关键在于要设计一个preNode指针维护前一个节点，好进行删除操作docshan-chu-lian-biao-de-jie-dian-lcof

0

leetcode链表之回文链表

• codecraft   9月11日发布
• 收藏

序本文主要记录一下leetcode链表之回文链表题目 {代码...} 题解 {代码...} 小结这里使用Stack来解决，先遍历一遍放到Stack中，之后再次遍历，挨个跟stack.pop出来的比较docpalindrome-linked-list

0

leetcode链表之找出倒数第k个节点

• codecraft   9月10日发布
• 收藏

序本文主要记录一下leetcode链表之找出倒数第k个节点题目 {代码...} 题解 {代码...} 快慢指针，先让快指针走k步，然后两个指针同步走，当快指针走到头时，慢指针就是链表倒数第k个节点。小结这里采用了快慢指针的...

0

leetcode链表之合并两个排序的链表

• codecraft   9月9日发布
• 收藏

这里先创建一个newHead节点来表示合并后链表的头指针，然后创建一个cursor，其初始值为newHead；之后同时遍历l1及l2，取最小的作为cursor.next，同时该链表前进一个节点，并且cursor跟着前进；最后再将cursor.nex...

0

leetcode链表之反转链表

• codecraft   9月8日发布
• 收藏

序本文主要记录一下leetcode链表之反转链表题目 {代码...} 题解 {代码...} 这里使用了current、previous、next来保存小结这里使用了current、previous、next来保存，初始化的时候previous及next都设置为nulldocfa...

0

leetcode多线程之交替打印FooBar

• codecraft   9月7日发布
• 收藏

序本文主要记录一下leetcode多线程之交替打印FooBar题目 {代码...} 题解 {代码...} 这里使用ReentrantLock的condition来进行条件控制小结因为这里要循环多次打印，因而选择了ReentrantLock的condition来进行条件...

0

leetcode多线程之按序打印

• codecraft   9月6日发布
• 收藏

这里是固定要按first先执行，而后second，再third方法，这里使用了CountDownLatch，比起object的wait notify之类用起来简单一点

1

聊聊BitCaskKeyDir

• codecraft   9月5日发布
• 1 收藏

BitCaskKeyDir提供了map来存放BitCaskEntry；其put方法使用writeLock.lock()，对于old值为null的或者新值大于old值的才put进去，否则返回false，最后writeLock.unlock()；其get方法使用readLock.lock()从map读取...

2

聊聊BitCaskLock

• codecraft   9月4日发布
• 2 收藏

BitCaskLock的acquire方法，先通过lock_acquire获取BitCaskLock，如果出现FileAlreadyExistsException则执行delete_stale_lock；其release方法针对is_write_lock执行file.close()及filename.delete()

0

聊聊claudb的NotificationManager

• codecraft   9月3日发布
• 收藏

claudb-1.7.1/src/main/java/com/github/tonivade/claudb/event/NotificationManager.java