- 博客(32)
- 收藏
- 关注
RSS订阅原创 LeetCode——303.区域和检索-数组不可变（JAVA）动态规划解决
在初始化的时候将数组的所有的数与各自的和与之前的所有的和进行保存，在需要计算i到j的时候我们只需要将新数组中j对应的下标减去i对应的下标即可package LeetCode.OneToFiveHundred;public class ThreeHundredAndThree { private int [] temp; public ThreeHundredAndThree(...
2020-02-29 23:09:42
193
原创 LeetCode——198.打家劫舍(Java)
package LeetCode.OneToFiveHundred;public class OneHundredAndNinetyEight { public int rob(int[] nums) { //动态规划 int prevMax = 0; int currMax = 0; // 最终状态就是最大和max ...
2020-02-27 22:43:17
175
原创 LeetCode——70爬楼梯(Java)
package LeetCode.OneToFiveHundred;public class Seventh { public int climbStairs(int n) { if (n == 1) return 1; //防止溢出 int [] dp = new int[n + 1]; // 边...
2020-02-26 23:28:10
214
2
原创 LeetCode——剑指Offer5.替换空格
package LeetCode.面试题;public class ReplaceSpace { public String replaceSpace(String s) { // 先将字符串挨个遍历，若是空格，则替换，不是就加入StringBuilder StringBuilder res = new StringBuilder(); ...
2020-02-24 22:38:23
137
原创 LeetCode——1290.二进制链表转整数(JAVA)三种解法
方法一：我们将数组存入数组，然后将其倒叙遍历package LeetCode.OneThousandMore;public class OneThousandTwoHundredAndNinety { public static class ListNode { int val; ListNode next; ListN...
2020-02-23 21:18:03
191
原创 LeetCode——557.反转字符串中的单词
package LeetCode.FiveHundredOneToOneThousand;public class FiveHundredAndFiverSeven { public String reverseWords(String s) { String [] temp = s.split(" "); String res = ""; ...
2020-02-22 20:37:42
71
原创 SpringCloud——Zuul网关的简单实现
启动类：package edu.xatu;import org.springframework.boot.SpringApplication;import org.springframework.cloud.client.SpringCloudApplication;import org.springframework.cloud.netflix.zuul.EnableZuulProxy...
2020-02-22 19:03:47
183
原创 LeetCode——504.七进制数（Java）
package LeetCode.FiveHundredOneToOneThousand;public class FiveHundredAndFour { public String convertToBase7(int num) { //当num<0的时候将其反转，并将-号储存起来 //当num>0的时候，将num选取7余并存储 ...
2020-02-21 22:39:19
157
原创 SpringCloud的Eureka、Zuul、Ribbon、Feign、Hystix
服务提供者：对外查询的接口：package edu.xatu.controller;import edu.xatu.entity.User;import edu.xatu.service.UserService;import org.springframework.web.bind.annotation.GetMapping;import org.springframework.we...
2020-02-21 16:41:46
242
原创 LeetCode——319.灯泡开关（Java）
错误的思想（给自己看的，答案在后面）在刚看到这道题的时候我首先想到的是将他分为三段，即就是当第一次进入循环的时候，我将数组所有的内容全设为 true，在i<n-1的时候，我们每距离i个进行反转，最后一次时，将最后一个进行反转。package LeetCode.OneToFiveHundred;public class ThreeHundredAndNineteen { p...
2020-02-20 19:42:31
326
原创 Spring Boot的简单实现
本文只体现了Spring Clod的基本使用方法。关于文章内注释的解释请在本人另外一篇文章里找SpringCloud篇Spring框架的常用注解包括SpringBoot和SpringCloud(持续更新)文件架构：SpringCloud1Application：package edu.xatu.springclould1;import org.springframework.boot...
2020-02-20 15:08:02
167
原创 LeetCode——793. 阶乘函数后K个零(JAVA)
上面是LeetCode官方给的解法，我就是按这个写的。因为这道题要用到二分查找，所以我就在下面写上了相关的例子。在定义上下限的时候我们要用不等式算出他的上限：k = zeta(x) = int(x/5) + int(x/25) + … <= x/5 + x/25 + … = 4x/5 ，故有 x >= 5K/4 >= K 。x <=10K+1是个很宽泛的的上界，事实...
2020-02-18 17:49:51
329
原创 LeetCode——面试题30. 包含min函数的栈
package LeetCode;import java.util.Stack;public class Thirty { Stack<Integer> stack; Stack<Integer> min; /** initialize your data structure here. */ //先进后出 public Th...
2020-02-17 22:21:01
104
原创 LeetCode——剑指Offer面试题32（JAVA)
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { List...
2020-02-16 20:30:43
184
原创 SpringBoot简洁配置
文件结构：这里我们直接使用 @SpringBootApplication来启动，SpringBootDemo代码：package edu.xatu;import org.mybatis.spring.annotation.MapperScan;import org.springframework.boot.SpringApplication;import org.springfra...
2020-02-16 18:12:13
138
原创 LeetCode——面试题 10.11. 峰与谷（JAVA）
在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 6, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。示例:输入: [5, 3, 1, 2, 3]输出: [5, 1, 3, 2, 3]来源：力扣（LeetCode）链接：https://leet...
2020-02-15 20:12:33
406
原创 SSM整合
配置pom.xml(可以忽略不看)<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaL...
2020-02-15 15:51:46
150
原创 MyBatis快速入门以及tkMybatis的使用
XML配置使用在resource下进行配置：如图：SqlMapConfig的配置：<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybati...
2020-02-15 14:22:50
643
原创 SpringMVC零配置的实现
初始化类，建立工厂，要继承AbstractAnnotationConfigDispatcherServletInitializerpackage edu.xatu;import org.springframework.web.servlet.support.AbstractAnnotationConfigDispatcherServletInitializer;public class ...
2020-02-13 14:53:57
229
原创 Spring框架的常用注解包括SpringBoot和SpringCloud
本文目前借鉴了 https://blog.csdn.net/ght886/article/details/81251919，https://blog.csdn.net/achenyuan/article/details/72786759以及自己搜索的一些解释，力求一句话解释清楚(因为不知道文章最早是谁发的，这个是目前找到最早发的了，若是发现原作者请告知)Spring部分：声明Bean的注解...
2020-02-12 21:12:21
250
原创 LeetCode——121.买卖股票的最佳时机(JAVA)
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能...
2020-02-12 19:50:40
266
原创 LeetCode——566.重塑矩阵（JAVA）
在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入:nums...
2020-02-11 22:12:31
147
原创 Vue的基础语法2(部分)
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>基础语法</title> <script src="../js/vue.js"></script></head><bo...
2020-02-11 14:07:32
102
原创 LeetCode-1013.将数组分成和相等的三个部分(JAVA)
LeetCode-1013.将数组分成和相等的三个部分class Solution { public boolean canThreePartsEqualSum(int[] A) { //先计算平均值，再将数组的每个数挨个遍历，遍历到数的大小等于平均值，这时候计数器++,最后判断计数器是否等于3 int avge = 0; for(int...
2020-02-10 20:03:06
455
原创 Vue基础语法1（部分）
在Vue中我们可以下载Vue的.js文件，在文件中引用。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Vue</title></head><body><div id="app"&g...
2020-02-10 17:36:57
115
原创 ES6与ES4的区别(部分)
var == let在ES6中let就等于varconst用来声明常量。函数优化：function f (a, b) { return a + b; }就等于 let p = (a, b)=> a + b ;这是Lambda表达式，匿名函数。let p1 = { name : "张三", ...
2020-02-10 15:43:56
606
原创 jQuery的简单应用——表单校验
先上代码：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>表单校验</title> <script src="js/jquery-3.4.1.slim.min.js" type="text/javascr...
2020-02-10 13:10:59
132
原创 LeetCode——652.寻找重复的子树(JAVA)
给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \4 2 4 / 4下面是两个重复的子树： 2 /4和4因此，你需要以列表的形式返回上述重复子树的根结点。来源：力扣（LeetCode）...
2020-02-08 21:24:46
281
原创 JS中jQuery的使用方法
jQuery有三种使用方法：1. 加载页面后执行：在平常的时候我们使用预加载的时候我们要把方法和onload()绑定：<script type="text/javascript"> document.onload = function () { // 这个事件在页面加载完成之后加载的 }</script>但是在jQue...
2020-02-08 19:39:02
1938
原创 JavaScript——文档对象模型中查找元素对象的API
document.getElementById()根据id来访问元素节点。<img src="images/0.jpg" id="abc" height="200"/> <script type="application/javascript"> //根据id访问元素节点 var img = document.getElement...
2020-02-08 15:33:44
217
原创 LeetCode-821.字符的最短距离（JAVA）
给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = “loveleetcode”,C = ‘e’输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1,0]说明:1。字符串 S 的长度范围为 [1, 10000]。2。C 是一个单字符，且保证是字符串 S 里的字符。3。S...
2020-02-07 20:21:26
187
原创 LeetCode-945.使数组唯一的最小增量（JAVA）
945. 使数组唯一的最小增量给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。示例 1:输入：[1,2,2]输出：1解释：经过一次 move 操作，数组将变为 [1, 2, 3]。示例 2:输入：[3,2,1,2,1,7]输出：6解释：经过 6 次 move 操作，数组将变为 [3, 4, 1, ...
2020-02-07 19:49:51
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人