- 博客(24)
- 收藏
- 关注
RSS订阅原创 RedisConnectionFactory' that could not be found.
Parameter 0 of method redisTemplate in dmm.miaosha.redis.RedisConfig required a bean of type 'org.springframework.data.redis.connection.RedisConnectionFactory' that could not be found.
2020-03-28 19:46:07
8022
原创 二分查找简单 leetcod287. 寻找重复数
class Solution { /* 二分查找方法 取1~n中间那个数mid，遍历nums数组，统计小于等于mid的个数 若大于mid则重复的整数一定在1~mid中 若小于等于mid则重复的数一定在mid+1~n中 然后在可能的区间内取中间那个数，继续上面的步骤，直至可能的区间只剩下一个数 每取一次mid就相当于排除了一半数字。 *...
2020-03-24 17:42:53
118
原创 二分查找简单 349. 两个数组的交集
import java.util.HashSet;import java.util.Arrays;class Solution { /* 这道题其实可以不用二分查找,更多人使用双set集合， 把nums2的值全部输入一个set集合，遍历nums1看在set中是否存在，后面就一样了。 */ public int[] intersection(int[] n...
2020-03-24 08:57:06
151
原创 0动态规划中等 91. 解码方法
class Solution { /* 特殊情况除外，dp[i]=dp[i-1]+dp[i-2]; (i个数的解码总数等于i-1的总数与i-2的总数的和，就像登楼梯问题一样) 边界条件分为以下： arr[i]==0 arr[i-1]==1||arr[i-1]==2 else arr[i]!=0 ...
2020-03-20 16:55:48
86
原创 0动态规划中等 leetcode279. 完全平方数
import java.util.LinkedList;import java.util.HashSet;import java.lang.Math;class Solution { /* 因为结果可以同前面的结果计算得到，复杂度低，所以可以使用动态规划 dp[i]：组合成i的完全平方数的最小个数 组合成n的完全平方数一定包含：1，2*2，3*3，...j*j...
2020-03-19 12:46:14
106
原创 0动态规划中等 leetcode309. 最佳买卖股票时机含冷冻期
import java.lang.Math;class Solution { /* 主要参考了“liweiwei1419”的解答： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/solution/dong-tai-gui-hua-by-liweiwei1419-...
2020-03-17 16:26:58
145
原创 数组简单 leetcode122. 买卖股票的最佳时机 II
class Solution { /* 首先知道是可以在第i天卖掉然后第i天又买入的 因为不限交易次数，只要第二天比前一天价格高就是有收益的，所以每天都这样判断，每天的收益累加起来就是最大收益。 */ public int maxProfit(int[] prices) { int res=0; for(int i=1;i&l...
2020-03-17 09:27:33
92
原创 动态规划中等 leetcode221. 最大正方形
import java.lang.Math;class Solution { /* 动态规划，用前面的结论判断后面的情况。 dp[i][j]表示的是以matrix[i][j]为右下角的最大的正方形的边长。 dp[i][j]等于（dp[i-1][j-1]，dp[i-1][j]，dp[i][j-1]）中的最小值+1. */ public int max...
2020-03-16 12:04:35
133
原创 00动态规划中等 leetcode213. 打家劫舍 II NC177 打家劫舍(二)
import java.lang.Math;class Solution { /* 与打家劫舍I的区别是偷了第一家就不能偷最后一家。 因此分为两种情况：不偷第一家（只计算0~n-1的最高金额）；不偷最后一家（只计算1~n的最高金额）。 */ public int rob(int[] nums) { int n=nums.length; ...
2020-03-16 10:38:57
146
原创 数学中等 leetcode264. 丑数 II
class Solution { /* 新建等长的数组ugly[]。ugly[0]=1，new三个的变量作为数组索引用来指向已加入数组的丑数，且三个变量分别对应2，3，5。求ugly[i]，ugly[i]等于三个索引变量分别和对应的2,3,5相乘，乘积最小的赋值给ugly[i]。然后乘积最小的那个索引变量前进一位。 注意ugly[]不能出现相等丑数。当出现两个相等的最小乘积...
2020-03-15 19:22:38
141
原创 数学简单 leetcode263. 丑数
class Solution { /* 一个数若是能被2，3，5除尽则一定是丑数 */ public boolean isUgly(int num) { if(num==0){//排除是0的特殊情况，否则会一直在while里面死循环。 return false; } while(num%2==0...
2020-03-15 18:50:33
101
原创 0动态规划中等 leetcode300. 最长上升子序列 NC163 最长上升子序列(一) NC164 最长上升子序列(二)
import java.lang.Math;class Solution { /* dp[i]：索引从0到i之间最长的上升子序列的长度。 动态转移：dp[]遍历从0到i-1，若nums[j]<nums[i]且dp[i]<dp[j+1]，则dp[i]=dp[j]+1; 在求dp[i]过程中用res保存最大的哪个dp[i]. dp[i]=Math....
2020-03-15 08:46:30
222
原创 动态规划中等 leetcode139. 单词拆分
class Solution { /* 为什么可以用动态规划。 s若是满足的，则一定可以被拆分成两部分满足条件，且这两部分又继续可以拆分成满足条件的两部分。 即判断s能否成分成满足条件的两部分即可。 dp[i]表示索引是0~i-1的子串能否可以拆分成单词并且单词在字典中可以找见。 （dp[i]理解为若0~i-1的子串能被分为两部分且都满足条件，则dp...
2020-03-13 11:35:52
107
原创 00动态规划中等 leetcode120. 三角形最小路径和 NC225 三角形最小路径和
class Solution { /* 暴力解法给一个数组，有多少子序列的和等于给定值。 动态规划（有创建二维数组）是从底向上计算的 dp[i][j]表示第i至最底层的最小路径和加上triangle[i][j]. 本题求三角形的最小路径和等同于求dp[0][0] 初始化数据：triangle的最后一行。 动态转移方程：dp[i][j]=dp[...
2020-03-12 12:21:03
143
原创 动态规划中等 leetcode96. 不同的二叉搜索树
class Solution { /* dp[n]表示n个结点的搜索二叉树有多少种 f(j,n)表示1...j...n结点中，以j当作根结点的二叉搜索树有多少种。 dp[n]可以看成f(1,n)...f(j,n)...f(n,n)的和 而f(j,n)等于左右子树所有可能的乘积，即f(j,n)=dp[j-1]*dp[n-j]. dp[n]=dp[1-1...
2020-03-10 11:29:54
59
原创 动态规划中等 leetcode64. 最小路径和
import java.lang.Math;class Solution { /* dp[i][j]表示grid[0][0]到grid[i][j]的最小和。 动态转移方程：dp[i][j]=Math.min(dp[i-1][j],dp[i][j-1])+grid[i][j]; */ public int minPathSum(int[][] grid) {...
2020-03-07 11:03:10
92
原创 动态规划中等 leetcode63. 不同路径 II
class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { //当遇到障碍方格，造成障碍方格与下一方格，右一方格不通，dp[i][j]赋值为0，使得消除了障碍方格对下一方格，右一方格的影响. int n=obstacleGrid.length; in...
2020-03-07 10:33:55
100
原创 动态规划中等 leetcode 62. 不同路径
class Solution { public int uniquePaths(int m, int n) { /* dp[i][j]表示到达[i,j]方格有多少路径到达。 一个方格的路径等于其上面方格和左面放个各自路径的和，即dp[i][j]=dp[i-1][j]+dp[i][j-1] 第一行，第一列是特殊情况， ...
2020-03-07 09:27:26
136
原创 springboot创建工程失败
创建springboot失败，依赖的包,plugins一直不能导入。原因是maven的settings.xml文件没有完全配置。（重装系统后很久没写代码，忘记了）<profile> <id>jdk-1.8</id> <activation> <activeByDefault>true</activeByDe...
2020-03-06 18:44:40
254
原创 字符串简单 leetcode 409. 最长回文串
class Solution { public int longestPalindrome(String s) { //最长回文串：成对的字母数量*2+1。(若是s的长度是偶数且能够回文，则不加1) int n=s.length(); boolean[]count =new boolean[52];//其实可以直接建立一个128长的数组，就不...
2020-03-06 12:17:30
69
原创 动态规划 中等 leetcode 152. 乘积最大子序列
class Solution { /*当nums[i]<0，用imin(以nums[i-1]结尾的最小的子数组乘积)乘以nums[i]，然后和nums[i]比较大小，得到以nums[i]结尾的最大的子数组乘积。 imax保存以nums[i-1]结尾的最大的子数组乘积 imin保存以nums[i-1]结尾的最小的子数组乘积 */ public int m...
2020-03-06 11:15:19
78
原创 动态规划中等 leetcode 647. 回文子串
class Solution { /* 由下到上，由左到右遍历数组，这样dp[i+1][j-1]一直都能取到值。 dp[i][j] 代表str[i] - str[j]是否是回文子串 状态转移方程：dp[i][j] = s.charAt(i)==s.charAt(j)&&(j-i<2||dp[i+1][j-1]) */ publi...
2020-03-05 19:54:04
158
原创 0动态规划 中等 leetcode 516. 最长回文子序列
public int longestPalindromeSubseq(String s) { /* s转成str字符数组。 dp[i][j]表示str数组i到j之间最长回文子序列的个数。 */ int n=s.length(); char[]str=s.toCharArray(); i...
2020-03-05 09:38:06
186
原创 0动态规划中等 leetcode5. 最长回文子串
import java.lang.Math;class Solution { /*马拉车解法： 1.转换成字符数组str并给字符串穿插'#'。 2.构建数组pArr保存每个字符回文半径的数组 3.遍历str求每个字符的回文半径（分四种情况：情况2，3一步求得；情况1，4需要暴力扩充求得） 4.保存最大回文半径的回文右边界，回文中心。 5.用第四步的...
2020-03-01 19:39:41
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人