04-树5 Root of AVL Tree (25分) An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node dif ...
分类：
其他好文 时间：
2020-03-13 19:01:17
阅读次数：
77
/*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 */public class Class16 { static class ListNode{ int val; ListNode next; public ListNode(int value, ListNode ne ...
分类：
编程语言 时间：
2020-03-09 21:16:14
阅读次数：
87
Q：将给定的单链表L： L 0→L 1→…→L n 1→L n,重新排序为： L 0→L n →L 1→L n 1→L 2→L n 2→… 要求使用原地算法，并且不改变节点的值 例如：对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. A： 链表从中点分割成两个，后面的倒装后，再 ...
分类：
其他好文 时间：
2020-03-08 18:01:43
阅读次数：
60
题目链接：反转链表 题意： 输入一个链表，反转链表后，输出新链表的表头。 题解：用三个指针，分别指向当前结点，它的前一个结点和后一个结点。 在遍历过程中，将当前结点的尾结点和前一个结点替换。 代码： 1 /* 2 struct ListNode { 3 int val; 4 struct ListN ...
分类：
其他好文 时间：
2020-03-03 00:46:50
阅读次数：
65
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
Document：文档对象，根 创建 ①window.document②document 方法 获取Element对象： ①document.getElementById()：根据id属性值获取元素对象。id值一般唯一 ②document.getElementsByTagName()根据元素名称获取 ...
分类：
其他好文 时间：
2020-02-28 20:30:00
阅读次数：
74
使用@AspectJ注解开发Spring AOP1.选择连接点（join point）spring是方法级别的AOP框架，而我们主要也是以某个类的某个方法作为连接点，用动态代理的理论来说，就是要拦截某个方法织入对应AOP通知。public interface RoleService { public... ...
分类：
其他好文 时间：
2020-02-28 15:50:05
阅读次数：
63
题意：获得链表中心结点。当有两个中心结点时，返回第二个。 分析：快慢指针。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va ...
分类：
其他好文 时间：
2020-02-28 14:16:34
阅读次数：
66
面试题 02.05. 链表求和 [toc] 1、题目描述 1. 给定两个用链表表示的整数，每个节点包含一个数位。 2. 这些数位是反向存放的，也就是个位排在链表首部。 3. 编写函数对这两个整数求和，并用链表形式返回结果。 试题链接：https://leetcode cn.com/problems/ ...
分类：
其他好文 时间：
2020-02-28 11:48:23
阅读次数：
67
leetcode面试题 02.06. 回文链表，解题心路 [toc] 1、题目描述 编写一个函数，检查输入的链表是否是回文的。如图： 试题链接：https://leetcode cn.com/problems/palindrome linked list lcci/ 2、java语言题解一 看到该题 ...
分类：
其他好文 时间：
2020-02-27 19:02:39
阅读次数：
50
