Neo_Zhang
Neo_Zhang
全部文章
分类
随笔(1)
题解(5)
归档
标签
去牛客网
登录
/
注册
以写作调身心_Zoctopus
熟能生巧,勤能补拙,念念不忘,必有回响。
全部文章
(共6篇)
剑指 Offer 07. 重建二叉树-递归解法
题目 力扣-剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]...
递归
二叉树
2021-03-05
0
454
剑指 Offer 06. 从尾到头打印链表-for循环和递归两种解法
题解 该题难度为简单。 解法一:两个for循环 1,先声明两个整型数组; 2,第一个for循环从头到尾记录链表的每个节点的值; 3,第二个for循环逆序记录链表的每个节点的值。 //Go /** * Definition for singly-linked list. * typ...
递归
循环
2021-03-04
0
499
剑指 Offer 05. 替换空格-两种解法:1,用strings.Replace-2,遍历添加
题解 该题难度为简单。 解法一:使用strings.Replace //Go func replaceSpace(s string) string { return strings.Replace(s, " ", "%20", -1) } 解法二:遍历添加 //Go func repla...
循环
2021-03-03
0
812
剑指Offer 04. 二维数组中的查找-暴力法+Sort包解决
解法一:暴力法 先用一个循环,每次遍历出一个数组nums,然后用sort.SearchInts查出nums数组中target的下标,接着做下判断即可。 //Go func findNumberIn2DArray(matrix [][]int, target int) bool { for...
循环
暴力
sort
2021-03-02
0
473
剑指Offer 03. 数组中重复的数字-解法一:循环+map
一次遍历,将扫描到数字做判断,如果可以在map中查到,就标记为true,否则返回这个数字,因为这个数字已经在map里存在了,属于重复数字。 //Go func findRepeatNumber(nums []int) int { var nummap = make(map[int]bool)...
循环
暴力
map
2021-03-01
0
575
回归牛客
好久不见,发现牛客越办越好。 记得秋招时用牛客做笔试题,看大佬们的面经,收获很多。从最初的笔经面经集中的刷题网站,到现在集书籍、项目、培训、刷题于一身,感到惊喜。 为此我在github开了一个仓库nowcoder-solutions,记录我在牛客网刷题成长的历程。
2020-09-11
1
577