Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

59. 螺旋矩阵 II

题目描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例：输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]思路 1.这道题的思路与54.螺旋矩阵类似，只不过将打印变成了赋值，我们可...

2019-09-29

0 553

58.最后一个单词的长度

题目描述给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例1：输入: "Hello World" 输出: 5思路 1.这道题很简单，我们可以先根据...

Leetcode 算法 Java Golang

2019-09-29

0 480

门面模式

定义外观模式(Facade Pattern)：外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。外观模式又称为门面模式，它是一种对象结构型模式。 UML图描述装饰器模式主要包含四种角***...

设计模式

2019-09-28

0 548

56.合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例1：输入: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2：输入: [[1,4],...

2019-09-28

0 371

55.跳跃游戏

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1：输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2: 输入: ...

Leetcode 算法 Java Golang

2019-09-28

0 671

54. 螺旋矩阵

题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5]思路 1.这道题比较麻烦的就是...

Leetcode 算法 Java Golang

2019-09-28

0 445

53. 最大子序和

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1：输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路 1.这道题可以使用动态规划思想求解，F（...

Leetcode 算法 Java Golang

2019-09-28

0 510

装饰器模式

定义装饰模式(Decorator Pattern) ：动态地给一个对象增加一些额外的职责(Responsibility)，就增加对象功能来说，装饰模式比生成子类实现更为灵活。其别名也可以称为包装器(Wrapper)，与适配器模式的别名相同，但它们适用于不同的场合。 UML图描述装饰器模式主要包含...

设计模式

2019-09-27

0 749

Java集合框架之Map简介

一、Map的体系结构二、Map常用的方法1、添加： 1.1、V put(K key, V value) （可以相同的key值，但是添加的value值会覆盖前面的，返回值是前一个，如果没有就返回null） 1.2、putAll(Map<? extends K,? extend...

Java

2019-09-27

0 555

Java集合框架之Collection简介

一、集合简介1.1 集合存在的意义:存储并操作对象。 1.2 数组和集合的区别： 1. 数组的长度固定，而集合的长度可变； 2. 数组既可以存储引用数据类型又可以存储基本数据类型，集合只能存储引用数据类型。二、Collection的体系结构图2-1 collection体系结构图List集合...

Java

2019-09-27

0 420