LeetCode 刷题博客

最新推荐文章于 2022-08-01 00:51:09 发布
最新推荐文章于 2022-08-01 00:51:09 发布
阅读量704 收藏
点赞数
分类专栏： 转载 文章标签： leetcode

文章转载自 http://blog.youkuaiyun.com/derrantcm/article/details/51503878


关闭
异步赠书：10月Python畅销书升级     【力荐】写给想成为前端工程师的同学们！     程序员10月书讯     每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）

【LeetCode-面试算法经典-Java实现】【226-Invert Binary Tree（反转二叉树）】

标签： 二叉树反转算法面试
2015-08-30 06:24 3368人阅读 评论(12) 收藏 举报
分类：
作者同类文章 X

    版权声明：本文为博主原创文章，未经博主允许不得转载。

    【226-Invert Binary Tree（反转二叉树）】

    【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

    代码下载【https://github.com/Wang-Jun-Chao】

    原题

    　　Invert a binary tree.

         4
   /   \
  2     7
 / \   / \
1   3 6   9

    　　to

         4
   /   \
  7     2
 / \   / \
9   6 3   1

    题目大意

    　　将一棵二叉树进行翻转。

    解题思路

    　　对每一个结点，将它的左右子树进行交换，再对它的左右子结点进行同样的操作。

    代码实现

    树结点类

    public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}

    算法实现类

    public class Solution {
      public TreeNode invertTree(TreeNode root) {

        if (root != null) {
            invertTreeNode(root);
        }
        return root;
    }

    public void invertTreeNode(TreeNode root) {

        if (root != null) {
            TreeNode tmp = root.left;
            root.left = root.right;
            root.right = tmp;

            invertTree(root.left);
            invertTree(root.right);
        }
    }
}

    评测结果

    　　点击图片，鼠标不释放，拖动一段位置，释放后在新的窗口中查看完整图片。

    这里写图片描述

    特别说明

    欢迎转载，转载请注明出处【http://blog.youkuaiyun.com/derrantcm/article/details/48100759】

    顶
    5
    踩
    0
     
     
      相关文章推荐
    查看评论
    * 以上用户言论只代表其个人观点，不代表优快云网站的观点或立场
    • 个人资料
      • 访问：872256次
      • 积分：14291
      • 等级：
        积分：14291
      • 排名：第917名
      • 原创：491篇
      • 转载：16篇
      • 译文：13篇
      • 评论：193条
    • 博客专栏
    • 最新评论
    收藏助手

    赫夫曼树（leetcode打卡）
    m0_60264772的博客
    10-19 1007
    package com.atguigu.tree; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class HufumanTree { public static void main(String[] args) { int [] arr={13,7,8,3,29,6,1}; TreeNode hufumanTree = creat.
    【leetcode】1167 连接棒材的最低费用（贪心，哈夫曼编码）
    zjwreal
    09-12 1894
    题目链接：https://leetcode-cn.com/problems/minimum-cost-to-connect-sticks/ 题目描述 为了装修新房，你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为 X 和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。 返回你把所有棒材 sticks 连成一根所需要的最低费...
    初刷leetCode--入门
    weixin_41726080的博客
    03-04 2813
    第一次刷题 本系列文章主要是给第一次接触LeetCode的同学提供一些参考意见，有不合理的地方麻烦指点出来。 从何入手 刷题网址：https://leetcode.com/problemset/all/ 对于第一次进入leetCode的同学，可能面对1000多道的题无从下手，这里我给初入坑的同学做一下简单的介绍。这里的问题从难度的维度上分为了3类，分别是 Easy， Medium, Hard。在网...
    新手小白leetcode刷题
    JShawn的博客
    04-21 1441
    Python版本 1、【1】 2 Sum 2、【15】 3 Sum class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: lst=[] if sum(nums) > 0: nums.remove(max(nums)) ...
    霍夫曼的应用--leetcode 1167
    XueWang1的博客
    08-25 1021
    https://leetcode.com/problems/minimum-cost-to-connect-sticks/ 思路，将两个短的求和，然后放入数列中；再取两个短的；因此是霍夫曼树。 使用优先级队列即可： class Solution { public: int connectSticks(vector<int>& sticks) { ...
    谷歌师兄的leetcode刷题笔记-blog:博客
    06-30
    谷歌师兄的leetcode刷题笔记完美无瑕 一个基于 Tufte CSS 的漂亮、快速、兼容 AMP 的 Jekyll 主题。 Immaculate 真的很快，这要归功于 Google AMP。 当通过 Google 的 CDN 提供服务时，您会看到典型的...
    Leetcode刷题技巧，看这一篇就够了
    weixin_41930359的博客
    08-01 1709
    1.常看Discussion。我相信很多同学为了刷题量，解开一道题后会迫不及待地点开下一道题。更为甚者，很多同学把刷题的数量作为衡量水平的绝对标准，比如“老师，我在Leetcode刷了500题，您看去面Google有希望吗？”，结果该挂还是挂了。但是，你有没有试过思考其他过解决方案? 这里并不只是说在自己的代码上继续优化，而是点开Discussion, 看看其他人有没有其他的思路，并思考他们的解法和你的有什么不同。也就是说，Discussion也是刷题的一部分。同学们往后可以注意这点，注意分析别人的思路，.
    leetcode下载-LeetCode:LeetCode刷题汇总
    06-29
    我的leetcode刷题原创 项目介绍 本人小媛一枚，喜欢学习，喜欢coding。尤其喜欢算法coding，本项目是小媛刷题原创，分享给大家 说明 leetcode开始刷题很久了，但一直是断断续续地刷，最近感觉基础越来越重要了，于是...
    leetcode刷题app-blog:问题博客
    07-01
    leetcode刷题app 面试 Google 招聘的网上算法试场，一般一场打进前40可能会收到Google的面试邀约 一些常见的工程师面试问题 一个难度比leetcode难的网站，网站不仅仅有算法，还有数学和其他编程语言的锻炼项目。 ...
    LeetCode刷题经验帖总结
    qq_38025771的博客
    02-15 1557
    目录一、大家都是如何刷 LeetCode 的？二、LeetCode大佬经验 一、大家都是如何刷 LeetCode 的？ 大家都是如何刷 LeetCode 的？ 建议优先按题目tag刷题 边做边根据题目总结算法模板和套路 前300道，尽量能刷两遍，大部分题目代码量控制在50行以内，能够bug free且快速地写出常用的代码块（比如union find, dfs/bfs几个变种, binary search, partition等等） 尽量选用更简单的数据结构，缩短运行时间，化繁为简。能用vec
    leetcode有mac版吗-leetcode-solutions:leetcode-解决方案
    07-01
    leetcode有mac版吗.NET Core 中的 LeetCode 解决方案 与 XUnit 测试一起解决问题的方法。 设置 在 Windows/Mac/Linux 上安装 .Net Core () 安装 在本地克隆这个 repo 运行测试 个别问题的解决方案在 /src/LeetcodeSolutions 文件夹中 运行所有测试： 导航到 /test/LeetcodeSolutions.tests 运行“dotnet 测试” 要对特定解决方案运行测试： 导航到 /test/LeetcodeSolutions.tests 运行以下命令（其中“SolXXXProblemNameTest”是您要测试的问题的测试类） dotnet test -class "SumitGouthaman.LeetcodeSolutions.UnitTests.SolXXXProblemNameTest" 笔记 此处的解决方案使用 C# 功能来保持解决方案的简单性和简洁性。 由于 LeetCode 尚不支持较新的单声道版本，因此必须将 C# 6 构造转换为适当的 pre-C#6 构造。 // Assume
    leetcode有mac版吗-leetcode:leetcode
    07-01
    leetcode有mac版吗leetcode 设置 假设 mac os 和 vscode 以及以下项目结构： . ├── .gitignore ├── setup.md └── src └── main.cpp 制作 用于管理构建过程 安装cmake ： brew install cmake 在项目根文件夹中创建CMakeLists.txt ： cmake_minimum_required ( VERSION 3.18.3) project (algorithms) set (CMAKE_CXX_STANDARD 11) set (CMAKE_EXPORT_COMPILE_COMMANDS ON ) # Enable some warnings. See https://stackoverflow.com/a/14235055. if (CMAKE_COMPILER_IS_GNUCC) set (CMAKE_CXX_FLAGS " ${CMAKE_CXX_FLAGS} -Wall -Wextra -pedantic" ) endif (CMAKE_COMPILER_IS_GNUCC)
    输出这个字符串通过huffman编码后的长度。_[LeetCode] 471. 编码最短长度的字符串...
    weixin_39523280的博客
    12-05 369
    题目链接： https://leetcode-cn.com/problems/encode-string-with-shortest-length难度：困难通过率：51.5%题目描述:给定一个 非空 字符串，将其编码为具有最短长度的字符串。编码规则是：k[encoded_string]，其中在方括号 encoded_string 中的内容重复 k 次。注：k 为正整数且编码后的字符串不能为空或有额...
    算法Coding练习--leetcode【Python 第二天】 (字符的加减乘除)
    DM_LJY的博客
    03-11 420
    2.1 LeetCode[2] Add Two Numbers: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digi...
    LeetCode 1167. 连接棒材的最低费用 (优先级队列 + 哈夫曼编码思想)
    LittleTime_cc的博客
    11-10 305
    1167. 连接棒材的最低费用 为了装修新房，你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为 X和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。 返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。 示例 1： 输入：sticks = [2,4,3] 输出：14 解释：先将 2 和 3 连接成 5，花费 5；再将 5 和 4 连接成 9；总花费为 14。 示例 2： 输入：sti
    0423-0425-《王道考研机试》——查找，贪心，Leetcode，栈、堆排序、哈夫曼树
    qq_41881259的博客
    04-25 515
    2020年4月23日1、基本算法——查找2、基本算法——贪心举例1：看电视(《王道考研机试》)举例2：买股票：（力扣-122）举例3 加油站（力扣-134）3、数据结构--栈举例1 左右括号的匹配问题《王道考研机试》举例2 使用c++实现一个简易的计算器4、堆排序5、数据结构-哈夫曼树概念哈夫曼树的求法总结 1、基本算法——查找 查找类问题也是十分基本的问题。排序类问题通过上一篇博文，可以较为方便...
    赫夫曼编码---Huffman code(贪心算法)
    爱橙子的OK绷的专栏
    06-09 8274
    算法描述：赫夫曼编码是一种无损数据压缩算法。在计算机数据处理中，赫夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。例如，在英文中，e的出现机率最高，而z的出现概率则最低。当利用赫夫曼编码对一
    LeetCode - 145. Binary Tree Postorder Traversal(实现后序遍历)(三种非递归方式)
    zxzxin的博客~
    08-16 1032
    LeetCode-145. Binary Tree Postorder Traversal(实现后序遍历) 递归 双栈法 设置pre结点法 morris遍历 题目链接 递归 这个不多说。 public List&amp;amp;amp;amp;amp;lt;Integer&amp;amp;amp;amp;amp;gt; postorderTraversal(TreeNode root) { List&amp;amp;amp;amp;amp;l
    哈夫曼树及哈夫曼编码详解【完整版代码】
    热门推荐
    wardseptember的博客
    06-17 11万+
    Huffman Tree简介&amp;amp;amp;amp;amp;nbsp; &amp;amp;amp;amp;amp;nbsp; 赫夫曼树（Huffman Tree），又称最优二叉树，是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn}，如果构造一棵有n个叶子节点的二叉树，而这n个叶子节点的权值是{w1,w2,…,wn}，则所构造出的带权路径长度最小的二叉树就被称为赫夫曼树。&amp;amp;amp;amp;amp;nbsp; &amp;amp;amp;a
    leetcode刷题实战经验分享
    知识点四：LeetCode刷题技巧 1. 理解题目要求：在开始编写代码前，要清晰地理解题目要求，包括输入输出格式、限制条件等。 2. 选择合适的解题策略：根据题目特点选择最优的解题思路，如递归、动态规划、回溯等。 3. ...
    评论
    添加红包

    请填写红包祝福语或标题

    个

    红包个数最小为10个

    元

    红包金额最低5元

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

    抵扣说明：

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

    余额充值