孜孜不倦fly - 博客园

2023年8月23日

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230823202939041-4798572.png) ``` class MedianFinder { //暴力解法：每添加一个数字后用sort进行排序，然后返回中阅读全文

posted @ 2023-08-23 20:38 孜孜不倦fly 阅读(12) 评论(0) 推荐(0)

2023年8月22日

剑指 Offer 51. 数组中的逆序对（困难）

摘要：题目： class Solution { //这道题利用了归并排序（分而治之）的思想，就是在每一次排序中统计逆序对的个数 public: int mergesort(int l, int r, vector<int>& nums, vector<int>& tmp) { //tmp用于记录合并之前的阅读全文

posted @ 2023-08-22 21:29 孜孜不倦fly 阅读(25) 评论(0) 推荐(0)

2023年8月21日

剑指 Offer 45. 把数组排成最小的数（中等）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230821220815065-610363687.png) ``` class Solution { public: string minNumber(vector& 阅读全文

posted @ 2023-08-21 22:13 孜孜不倦fly 阅读(9) 评论(0) 推荐(0)

剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230821202253841-558226362.png) 结合以下图理解该方法 ![](https://img2023.cnblogs.com/blog/26797 阅读全文

posted @ 2023-08-21 20:37 孜孜不倦fly 阅读(9) 评论(0) 推荐(0)

2023年8月20日

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先（简单）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230820102811291-30603744.png) ``` class Solution { public: TreeNode* lowestCommonAnc 阅读全文

posted @ 2023-08-20 10:31 孜孜不倦fly 阅读(15) 评论(0) 推荐(0)

2023年8月19日

剑指 Offer 55 - I. 二叉树的深度（简单）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230819131822389-690048198.png) ``` class Solution { public: void traversal(TreeNode* 阅读全文

posted @ 2023-08-19 13:19 孜孜不倦fly 阅读(9) 评论(0) 推荐(0)

2023年8月18日

剑指 Offer 16. 数值的整数次方（中等）

摘要：题目 ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230818213231189-1248629502.png) ``` class Solution { public: double traversal(double 阅读全文

posted @ 2023-08-18 21:37 孜孜不倦fly 阅读(10) 评论(0) 推荐(0)

2023年8月17日

剑指 Offer 07. 重建二叉树（中等）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230817211855356-794842981.png) ``` class Solution { //本题思路：利用中序遍历，从前序遍历中找到左、右子树的根节点阅读全文

posted @ 2023-08-17 21:33 孜孜不倦fly 阅读(16) 评论(0) 推荐(0)

2023年8月16日

剑指 Offer 37. 序列化二叉树（困难）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230816211423205-318109193.png) ``` class Codec { public: void rserialize(TreeNode* r 阅读全文

posted @ 2023-08-16 21:33 孜孜不倦fly 阅读(13) 评论(0) 推荐(0)

2023年8月15日

剑指 Offer 38. 字符串的排列（中等）

摘要：题目： ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230815211654949-430689338.png) ``` class Solution { public: vector result; string pa 阅读全文

posted @ 2023-08-15 21:24 孜孜不倦fly 阅读(12) 评论(0) 推荐(0)