Neo_Zhang

分类

随笔(1) 题解(5)

/ 注册

全部文章（共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