Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

SpringBoot基础教程(一)| HelloWorld篇

一、SpringBoot简介 Spring Boot 在 Spring 框架上进行了二次封装。它的设计是用于简化 Spring 应用从搭建到开发的过程。应用开箱即用，只要通过一个指令，包括命令行 java -jar 、SpringApplication 应用启动类、 Spring Boot Mav...

Java

2019-10-18

0 843

75.颜色分类

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

算法 Leetcode Java Golang

2019-10-18

0 436

策略模式

定义策略模式(Strategy Pattern)：定义一系列算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化，也称为政策模式(Policy)。 UML图描述策略模式主要包含三种角色：抽象策略角色：如下图的Strategy 具体策略角色：如下图的Conc...

设计模式

2019-10-17

0 588

74. 搜索二维矩阵

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

算法 Leetcode Java Golang

2019-10-17

0 494

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 625

70. 爬楼梯

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

算法 Leetcode Java Golang

2019-10-16

0 524

69. x 的平方根

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

算法 Leetcode Java Golang

2019-10-16

0 464

中介者模式

定义中介者模式(Mediator Pattern)定义：用一个中介对象来封装一系列的对象交互，中介者使各对象不需要显式地相互引用，从而使其耦合松散，而且可以独立地改变它们之间的交互。中介者模式又称为调停者模式，它是一种对象行为型模式。 UML图描述中介者模式主要包含四种角色：抽象中介类角色：...

设计模式

2019-10-16

0 666

67. 二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例：输入: a = "11", b = "1" 输出: "100"思路 1.可以将两个字符串从末尾开始相加，中途使用一个标识位表...

算法 Leetcode Java Golang

2019-10-15

1 677

66.加一

题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例：输入: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。思路 1...

算法 Leetcode Java Golang

2019-10-15

0 514