什么大肥猪

题解

/ 注册

全部文章 / 题解（共14篇）

题解 | #输出二叉树的右视图#

思路：上一题的从先序和中序重建二叉树可以直接拿来用，得到二叉树后层序遍历，输出每一层的最后一个元素即可。 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 ...

Go 二叉树

2022-06-26

0 284

题解 | #在二叉树中找到两个节点的最近公共祖先#

思路：遍历二叉树，两个结点最近公共祖先存在几种情况：节点的左右子结点分别是给定o1和o2的值，祖先为root 节点的左节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的左节点节点的右节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的右节点...

Go 二叉树二叉搜索树

2022-06-23

0 277

题解 | #判断是不是完全二叉树#

思路：排除几种错误的类型：空树、除去最后一层其他层没满、最后一层的叶节点不符合要求。解决方案是先根据层序遍历得到分层的、每一层的结点，再分上述情况进行判定。 package main import . "nc_tools" import "math" /* * type TreeNode stru...

Go 二叉树

2022-06-22

0 371

题解 | #判断是不是二叉搜索树#

思路：二叉树的中序遍历是一个单调递增的序列。 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /...

Go 二叉树二叉搜索树

2022-06-22

1 285

题解 | #按之字形顺序打印二叉树#

思路：层序遍历后得到的二维切片，分层进行逆序输出即可。 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } ...

Go 数组二叉树

2022-06-22

0 269

题解 | #二叉搜索树与双向链表#

思路：采用比较偷懒的方法，前面写过了中序遍历的函数，这里可以直接拿过来用。先中序遍历二叉搜索树得到排序好的切片，再根据这个切片生成双向链表。工作主要是将每个切片元素规定前驱和后继，只需要将第一个的前驱和最后一个的后继设置为nil即可。 package main import . "nc_tools"...

Go 排序树二叉树链表二叉搜索树

2022-06-22

0 277

题解 | #顺时针旋转矩阵#

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ func rotateMatrix( m...

Go

2022-06-21

0 292

题解 | #主持人调度（二）#

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型有n个活动 * @param startEnd int整型二维数组 sta...

Go 贪心数组

2022-06-21

2 449

题解 | #验证IP地址#

思路：排除一切不为Neither的情况，剩下的就是符合条件的情况。首先根据字符串是否含有"."和":"分为IPv4和IPv6两种情况，在分别进行甄别。需要注意的是IPv6的字符判定是否在合规区间的逻辑表达。 package main import "strings" import "strconv"...

Go

2022-06-05

0 359

题解 | #大数加法#

思路：分别用两个字符切片装两个字符串，从末尾开始进行计算，每次运算得到的结果用字符使用StringBuilder输出，注意：stringbuilder加入字符是尾插法，即每次的字符是加入到末尾的，所以结果需要逆序输出。 package main import "strings" /** * 代码中...

Go 字符串数学

2022-06-05

0 274