2020年2月28日
剑指offer-找到第k大的数，找到数组中个数超过一半的数，找到数组中最小的k个数。
摘要： #1.划分 函数partition用于将数组分为两段，一段返回小于基准值，一段大于基准值。并且基准值到达它应该在的位置。返回基准值的下标。 ##代码： int Partition(int arr[], int left, int right) { int i = left; int j = righ 阅读全文
posted @ 2020-02-28 20:18 four_z 阅读(276) 评论(0) 推荐(0)
剑指offer-二叉搜索树转化为双向链表，字符全排列，八皇后问题
摘要： #二叉搜索树转化为双向链表 ##思路： 二叉搜索树的中序遍历就是一个有序序列，对于根节点，当左子树有序之后，把它和左子树的最右节点链接起来。随后遍历右子树，第一个节点是右子树的最左节点，链接起来。 ##代码： void ConvertRecursion(TreeNode* root, TreeNod 阅读全文
posted @ 2020-02-28 19:00 four_z 阅读(140) 评论(0) 推荐(0)
剑指offer-字符的所有组合，复制复杂链表，二叉树中和为某一值的路径
摘要： #字符的所有组合 ##描述： 输入一个字符串，求这个字符串中的字符的所有组合。如：“abc”，组合为"a" "b" c" "ab" "ac" "bc" "abc" ##思路： 对于n个字符，求长度为m的组合，将字符分为两部分，对于当前的字符，要么取，然后再n-1个字符中取m-1个，要么不取，在n-1 阅读全文
posted @ 2020-02-28 17:38 four_z 阅读(140) 评论(0) 推荐(0)