WadeGao

剑指Offer

C++(4) Hash(2) Huawei(4) LeetCode(48) PTA(10) SQL(1) 动态规划(1) 堆(1) 嵌入式(3) 服务器(1) 未归档(3) 栈(1) 树(2) 考试(6) 计算机组成原理(2) 递归(2) 链表(2)

/ 注册

全部文章 / 剑指Offer （共2篇）

剑指Offer-51：数组中的逆序对（InversePairs）

一、题目描述二、解题思路典型的归并排序方法怎么计算count呢？在每次归并进行比较时如果nums[i] <= nums[j]：说明当前位置没有逆序，继续向下比较；如果nums[i] > nums[j]，说明在前半段中，位置i的已经都比nums[j]大了 ...

2020-09-24

0 360

剑指Offer-68：二叉树的最近公共祖先

一、题目描述二、解题思路这是剑指Offer的最后一道题，本质是二叉树的后序遍历（非递归）。牢牢记住二叉树的后序遍历以非递归形式遍历到某一节点时，辅助栈内保存的元素即为根节点到该节点的路径。知道了上面的性质后，我们就可以利用这两个性质来做题创建三个栈：遍历栈s，保存pp的路径的栈...

2020-09-24

0 451