摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 40 最小的k个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4, /* //暴力法：sort, O(nlogn) //方法一：使用自带的s 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 二分查找小结 /* 类型1 功能：查找和目标值完全相等的数 返回：如果存在，返回对应位置索引，否则返回-1 例： [2, 4, 5, 6, 9]，target = 6，返回索引3 */ int find(vector<int 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 8 二叉树中序遍历的下一个结点 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析： 结合图，我们可发现分成两大类： (1) 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLi 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Kth Smallest Element in a BST Given a binary search tree, write a function kthSmallest to find the kth smallest 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Convert Sorted Array to Binary Search Tree Given an array where elements are sorted in ascending order, convert 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 36 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /* struct TreeNode { int val; struc 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 33 判断某序列是否为二叉搜索树的后序序列 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 /* 后序遍历序列规律：最后一 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） Validate Binary Search Tree Validate Binary Search Tree Given a binary tree, determine if it is a valid binary s 阅读全文
摘要：
【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 297. Serialize and Deserialize Binary Tree Serialization is the process of converting a data structure or object 阅读全文