创作

完善资料让更多小伙伴认识你,还能领取20积分哦, 立即完善>

3天内不再提示

Offer系列面试题0:重建二叉树

TheAlgorithm 来源:图解面试算法 2020-07-09 15:03 次阅读

今天分享的题目来源于 LeetCode 上的剑指 Offer 系列面试题07. 重建二叉树,近半年在微软面试环节出现过 2 次,属于中高难度的算法题!

一、题目描述

输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如,给出

前序遍历preorder=[3,9,20,15,7] 中序遍历inorder=[9,3,15,20,7]

返回如下的二叉树:

3 / 920 / 157

限制:

0 <= 节点个数 <= 5000

二、题目解析

首先,我们先来复习一下前序遍历、中序遍历。(在下方的视频中分布讲解)

前序遍历

二叉树的前序遍历顺序是:根节点、左子树、右子树,每个子树的遍历顺序同样满足前序遍历顺序。

中序遍历

二叉树的中序遍历顺序是:左子树、根节点、右子树,每个子树的遍历顺序同样满足中序遍历顺序。

复习过后,我们可以得出以下结论:

在二叉树的前序遍历序列中,第一个数字总是树的根结点的值;

在二叉树的中序遍历序列中,根结点的值在序列的中间,左子树的结点的值位于根结点的值的左边,而右子树的结点的值位于根结点的值的右边

以本题的序列为例,前序遍历序列的第一个数字 3 就是根结点的值,在中序遍历序列,找到根结点值的位置。根据中序遍历特点,在根结点的值 3前面的数字都是左子树结点的值,在根结点的值 3后面的数字都是右子树结点的值。

二叉树很重要的一个性质是递归,在找到了左子树、右子树的前序遍历序列和中序遍历序列后,我们可以按照同样的方法去确定子左子树和子右子树的构建。

