算法
toomanyhair
这个作者很懒,什么都没留下…
展开
-
LeetCode518动态规划刷题记录
在草稿纸上写了很多,脑子里有了一个粗略的规划,但是一直给不出确切的想法。我自己的想法是:笔方式有三种硬币,面额分别是1,3,5,那么如果总面额是15,那么有35,25,15三种,其他用3 和1补齐,同样也有53,43,33,23,13,等但是写不出递推公式。看了看LeetCode的解法,豁然开朗。 首先是简单的背包法,i代表使用的硬币的种类,显示只是用一次,然后是两次,以此类推。列表格得到: dp...原创 2019-12-08 17:18:38 · 199 阅读 · 0 评论 -
LeetCode318刷题之位运算的学习
LeetCode318刷题记录题目描述我一开始的方法 题目描述 给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 我一开始的方法 无他,遍历而已。只有一个测试用例是不能通过的,该测试用例极长,很明显我这样的遍历超时了,代码如下: c...原创 2019-08-11 16:52:42 · 276 阅读 · 0 评论