题目描述 给定一个单链表，其中的元素按升序排序，请将它转化成平衡二叉搜索树（BST） 示例1 输入 复制 {-1,0,1,2} 返回值 复制 {1,0,2,-1} 说明：本题目包含复杂数据结构TreeNode、ListNode，点此查看相关信息 typedef TreeNode Node; /** ...
分类：
其他好文 时间：
2021-01-27 12:51:44
阅读次数：
0
集合： 保存多个的引用对象 Java 集合可分为 Collection 和 Map 两种体系 集合的遍历： 使用iterato()方法： iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素 所有实现了Collection接口的集合类都有一个iterat ...
分类：
编程语言 时间：
2021-01-26 12:40:27
阅读次数：
0
https://www.acwing.com/solution/content/3472/ 单链表 #include<iostream> using namespace std; const int N=1e6+10; // e[N]中存value,ne[N]存下一个结点的下标 int head,e ...
分类：
其他好文 时间：
2021-01-26 12:24:15
阅读次数：
0
题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 示例1 输入 复制 {30,20,40} 返回值 复制 {20,30,40} 说明：本题目包含复杂数据结构ListNode，点此查看相关信息 #define null NULL #define Node ListNode ...
分类：
编程语言 时间：
2021-01-26 12:21:33
阅读次数：
0
##std::list <list> ###列表性质 1、双向链表 2、只支持双向顺序访问，不支持下标访问（随机访问迭代器）（元素随机访问） 3、因为不支持随机访问迭代器，所以不能使用std::sort进行排序，需要调用成员函数list::sort 4、在list中任何位置进行插入/删除操作速度都很 ...
分类：
编程语言 时间：
2021-01-25 11:13:54
阅读次数：
0
/* 输入一个链表，输出该链表中倒数第k个结点。 输入 复制 1,{1,2,3,4,5} 返回值 复制 {5} */ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null) ...
分类：
编程语言 时间：
2021-01-20 11:48:14
阅读次数：
0
定义简单单链表结构 public class ListNode { public int val; public ListNode next; public ListNode(int val = 0, ListNode next = null) { this.val = val; this.next ...
移除链表元素只需要把指向下一个节点的值改变就可以删除元素，一般在链表前面加一个伪头会更方便计算，所以需要新定义一个节点指针去指向头head,分别用pre 和 cur来判断是否是要删除的元素，然后改变next的值，注意不要利用伪头或head直接去判断，不然返回的只有最后一个节点 /** * Defin ...
分类：
其他好文 时间：
2021-01-19 12:30:44
阅读次数：
0
114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一：递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类：
其他好文 时间：
2021-01-19 11:40:59
阅读次数：
0
Java集合——Map 分类 HashMap：主要实现类；线程不安全，效率高；可以存储null的key和value；Java7之前数组+链表，Java8数组+链表+红黑树 LinkedHashMap：可以按照添加顺序实现遍历，同LinkedHashSet SortedMap TreeMap：按照ke ...
分类：
编程语言 时间：
2021-01-18 11:01:21
阅读次数：
0
