摘要：
56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur 阅读全文
posted @ 2020-02-22 20:50
Lucky小黄人^_^
阅读(199)
评论(0)
推荐(0)
摘要：
原文地址：https://my.oschina.net/pingpangkuangmo/blog/817973 本文针对jdk1.8的ConcurrentHashMap 1 1.8的HashMap设计 1.1 整体概览 HashMap采用的是数组+链表+红黑树的形式。 数组是可以扩容的，链表也是转化 阅读全文
posted @ 2020-02-21 23:13
Lucky小黄人^_^
阅读(623)
评论(0)
推荐(0)
摘要：
原文地址：https://cloud.tencent.com/developer/article/1509556 推荐一篇 ConcurrentHashMap 和 HashMap 写的比较的的文章 jdk1.7分段锁的实现 和hashmap一样，在jdk1.7中ConcurrentHashMap的底 阅读全文
posted @ 2020-02-20 12:09
Lucky小黄人^_^
阅读(5198)
评论(0)
推荐(0)
摘要：
39. 是否为平衡二叉树 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树任意结点的左右子树高度差不大于1就是平衡二叉树。 C++解法 1 class Solution { 2 public: 3 bool flag = true; // 记录是否为平衡二叉树，不是则为false 4 bool 阅读全文
posted @ 2020-02-20 10:28
Lucky小黄人^_^
阅读(126)
评论(0)
推荐(0)
摘要：
38. 二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; 阅读全文
posted @ 2020-02-19 22:54
Lucky小黄人^_^
阅读(169)
评论(0)
推荐(0)
摘要：
16. 合并两个有序链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NU 阅读全文
posted @ 2020-02-19 21:56
Lucky小黄人^_^
阅读(141)
评论(0)
推荐(0)
摘要：
15.链表反转 题目描述 输入一个链表，反转链表后，输出新链表的表头。 PHead，pre， next分别指向当前结点， 前一个结点， 后一个结点，每次迭代先更新当前结点的指针，记录下个结点的指向，转向，指向前一个结点的指针后移 1 class Solution { 2 public: 3 List 阅读全文
posted @ 2020-02-19 21:18
Lucky小黄人^_^
阅读(170)
评论(0)
推荐(0)
摘要：
58.对称的二叉树 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode 阅读全文
posted @ 2020-02-19 19:24
Lucky小黄人^_^
阅读(112)
评论(0)
推荐(0)
摘要：
62. 二叉搜索树的第 k 个结点 & 230. 二叉搜索树中第K小的元素 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 法一：中序遍历递归写法 1 class Solution { 2 3 public 阅读全文
posted @ 2020-02-19 18:47
Lucky小黄人^_^
阅读(149)
评论(0)
推荐(0)
摘要：
遍历一棵二叉树常用的有四种方法，前序（PreOrder）、中序（InOrder）、后序（PastOrder）还有层序（LevelOrder）。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根->左->右便是前序遍历，左->根->右便是中序遍历，左->右->根便是后序遍历。而 阅读全文
posted @ 2020-02-19 18:08
Lucky小黄人^_^
阅读(398)
评论(0)
推荐(0)
浙公网安备 33010602011771号