leetcode104-leetcode2020:leetcode2020

时间:2021-06-30 04:32:01
【文件属性】:
文件名称:leetcode104-leetcode2020:leetcode2020
文件大小:35KB
文件格式:ZIP
更新时间:2021-06-30 04:32:01
系统开源 leetcode104 leetcode2020 解体思路记录 反转链表 解题思路 局部反转,判断head是否空,空则返回,否则初始化两个局部变量pre和cnt,cnt指向当前head节点,pre指向前一个节点;head节点遍历链表,每次遍历都让head指向下一个节点,同时cnt的next指向pre节点,然后pre指向cnt,cnt指向当前head,遍历完之后再将最后一个节点的next指向pre. 二叉树中序遍历 解题思路 递归遍历,左根右。 构造二叉树,使用队列,将当前根节点加入队列,循环遍历遍历队列,若队列非空,则取出当前根节点,当前根节点在队列中pop;判断当前根节点是否右子节点,当前根节点左孩子和右孩子分别赋值,若右子节点,将当前子节点push到队列。直到队列空之后,结束返回二叉树。 相同的树 解题思路 若两根节点都空,返回true;否则若两节点都非空,则分别递归遍历左右子树,并判断当前节点是否相等;否则返回false。 对称树 解题思路 如果根节点都空,则对称;如果两树都非空,则递归判断两树子节点是否对称,若两树都对称且当前节点值相等,则对称;否则,不对称,返回false.
【文件预览】:
leetcode2020-master
----105.cpp(1KB)
----559.cpp(576B)
----124.cpp(526B)
----687.cpp(460B)
----2020.cpp(1KB)
----865.cpp(961B)
----448.cpp(435B)
----145.cpp(362B)
----226.cpp(442B)
----590.cpp(548B)
----564.cpp(477B)
----652.cpp(678B)
----103.cpp(3KB)
----662.cpp(756B)
----671.cpp(624B)
----117.cpp(2KB)
----106.cpp(999B)
----222.cpp(561B)
----102.cpp(3KB)
----617.cpp(494B)
----297.cpp(3KB)
----113.cpp(751B)
----606.cpp(591B)
----894.cpp(783B)
----404.cpp(431B)
----199.cpp(820B)
----515.cpp(895B)
----429.cpp(1KB)
----114.cpp(403B)
----24.cpp(1KB)
----101.cpp(2KB)
----889.cpp(823B)
----1038.cpp(282B)
----655.cpp(1KB)
----129.cpp(437B)
----107.cpp(2KB)
----104.cpp(2KB)
----README.md(10KB)
----437.cpp(835B)
----414.cpp(917B)
----337.cpp(1KB)
----508.cpp(1KB)
----sorted.cpp(1KB)
----144.cpp(361B)
----server.cpp(2KB)
----543.cpp(997B)
----637.cpp(863B)
----116.cpp(2KB)
----client.cpp(1KB)
----110.cpp(514B)
----257.cpp(693B)
----863.cpp(2KB)
----100.cpp(2KB)
----654.cpp(1011B)
----111.cpp(2KB)
----513.cpp(803B)
----623.cpp(2KB)
----872.cpp(852B)
----94.cpp(2KB)
----112.cpp(2KB)
----572.cpp(728B)
----561.cpp(252B)
----653.cpp(770B)
----814.cpp(367B)
----236.cpp(632B)
----589.cpp(546B)

网友评论