- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 leetcode 109. 将双向链表转换成BBST(JAVA实现)
原题是在leetcode上面看到的:leetcode109总之对于这类题目主要两个地方需要学习:1、分而治之2、快慢指针和数组不同,在双向链表中找到mid节点快慢指针是一个非常好的办法(如果说把链表转成数组那当我没说)。以下是写题目时候的Note:采用分而治之的手法。总体思想就是:利用快慢指针,找到中间点的前一个点。然后将root设为中间点的值。此时将中间左边的链表切出来,进行递归。方法是mid-...
2018-06-11 05:55:27
610
原创 BST转双向排序链表(增加新结点和不增加新结点版本)
前几天看到一个题目,叫做 “输入一棵二叉搜索树,将其转换为一个排序的双向链表。要求:不能创建任何新的结点,只能调整树中结点指针的指向”。其中的不能创建任何新的结点在这个题目里面很关键,那么就先作为一个条件,在第一版本中先把这个条件忽略。那么题目就变成了,"输入一棵二叉搜索树,将其转换为一个排序的双向链表"。Leetcode上面并没有原题,我在lintcode上面找到了原题: lintcode 37...
2018-06-11 00:53:30
320
原创 关于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
1138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人