刷剑指Day07

最新推荐文章于 2024-08-12 16:47:32 发布
最新推荐文章于 2024-08-12 16:47:32 发布
阅读量51 收藏
点赞数 1
文章标签： 二叉树 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smallcute18/article/details/109781991
版权

今天也是刷题小可爱

##两个题目

#26 树的子结构
#27 二叉树的镜像

#26 树的子结构

题目描述
在这里插入图片描述
解题思路
1 前序遍历树A的每个节点
2 判断树A中的根节点下的子树是否包含树B
3 判断左子树的所有子树中是否包含树B，判断右子树的所有子树中是否包含树B
代码实现如下：
在这里插入图片描述

#27 二叉树的镜像

题目描述
在这里插入图片描述

解题思路
1 前序遍历原有的树
2 把根节点的左子树赋值给镜像树的右子树，把根节点的右子树赋值给左子树
实现代码如下
在这里插入图片描述

smallcute18
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
剑指offer-day2
weixin_42303777的博客
03-13 256
题1：小扣打算给自己的 VS code 安装使用插件，初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一: 使用当前带宽下载插件 将带宽加倍（下载插件数量随之加倍） 请返回小扣完成下载 n 个插件最少需要多少分钟。 注意：实际的下载的插件数量可以超过 n 个 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/Ju9Xwi 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 c++实现. class Solut
Day07_剑指Offer.md
08-18
Day07_剑指Offer.md
刷剑指Day08
smallcute18的博客
11-26 63
要当一个天天坚持刷题的小可爱呀 刷题day08 两个题目 #10I：斐波那契数列 #10II：青蛙跳台阶问题 #10I：斐波那契数列 题目描述 解题思路： 一 笨方法 采用递归方法 模拟计算出这个数列的第n个值，每一次都要重新计算之前的每个数的值进行累加，时间复杂度和空间复杂度都比较大 代码实现如下： 思路二 简便方法 采用动态规划的思想， 1 将原问题分解为子问题 2 确定状态 3 确定一些初始状态的值 4确定状态转移方程 可以定义一个数组来存储这些值，这样就可以不需要每次再重新计算之前的值 具体代码
继续刷剑指day09
smallcute18的博客
11-30 61
要当一个天天坚持刷题的小可爱呀 刷题day08 两个题目 #15：二进制中1的个数 #10II：青蛙跳台阶问题 #15：二进制中1的个数 题目描述 解题思路 1 定义一个变量统计1的个数 2 利用逻辑& 找出1 3 利用无符号左移运算符移动位置来遍历所有的二进制数（循环逐位判断） 代码实现如下： #17：打印从1到最大的n位数 题目描述 思路一： 笨方法 消耗很多内存 1 实现最大的n位数加1 按位数循环乘以10 2 设置数组 打印输出结果 代码实现如下 聪明方法思路 基于分治算法的思想，先
刷《剑指Offer》有感Day04
lanzijingshizi的博客
06-21 146
回溯法
刷《剑指Offer》有感Day03
lanzijingshizi的博客
06-17 112
旋转数组的最小数字 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析： 旋转的含义。数组{3，4，5，1，2}，{5，4，3，2，1}，{1，2，3，4，...
刷《剑指Offer》有感Day02
lanzijingshizi的博客
06-15 130
写重建二叉树的时候，对于树，一般解题思路是递归，但是对于递归的终止条件想了好久没有思路，最终看了牛客网的讨论区。看到一段十分简洁的代码： 链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6 来源：牛客网 public class Solution { public TreeNode r...
【回眸】剑指offer怎么刷——剑指系列（一）
tianbutian_的博客
07-07 763
最近有刷算法方面的需要，直接搜出来的学习建议和技巧都太宽泛，而且夹杂着很多广告。借助第二大脑给自己提了一些建议和计划，希望也能帮助到屏幕面前的你!
剑指offer30天重刷
qq_45749457的博客
02-19 266
剑指offer
算法 | 一周刷完《剑指Offer》 Day2：第17~26题
机盐的博客
12-12 1425
写在前面 本系列包含《剑指Offer》66道算法题，预计一周刷完，这是第二篇。 所有题目均可在牛客网在线编程平台进行调试。 网址：https://www.nowcoder.com/ta/coding-interviews 本系列包含题目，解题思路及代码（Java）。 代码同步发布在GitHub：https://github.com/JohnnyJYWu/offer-Java 上一篇：算法 | 一...
Day11_剑指Offer.md
08-22
Day11_剑指Offer.md
Day10_剑指Offer.md
08-22
Day10_剑指Offer.md
Day09_剑指Offer.md
08-22
Day09_剑指Offer.md
Day08_剑指Offer.md
08-22
Day08_剑指Offer.md
SpringBoot快速入门（手动创建）
m0_74124657的博客
08-11 310
代码如下//引导类项目的入口//注解添加导入进来你可以浏览器中查看自己编写的代码，看是否正确localhost：你命名的端口号（默认是8080。后面你也可以在配置文件修改）
springboot民办高校科研项目管理系统-计算机毕业设计源码54009
VX_DZbishe的博客
08-11 321
论文主要是对基于springboot的民办高校科研项目管理系统进行了介绍，包括研究的现状，还有涉及的开发背景，然后还对系统的设计目标进行了论述，还有系统的需求以及整个的设计方案，对系统的设计以及实现，也都论述的比较细致，最后对基于springboot的民办高校科研项目管理系统进行了一些具体测试。本次报告，首先分析了研究的背景、作用、意义，为研究工作的合理性打下了基础。
软件测试需要具备的基础知识【功能测试】---后端知识（三）
最新发布
yang_xs的博客
08-12 853
为了更好的学习软件测试的相关技能，需要具备一定的基础知识。需要学习的基础知识包括：1、计算机基础2、前端知识3、后端知识4、软件测试理论后期分四篇文章进行编写，这是第三篇CS架构BS架构效率：c/s效率高，某些内容已经安装在系统中了，b/s每次都要加载最新的数据升级：b/s无缝升级；c/s删除老版本再安装新版本安全：c/s更安全，需要安装、注册、登录；b/s有浏览器即可使用，安全程度低开发成本：b/s成本低；c/s需要不同的系统要不同的开发人员，成本高。
集合（1）
supercool7的博客
08-12 451
表示不同的类型集合，Collection、Map、List、Set、Queue、Deque等，以及辅助性质的接口Iterator、LinkIterator、Comparator、Comparable这些接口是为迭代和比较元素而准备。对接口的具体实现，主要常用的有：ArrayList、LinkedList、HashMap、HashSet、TreeMap等等。理解Java集合体系可以从三个层次：最上层的接口、中间的抽象类、最后的实现类。是所有集合框架的根接口，包含了对集合进行基本操作的方法。
使用两个栈实现队列 - 剑指Offer Day01
"Day01_剑指Offer.md" 在编程面试中，《剑指Offer》是一本非常受欢迎的书籍，它包含了一系列经典的算法和数据结构问题。这篇内容涉及到的问题是使用两个栈来实现一个队列，这是一道典型的利用数据结构特性进行转换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值