剑指 Offer 68 - II. 二叉树的最近公共祖先(简单)
摘要:题目:  ``` class Solution { public: TreeNode* lowestCommonA
阅读全文
posted @
2023-08-26 20:30
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 55 - II. 平衡二叉树(简单)
摘要:题目:  
推荐(0) 编辑
剑指 Offer 48. 最长不含重复字符的子字符串(中等)
摘要:题目:  ``` class Solution { //本题采用双指针滑动窗口的方法 public: int le
阅读全文
posted @
2023-08-25 20:47
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 46. 把数字翻译成字符串(中等)
摘要:题目:  ``` class Solution { //本题只需要返回不同翻译方法的数量,不需要列出所有翻译结果,所
阅读全文
posted @
2023-08-25 16:42
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 47. 礼物的最大价值(中等)
摘要:题目:  ``` class Solution { public: int maxValue(vector>& g
阅读全文
posted @
2023-08-24 20:55
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 63. 股票的最大利润(中等)
摘要:题目:  ``` class Solution { public: int maxProfit(vector& p
阅读全文
posted @
2023-08-24 20:11
孜孜不倦fly
阅读(6)
推荐(0) 编辑
剑指 Offer 10- I. 斐波那契数列(简单)
摘要:题目:  ``` class Solution { //动态规划 public: int fib(int n) {
阅读全文
posted @
2023-08-23 21:08
孜孜不倦fly
阅读(3)
推荐(0) 编辑
剑指 Offer 41. 数据流中的中位数(困难)
摘要:题目:  ``` class MedianFinder { //暴力解法:每添加一个数字后用sort进行排序,然后返回中
阅读全文
posted @
2023-08-23 20:38
孜孜不倦fly
阅读(3)
推荐(0) 编辑
剑指 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
阅读(5)
推荐(0) 编辑
剑指 Offer 45. 把数组排成最小的数(中等)
摘要:题目:  ``` class Solution { public: string minNumber(vector&
阅读全文
posted @
2023-08-21 22:13
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 33. 二叉搜索树的后序遍历序列(中等)
摘要:题目:  结合以下图理解该方法 
推荐(0) 编辑
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先(简单)
摘要:题目:  ``` class Solution { public: TreeNode* lowestCommonAnc
阅读全文
posted @
2023-08-20 10:31
孜孜不倦fly
阅读(9)
推荐(0) 编辑
剑指 Offer 55 - I. 二叉树的深度(简单)
摘要:题目:  ``` class Solution { public: void traversal(TreeNode*
阅读全文
posted @
2023-08-19 13:19
孜孜不倦fly
阅读(5)
推荐(0) 编辑
剑指 Offer 16. 数值的整数次方(中等)
摘要:题目  ``` class Solution { public: double traversal(double
阅读全文
posted @
2023-08-18 21:37
孜孜不倦fly
阅读(6)
推荐(0) 编辑
剑指 Offer 07. 重建二叉树(中等)
摘要:题目:  ``` class Solution { //本题思路:利用中序遍历,从前序遍历中找到左、右子树的根节点
阅读全文
posted @
2023-08-17 21:33
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 37. 序列化二叉树(困难)
摘要:题目:  ``` class Codec { public: void rserialize(TreeNode* r
阅读全文
posted @
2023-08-16 21:33
孜孜不倦fly
阅读(7)
推荐(0) 编辑
剑指 Offer 38. 字符串的排列(中等)
摘要:题目:  ``` class Solution { public: vector result; string pa
阅读全文
posted @
2023-08-15 21:24
孜孜不倦fly
阅读(6)
推荐(0) 编辑
剑指 Offer 36. 二叉搜索树与双向链表(中等)
摘要:题目:  ``` class Solution { public: Node* head=nullptr; Nod
阅读全文
posted @
2023-08-14 21:19
孜孜不倦fly
阅读(4)
推荐(0) 编辑
剑指 Offer 34. 二叉树中和为某一值的路径(中等)
摘要:题目:  ``` class Solution { public: vector> result; vector p
阅读全文
posted @
2023-08-14 20:50
孜孜不倦fly
阅读(3)
推荐(0) 编辑
剑指 Offer 54. 二叉搜索树的第k大节点(简单)
摘要:题目:  ``` class Solution { public: void traversal(TreeNode
阅读全文
posted @
2023-08-13 13:04
孜孜不倦fly
阅读(6)
推荐(0) 编辑