Sakuta Azusagawa

分类

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

/ 注册

全部文章（共104篇）

表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+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

数组中重复的数字

题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路 1.此问题可以使用一个萝卜一个坑的思路求解。2.数组中的数字都在0~n-...

Golang 算法 Java 剑指Offer

2020-03-06

0 637

不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路 1.此问题可以使用位运算求解。2.两个数字异或（^）的话，可以得到两数相加不进位的结果；两个数字相与（&）的并左移一位，可以得到需要进位的位数。例如：5+7 = 1100，第一位和第三位有进位（...

Golang 算法 Java 剑指Offer

2020-03-05

0 630

求1+2+3+...+n

题目描述求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路 1.此问题可以使用递归思想求解，当加到0时，停止递归即可。2.既然不可以使用流程控制的关键字，我们可以使用&&的短路操作来代...

Golang 算法 Java 剑指Offer

2020-03-05

0 465

圆圈中最后剩下的数字

题目描述 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。思路 1.模拟游戏过程...

Golang 算法 Java 剑指Offer

2020-03-05

0 604

扑克牌中的顺子

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例输入: [0,0,1,2,5] 输出: True限制限制：数组长度为 5 数组的数取值为...

Golang 算法 Java 剑指Offer

2020-03-04

0 585

左旋转字符串

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。思路 1.这道题可以在n的索引位置做分割，将分...

Golang 算法 Java 剑指Offer

2020-03-03

1 626