剑指Offer---2021/7/23

落日映苍穹つ 2022-08-31 01:58 183阅读 0赞

### 目录 ###

*  剑指 Offer 26. 树的子结构
 *  剑指 Offer 16. 数值的整数次方

# 剑指 Offer 26. 树的子结构 #

![在这里插入图片描述][7c8057dbc568672e5436ae37f00c9b36.png]  
分析：  
  树的问题一般采用递归求解，参考官方题解。  
代码：

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */
    class Solution { 
    public:
        
        bool recur(TreeNode* A, TreeNode* B) { 
            if(B == NULL) { 
                return true;
            }
            if(A == NULL || A->val != B->val) { 
                return false;
            }
            return recur(A->left, B->left) && recur(A->right, B->right);
        }
        bool isSubStructure(TreeNode* A, TreeNode* B) { 
            return (A != NULL && B != NULL) && (recur(A, B) || isSubStructure(A->left, B) || isSubStructure(A->right, B));
        }
    };

# 剑指 Offer 16. 数值的整数次方 #

![在这里插入图片描述][729aa53627ae26435ce54e1ca737b473.png]  
分析：  
  快速模，背模板。这里需要注意指数为负数的情况。  
代码：

class Solution { 
    public:
        double myPow(double x, int n) { 
            //快速幂
            double res = 1.0;
            double base = x;
            long long b = n;
            b = b >= 0 ? b : -b;
            while(b) { 
                if(b & 1) { 
                    res *= base;
                }
                base *= base;
                b >>= 1;
            }
            return n >= 0 ? res : 1 / res;
        }
    };

[7c8057dbc568672e5436ae37f00c9b36.png]: /images/20220829/39d1be3d39e74d1faca00e54cdd9fb57.png
[729aa53627ae26435ce54e1ca737b473.png]: /images/20220829/7759fabc09d047d992dd89fe61ec68ae.png

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指OFFER

二维数组的查找：从右上角开始找！！！（注意输入空数组的判断）由于二维数组是有序的，所以想要达到O(m+n)的复杂度，必须从一个特殊点开始查找。替换空格：解法1：直接创

冷不防/ 2023年10月01日 06:58/ 0 赞/ 119 阅读

相关剑指Offer

找出数组中重复的数字题目描述在一个长度为 `n` 的数组里的所有数字都在 `0` 到 `n-1` 的范围内。数组中某些数字是重复的，但

刺骨的言语ヽ痛彻心扉/ 2023年02月16日 12:09/ 0 赞/ 114 阅读

相关剑指offer java 博客_剑指offer-java

面试题67 机器人的运动范围题意： ![8f900a89c6347c561fdf2122f13be562.png][] ![961ddebeb323a10fe0623a

- 日理万妓/ 2022年11月07日 15:57/ 0 赞/ 415 阅读

相关剑指offer

剑指 offer 思路总结本部分主要是笔者在练习剑指 offer 时所做的笔记，如果出现错误，希望大家指出！题目 1. 二维数组中的查找题目：

布满荆棘的人生/ 2022年09月12日 15:56/ 0 赞/ 291 阅读

相关剑指 Offer，YYDS！

今天给大家推荐一个干货技术公众号：技术琐话，由BAT某厂的技术专家右军发起，2018年发展为一个集大成的Java&架构&研发管理的主题分享平台。 ![60190dec

红太狼/ 2022年09月04日 14:51/ 0 赞/ 234 阅读

相关剑指offer

[https://blog.csdn.net/u012193416/article/details/79253398][https_blog.csdn.net_u0121934

青旅半醒/ 2022年02月20日 16:21/ 0 赞/ 454 阅读

相关剑指offer（四）

剑指offer（16-20）。合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

柔情只为你懂/ 2022年02月18日 11:27/ 0 赞/ 324 阅读

相关剑指offer

目录 1.二维数组中的查找 2.替换空格 3.从头到尾打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐

青旅半醒/ 2021年12月05日 03:27/ 0 赞/ 756 阅读

相关剑指offer

[剑指offer][offer] https://www.cnblogs.com/gzshan/p/10910831.html [offer]: https://sun

亦凉/ 2021年09月21日 01:12/ 0 赞/ 487 阅读

相关剑指offer

剑指offer Coding 1. 前言 2. 数组中重复的数字 2.1 找出数组中重复的数字 2.2 不修改数组找出重复的数字

ゞ浴缸里的玫瑰/ 2021年08月30日 13:19/ 0 赞/ 535 阅读