自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

学海无涯乐作舟

知之为知之,不知为不知

  • 博客(17)
  • 资源 (2)
  • 收藏
  • 关注

原创 LeetCode—最小绝对差(排序)

最小绝对差(简单)2020年7月23日题目来源:力扣解题1.先进行排序2.两两比对差值3.刷新list4.注意arraylist构建时可以指定空间大小,提速class Solution { public List<List<Integer>> minimumAbsDifference(int[] arr) { List<List<Integer>> list = new ArrayList<>();

2020-07-23 16:48:59 79

原创 LeetCode—最小移动次数使数组元素相等(数学)

最小移动次数使数组元素相等(简单)2020年7月20日题目来源:力扣解题用数学方法可解,需要推导公式sum为数组总和min_val为数组最小的数moves为移动次数n为数组元素个数假设目前数组总和为sum,我们需要移动次数为moves,那么整体数组总和将会增加moves* (n - 1),这里的n为数组长度,最后数组所有元素都相等为x,于是有:sum + moves* (n - 1) = x * n (1)我们再设数组最小的元素为min_val,moves= x - min_val​,

2020-07-20 17:28:06 78

原创 LeetCode—两个列表的最小索引和(哈希表)

两个列表的最小索引和(简单)2020年7月19日题目来源:力扣解题思路如下:1.把数组1用hashmap存储2.遍历数组2,如果数组2元素在hashmap中有出现,则判断最小索引和3.索引和如果相同,用arraylist进行存储,若新的索引和更小则清空之前arraylist的所有存储4.利用toArray方法转换为数组这里用toArray方法要注意如下:/* * 传入的数组长度有区别 * 若给定的数组长度不足以保存集合中所有的元素时 * 集合子集创建一个同类型数组

2020-07-19 11:33:17 58

原创 LeetCode—二叉搜索树节点最小距离(中序遍历)

二叉搜索树节点最小距离(简单)2020年7月13日题目来源:力扣解题今天的每日打卡之前做过,《两个数组的交集Ⅱ》,今天的先欠着,过几天一起补了

2020-07-18 23:47:26 57

原创 LeetCode—地下城游戏(DFS)

地下城游戏(困难)2020年7月12日题目来源:力扣解题最近都很忙,今天这道题简单看了题目,觉得是没什么坑的一道DFS,以下代码来自题解class Solution { public int calculateMinimumHP(int[][] dungeon) { return dfs(dungeon, dungeon.length, dungeon[0].length, 0, 0); } private int dfs(int[][] dungeo

2020-07-12 23:06:56 77

原创 LeetCode—公平的糖果交换(数学)

公平的糖果交换(简单)2020年7月11日题目来源:力扣解题今天比较忙,每日一题还是困难的,劝退我了,做一道简单力扣题完成打卡这道题用数学思想就能解决以示例一为例,A和B的总和为1+1+2+2=6,平均分给两个人,一人就是3A想要达到3,又得拿东西出去交换,设A拿出去的为x,A收获B的为y那就应该是A-x+y=3B同理,应该是B-y+x=3得到公式A-x+y=B-y+x求解可得y=(B-A)/2+x也就是说,如果存在这么一个y,满足x的这个条件,那就得到解了class Solut

2020-07-11 23:10:32 86

原创 LeetCode—最佳买卖股票时机含冷冻期(DP)

最佳买卖股票时机含冷冻期(中等)2020年7月10日题目来源:力扣解题需要好好理解状态量是当前收益,有三种状态:持股状态、不持股的冷冻期状态、不持股的卖出状态class Solution { public int maxProfit(int[] prices) { int plen=prices.length; int[][] dp=new int[plen+1][3]; if(plen<2) return 0; //

2020-07-10 14:13:45 185

原创 LeetCode—恢复空格(DP+字典树优化DP)

恢复空格(中等)2020年7月9日题目来源:力扣解题太难了,天天都是动态规划的题目,状态量和状态转移方程太难想了,参考题解慢慢推敲了class Solution { public int respace(String[] dictionary, String sentence) { Set<String> dict=new HashSet<>(Arrays.asList(dictionary)); int slen=sentence

2020-07-09 20:49:46 64

原创 LeetCode—跳水板(循环)

跳水板(简单)2020年7月8日题目来源:力扣解题好久没遇到这种水题了,一开始觉得要进行去重和排序的操作,后面仔细想了想不用啊class Solution { public int[] divingBoard(int shorter, int longer, int k) { if(k==0) return new int[0]; if(shorter==longer){ return new int[]{k*shorter};

2020-07-08 11:27:50 113

原创 LeetCode—FizzBuzz(暴力+位运算)

今天的每日一题《路径总和》之前做过了FizzBuzz(简单)2020年7月7日题目来源:力扣解题暴力class Solution { public List<String> fizzBuzz(int n) { List<String> list=new ArrayList<String>(); for(int i=1;i<=n;i++){ String a=""; .

2020-07-07 09:51:24 141

原创 LeetCode—不同路径Ⅱ(DP)

不同路径Ⅱ(中等)2020年7月6日题目来源:力扣解题因为只能向右走和向下走,那么最后的坐标只能由上面的坐标或者左边的坐标移动得到,由此推出状态转移方程DPclass Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int finX=obstacleGrid.length,finY=obstacleGrid[0].length; int[][] dp=new

2020-07-06 09:41:44 92

原创 LeetCode—通配符匹配(DP)

通配符匹配(困难)2020年7月5日题目来源:力扣解题困难的我果然还是做不到,本题参考甜姨的题解,在此基础上,把两个字符数组先进行转换,不采用charAt(),速度从36ms提高到了17ms。class Solution { public boolean isMatch(String s, String p) { int slen=s.length(); int plen=p.length(); char[] sarray=s.toCh

2020-07-05 15:53:47 201

原创 LeetCode—最长有效括号(DP)

最长有效括号(困难)2020年7月4日题目来源:力扣解题第一次做困难题,看了官方题解,理解了很久才明白这道题,关键是状态转移方程的推理,以及dp[-1]的异常处理,官方题解讲得很明白。可以优化的是在一些重复的运算上,比如s的长度,s转成字符数组等。public class Solution { public int longestValidParentheses(String s) { int maxans = 0; int slen=s.lengt

2020-07-04 11:23:21 388

原创 解决Centos7无法通过Putty进行ssh连接的问题

这问题搞了我一个晚上,晕1.首先查看自己的Centos7能不能连上网,如果不能连上网,这里我尝试了CSDN里的多种方法都无用,最后这篇博客解决了我的问题,原因是在于默认安装。2.连接上网络后,查看自己能不能ping通主机,还有主机pingCentos7能不能成功,能成功进行下一步3.此时通过Putty连接,提示连接超时。这里进行三步判断3.1 判断防火墙是否关闭,执行防火墙关闭的命令临时关闭防火墙[root@localhost /]# systemctl stop firewalld.se.

2020-07-04 00:19:27 2361 2

原创 LeetCode—最长回文串(数组)

今天的每日一题《将有序数组转换为二叉搜索树》之前做过了最长回文串(简单)2020年7月3日题目来源:力扣解题记录有区分大小写的字符数组,偶数代表可以形成回文串就加,奇数不加;回文串可以接受中间有一个单独的数,最后可以加上一class Solution { public int longestPalindrome(String s) { int[] flag=new int[58]; int count=0; boolean f=fal.

2020-07-03 10:14:04 218

原创 LeetCode—有序矩阵中第k小的元素(排序+官方二分)

有序矩阵中第k小的元素(中等)2020年7月2日题目来源:力扣力扣排序试验的做法,二维转一维再排序,花时间费空间class Solution { public int kthSmallest(int[][] matrix, int k) { int mlen=matrix.length; int[] n_matrix=new int[mlen*mlen]; int count=0; for(int i=0;i<m

2020-07-02 10:51:13 245

原创 LeetCode—最长重复子数组(DP)

最长重复子数组(中等)2020年7月1日题目来源:力扣解题刷了三个月简单题入门了一下,现在开始刷每日一题这个最长重复子数组,用动态规划的方式比较好做,dp数组每次都记录是否相等,如果相等就在上一个数那里加一。class Solution { public int findLength(int[] A, int[] B) { int max=0; int alen=A.length; int blen=B.length;

2020-07-01 11:23:49 230

MySQL5.5.zip

MySQL5.5的安装包,包括32位和64位。

2020-06-05

蓝桥杯往届真题.zip

蓝桥杯往届真题总结

2020-05-01

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除