- 博客(29)
- 收藏
- 关注
RSS订阅原创 leetcode 面试题 17.16. 按摩师
面试题 17.16. 按摩师难度简单98收藏分享切换为英文关注反馈一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1：输入： [1,2,3,1]输出： 4解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2：输入： [2,7,9,3,1]输出.
2020-05-22 16:58:44
176
原创 leetcode 256. 粉刷房子
假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个n x 3的矩阵来表示的。例如，costs[0][0] 表示第 0 号房子粉刷成红色的成本花费；costs[1][2]表示第 1 号房子粉刷成绿色的花费，以此类推。请你计算出粉刷完所有房子最少的花费成本。注意：所有花费均为正整数...
2020-05-22 16:49:36
203
原创 leetcode 746. 使用最小花费爬楼梯
数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: cost = [1, 100, ...
2020-05-22 16:17:28
169
原创 leetcode 1042. 不邻接植花
有N个花园，按从1到N标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y]描述了花园x 到花园y的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer，其中answer[i]为在第(i+1)个花园中种植的花的种类。花的种类用 1, 2, 3,4 表示。保证存在答案。示例 1：输入：N = ...
2020-05-22 14:08:48
216
原创 leetcode 872. 叶子相似的树
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列 。举个例子，如上图所示，给定一颗叶值序列为(6, 7, 4, 9, 8)的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为root1 和root2的树是叶相似的，则返回true；否则返回 false 。提示：给定的两颗树可能会有1到 200个结点。给定的两颗树上的值介于 0 到 200 之间。前序遍历二叉树，若为叶子节点则...
2020-05-22 13:48:56
146
原创 leetcode 965. 单值二叉树
如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回 false。示例 1：输入：[1,1,1,1,1,null,1]输出：true示例 2：输入：[2,2,2,5,2]输出：false/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN..
2020-05-22 13:20:26
110
原创 leetcode 538. 把二叉搜索树转换为累加树
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 原始二叉搜索树: 5 / \ 2 13输出: 转换为累加树: 18 / \ 20 13利用lrn的反中序遍历实现，得到一个递减的序列，记录累加...
2020-05-22 13:14:34
829
原创 leetcode 897. 递增顺序查找树
给你一个树，请你 按中序遍历 重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例 ：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8/ / \1 7 9输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,nu...
2020-05-22 13:00:06
98
原创 IDEA mapper天坑 Invalid bound statement(not found)
Eclipse会自动扫描xml进入target而IDEA不会在Pom中加入即可<build> <resources> <resource> <directory>src/main/java</directory> <...
2020-03-20 10:47:21
108
原创 spring生成csv文件并压缩工具
引入CSV依赖<dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-csv</artifactId> <version>1.8</version>&...
2020-03-20 10:41:57
331
原创 @RestController与@Controller的区别
@RestController就是@ResponseBody+@Controller@RestControllerpublic class SortProductController { @Autowired private SortProductService sortProductService; @RequestMapping("/test") pu...
2020-03-16 15:15:42
277
原创 Java汉语转拼音首字母并大写利用Pinyin4j(多音字识别)（中午括号识别）
<dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j</artifactId> <version>2.5.1</version> &...
2020-03-13 21:03:37
1304
原创 Junit多线程测试方法
<dependency> <groupId>net.sourceforge.groboutils</groupId> <artifactId>groboutils-core</artifactId> <version>5</version> </depen...
2020-03-13 20:55:49
325
原创 解决kettle同步慢问题
useServerPrepStmts=falserewriteBatchedStatements=trueuseCompression=true数据库连接中增加参数开启多显示
2020-02-26 20:34:05
3528
原创 samba文件服务器部署以及nginx配置
#samba安装yum -y install samba#samba配置vim /etc/samba/smb.conf#增加配置内容[test] comment = samba test path=/media public=No read only=yes valid users = samba,test...
2020-02-17 10:24:25
1407
原创 kettle job在Linux上的执行
JDK安装修改kettle用户主目录下的.bash_profile文件：export JAVA_HOME=/usr/java/jdk1.8.0_181export CLASSPATH=.:$JAVA_HOME/dt.jar:$JAVA_HOME/tools.jarexport PATH=$JAVA_HOME/bin:$PATH解压kettle并授权chmod +x *安装数...
2020-02-13 19:59:48
1732
转载 kafka 快速入门
This tutorial assumes you are starting fresh and have no existing Kafka or ZooKeeper data. Since Kafka console scripts are different for Unix-based and Windows platforms, on Windows platforms usebin...
2020-02-05 22:18:35
232
原创 @Autowired与@Resource区别
自己做练手项目的时候用的是@Autowire但是工程中用的却是@Resouce查询资料自己做了一些总结@Resouce属于JDK注解 优先按名进行装配 作用范围：字段、setter方法备注：（1）如果同时指定name和type属性，则找到唯一匹配的bean装配，未找到则抛异常；（2）如果指定name属性，则按照名称(by-name)装配，未找到则抛异常；（3）如果指定ty...
2020-02-04 12:03:33
117
原创 linux 下mongodb安装与配置 远程连接
官网下载mongodbhttps://www.mongodb.com/download-center/community 上传到linux服务器 解压 tar -zxcvf mongodb-linux-x86_64-rhel70-4.2.3.tgz 创建配置文件并且编写配置文件 #改名mv mongodb-linux-x86_64-r...
2020-02-03 17:44:23
452
原创 spring boot redis工具类RedisUtils示例
引入redis依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId> <version>2.1.5.RELEASE</v...
2020-02-03 14:59:35
262
1
原创 Linux安装与部署redis 哨兵模式配置
https://redis.io/download下载redis rz -y (若rz命令无效yum install lrzsz -y) 选中文件上传至服务器(均在usr/local下执行) 利用tar -zxvf 解压压缩包 进入redis文件夹 make&&make install编译并安装 进入reids/util目...
2020-02-03 14:48:11
891
原创 redis 远程连接服务器配置 windows server
windos服务配置或是直接配置这两个文件即可将bind 127.0.0.1注释掉增加bind 0.0.0.0增加密码配置后重启服务即可
2020-02-02 15:27:04
265
原创 @lombok IDEA中编译报红问题
<dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artifactId> <version>1.18.10</version> <scope>provided</scope>...
2020-02-01 10:54:45
1062
原创 MySql中MVCC的实现原理及隔离级别
MVCC的实现原理在InnoDB中，会在每行数据后添加两个额外的隐藏的值来实现MVCC，这两个值一个记录这行数据何时被创建，另外一个记录这行数据何时过期（或者被删除）。 在实际操作中，存储的并不是时间，而是事务的版本号，每开启一个新事务，事务的版本号就会递增。 在可重读Repeatable reads事务隔离级别下：SELECT时，读取创建版本号<=当前事务版本号，删除版本号为空或&...
2020-01-16 17:46:51
528
原创 Springboot打包成jar包与部署
首先在pom.xml文件中加上这段s <packaging>jar</packaging>添加并保存后鼠标右键点击pom.xml->run as->maven install打包完成后进入cmd cd 到项目中的target路径java -jar 包名.jar运行即可访问localhost ...
2018-12-25 22:32:43
685
原创 MD5加密的实现
public class MD5 { public static String crypt(String str) { if (str == null || str.length() == 0) { throw new IllegalArgumentException("String to encript cannot be null or zero length"); } ...
2018-12-25 22:24:04
181
原创 springboot返回数据封装类
封装类的代码实现package com.example.demo.model;public class AjaxResult <T> { private static final int CODE_SUCCESS = 200; private static final int CODE_FAIL = 400; private stati...
2018-12-25 22:21:32
2798
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人