great978的博客

项目上线了才发现一个字段被转义了，如下图：本来应该会拿到no字段和数据进行比对的，结果发现比对完的数据这个字段全是null，debug才发现这个字段这么写在加载yml文件之后自动变成了"false"，第一次发现这个问题，修改很方便，把yml文件里面这个no，换成'no'就可以不被转义成"false"了，谨以此提醒，小错误导致临时调整一次上线。。。。...

给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。思路：max表示以当前节点为终结节点的最大连续子序列乘积 min表示以当前节点为终...

给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.动态规划状态转移方程：dp[i]=Math.min(dp[i],dp[i-...

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4题解关键思路：这道题检查正方形的第四个角作递归dp记录最大正方形的边长代码：class Solution { public int maximalSquare(ch...

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可...

编写一个程序，找出第 n 个丑数。丑数就是只包含质因数2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1是丑数。n不超过1690。思考：题解当中几乎只有两种思路，最小堆和dp算法（三指针）dp解法中当前状态不取决于前一项，而是取决于前面的项数...

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入: [2,3,2]输出: 3解释: ...

题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetco...

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用 O(n)的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。...

扩展Stein算法一般用来计算两个数字的最大公约数，其算法思想如下：用Stein算最大公约数的算法在网上有很多，就不列出了。现给出扩展Stein算法来求乘法逆元的方法：算法流程图如下：（求B在模A上的逆）C语言代码如下：//交换算法void swap(int *a, int *b) { *a ^= *b; //a=a^b *b ^= *a...

我们一般意义上学习的FFT都是基于的，即FFT中的单位根我们取的是，但是在某些情况下我们需要上的FFT和IFFT变换。1、直接想到的思路是把的根替换成的根。解法：的根可以使用的2n个根中的奇数次根得到，即，但是这种做法在FFT运算中可行，在IFFT逆运算下则不可行，我们一般的IFFT运算时把替换成，并且最后除以一个n得到IFFT运算的结果。如下 但是我们需要在上做I...

本文代码中FFT使用递归版本实现FFT加速多项式乘法原理不多说了，直接贴代码如下：在vs2017上测试成功#include "pch.h"#define _CRT_SECURE_NO_WARNINGS#include "stdlib.h"#include "math.h"#include "stdio.h"#define N 8#define MAXN 100#d...

程序配置：springboot2，Java8@Configuration@Data@ConfigurationProperties(prefix = "person")@PropertySource(value = "classpath:content.yml", encoding = "UTF-8")public class SourceConfig { priv...

题目描述：给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nu...

在使用dom4j解析xml文件的时候，会出现xml文件中的\t字符解析之后被转成空格字符的情况，如下图这是待解析的xml文件：里面含有\t 字符如果不进行任何处理，解析出来的结果就是这样的：（\t 被解析成为asc码为32的空白字符了，这显然不是我们想要的）解决办法：使用xml字符实体，在dom4j解析之前把\t转换成字符实体，\t对应字符实体为&...

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。代码：imp...

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？代码：/** * Definition for sing...

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。代码：class Solution { public String lon...

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码：/** * Definition for singly-linked list. * public class ListNode { *...