题目 力扣-剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限制： 0 <= 节点个数 <= 5000知识点 二叉树的遍历顺序 1，前序（Pre-order）：根-左-右2，中序（In-order）：左-根-右3，后序（Post-...

题解 该题难度为简单。 解法一：两个for循环 1，先声明两个整型数组； 2，第一个for循环从头到尾记录链表的每个节点的值； 3，第二个for循环逆序记录链表的每个节点的值。 //Go /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func reversePrint(head *ListNode) []int { var re []int //正序 var er []int /...

题解 该题难度为简单。 解法一：使用strings.Replace //Go func replaceSpace(s string) string { return strings.Replace(s, " ", "%20", -1) } 解法二：遍历添加 //Go func replaceSpace(s string) string { ans := "" for _,v := range s{ if v == ' '{ ans = ans + "%20" } else { ans =...

解法一：暴力法 先用一个循环，每次遍历出一个数组nums，然后用sort.SearchInts查出nums数组中target的下标，接着做下判断即可。 //Go func findNumberIn2DArray(matrix [][]int, target int) bool { for _, nums := range matrix { //遍历数组切片，查找数组中是否含有target值，如果查找不到，返回值是target应该插入数组的位置（会保持数组的递增顺序） i := sort.SearchInts(nums, target) //查找num...

一次遍历，将扫描到数字做判断，如果可以在map中查到，就标记为true，否则返回这个数字，因为这个数字已经在map里存在了，属于重复数字。 //Go func findRepeatNumber(nums []int) int { var nummap = make(map[int]bool) for _,num := range nums { if !nummap[num] { nummap[num] = true //map中没有这个num } else { return num //重复，直...

加油

C语言基础有待提高

加油

加油

加油

加油

加油

🙂

好久不见，发现牛客越办越好。 记得秋招时用牛客做笔试题，看大佬们的面经，收获很多。从最初的笔经面经集中的刷题网站，到现在集书籍、项目、培训、刷题于一身，感到惊喜。 为此我在github开了一个仓库nowcoder-solutions，记录我在牛客网刷题成长的历程。