- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode 109. 将双向链表转换成BBST（JAVA实现）
原题是在leetcode上面看到的：leetcode109总之对于这类题目主要两个地方需要学习：1、分而治之2、快慢指针和数组不同，在双向链表中找到mid节点快慢指针是一个非常好的办法（如果说把链表转成数组那当我没说）。以下是写题目时候的Note:采用分而治之的手法。总体思想就是：利用快慢指针，找到中间点的前一个点。然后将root设为中间点的值。此时将中间左边的链表切出来，进行递归。方法是mid-...
2018-06-11 05:55:27
645
原创 BST转双向排序链表(增加新结点和不增加新结点版本)
前几天看到一个题目，叫做 “输入一棵二叉搜索树，将其转换为一个排序的双向链表。要求：不能创建任何新的结点，只能调整树中结点指针的指向”。其中的不能创建任何新的结点在这个题目里面很关键，那么就先作为一个条件，在第一版本中先把这个条件忽略。那么题目就变成了，"输入一棵二叉搜索树，将其转换为一个排序的双向链表"。Leetcode上面并没有原题，我在lintcode上面找到了原题: lintcode 37...
2018-06-11 00:53:30
357
原创 关于Java List操作排序工具，collection.sort的原理
public class Solution { public int findKthLargest(int[] nums, int k) { // 首先先将数组存入一个List当中，便于我们操作 List list = new ArrayList(); for(int num:nums){ list.add(num);
2015-06-01 20:19:16
1182
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人