package main import ( "bufio" "fmt" "os" "strings" "strconv" ) func main() { sc := bufio.NewScanner(os.Stdin) for sc.Scan() { strs := strings.Split(sc.Text(), ",") arr := make([]int, 0, len(strs)) var number int for _, str := range strs { n...

package main import ( "fmt" ) func main() { a := 0 b := 0 for { // 读取空格分隔的两个数 n, _ := fmt.Scan(&a, &b) if n == 0 { break } // 标记 a 和 b 区间内是否存在水仙花数 flag := false for i := a; i <= b; i++ { if flower(i) { flag = true fmt.Printf("%d ", i) } } // 如果存在，打印换行 if flag { fmt.Pri...

package main // 手写实现小顶堆 type smallTopHeap struct { Size int Array []int } // 手写实现大顶堆 type bigTopHeap struct { Size int Array []int } // 小顶堆的两个核心方法之 Push func (h *smallTopHeap) Push(x int) { h.Array = append(h.Array, x) // 往堆中添加一个新的元素，对应下标刚好为 h.Size，需要判断这个元素所在分支是否满足小顶堆性质 // 如果不满足，与父节点交换，一直向上调整 smallu...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ func Convert( pRootOfTree *TreeNode ) *TreeNode { // write code here // 特殊情况判断 if pRootOfTree == nil { return nil } /...

package main /* type RandomListNode struct { Label int Next *RandomListNode Random *RandomListNode } */ /** * * @param pHead RandomListNode类 * @return RandomListNode类 */ func Clone( head *RandomListNode ) *RandomListNode { //write your code here // 1. 克隆链表 cloneNode(head) // 2. 链接 random 指针 connectR...

package main /* type RandomListNode struct { Label int Next *RandomListNode Random *RandomListNode } */ /** * * @param pHead RandomListNode类 * @return RandomListNode类 */ func Clone( head *RandomListNode ) *RandomListNode { //write your code here // 0. 特殊条件判断 if head == nil { return nil } // 1. 一边遍历创...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param target int整型 * @return int整型二维数组 */ func FindPath( root *TreeNode , target int ) [][]int { // wri...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ func VerifySquenceOfBST( sequence []int ) bool { // write code here // 后序遍历的最后一个节点一定是根节点 // 前面部分分别是左子树 or 右子树 // 先找左子树部分（找到第一个大于根节点的节点下标） // 再在右子树部分遍历（如果出现比根节点小的元素，返回 false，右子树值全部大于根节点） // 继续判断...

package main import . "nc_tools" import ("container/list") /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param root TreeNode类 * @return int整型一维数组 */ func PrintFromTopToBottom( root *TreeNode ) []int...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ func IsPopOrder( pushV []int , popV []int ) bool { // write code here // 用数组模拟栈 s := make([]int, 0, len(pushV)) // 弹出序列的遍历指针 j := 0 // 依次遍压入栈序列 for i := 0; i < len(pus...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param matrix int整型二维数组 * @return int整型一维数组 */ func printMatrix( matrix [][]int ) []int { // write code here // 特殊条件排除 if len(matrix) == 0 { return nil } m, n := len(matrix), len(matrix[0]) ans := make([]int, m * n) // 结果切片起始索引 index := 0 /...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write cod...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write cod...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func ReverseList( head *ListNode ) *ListNode { // write code here dummy := &ListNode{} for head !=...