Sakuta Azusagawa

分类

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

/ 注册

全部文章（共158篇）

从尾到头打印链表

题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路 1.使用递归的思想求解。2.当链表当前节点的值不为空时，将该链表的下一个节点压入方法栈，递归结束的条件是链表结点为空。 Java代码实现 import java.util.ArrayList; public class...

算法 Java 剑指Offer

2019-10-23

0 500

替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路 1.我们可以发现空格和要被替换的字符串长度相差2，所以我们可以对原数据进行一次扫描，若发现空格就将给字符串新增两个空格填充，...

算法 Java 剑指Offer

2019-10-23

0 530

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路 1.从二维数组的右上角开始搜索，若target大于当前元素，我们的检索方向就向下，若小于，...

剑指Offer 算法

2019-10-22

0 525

78.子集

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], ...

算法 Leetcode Java Golang

2019-10-21

0 548

77.组合

题目描述给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例：输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]思路 1.这道题可以使用回溯思想求解。2.首先...

算法 Leetcode Java Golang

2019-10-21

0 792

75.颜色分类

题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例：输入: [2,0,2,1,1,0]...

算法 Leetcode Java Golang

2019-10-18

0 442

74. 搜索二维矩阵

题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例：输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [2...

算法 Leetcode Java Golang

2019-10-17

0 498

73. 矩阵置零

题目描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例：输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ]暴力求解思路 ...

算法

2019-10-17

0 633

70. 爬楼梯

题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶思路 1.我们可以递推发现，这...

算法 Leetcode Java Golang

2019-10-16

0 526

69. x 的平方根

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例：输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思...

算法 Leetcode Java Golang

2019-10-16

0 468