Neo_Zhang

题解

随笔(1)

/ 注册

全部文章 / 题解（共5篇）

剑指 Offer 07. 重建二叉树-递归解法

题目力扣-剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]...

递归二叉树

2021-03-05

0 460

剑指 Offer 06. 从尾到头打印链表-for循环和递归两种解法

题解该题难度为简单。解法一：两个for循环 1，先声明两个整型数组； 2，第一个for循环从头到尾记录链表的每个节点的值； 3，第二个for循环逆序记录链表的每个节点的值。 //Go /** * Definition for singly-linked list. * typ...

递归循环

2021-03-04

0 505

剑指 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 819

剑指Offer 04. 二维数组中的查找-暴力法+Sort包解决

解法一：暴力法先用一个循环，每次遍历出一个数组nums，然后用sort.SearchInts查出nums数组中target的下标，接着做下判断即可。 //Go func findNumberIn2DArray(matrix [][]int, target int) bool { for...

循环暴力 sort

2021-03-02

0 478

剑指Offer 03. 数组中重复的数字-解法一：循环+map

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

循环暴力 map

2021-03-01

0 580