LeetCode - Rectangle Overlap
摘要：
分情况讨论， 讨论不可能相交的四种情况（横轴与横轴比较，纵轴与纵轴比较） 阅读全文
posted @ 2018-09-19 19:40 IncredibleThings 阅读(242) 评论(0) 推荐(0) 编辑
2018年9月19日 #
LeetCode – Lemonade Change
摘要：
这是一个关于找零的问题。首先，因为初始没有资本，而且每份柠檬水的售价是5美元。因此，5美元是最“珍贵”的找零资源。 如果顾客给的是10美元，那么只能找给他一张5美元的。 如果顾客给的是20美元，因为5美元比较稀缺，因此如果有10美元的钞票，则优先找给他10美元，然后再找一张5美元；否则的话，就直接给 阅读全文
posted @ 2018-09-19 19:15 IncredibleThings 阅读(126) 评论(0) 推荐(0) 编辑
LeetCode – All Nodes Distance K in Binary Tree
摘要：
题意是让我们在一颗二叉树中，给定节点 Target, 寻找和target节点距离 为 K的所有节点，我们可以把这颗树看成一个无向图， 没有顺序就意味着，二叉树的旁边的指节也是可以算距离的。 我们可以先把二叉树转化为无向图，再在图中进行 BFS 搜索应该就可以得到答案。 阅读全文
posted @ 2018-09-19 11:42 IncredibleThings 阅读(117) 评论(0) 推荐(0) 编辑