- 博客(35)
- 资源 (1)
- 收藏
- 关注
原创 每天一道LeetCode Day16:交换字符串中的元素
题目给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。你可以 任意多次交换 在 pairs 中任意一对索引处的字符。返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。示例 1:输入:s = “dcab”, pairs = [[0,3],[1,2]]输出:“bacd”解释:交换 s[0] 和 s[3], s = “bcad”交换 s[1] 和 s[2], s = “bacd”示
2021-01-12 22:57:21
209
原创 每天一道LeetCode Day15:字符串中第一个唯一字符出现的位置
题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:s = “leetcode”返回 0s = “loveleetcode”返回 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-unique-character-in-a-string著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析建立一个数组int count[] 统计每一个字符出现的次数。按照字
2020-12-23 22:47:00
248
原创 每天一道LeetCode Day14:二叉树的锯齿层序遍历
题目给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7],返回锯齿形层序遍历如下:[[3],[20,9],[15,7]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业
2020-12-22 22:48:21
171
原创 每天一道LeetCodeDay13:使用最小花费爬楼梯
题目数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始,然后走两步即可到阶梯顶,一共花费15。示例 2:输入: cost = [1, 100, 1, 1, 1, 100,
2020-12-21 23:43:03
91
原创 每天一道LeetCode Day12:去除重复字符(保证最小字典序)
题目给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。示例 1:输入:s = “bcabc”输出:“abc”示例 2:输入:s = “cbacdcbc”输出:“acdb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicate-letters著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析要求
2020-12-20 22:42:17
936
原创 每天一道LeetCode Day11:最长公共前缀
题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-prefix著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出
2020-12-18 23:28:24
101
1
原创 每天一道LeetCode Day10:找不同
题目给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1:输入:s = “abcd”, t = “abcde”输出:“e”解释:‘e’ 是那个被添加的字母。示例 2:输入:s = “”, t = “y”输出:“y”示例 3:输入:s = “a”, t = “aa”输出:“a”示例 4:输入:s = “ae”, t = “aea”输出:“a”来源:力扣(LeetCode)链接:
2020-12-18 21:23:23
105
1
原创 每天一道LeetCode Day9 :买卖股票的最佳时机含手续费
每天一道LeetCode :Day6题目:买卖股票的最佳时机含手续费给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易,但是你每笔交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意:这里的一笔交易指买入持有并卖出股票的整个过程,每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fe
2020-12-17 22:31:39
96
原创 每天一道LeetCode Day8:单词规律
每天一道LeetCode:Day5题目给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false示例 3
2020-12-17 21:34:21
105
原创 每天一道LeetCode Day7:单调递增的数字
每天一道LeetCode Day4题目给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)分析:S1:分离出输入N的各个位数上的数字,存起来num[10]={个,十,百,千,万};S2:判断num[10] 上的数字是否的单调递减的S2.1如果是,那么返回;S2.1 如果不是,则N=N-1;...
2020-12-17 20:25:05
141
原创 每天一道LeetCode Day6:字母异位分组
每天一道LeetCode:Day3题目给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]思路利用排序,将具有相同字母的单词,归类。使用map存储,其中键值就是排序后的字母,值就是异位词组成的链表。如何将这种关系保存起来是关键。public List&l
2020-12-14 22:24:44
93
原创 每天一道LeetCode Day5: 最长公共子序列LSC
每天一到LeetCode:Day2题目给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列 lsc 的长度。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列,则返回 0。分析这是一道典型的二维
2020-12-13 22:39:16
127
原创 每天一道LeetCode:Day4 给定一个整数数组,判断是否存在重复元素
每天一道LeetCode Day1:2020-12-12题目:给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。暴力法思路::遍历当前的数组,使得每一个元素num[i](i<len) 与后面的所有的元素num[j](i<j<len) 进行比较,只要相等,返回True。public boolean containsDuplicate(int[] nums) { in
2020-12-13 20:38:52
535
原创 动态规划
什么是动态规划?动态规划(Dynamic Programming)这里的“programming”并不是指编程,而是表示填充表格定义动态规划=递归+备忘录递归:用于求解子问题。备忘录:将已计算的值存储在表中。实现方法自底向上:从最小的可能输入参数开始对函数进行调用,然后逐步增大参数值来计算其返回值。在计算返回值的时候,把已经计算的值存在备忘中。自顶向下:将问题分解为一系列子问题。对每一个子问题进行求解,并记住结果。举例1斐波那契数列f(n)=1 n
2020-12-13 00:15:28
77
原创 递归算法
1.什么是递归?什么是递归?任何调用自身的函数称之为递归。需要注意的几点必须要有终止条件每次递归之后,需要将问题简单化只考虑很少的几步,剩下的都是规模更小的同类问题2. 几个经典问题的实现阶乘斐波那契数列汉诺塔青蛙跳台阶package com.company;public class Main { /** * 计算阶乘 * n!= 1 (n=0) * n!=n*(n-1)! (n>0) *
2020-12-10 23:41:17
79
1
原创 myBatis 处理多个参数:Parameter ‘id‘ not found. Available parameters are [arg1, arg0, param1, param2]
方法Employee selectByIdAndLastname(Integer id,String lastName);取值<select id="selectByIdAndLastname" resultType="com.paul.mybatis.pojo.Employee"> select * from employee where id =#{id} and last_name=#{lastName}</select>结果Caused by:
2020-09-14 23:06:04
1968
1
原创 SpringMVC中 处理Restful风格中的delete和put请求
1.RESTFUL风格的API /book POST /book/1 DELETE 可以使用HiddenHttpMethodFilter将POST请求转为DELETE请求 /book/1 PUT可以使用HiddenHttpMethodFilter将POST请求转为PUT请求 book/1 GET 2.HiddenHttpMethodFilter的使用该类可以将POST请求转换为DELTE和PUT请求public class HiddenHttpMethodFilter ext
2020-08-23 00:41:32
1257
原创 每天一道LeetCode Day3 :回文数
9. 回文数难度简单1165收藏分享切换为英文关注反馈判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路:转为字符串,看是否对称.
2020-07-31 23:16:56
125
原创 每天一道LeetCode Day2:整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解题思路:1.按位取数 分离各个位上的数2、溢出的处理?判断(int)n=n?n:0;class S...
2020-07-31 23:06:28
89
原创 每天一道LeetCode Day1 两数之和
1.两数之和给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]package com.paul.proxy;import java.util.*;/** * ...
2020-07-31 00:51:23
120
原创 自定义choose标签以及其中包含的两个坑,jsp页面使用el表达式,运行时使用rtexprvalue
需求描述实现一个类似于如下图的自定义标签三个标签处理器类-myChoose-myWhen-myOther在父类Mychoose中定义一个是否执行的标志位opreated。myWhen中有一个判断条件是否成立的标志satisfied。(1)如果satisfied=true且opreated=false,则执行myWhen,执行完之后将opreated置为true(2)如果如果sa...
2020-05-04 22:56:35
207
原创 无法在web.xml或使用此应用程序部署的jar文件中解析绝对uri
According to TLD or attribute directive in tag file, attribute [items] does not accept any expressions解决办法:将<%@ taglib prefix=“c” uri=“http://java.sun.com/jstl/core” %>更换为<%@ taglib prefix...
2020-04-12 23:19:31
7034
4
原创 MVC Demo
MVC案例1.DAO设计1.1 DAO该文件中主要封装了数据的CURD方式,通过让其余的实现类来继承,完成数据库的操作。底层使用DButils的方式,数据源使用c3p0数据源。package com.paul.dao;import com.paul.db.JDBCUtils;import org.apache.commons.dbutils.QueryRunner;import...
2020-02-24 22:19:47
277
原创 idea中,JSP中out对象无法使用
问题描述:idea下,无法使用jsp内置对象out。解决方法:在library中添加tomcat的包就可以。
2020-02-22 22:29:52
1495
1
原创 SSM中PageHelper实现简单分页
本文在SSM框架下使用pageHelper实现简单分页,关于SSM的部分请参看:SSM+Maven1.引入Maven依赖<!-- 分页插件--> <dependency> <groupId>com.github.pagehelper</groupId> <artifactI...
2019-05-11 16:27:27
1154
1
原创 idea+SMM框架实例
本文使用IDEA,利用Maven管理项目,整合SSM框架、步骤详细,讲解丰富,适合新手入门。1、标题开发工具IntelliJ IDEA Ultimate 2019.1Apache-tomcat-9.0.5JDK 1.8.0_121MySQL 5.7Maven 3.3.92、IDEA与Maven搭建骨架1. 新建Maven项目:点击File -> New -> Proj...
2019-05-09 22:17:42
1977
原创 Mybatis中,具有返回值的方法,执行报错。attempted to return null from a method with a primitive return type (boolean)
报错:Mapper method ‘xxxx.addEmployee attempted to return null from a method with a primitive return type (boolean).’出错原因及解决方法:在Mybatis中,返回值是包装类,因此在对应的接口中,需要将返回值修改为包装类即可。...
2019-04-29 14:05:02
2505
原创 Mybatis中返回结果部分字段为null
现象:Mybatis中返回结果部分字段为null,检查SQL语句是正确的。原因:数据库的字段名与pojo对象的属性名不匹配。解决办法:使用别名的方式。表结构:pojo属性:使用别名即可解决!!! <select id="queryById" resultType="Paper" parameterType="long"> SELECT name AS ...
2019-04-15 15:44:49
1837
原创 Attribute value [request.getAttribute("XXXX")] is quoted with ["] which must be escaped...
Attribute value [request.getAttribute(“XXXX”)] is quoted with ["] which must be escaped when used within the value。错误原因:""的问题解决方案如下:原错误代码:<jsp:param name=“paramName” value="<%=request.getAtt...
2019-04-11 16:18:37
638
原创 idea中web.xml文件中的servlet与servlet-mapping不匹配
明明配置了servlet-name与servlet-mapping,但是就是提示不匹配,无法解析servlet-name。解决思路:修改web.xml文件路径不正确!!!检查图中1与2处的位置是否一致,修改为一致即可解决!!!...
2019-04-10 20:19:18
2997
1
原创 com.sun.proxy.$Proxy7 cannot be cast to XXXX
AOP中出现如下错误Exception in thread “main” java.lang.ClassCastException: com.sun.proxy.$Proxy7 cannot be cast to com.paul.aop.CalculatorImpl#解决办法:动态代理的对象一定要是接口,而不是实现类!...
2019-04-04 20:20:49
828
原创 idea中出现Error:(1, 1) java: 非法字符: '\ufeff'
IntelliJ IDEA :Error:(1, 1) java: 非法字符: '\ufeff'解决方案:可以将文件的编码格式由utf-16变为utf-8就可以了。
2018-10-31 09:02:23
6559
原创 Message java.lang.ClassNotFoundException: org.apache.jsp.index_jsp
Java web中出现下面的错误: HTTP Status 500 – Internal Server Error Type Exception ReportMessage java.lang.ClassNotFoundException: org.apache.jsp.index_jspDescription The server encountered an unexpect...
2018-08-13 19:33:54
2453
2
原创 Method Not Allowed
HTTP Status 405 ? Method Not Allowed Type Status ReportMessage HTTP method POST is not supported by this URLDescription The method received in the request-line is known by the origin server but...
2018-08-12 19:52:50
2238
Mybatis 中文手册
2019-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人