- 博客(15)
- 收藏
- 关注
RSS订阅原创 leetcode156场周赛5206
思路分析：1.两个数组，一个保存字符，一个保存字符出现次数2.遍历一遍字符串，出现相同的字符，次数加一，且次数到k的话，那么就剔除，没到k，就次数加一。如果不同，就把它加入到字符的数组里面，对应次数加一。3.结束后，把数组连接起来就是答案了...
2019-09-30 00:57:05
99
原创 leetcode第156场周赛5207
当时做的时候，一直理解想搞dp，后面可能思路有点乱了，写不出来。。。看了评论区的大佬，才发现是滑动窗口的题目，学习到了。思路分析：1.这题可以转化成求数组最大子数组的和不超过maxCost的长度2.每次查找就更新一次，循环完之后，就是最大的了，滑动窗口安排。贴上代码...
2019-09-30 00:13:24
153
原创 leetcode第156场周赛5205
思路分析：先用哈希表统计各个数字的次数，再将每个值放进set集合中，之后如果有重复得，说明比原个数少了，如果都是独一无二的，那么个数是相同的这波把collection集合，强转成set是真的灵性。想不到的，就自己构造一个set集合。...
2019-09-29 15:43:36
127
原创 leetcode1029
思路分析：1.先让2N个全去A2.再让N个更换行程去B，这时候会有额外的费用cost[0][1]-cost[0][0]（有正有负）3.要挑选额外费用低的N个人去B
2019-09-27 21:57:18
138
原创 leetcode 1122
思路分析：主要思想：计数排序先遍历arr1，然后计数，再遍历arr2时同时又排完序了，再继续把arr2不存在的数字，再遍历加到数组后面，也同时排完序了。方便快捷...
2019-09-27 00:51:19
224
原创 mybatis框架学习第一天
三层架构：表现层：用于展示数据业务层：处理业务需求持久层：和数据库交互的3.持久层技术解决方案：JDBC技术：ConnecctionPreparedStatementResultSetSpring的JdbcTemplateAPACHE的Dbutils以上都不是框架，JDBC是规范Spring中的JDBCTEMPLATE和Apache中的DBUtils都只是工具类4.m...
2019-09-26 22:40:36
140
原创 leetcode860
柠檬水找零这是属于贪心算法那栏的。。下午刚看过思想，结果一看题目，懵逼，还是得多刷题。。思路分析下。贪心策略：由题目可知只有两种情况需要找零，一种是10元时，这时候你可以用5元去找零，一种是20元，这时候你可以选择用10元+5元方式或者用5+5+5去找零，这时候在面对20元时，你需要先使用10元+5元方式去找，这样先节省出5元纸币，这样可以尽可能避免10元的时候没有5元去找的情况（局部最优...
2019-09-25 23:06:40
147
原创 hdu2058
这题一开始暴力解，发现一直超时，还是我太年轻了。以上是我的反面教材后来看了评论区大佬的做法，发现有巧解。思路分析：1.子序列的长度是有个最大值的，设长度为len，...
2019-09-24 11:23:01
141
原创 分割问题
由hdu2050引出了一个分割问题，对于我这种算法菜鸟，肯定是一脸懵逼的，看了几篇博客，发现了这是一类的分割。所以来总结一下。1.n直线分最多平面：这是一道初中的数学题，思路是这样，假设n-1条直线，平面是f(n-1)，当第n条直线划分平面时，必须要穿过n-1条直线，且没有公共的交点，那么这些n-1个交点，把第n条直线分割成了两条射线和n-2条线段，这些射线和线段将所在的区域一分为二，那么就...
2019-09-21 20:27:13
610
原创 HDU2048
首先考虑分母分母是n张字条的排列n!(排列组合的知识）接下来考虑分子：分子是错排的总个数————————————————————————————**从n个开始分析，有两种方式：第一种是前n-1是错排的，n拿到自己的字条，如果与任意一个交换的，那么有(n-1)f(n-1)方法第二种是前n-2是错排的，有且只有一个人拿到自己的字条，那么n与这个人交换的话，也可以造成错排，有n-1个人有...
2019-09-20 23:47:28
397
原创 HDU2047
不多bb，直接开冲，1.首先从n个开始分析有两种情况：第一种情况（非o的）：那么n最后可以填e或者f，那么2f(n-1)第二种情况 （o的）：那么n-1只能填e或f了，那么2f(n-2);得出我们的递归公式f(n)=2f(n-2)+2f(n-1)；贴上ac的代码：...
2019-09-20 15:25:31
186
原创 HDU2046
很真实，我又不会了，看了一篇大神的博客，看懂了，分享一下思路题目意思用一块12的板子，铺满2n的格子1.从n个格子出发最后一块格子，摆放只有两种方式，一种竖排，那么方案总数为f(n-1)，一种是横着排，那么方案总数为f(n-2)所以得出结论：f(n)=f(n-1)+f(n-2);贴上我的代码...
2019-09-20 15:03:10
229
原创 HDU2045
一开始是真的很懵，对这种递归的题目很懵逼，所以求助了一个大佬，看了几篇博客，算是整明白了，在这里记录一下。1.因为在递归的题目里面，所以更容易去和例如f（x）=f（x-1)+f(x-2)这种扯上关系（这题还真是这样，太真实了）当n>3时，应该有两种情况第一种：n-1格子颜色和第一个不同，意味着你没有选择了，只有f(n-1)第二种：n-1格子颜色和第一个相同，意味着你有两种颜色可以...
2019-09-20 14:46:17
583
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人