Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

平衡二叉树

题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 tru...

Golang 算法 Java 剑指Offer

2020-02-29

0 601

二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 ...

Golang 算法 Java 剑指Offer

2020-02-29

0 475

Golang基础(三) | 函数

函数函数是Go里面的核心设计，它通过关键字func来声明，它的格式如下： func funcName(input1 type1, input2 type2) (output1 type1, output2 type2) { //这里是处理逻辑代码 //返回多个值 retur...

Golang

2020-02-28

0 534

数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。示例：输入: nums = [5,7,7,8,8,10], target = 8 输出: 2思路 1.排序数组中，相同的数字时连在一起的。2.进行两次二分查找，分别查找目标数字的左边界索引和右边界索引，最后进行区间计算即可。注：可以在第一次二分查找后...

Golang 算法 Java 剑指Offer

2020-02-28

0 492

两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）思路假设两个链表的第一个公共结点为c。链表1可以表示为a+c，链表2可以表示为b+c。可以通过a+c+b+c = b+c+a+c来快速求出c的值，若没...

Golang 算法 Java 剑指Offer

2020-02-27

0 558

数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述题目保证输入的数组中没有的相同的数字数据范围：对于%50的数...

Golang 算法 Java 剑指Offer

2020-02-27

0 512

Golang基础(二) | 流程控制

if if也许是各种编程语言中最常见的了，它的语法概括起来就是：如果满足条件就做某事，否则做另一件事。Go里面if条件判断语句中不需要括号，如下代码所示 if x > 10 { fmt.Println("x is greater than 10") } else {...

Golang

2020-02-25

0 521

Golang基础（一）| 基本类型

基本类型整型有符号整型：int8,int16,int32,int64,int 默认值：0 无符号整型：uint8,uint16,uint32,uint64,uint 默认值：0 特殊整型：rune,byte,uintptr 默认值：0 浮点型浮点类型：float32...

Golang

2020-02-24

0 509

80.删除排序数组中的重复项 II

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = ...

Golang 算法 Java Leetcode

2020-02-07

0 571

Redis基础篇（一）| 基本类型

1. string(字符串) string是redis中最简单的一种数据结构，通常用于存储序列化之后的对象。底层是由字符数组构造的，与java的String类型不同，它是可变字符串，类似于java的StringBuffer。字符串的长度在1MB以下扩容时，每次都会扩容到原来的2倍；若超过1MB，每...

Redis

2020-02-05

0 565