具体的代码编写思路如下(来源于 Krahets's Blog):

递推参数:前序遍历中根节点的索引pre_root_idx、中序遍历左边界in_left_idx、中序遍历右边界in_right_idx。

终止条件:当in_left_idx > in_right_idx,子树中序遍历为空,说明已经越过叶子节点,此时返回 null 。

递推工作:

建立根节点 root :值为前序遍历中索引为pre_root_idx的节点值。

搜索根节点 root 在中序遍历的索引 i :为了提升搜索效率,本题解使用哈希表map预存储中序遍历的值与索引的映射关系,每次搜索的时间复杂度为 O(1)。

构建根节点root的左子树和右子树:通过调用 recursive()方法开启下一层递归。

左子树:根节点索引为 pre_root_idx + 1 ,中序遍历的左右边界分别为 in_left_idx 和 i - 1。

右子树:根节点索引为 i - in_left_idx + pre_root_idx + 1(即:根节点索引 + 左子树长度 + 1),中序遍历的左右边界分别为 i + 1 和 in_right_idx。

返回值:返回root,含义是当前递归层级建立的根节点root为上一递归层级的根节点的左或右子节点。

三、动画描述

四、图片描述

五、参考代码

classSolution{ //在中序序列中查找与前序序列首结点相同元素的时候,如果使用while循环去一个个找效率很慢 //这里我们借助数据结构HashMap来辅助查找,在开始递归之前把所有的中序序列的元素和它们所在的下标存到一个map中,这样查找的时间复杂度是O(logn) HashMapmap=newHashMap<>(); //保留的前序遍历 int[]preorder; publicTreeNodebuildTree(int[]preorder,int[]inorder){ this.preorder=preorder; //在开始递归之前把所有的中序序列的元素和它们所在的下标存到一个map中 for(inti=0;i< preorder.length; i++) {             map.put(inorder[i], i);         }         //二叉树的重要性质是递归         return recursive(0,0,inorder.length-1);     }     /** 根据前序遍历序列和中序遍历序列重新组建二叉树      * @param pre_root_idx 前序遍历的索引      * @param in_left_idx  中序遍历左边界的索引      * @param in_right_idx 中序遍历右边界的索引      */     public TreeNode recursive(int pre_root_idx, int in_left_idx, int in_right_idx) {         //子树中序遍历为空,说明已经越过叶子节点,此时返回 nul         if (in_left_idx >in_right_idx){ returnnull; } //root_idx是在前序里面的 TreeNoderoot=newTreeNode(preorder[pre_root_idx]); //通过map,根据前序的根节点的值,在中序中获取当前根的索引 intidx=map.get(preorder[pre_root_idx]); //左子树的根节点就是左子树的(前序遍历)第一个,就是+1,左边边界就是left,右边边界是中间区分的idx-1 root.left=recursive(pre_root_idx+1,in_left_idx,idx-1); //右子树的根,就是右子树(前序遍历)的第一个,就是当前根节点加上左子树的数量 root.right=recursive(pre_root_idx+(idx-1-in_left_idx+1)+1,idx+1,in_right_idx); returnroot; } }

这段代码的一个难点就是root.left与root.right,我这里抽离出来详细解释一下。

1、root.left

2、root.right

六、复杂度分析

时间复杂度

时间复杂度为 O(N)。

空间复杂度

空间复杂度为 O(N)。

七、相关标签

递归

哈希表

八、参考来源

1、https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/solution/mian-shi-ti-07-zhong-jian-er-cha-shu-di-gui-fa-qin/ 题解区

2、https://krahets.gitee.io/views/sword-for-offer/2020-02-24-sword-for-offer-07.html

  • 数字
    +关注

    关注

    1

    文章

    1694

    浏览量

    49354
  • 二叉树
    +关注

    关注

    0

    文章

    43

    浏览量

    11059

原文标题:面试字节跳动时,我竟然遇到了原题……

文章出处:【微信号:TheAlgorithm,微信公众号:算法与数据结构】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    上海开通数万套,全国市场规模超500亿元,数字哨兵将带火哪些企业?

    电子发烧友网报道(文/吴子鹏)5月23日,在上海市人民政府新闻办公室举行的疫情防控工作新闻发布会上,....
    的头像 Felix分析 发表于 06-03 01:24 2001次 阅读
    上海开通数万套,全国市场规模超500亿元,数字哨兵将带火哪些企业?

    混合现实满足策展人对实物与数字之间无缝融合诉求

    克利夫兰艺术博物馆(the Cleveland Museum of Art)利用混合现实技术举办了一....
    的头像 科技绿洲 发表于 05-18 10:53 393次 阅读

    破解数字鸿沟丨智慧养老托起幸福晚年

    5月17日是世界电信和信息社会日。今年,国际电信联盟(ITU)将主题设定为“面向老年人和实现健康老龄....
    的头像 21克888 发表于 05-17 11:00 1251次 阅读
    破解数字鸿沟丨智慧养老托起幸福晚年

    如何实现实用且有效的数字预失真解决方案

    摘要 根据许多推广材料对数字预失真(DPD)的介绍,其性能是基于静态定量数据。通常,这些材料会显示D....
    的头像 21克888 发表于 05-11 11:38 2467次 阅读
    如何实现实用且有效的数字预失真解决方案

    二叉树的最小深度

    遍历顺序上依然是后序遍历(因为要比较递归返回之后的结果),但在处理中间节点的逻辑上,最大深度很容易理....
    的头像 算法与数据结构 发表于 04-28 16:27 455次 阅读

    OpenHarmony生态论坛:OpenHarmony有望成为金融行业数字底座

    OpenHarmony生态论坛:OpenHarmony有望成为金融行业数字底座     审核编辑:彭....
    的头像 lhl545545 发表于 04-25 14:48 312次 阅读
    OpenHarmony生态论坛:OpenHarmony有望成为金融行业数字底座

    C语言数据结构:什么是二叉树?

    完全二叉树:完全二叉树是效率很高的数据结构。对于深度为K,有n个节点的二叉树,当且仅当每一个节点都与....
    的头像 C语言编程学习基地 发表于 04-21 16:20 452次 阅读

    赫联电子亚太区荣获“TE 2021年度亚太地区最佳分销商”奖项

    专业的互连与机电产品授权分销商赫联电子(Heilind Electronics)亚太区凭借其在202....
    的头像 21克888 发表于 04-19 15:41 449次 阅读
    赫联电子亚太区荣获“TE 2021年度亚太地区最佳分销商”奖项

    西门子全新 mPower 数字解决方案现已通过 GlobalFoundries 平台认证

    西门子数字化工业软件近日宣布,其用于模拟、数字和混合信号 IC 设计的电源完整性分析数字解决方案——....
    的头像 21克888 发表于 04-19 14:40 788次 阅读
    西门子全新 mPower 数字解决方案现已通过 GlobalFoundries 平台认证

    打造未来数字世界,5G系统的机电互连是关键

    5G元素仿佛已经无处不在,但业界普遍认为,最新的蜂窝网络仍然需要几年时间才能达到4G/LTE的普及水....
    的头像 21克888 发表于 04-18 17:32 1164次 阅读
    打造未来数字世界,5G系统的机电互连是关键

    如何使用 go 实现红黑树

    二叉查找树也叫二叉搜索树,也叫二叉排序树,它具有以下特点:1. 如果左子树不为空,则左子树上的结点的....
    的头像 Linux爱好者 发表于 03-21 11:54 379次 阅读

    龙芯打造以中小企业为中心全过程的生态伙伴成长体系 共建自主IT数字共同体

    龙芯打造以中小企业为中心全过程的生态伙伴成长体系,开放龙芯支撑体系,构建紧密伙伴关系,共建自主IT数....
    的头像 lhl545545 发表于 01-13 16:04 851次 阅读
    龙芯打造以中小企业为中心全过程的生态伙伴成长体系 共建自主IT数字共同体

    软通动力荣获“中国服务外包15周年企业贡献奖”

    在商务部服务贸易司和商贸服务司指导下,中国国际投资促进会数字服务工作委员会、互联网客户中心专业委员会....
    的头像 软通动力 发表于 01-05 17:11 1021次 阅读

    时序设计基本概念之collection

    今天我们要介绍的时序分析基本概念是collection。代表的是一个集合,类似指针。在数字后端工具中....
    的头像 数字后端IC芯片设计 发表于 11-26 10:30 1914次 阅读

    使用DAC把数字信号转换成模拟信号

    本文隶属于AVR单片机教程系列。单片机的应用场景时常涉及到模拟信号。我们已经会使用ADC把模拟信号转换成数字信号,本讲中...
    发表于 11-23 09:02 835次 阅读

    二叉树上应该怎么求

      二叉树上应该怎么求,二叉搜索树上又应该怎么求? 在求众数集合的时候有一个技巧,因为题目中众数是可....
    的头像 算法与数据结构 发表于 11-22 11:32 579次 阅读

    曙光携手泸州老窖用数字科技助力“非遗”技艺传承

    四川是中国酒的故乡。位于川南的泸州市自古就有“酒城”美誉,酿酒历史已逾千年。 而泸州老窖便是在明清3....
    的头像 中科曙光 发表于 11-16 09:41 904次 阅读

    操作系统产业峰会2021:逐梦数字时代星辰大海

    操作系统产业峰会2021上,以逐梦数字时代星辰大海为主题进行展开讨论。
    的头像 姚小熊27 发表于 11-09 11:03 1105次 阅读
    操作系统产业峰会2021:逐梦数字时代星辰大海

    欧拉(openEuler)开发者峰会:中国移动拥抱开源体系增强数字基座能力

    openEuler开发者峰会:中国移动拥抱开源体系增强数字基座能力
    的头像 lhl545545 发表于 11-09 11:01 870次 阅读
    欧拉(openEuler)开发者峰会:中国移动拥抱开源体系增强数字基座能力

    数据结构与算法分析中的二叉树与堆有关知识汇总

    该资料包括数据结构与算法分析中的二叉树与堆有关的一些知识
    发表于 11-03 09:37 139次 阅读

    二叉排序树AVL如何实现动态平衡

      什么是AVL树 大家好,我是bigsai,好久不见,甚是想念,今天给大家讲讲AVL树。 对于树这....
    的头像 算法与数据结构 发表于 10-28 17:02 629次 阅读
    二叉排序树AVL如何实现动态平衡

    华为开发者大会2021:共建安全可信的数字世界

     华为开发者大会2021上,消费者业务首席运营官何刚,围绕共建安全可信的数字世界展开话题,强调万物智....
    的头像 姚小熊27 发表于 10-22 16:39 986次 阅读
    华为开发者大会2021:共建安全可信的数字世界

    算法学习中如何打印二叉树节点

    大家好,我是吴师兄,直接开始今天的算法学习,冲冲冲。 一、题目描述 从上到下打印出二叉树的每个节点,....
    的头像 算法与数据结构 发表于 10-22 09:37 683次 阅读

    如何修剪二叉搜索树

      如果不对递归有深刻的理解,本题有点难。单纯移除一个节点那还不够,要修剪! 669. 修剪二叉搜索....
    的头像 算法与数据结构 发表于 10-11 14:16 607次 阅读

    C++基础语法中的二叉树详解

    本期是C++基础语法分享的第十四节,今天给大家来梳理一下树!   二叉树 BinaryTree.cp....
    的头像 C语言编程学习基地 发表于 09-29 18:02 1101次 阅读

    智能电源:模拟和数字控制回路实现对比

    电源转换应用无处不在。小到使用升压转换器调节纽扣电池(电量逐渐减小)电压的便携式设备,大到进行大量冗余AC-DC转换的蜂窝...
    发表于 09-29 09:24 2032次 阅读

    微软予力诺与诺德开辟医药领域全新业务场景应用

    可以预见,在科技化的未来,数字技术的进步将会为人们创造更加美好的生活,而对医药行业更是意义非凡。愈来....
    的头像 微软科技 发表于 09-24 09:41 2792次 阅读

    H264高度压缩数字视频编解码器标准是如何工作的

    H264高度压缩数字视频编解码器标准的主要部分有哪些? H264高度压缩数字视频编解码器标准是如何工作的? ...
    发表于 09-23 08:29 1004次 阅读

    LED显示电路的组成及应用

    《电子技术与单片机的发展应用.doc》由会员分享,可免费在线阅读全文,更多与《电子技术与单片机的发展应用(2)(喜欢就下吧)》相关...
    发表于 09-15 09:05 703次 阅读

    算法裁员,释放出了哪些“恶之花”?

    算法招聘不稀奇,现在利用AI算法来自动化处理海量简历筛选,已经是司空见惯的操作。但算法裁员,对于许多....
    的头像 脑极体 发表于 09-15 08:49 1627次 阅读

    企业信息化建设如何开展 数字工具如何助力企业信息化升级

    文:福建企企科技 企业主要看什么?毛利率。老板主要看什么?毛利率。请问一个历时几年的项目,它的毛利多....
    的头像 福建企企科技 发表于 09-14 11:43 878次 阅读

    电子数字计算机的特点有哪些

    计算机应用基础9一、单选题1、第四代计算机的典型代表是______。A:巨型机B:大中型机C:小型机D:微型机答案: D2、下列不...
    发表于 09-13 07:14 2470次 阅读

    基于ARM的运动轨迹数字图示仪的设计

    引 言 在数字控制的研究中经常需要检测多轴驱动器输出脉冲,以了解算法、插补脉冲、运动轨迹及其三者之间的关系。采用普通示波器...
    发表于 09-02 06:30 1291次 阅读

    如何才能够翻转二叉树

    这道题目是非常经典的题目,也是比较简单的题目(至少一看就会)。 但正是因为这道题太简单,一看就会,一....
    的头像 新材料在线 发表于 09-01 11:45 920次 阅读

    九阳豆浆机各型号字母数字代表的意思分别是什么

    九阳豆浆机各型号字母数字代表的意思
    发表于 09-01 09:22 462次 阅读

    数字程序控制技术简介

    [计算机控制第3章数字程序控制技术第三章  数字程序控制技术3.1  数字程序控制基础3.2  逐点比较...
    发表于 09-01 08:41 512次 阅读

    EOCR-3DE 85~260VAC/DC电机保护器

    施耐德EOCR-3DE  85~260VAC/DC电机保护器品牌:施耐德型号:EOCR-3DE■ 基于MCU的产品■ 三个集成...
    发表于 09-01 08:40 649次 阅读

    掌握数字摄影装置的基本结构和成像原理

    《医学影像设备学第4章-数字X线设备ppt课件》由会员分享,可在线阅读,更多相关《医学影像设备学第4章-数字X线设备ppt课件(97页...
    发表于 09-01 06:07 411次 阅读

    C语言编程中如何求出二叉树后序遍历

    题目 已知二叉树前序为 ABDFGCEH 后序序列为 BFDGACEH ,要求输出后序遍历为 FGD....
    的头像 C语言编程基础 发表于 08-23 11:04 2840次 阅读

    二叉树的所有路径介绍

    以为只用了递归,其实还用了回溯 257. 二叉树的所有路径 题目地址:https://leetcod....
    的头像 新材料在线 发表于 08-13 17:51 1480次 阅读
    二叉树的所有路径介绍

    美团一场“软硬兼施”的数字革新帮外卖商家和骑手节省时间

    外卖之于现代人的生活有多重要?有一个画面是最直接的例证,就是当一群外卖小哥骑着电瓶车出现在70周年国....
    的头像 脑极体 发表于 08-02 19:25 1545次 阅读
    美团一场“软硬兼施”的数字革新帮外卖商家和骑手节省时间

    数字胃肠机的应用范围有哪些

    数字胃肠机是一种用于胃肠透视和摄影的放射科设备,如胃肠检查、胸部摄影、头颅及全身骨骼摄影等。是胃肠疾....
    发表于 07-20 09:56 595次 阅读

    动态DR与数字胃肠机有什么区别

    “动态DR”作为一个区别于普通DR的品类,在市场上的认知度还不够高,反而“数字胃肠机”的认知度高很多....
    发表于 07-09 09:21 1394次 阅读

    “懂行”共识拓宽数字通道 川蜀大地与智能时代的“热辣”共振

    在四川,“懂行”价值正在各行各业焕发出全新价值,“懂行”共识正在潜入行业转型升级的跃动脉搏,数字化新....
    的头像 脑极体 发表于 06-17 22:52 7578次 阅读

    未来,能源枯竭可以逆转吗?

    21世纪末,世界上最后一升石油已经被用完,能源危机降临世间。街头,一张印有“共建数字时代,科技改变未....
    的头像 脑极体 发表于 06-13 08:41 833次 阅读

    isp图像处理重要吗?数字中国的视觉进阶 ISP的来处与归途

    每次不知道该聊点什么的时候,我就会去一些网站和社区溜达找找灵感,海外如WIRED、MIT News、....
    的头像 脑极体 发表于 06-04 21:47 1575次 阅读

    二叉树的前序遍历非递归实现

    我们之前说了二叉树基础及二叉的几种遍历方式及练习题,今天我们来看一下二叉树的前序遍历非递归实现。 前....
    的头像 算法与数据结构 发表于 05-28 13:59 745次 阅读

    生态群海 巨浪已来 数字化转型的供需之变

    年鉴学派代表人物、法国史学大师费尔南·布罗代尔(Fernand Braudel)可能是首个将“生态”....
    的头像 脑极体 发表于 05-20 11:56 6118次 阅读

    数智融合 金蝶云助力鹭岛企业“重构数字战斗力”

    “十四五”规划和2035年远景目标纲要明确提出,加快数字化发展,建设数字中国。规划提出促进数字技术和实体经济深
    发表于 04-28 21:49 98次 阅读

    道相同、谋相通、人相守:华为副总裁周跃峰分享如何与用户精英共创数字基建

    1774年,乾隆的千秋大业《四库全书》编纂已全面启动,作为中国古代最大的文化工程,一个现实问题令他十....
    的头像 脑极体 发表于 04-27 17:12 1669次 阅读

    百度南渡 人工智能护航泉州水务的产业智能化征程

    云山苍苍,江水泱泱。作为曾经的“东方第一大港”,也是海上丝绸之路的千年古港,福建泉州的故事,与水有着....
    的头像 脑极体 发表于 04-22 11:16 4794次 阅读

    王毅宣布推出中国版“国际旅行健康证明” 以色列求互认

    “疫苗护照”呼声已久,两会期间,内容和功能更为全面的中国版“健康证明”宣布上线。
    的头像 科工力量 发表于 03-10 17:31 1337次 阅读

    华为又拿下一单,

    日前,哈萨克斯坦数字发展、创新和航空航天工业部副部长奥拉兹别克宣布,2021年年底前,哈萨克斯坦首都....
    的头像 5G 发表于 03-10 09:25 1246次 阅读

    华为宣布推出“女性开发者计划” 面向全球女性

    华为耀星计划还将为女性开发者开设专属激励,扶持并鼓励女性开发者创新、创业。另外,潜力应用、优质应用的....
    的头像 华为 发表于 03-09 17:26 1810次 阅读

    全国两会热议数字中国 城市大脑让城市治理更安全智能

    在近日召开的全国两会上,数字中国再次成为热点。政府工作报告明确提出,要加快数字化发展,打造数字经济新....
    的头像 科技汇 发表于 03-08 16:01 1113次 阅读

    面试官考点之索引是什么?

    可以从几个维度去看这个问题,查询是否够快,效率是否稳定,存储数据多少,以及查找磁盘次数等等。为什么不....
    的头像 数据分析与开发 发表于 03-05 10:37 1103次 阅读
    面试官考点之索引是什么?

    微软推出数字市场中心 助力小企业轻松创建免费网站

    Gizmodo 报道称,微软刚刚推出了一项旨在帮助用户轻松创建新网站的“数字市场中心”(Digita....
    的头像 工程师邓生 发表于 02-25 16:51 1364次 阅读

    疫情过后数字时代的支持政策 4G 达到顶峰,5G 逐渐发力

    2 月 23 日消息 “2021 年世界移动通信大会上海展(MWC21)”于 2 月 23 日至 2....
    的头像 工程师邓生 发表于 02-23 11:19 1124次 阅读

    高通发布第4代骁龙汽车数字座舱平台 迈入5nm时代!

    从制程工艺来讲,以手机为代表的消费电子产品要远远领先于车载芯片。但在昨晚,这一局面发生了改变。 高通....
    的头像 工程师邓生 发表于 01-27 11:48 2029次 阅读

    杭州已经正式上线宠物鼻纹身份证,有望成为国内首个数字养宠城市

    1月26日消息 据中央广播电视总台中国之声《新闻晚高峰》报道,杭州已经正式上线宠物鼻纹身份证。 城管....
    的头像 工程师邓生 发表于 01-26 15:45 1438次 阅读

    NCP4626 LDO稳压器 300 mA 高PSRR 带反向电流保护

    6是一款CMOS 300 mA低压差线性稳压器,具有3.5 V至16.0 V的宽输入电压范围,低电源电流和高输出电压精度。使用ECO模式选择器引脚,器件可以在低功耗模式下工作,以降低静态电流或快速模式,从而实现更好的瞬态响应和更低的压降。 NCP4626适用于VOUT引脚电压高于VIN引脚电压的应用,因为它可以防止反向电流。该器件的最大输入电压容差为18.0 V,输出端带有或不带自动放电功能,可选择XDFN,SOT89和SOT23封装。 特性 优势 工作输入电压范围:3.5V至16.0V 宽输入电压范围 输出电压范围:2.0V至15.0V(步长为0.1V) 提供130多种输出电压选项 低静态电流6 uA典型值。低功耗模式 电池供电应用的最佳选择 高PSRR:1kHz时为60 dB PSRR和静态电流之间非常好的折衷...
    发表于 08-13 17:58 325次 阅读

    AR0230AT CMOS图像传感器 2 MP 1/3

    AT是一款1 / 2.7英寸CMOS数字图像传感器,有源像素阵列为1928Hx1088V。它可以在线性或高动态范围模式下捕获图像,并具有滚动快门读数。它包括复杂的相机功能,如像素内装箱,窗口以及视频和单帧模式。它专为低光和高动态范围的场景性能而设计。它可通过简单的双线串行接口进行编程。 AR0230AT可生成非常清晰,锐利的数码照片,并且能够捕捉连续视频和单帧,使其成为各种应用的理想选择。 特性 高动态范围 应用 汽车 电路图、引脚图和封装图...
    发表于 08-13 11:03 1165次 阅读

    NL17SV02 单路2输入NOR门 超低电压

    02是一款采用0.35微米CMOS技术制造的2输入或门,具有低至1.0伏的出色性能。该器件非常适合极高速和高驱动应用。此外,电路板空间的限制不再是限制因素。非常小的SOT-553使该设备适合最紧凑的设计和空间。 特性 极高速:1 nS(典型值)@V cc 3.3V 设计用于1.0伏至3.3伏的操作 过压容差(OVT)输入&输出,允许逻辑转换 平衡±24 mA输出驱动@ 3.3伏 接近零静态电源电流 超薄SOT-553,5针封装,仅1.6 x 1.6 mm英尺,是SOT-23的1/3英尺 SOT-553封装中的所有器件都是固有的无铅** 应用 Cellular 数码相机 PDA 数字视频 电路图、引脚图和封装图...
    发表于 08-02 05:02 93次 阅读
    NL17SV02 单路2输入NOR门 超低电压

    NL17SV00 单路2输入与非门

    00是采用0.35微米CMOS技术制造的2输入与非门,具有低至1.0伏的优异性能。该器件非常适合极高速和高驱动应用。此外,电路板空间的限制不再是限制因素。非常小的SOT-553使该设备适合最紧凑的设计和空间。 特性 极高速:1 nS(典型值)@V cc 3.3V 设计用于1.0伏至3.3伏的操作 过压容差(OVT)输入&输出 允许逻辑翻译 平衡?24 mA输出驱动@ 3.3伏 近零静态供电电流 超小型SOT-553,5引脚封装,仅1.6 x 1.6 mm英尺,1/3 SOT-23的占地面积 SOT-553封装中的所有器件均为固有的无铅** 应用 移动电话 数码相机 PDA 数字视频 电路图、引脚图和封装图...
    发表于 08-02 04:02 228次 阅读
    NL17SV00 单路2输入与非门

    MC14067B 16通道模拟多路复用器/多路解复用器(Mux / Demux)

    7多路复用器/多路分解器是一款数字控制模拟开关,具有低导通电阻和极低的漏电流。该器件可用于数字或模拟应用。 MC14067是一款16通道多路复用器/多路分离器,具有禁止和四个二进制控制输入A,B,C和D.这些控制输入选择1通过打开相应的模拟开关来显示16个通道(参见MC14067真值表。) 特性 低漏电流 匹配通道阻力 低静态功耗 通道之间的低串扰 宽工作电压范围:3至18 V 低噪音 针对CD4067B更换插针的引脚 无铅封装可用* 电路图、引脚图和封装图...
    发表于 08-01 06:02 270次 阅读
    MC14067B 16通道模拟多路复用器/多路解复用器(Mux / Demux)

    NLASB3157 模拟开关 Singe SPDT

    157是采用硅栅CMOS技术制造的先进CMOS模拟开关。它实现了非常低的传播延迟和R DS(ON)电阻,同时保持CMOS低功耗。模拟和数字电压可能在整个电源范围内变化(从V CC 到GND)。该设备是NC7SB3157的替代品。控制引脚具有过压保护功能,允许高于V CC 的电压高达7.0 V,而不会损坏或中断器件的工作,无论工作电压如何。 特性 高速:tPD = 1.0 ns(典型值),VCC = 5.0 V 低功耗:ICC = 2.0 uA(Max),TA = 25℃ 标准CMOS逻辑电平 高带宽,改善线性度 切换标准NTSC / PAL视频,音频,SPDIF和HDTV 可用于时钟切换,数据复用等。 低R DS(ON) 打破电路前,防止意外短裤 可以切换平衡信号l对,例如LVDS> 200位/秒 闩锁性能超过300 mA 针对NC7SB3157的引脚插入 小型SC88封装仅2.0 x 2.1 mm ESD性能:HBM> 2000 V; MM> 200 V 无铅封装可用 应用 手机 掌上电脑 便携式MP3播放器 电路图、引脚图和封装图...
    发表于 07-31 23:02 534次 阅读
    NLASB3157 模拟开关 Singe SPDT

    NL7WB66 双SPST模拟开关

    6是一个非常低的R ON 双SPST模拟开关。 R ON 在5.0v时为5.0Ω(典型值)。该器件采用非常受欢迎的低成本US8封装。它被设计为通用双开关,可用于切换音频和视频等模拟信号或TTL,CMOS,LVDS,ECL等数字信号或QPSK等复杂数字信号。 特性 卓越的性能RDS ON =5.0Ω,5.0v 无铅封装可用 电路图、引脚图和封装图
    发表于 07-31 20:02 589次 阅读
    NL7WB66 双SPST模拟开关

    FS6128-07 VCXO时钟发生器 27 MHz输出

    是一款单芯片CMOS时钟发生器IC,旨在最大限度地降低数字视频/音频系统的成本和元件数量。 FS6128的核心是实现压控晶体振荡器(VCXO)的电路。附加外部谐振器(标称值为13.5 MHz)。 VCXO允许精确调整设备频率,以便在具有频率匹配要求的系统中使用,例如数字卫星接收器。 特性 优势 锁相环(PLL)设备 从晶体振荡器或外部参考时钟合成输出时钟频率 片上可调电压控制晶体振荡器(VCXO) 允许精确的系统频率调整 匹配MK3727中心频率特性 3.3 V电源电压 极低相位噪声PLL 与可拉动的14pF晶体配合使用需要额外的电容器 小电路电路板占位面积(8引脚0.150 SOIC) 提供自定义频率选择 应用 终端产品 音频系统 数字视频系统 电路图、引脚图和封装图...
    发表于 07-31 16:02 271次 阅读

    ONA10IV 16瓦数字输入D类音频放大器 带有扬声器感应数字输出

    V是一款数字输入,单声道D类音频放大器,具有驱动扬声器的实时,集成电流和电压感应功能。该感测数据通过单独的数字输出传输到主机,以启用智能放大器系统。 ONA10IV可直接连接到2芯(2S)或3芯(3S)电池,并提供快速自动增益控制(AGC)用于可在10μs内作出反应的防止漏电保护。最多8个器件可通过I 2 C控制共享数字音频接口。在掉电保护事件期间,单独的总线(MAGC)用于在多个ONA10IV实例中同步增益。 特性 无滤波,单声道D类放大器♦ 16 W至4Ω/ 14 V电源(1%THD + N)♦13.8 W至4Ω/ 12 V电源(1%THD + N)♦500μV“Click and Pop”抑制♦42μV RMS 本底噪声(A加权) 智能扬声器电压&电流检测♦最高20 kHz带宽♦81/71 dBA动态范围(电压/电流)♦0.5%V / I增益误差变化 数字音频/感应配置•16 kHz至96 kHz音频采样率♦16位,24位和32位I 2 S数据♦16位,24位和32位TDM数据(最多8个插槽) 无需增加上限 I 2 C快速模式(最高1 MHz)控制 降噪控制 过电流和热保护 PVDD电源:5.5 V至14 V DVDD电源:1.62 V...
    发表于 07-31 12:02 245次 阅读

    NCV59744 LDO稳压器 3A 超低压降 高PSRR 低噪声

    44是双轨极低压差稳压器,能够提供超过3.0 A的输出电流,典型的贴壁电压为115 mV。在满载电流下。这些器件具有陶瓷和其他低ESR输出电容的稳定性。该系列包含可调输出电压版本,输出电压低至0.8 V.内部保护功能包括内置热关断和输出电流限制保护。提供用户可编程的软启动和电源良好引脚。 NCV59744采用QFN20-5x5-0.65P封装。 类似产品: NCV59744 NCV59748 NCV59749 输出电流(A) 3.0 1.5 3.0 噪声(μVRMS) 64.8 90 90 压差电压(V) 0.115 0.060...
    发表于 07-30 18:02 440次 阅读

    NCV59749 LDO稳压器 3A 超低压降 高PSRR 低噪声

    49是一款3 A超低压差(LDO)稳压器,能够提供超过3 A的输出电流,典型压差为120 mV。在满载电流下。输出电压可调低至0.8 V.内部保护功能包括热关断和输出电流限制保护。其他功能包括用户可编程软启动和电源就绪。 NCV59749采用5x5 QFN20封装。 类似产品: NCV59744 NCV59748 NCV59749 输出电流(A) 3.0 1.5 3.0 噪声(μVRMS) 64.8 90 90 压差电压(V) 0.115 0.060 0.120 Wettable Flank 否 是 否 特性 优势 120mV Typ。完全3A负载下降 能够以非常小的Vin - Vout电压余量运行 0.8V至3.6V输出电压范围 非常适合低输出电压操作 0.8V至5.5V输入电压范围 低输入电压应用的出色解决方案 25uVrms的输出噪声 噪音的理想选择敏感应用 快速瞬态响应 非常适合高速数字应用中的电压调节选择 输出电流超过3.0 A 快速瞬态响应 可编程软启动 打开排水电源良好输出 使用任何类型的输出电容器稳定 应用 终端产品 汽车 网络和电信 工业 低电压,高电流FPGA,DSP电...
    发表于 07-30 15:02 368次 阅读

    NCP59748 LDO稳压器 1.5 A 超低压降 高PSRR 低噪声 带偏置轨

    48是一款超低压差稳压器,能够提供超过1.5 A的输出电流,典型值为60 mV的贴装电压。在满载电流下。这些器件可以稳定使用陶瓷和任何其他类型的输出电容≥2.2μF。该系列包含可调输出电压版本,输出电压低至0.8 V.内部保护功能包括内置热关断和输出电流限制保护。用户可编程软件 - QFN和DFN版本均提供启动和电源就绪引脚.NCP59748采用DFN10 3×3和QFN20 5×5封装。 类似产品: NCP59744 NCP59748 NCP59749 输出电流(A) 3.0 1.5 3.0 噪音(μVRMS) 64.8 90.0 90.0 压差电压(V) 0.115 0.060 0.120 特性 优势 Typ的超低压降。 60mV 允许节省功率并以非常低的Vin-Vout电压工作。 工作输入电压从0.8V到5.5V 非常适合低输入电压操作 输出电压可在0.8V范围内调节至3.6V 低压Vcore应用的最佳选择 保证输出电流从0mA到1.5A 高电流应用的非常好的选择 在1.5 A负载下典型的60 mV压降。 最大限度地减少调节器的功率损失 出色的瞬态响应 非常适合高速数字应用 0.5%典型输出电压精度 非...
    发表于 07-30 08:02 282次 阅读

    NCP59749 LDO稳压器 3A 超低压降 高PSRR 低噪声 带偏置轨

    49是一款3 A超低压差(LDO)稳压器,能够提供超过3 A的输出电流,典型压差为120 mV。在满载电流下。输出电压可调低至0.8 V.内部保护功能包括热关断和输出电流限制保护。其他功能包括用户可编程软启动和电源就绪。 NCP59749采用5x5 QFN20封装。 类似产品: NCP59744 NCP59748 NCP59749 输出电流(A) 3.0 1.5 3.0 噪声(μVRMS) 64.8 90.0 90.0 压差电压(V) 0.115 0.060 0.120 可润湿的侧翼 否 否 否 特性 优势 0.8V至3.6V输出电压范围 非常适合低输出电压操作 0.8V至5.5V输入电压范围 适用于低输入电压应用的出色解决方案离子 在完整的3.0 A负载下120 mV典型的压差。 最大限度地减少调节器的功率损失 120mV Typ。辍学@ 3A 能够以非常小的Vin - Vout电压余量运行 25uVrms的输出噪音 噪声敏感应用的理想选择 快速瞬态响应 非常适合高速数字应用中的电压调节选择 输出电流超过3.0 A 快速瞬态响应 可编程软启动 打开排水电源良好的产出 任何类型的输出都是稳定...
    发表于 07-30 07:02 575次 阅读

    NCP110 LDO稳压器 200 mA 低输入电压 超高PSRR

    是一款线性稳压器,能够从1.1 V输入电压提供200 mA输出电流。 NCP110提供0.6 V至4.0 V的宽输出范围,极低的噪声和高PSRR,是高精度模拟和放大器的理想选择。 Wi-Fi应用。 该器件具有极低电压,低噪声,高PSRR和低静态电流的独特组合,采用创新的新架构。由于低静态电流,低输入电压和压差,NCP110非常适用于电池供电的连接设备,如智能手机,平板电脑和无线物联网模块。 该设备设计用于1μF输入和1μF输出陶瓷电容。它采用超小型0.35P,0.65 mm x 0.65 mm芯片级封装(CSP)和XDFN4 0.65P,1 mm x 1 mm。 特性 优势 Low Vin 1.1 V 适用于电池供电设备 超低噪声8.8μV rms 非常适合噪声敏感应用 1 kHz时高PSRR 95 dB 非常适合功率敏感设备 低静态电流20μA 电池供电应用的理想选择 提供小型封装CSP4 0.65 x 0.65 mm& xDFN4 1 x 1 mm 适用于空间受限的应用程序 应用 终端产品 电池供电设备 无线和LAN设备 智能手机,平板电脑 数字相机 便携式医疗设备 RF,PLL,VCO和时钟电源 电池供电的物联网模块 智能手机 平板电...
    发表于 07-30 06:02 493次 阅读

    FAN53526 3.0 A 2.4 MHz 数字可编程TinyBuck®调节器

    26是一款降压型开关稳压器,可从2.5V至5.5V的输入电压电源提供数字可编程输出。输出电压通过一个能够工作在3.4MHz的I2C接口进行编程。采用具有同步整流功能的专有架构,FAN53526能够以超过80%的效率提供3.0A连续性,在负载电流低至10mA时保持效率。稳压器工作在2.4MHz的标称固定频率,这降低了外部元件的价值。可以添加额外的输出电容,以改善负载瞬变期间的调节,而不会影响稳定性。在中等负载和轻负载条件下,脉冲频率调制(PFM)用于在省电模式下工作,典型静态电流为50μA(室温)。即使具有如此低的静态电流,该器件在大负载摆动期间也表现出优异的瞬态响应。在较高负载时,系统自动切换到固定频率控制,工作频率为2.4MHz。在关断模式下,电源电流降至1μA以下,从而降低功耗。如果需要固定频率,可以禁用PFM模式。 FAN53526采用15焊球,1.310mmx 2.015mm,0.4mm球间距WLCSP封装。电路图、引脚图和封装图...
    发表于 07-29 23:02 529次 阅读

    NCP4200 具有I2C接口的多相同步降压转换器

    0是一款集成电源控制IC,具有I 2 C接口。它结合了高效,多相,同步降压开关稳压控制器和I 2 C接口,可实现关键系统参数的数字编程。 特性 优势 I 2 C 启用关键系统参数的数字化编程 快速增强型PWM弹性模式架构 出色的负载瞬态性能 应用 终端产品 CPU Vcor​​e 游戏,桌面,服务器 电路图、引脚图和封装图
    发表于 07-29 18:02 407次 阅读

    AR0239 CMOS图像传感器 2.3 MP 1 / 2.7

    美半导体的AR0239是一款1 / 2.7英寸CMOS数字图像传感器,有源像素阵列为1936(H)×1188(V)。它可以在线性或高动态范围模式下捕获图像,并具有滚动快门读数。它包括复杂的相机功能,如像素内装箱,窗口以及视频和单帧模式。它专为低光和高动态范围的场景性能而设计。它可通过简单的双线串行接口进行编程。 AR0239可以产生非常清晰,锐利的数码照片,并且能够捕捉连续视频和单帧,使其成为各种应用的理想选择,包括监控和高清视频。 特性 以90 fps的速度拍摄2.3Mp以获得出色的视频性能 小型光学格式(1 / 2.7英寸 1080p模式适用于16:9视频 卓越的低光性能 3.0um大背面照明像素技术 支持线路交错T1 / T2 / T3读数以启用HDR处理ISP芯片处于1080P和30fps 片上锁相环(PLL)振荡器 集成颜色和镜头着色校正 用于精确帧率控制的从模式 数据接口: - HiSPi(SLVS) - 4个车道 - MIPI CSI-2 - 4车道 - 平行 自动黑电平校准 高速可配置上下文切换 温度传感器 快速模式兼容2线接口 多相机同步支持 高速可配置上下文切换 具有灵...
    发表于 07-29 16:02 805次 阅读

    AR0543 CMOS图像传感器 5 MP 1/4

    美半导体专注于卓越的像素性能,为该传感器的卓越图像质量奠定了基础,具有卓越的色彩精度,低光灵敏度和低噪声水平.AR0542是一款1/4英寸CMOS有源像素数字图像传感器集成了复杂的片上相机功能,如窗口,镜像,列和行跳过模式以及快照模式。它可通过简单的双线串行接口进行编程,功耗非常低。 应用 移动 电路图、引脚图和封装图
    发表于 07-29 16:02 417次 阅读

    AR0521 CMOS图像传感器 5.1 MP 1 / 2.5

    是一款1 / 2.5英寸CMOS数字图像传感器,有源像素阵列为2592(H)x 1944(V)。它通过滚动快门读数捕获线性或高动态范围模式的图像,并包括复杂的相机功能,如分档,窗口以及视频和单帧模式。它专为低亮度和高动态范围性能而设计,具有线路交错T1 / T2读出功能,可在ISP芯片中支持片外HDR。 AR0521可以产生非常清晰,锐利的数字图像,并且能够捕获连续视频和单帧,使其成为安全应用的最佳选择。 特性 5 Mp为60 fps,具有出色的视频性能 小型光学格式(1 / 2.5英寸) 1440p 16:9模式视频 卓越的低光性能 2.2 m背面照明像素技术 支持线路交错T1 / T2读出以启用ISP芯片中的HDR处理 支持外部机械快门 片上锁相环(PLL)振荡器 集成颜色和镜头阴影校正 精确帧率控制的从属模式 数据接口:♦HiSPi(SLVS) - 4个车道♦MIPI CSI-2 - 4车道 自动黑电平校准 高速可配置上下文切换 温度传感器 快速模式兼容2线接口 应用 终端产品 视频监控 高动态范围成像 安全摄像头 行动相机 车载DVR 电路图、引脚图和封装...
    发表于 07-29 16:02 1503次 阅读

    AR0522 CMOS图像传感器 5.1 MP 1 / 2.5 近红外增强

    是一款1 / 2.5英寸CMOS数字图像传感器,有源像素阵列为2592(H)x 1944(V)。它通过滚动快门读数捕获线性或高动态范围模式的图像,并包括复杂的相机功能,如分档,窗口以及视频和单帧模式。它专为低亮度和高动态范围性能而设计,具有线路交错T1 / T2读出功能,可在ISP芯片中支持片外HDR。 AR0522可生成非常清晰,锐利的数码照片,并且能够捕捉连续视频和单帧,使其成为各种应用的理想选择。 特性 5 Mp,60 fps,优异的视频性能 小光学格式(1 / 2.5英寸) 彩色滤光片阵列:RGB和单色 1440p模式适用于16:9视频 卓越的低光性能 2.2 m背面照明像素技术 支持线路交错T1 / T2读出以启用ISP芯片中的HDR处理 支持外部机械快门 片上锁相环(PLL)振荡器 集成颜色和镜头着色校正 用于精确帧率控制的从模式 数据接口:♦HiSPi(SLVS) - 4条车道♦MIPI CSI-2 - 4车道 自动黑电平校准 高速可配置上下文切换 温度传感器 快速模式兼容2线接口 近红外线增强 应用 终端产品 视频监控 高动态范围成像 机器视觉...
    发表于 07-29 16:02 885次 阅读