进击的Paul-优快云博客

原创每天一道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 236

原创每天一道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 302

原创每天一道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 198

原创每天一道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 117

原创每天一道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 1125

原创每天一道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 123 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 119 1

原创每天一道LeetCode Day9 :买卖股票的最佳时机含手续费

每天一道LeetCode :Day6题目：买卖股票的最佳时机含手续费给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。示例 1:输入: prices = [1, 3, 2, 8, 4, 9], fe

2020-12-17 22:31:39 116

原创每天一道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 155

原创每天一道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 159

原创每天一道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 116

原创每天一道LeetCode Day5: 最长公共子序列LSC

每天一到LeetCode：Day2题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列 lsc 的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回 0。分析这是一道典型的二维

2020-12-13 22:39:16 153

原创每天一道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 562

原创动态规划

什么是动态规划？动态规划（Dynamic Programming）这里的“programming”并不是指编程，而是表示填充表格定义动态规划=递归+备忘录递归：用于求解子问题。备忘录：将已计算的值存储在表中。实现方法自底向上：从最小的可能输入参数开始对函数进行调用，然后逐步增大参数值来计算其返回值。在计算返回值的时候，把已经计算的值存在备忘中。自顶向下：将问题分解为一系列子问题。对每一个子问题进行求解，并记住结果。举例1斐波那契数列f(n)=1 n

2020-12-13 00:15:28 97

原创递归算法

1.什么是递归？什么是递归？任何调用自身的函数称之为递归。需要注意的几点必须要有终止条件每次递归之后，需要将问题简单化只考虑很少的几步，剩下的都是规模更小的同类问题2. 几个经典问题的实现阶乘斐波那契数列汉诺塔青蛙跳台阶package com.company;public class Main { /** * 计算阶乘 * n!= 1 (n=0) * n!=n*(n-1)! (n>0) *

2020-12-10 23:41:17 97 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 2253 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 1295

原创 LeetCode目录

LeetCode学习笔记目录1.两数之和7.数字反转9.回文数

2020-08-23 00:22:13 150

原创每天一道LeetCode Day3 :回文数

9. 回文数难度简单1165收藏分享切换为英文关注反馈判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。解题思路：转为字符串，看是否对称.

2020-07-31 23:16:56 151

原创每天一道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 103

原创每天一道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 137

原创自定义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 225

原创无法在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 7140 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 299

原创 idea中，JSP中out对象无法使用

问题描述：idea下，无法使用jsp内置对象out。解决方法：在library中添加tomcat的包就可以。

2020-02-22 22:29:52 1560 1

原创 SSM中PageHelper实现简单分页

本文在SSM框架下使用pageHelper实现简单分页，关于SSM的部分请参看：SSM+Maven1.引入Maven依赖 <dependency> <groupId>com.github.pagehelper</groupId> <artifactI...

2019-05-11 16:27:27 1180 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 2043

原创 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 2582

原创 Mybatis中返回结果部分字段为null

现象：Mybatis中返回结果部分字段为null，检查SQL语句是正确的。原因：数据库的字段名与pojo对象的属性名不匹配。解决办法：使用别名的方式。表结构：pojo属性：使用别名即可解决！！！ <select id="queryById" resultType="Paper" parameterType="long"> SELECT name AS ...

2019-04-15 15:44:49 1900

原创 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 661

原创 idea中web.xml文件中的servlet与servlet-mapping不匹配

明明配置了servlet-name与servlet-mapping，但是就是提示不匹配，无法解析servlet-name。解决思路：修改web.xml文件路径不正确！！！检查图中1与2处的位置是否一致，修改为一致即可解决！！！...

2019-04-10 20:19:18 3135 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 860

原创 idea中出现Error:(1, 1) java: 非法字符: '\ufeff'

IntelliJ IDEA ：Error:(1, 1) java: 非法字符: '\ufeff'解决方案：可以将文件的编码格式由utf-16变为utf-8就可以了。

2018-10-31 09:02:23 6592

原创 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 2494 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 2267

u014141841的博客