Sakuta Azusagawa

分类

Golang(8) Java(22) Leetcode题解(108) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章（共218篇）

按之字形顺序打印二叉树

题目描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例：例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其...

Golang 算法 Java 剑指Offer

2020-03-20

0 658

对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例：输入： 1 / \ 2 2 / \ / \ 3 4 4 3 输出：true思路 1.镜像对称的二叉树的特点是任意一个结点左子树的右子树等于 ...

Golang 算法 Java 剑指Offer

2020-03-17

0 624

删除链表中重复的元素

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 1.这道题的核心思想是跳过值重复的结点。2.可以设置一个哑结点...

Golang 算法 Java 剑指Offer

2020-03-16

0 564

Goalng基础(五) | 方法

Method 函数的另一种形态，带有接收者的函数，我们称为method 现在假设有这么一个场景，你定义了一个struct叫做长方形，你现在想要计算他的面积，那么按照我们一般的思路应该会用下面的方式来实现 package main import "fmt" type Recta...

Golang

2020-03-14

0 584

链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路可以使用快慢指针的思想，来判断链表中是否有环，快指针每次走两步，慢指针每次走一步，若快指针走到了空节点便是无环，若快慢指针相遇，便有环。假设环形链表的起点到环形入口的距离为a，环形链表的入口到快慢指针的...

Golang 算法 Java 剑指Offer

2020-03-14

0 610

字符串中的第一个唯一字符

题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例 s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.注意事项您可以假定该字符串只包含小写字母。思路可以使用...

Golang 算法 Java 剑指Offer

2020-03-14

1 560

表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"0123"及"-1E-16"都表示数值...

Golang 算法 Java 剑指Offer

2020-03-14

0 590

整数中1出现的次数（从1到n整数中1出现的次数）

题目描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例输入：n = 13 输出：6思路既然是1~n整数中1出现的次数，可以拆解为整数n各个位置上所以可能出现1的个数。例...

Golang 算法 Java 剑指Offer

2020-03-12

0 618

构建乘积数组

题目描述给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例输入: [1,2,3,4,5] 输出: [120,60,40,30,24]思路 1.可...

Golang 算法 Java 剑指Offer

2020-03-09

0 530

Golang基础(四) | 结构体

结构体 Go语言中，也和C或者其他语言一样，我们可以声明新的类型，作为其它类型的属性或字段的容器。例如，我们可以创建一个自定义类型person代表一个人的实体。这个实体拥有属性：姓名和年龄。这样的类型我们称之struct。如下代码所示: type person struct { name s...

Golang

2020-03-06

0 437