Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{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

二维数组中的查找

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

剑指Offer 算法

2019-10-22

0 520

SpringBoot基础教程(三)|JdbcTemplate

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

Java

2019-10-22

0 510

80.删除排序数组中的重复项 II

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = ...

Leetcode

2019-10-22

0 443

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