Sakuta Azusagawa

分类

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

/ 注册

全部文章（共175篇）

用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路 1.栈是先进后出的，而队列是先进先出的，我们只需要使用两个栈配合，将顺序改为与队列相同即可。2.将其中一个栈只用来压入元素，另一个栈只用于弹出元素。3.当需要弹出元素时，判断负责弹出元素的栈的栈顶是...

算法 Java 剑指Offer

2019-10-25

0 485

79.单词搜索

题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例： board = [ ['A','B','C','E'], ['S','F...

算法 Java Leetcode Golang

2019-10-25

0 719

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路 1.使用递归的思想求解。2.二叉树前序遍历的第...

Java 算法剑指Offer

2019-10-25

0 402

SpringBoot基础教程(四) | JPA篇

Spring Data Jpa介绍 JPA（Java persisten API），全称为Java持久化API，是JAVAEE中的一套规范API。它推出的目的是对ORM框架进行大统一，它提供一套接口，让厂商们（如hibernate）对JPA提供实现。JPA与hibernate的关系就像JDBC与My...

Java

2019-10-24

0 740

从尾到头打印链表

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

算法 Java 剑指Offer

2019-10-23

0 494

替换空格

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

算法 Java 剑指Offer

2019-10-23

0 525

SpringBoot基础教程(三)|JdbcTemplate

JdbcTemplate介绍 Spring 对数据库的JDBC操作做了深层次的封装，可以将DataSource注册到JdbcTemplate之中，使我们可以轻易的完成对象关系映射，简化数据库操作，在SpringBoot中我们也可以很轻松的使用它。导入Maven依赖 <dependen...

Java

2019-10-22

0 510

SpringBoot基础教程(二) | 配置文件篇

SpringBoot可用的配置文件类型 SpringBoot可以使用两种类型的配置文件，分别为.properties和.yml类型的，默认命名分别为application.properties和application.yml。配置文件的存放位置以及读取顺序 SpringBoot的配置文件如果存放在...

Java

2019-10-21

0 604

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 545

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 787