/** * * @param n int整型 * @return string字符串一维数组 */ //DFS func generateParenthesis( n int ) []string { res := []string{} var dfs func(int,int,string) dfs = func (l, r int, path string) { //当括号的数量达到2*n的时候就结束递归 if 2*n == len(path) { res = append(res, path)...

/** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ //Floorfill算法，用BFS去淹掉陆地，这样就可以避免额外的visited数组 //可以不走回头路 func solve( grid [][]byte ) int { m := len(grid) n := len(grid[0]) res := 0 for i := 0; i < m; i++ { for j := 0; j < n; j++ { if grid[i][j] ==...

冲😀

import "sort" /** * * @param num int整型一维数组 * @return int整型二维数组 */ //先选定一个数，然后剩余两个数使用双指针大法 //重要的是注意要去重 func threeSum( nums []int ) [][]int { sort.Ints(nums) res := [][]int{} for i := 0; i < len(nums) - 2; i++ { n1 := nums[i] if nums[i] > 0 { break ...

```package main import "strconv" import "strings" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param root TreeNode类 * @return TreeNode类 */ func Serialize(root *TreeNode) string ...

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ //BFS（只输出最右边的节点） func solve(preorder []int, inorder []int) []int { root := buildTree(preorder, inorder) if root == nil { return []int{} } queue := [...

ccc🤗

import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @return int整型 */ //递归选手请求出战 func maxDepth( root *TreeNode ) int { // write code here return maxD(root) } func maxD(root *TreeNode) int { ...

import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return int整型二维数组 */ //BFS+队列 func Print( root *TreeNode ) [][]int { // write code here res := [][]in...

import ( "strings" "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ //字符串分割 func compare(version1, version2 string) int { v1 := strings.Split(version1, ".") v2 := strings.Split(version2, ".")...

时间：2022-04-26 没想到居然过了哈哈哈哈（2022-04-28） 转码以来参加的第一个笔试（2022-04-24） 深刻的认识到了自己的现状 关于笔试的感受： 选择题： 不定项旋转考的都是比较常规的内容，难点主要在于不定项上。许多题目的知识点都是见过的，但是我却没做对。因为自己目前的知识水平还是处于有印象的阶段，毕竟是只看了一遍书，没有系统的去记忆背诵过。都是模模糊糊的，只记得其中的部分选项的答案。 因此后面赶紧过完第一遍书之后，要加紧重要知识点的背诵了 编程题： 第一道题应该是一道medium，随机节点翻转数组，然后判断一个数是否在翻转后的数组中。 第二道，应该是字符串的相关问题（...

package main /** * @param num int整型一维数组 @return int整型二维数组 */ var res [][]int func permute( nums []int ) [][]int { // write code here res = [][]int{} path := []int{} used := make([]bool, len(nums)) backpack(nums, path, used) return res } func backpack(nums []int, path []int, used []bool) { if len(pa...