LeetCode算法题
LeetCode算法题题解
卷儿~
在校大学生,好撸铁。性别男,爱好女。
个人主页:http://www.wayne-lee.cn/
展开
-
LeetCode 836. 矩形重叠
今天的签到题,却也不是一下子就能解决的,还真是让我绕了许多弯。看到题时的想法是检验矩阵中是否包含另一个矩阵的顶点,若包含则判定重叠。但是这样的判断需要对八个点分别进行,于是开开心心砸完一吨代码。刚准备上手跑,想到了一个反例,像这样:emm。。。光速删代码,重新考虑。接着想,如果考虑顶点不可取的话,考虑边是否可取呢?即能不能通过判断边是否与矩形有交集来判断矩形相较呢?嗯,有些道理。然后...原创 2020-03-18 09:53:13 · 388 阅读 · 0 评论 -
LeetCode 322零钱兑换
题目连接用固定面额的货币拼指定的钱数,这道题挺面熟的。嗯。。。想起了18年提高组的货币系统这一类题乍看挺难的,第一反应是个搜索,枚举所有的排列情况,并记录最小的结果。但是这样的暴力搜索复杂度爆炸,很大可能会TLE。当然,可以选择进行剪枝优化,剪的漂亮可以过掉货币系统那道题。但是正解并不需要这样花里胡哨的,考虑到每种面额的货币都需要用另一个比它小的面额的货币加上一个固定已经可以凑出来的钱数来凑...原创 2020-03-08 10:34:05 · 183 阅读 · 0 评论