双非硕，今年7月准备至今，大大小小笔试测评做麻了，面就两家。0offer。感觉自己一事无成，一直以来被推着前进，走到了时代路口，却没有我的路了。

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

func reConstructBinaryTree( pre []int ,  vin []int ) *TreeNode { // write code here if length := len(pre); length == 0 { return nil } i := 0 for i = 0; i  ...

思路：遍历二叉树，两个结点最近公共祖先存在几种情况：  节点的左右子结点分别是给定o1和o2的值，祖先为root 节点的左节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的左节点 节点的右节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的右节点 节点的左/右节点是o1或o2的值，其后代不包含另一个给定的值，祖先为root  package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * }...

思路：排除几种错误的类型：空树、除去最后一层其他层没满、最后一层的叶节点不符合要求。解决方案是先根据层序遍历得到分层的、每一层的结点，再分上述情况进行判定。 package main import . "nc_tools" import "math" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ fu...

思路：二叉树的中序遍历是一个单调递增的序列。 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isValidBST(root *TreeNode) bool { // write code here InOrder := ino...

思路：层序遍历后得到的二维切片，分层进行逆序输出即可。 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return int整型二维数组 */ func Print(pRoot *TreeNode) [][]int { // write code here //层序遍历 Le...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ func rotateMatrix( mat [][]int , n int ) [][]int { // write code here var res [][]int //结果二维切片初始化 res = make([][]int, len(mat)) //循环查找符合条件的值 for i := 0; i < n; i++ { //顺时针旋转90°...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ func minmumNumberOfHost( n int , startEnd [][]int ) int { //辅助切片，用于提取每个给定输入的每个区间的开始...

思路：排除一切不为Neither的情况，剩下的就是符合条件的情况。首先根据字符串是否含有"."和":"分为IPv4和IPv6两种情况，在分别进行甄别。需要注意的是IPv6的字符判定是否在合规区间的逻辑表达。 package main import "strings" import "strconv" /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ func solve( IP string ) string { // write code here if strings.Contains(IP, ".") ...

思路：分别用两个字符切片装两个字符串，从末尾开始进行计算，每次运算得到的结果用字符使用StringBuilder输出，注意：stringbuilder加入字符是尾插法，即每次的字符是加入到末尾的，所以结果需要逆序输出。 package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ func solve(s string, t str...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func minNumberDisappeared(nums []int) int { // write code here var MapForMinNumberDisappeared map[int]bool var res []int MapForMinNumberDisappeared = make(map[int]bool) //输入切片排序 sort....

思路：从前面开始加减涉及到位数不同、循环不好设计的问题。这里分别使用切片保存两个链表的值，再逆序排列，这样可以使得本应相加的位数相同。若两个链表的元素个数不同，这里考虑到长链表相加后位数可能会加1，分别将两个切片后添加0，直至添加到长链表元素个数+1。至于两数相加的问题不多介绍，只用一个count表示和超过10的时候的进位操作。 func addInList(head1 *ListNode, head2 *ListNode) *ListNode { var res, res1, res2 []int //分别用两个切片保存两个链表的值 for head1 != nil { res1 = app...