skys215

D131 746. Min Cost Climbing Stairs 746. Min Cost Climbing Stairs 给定一个数组，每走一步需要耗费一定代价。每次可以走1步或2步。寻找走到底所需要的最少步数。 一开始想到的是用底杰斯特拉(Dijkstra)算法。 然…

D130 257. Binary Tree Paths 257. Binary Tree Paths 给定一个二叉树，返回所有子节点的路径。 这道题好像也没什么难度，在先序遍历的同时，把父节点的集合都塞进一个数组中。当当前节点是叶子节点时，把所有节点都拼接成字符串，塞入类属性中…

D129 836. Rectangle Overlap 836. Rectangle Overlap 给两个矩形的左下角和右上角的坐标，判断该矩形有没有重叠。边线和角相同不算重叠。 我们先忽略Y轴，只考虑X轴。在x轴上，矩形A和矩形B的横坐标从小到大排列有6种关系： 其中，第一…

D128 202. Happy Number 202. Happy Number 这道题目不复杂，就是给定一个数字，把每一位拆开来算个平方再相加。一直加到和为1就是快乐数字Happy Number返回true，或者得到循环就返回false。 我觉得这个题目的“难点”在于怎么知道…

D127 455. Assign Cookies 455. Assign Cookies 给定两个数组，第一个数组代表每个容器的容量，第二个数组代表每种物品的个数。需要把物品塞入容器里面，但是有两个条件。 条件二：一种物品只能塞入一个容器，但可以不塞完。 例如，容器大小为1，物…

D126 717. 1-bit and 2-bit Characters 717. 1-bit and 2-bit Characters 这道题目的描述很难懂，我看了Discussion区别人解释才看懂了。 现在采用2位的霍夫曼编码，即：只有0、10和11三种。 给定一个数组，…

D125 107. Binary Tree Level Order Traversal II 107. Binary Tree Level Order Traversal II 给定一个二叉树，把同一层的值放在同一键下的数组内，以左节点的值为先，逆序返回。 从给出的样例可知，越…

D124 1175. Prime Arrangements 1175. Prime Arrangements 由于最终返回值可能比较大，请返回mod(10**9 +7)后的结果。 也就是说，在质数位的数字是可以任意排列的，而剩下的非质数位也是可以任意排列的，因此我们分开计算两种…

D123 661. Image Smoother 661. Image Smoother 给定一个二维数组，每一项需要是其周围值的平均值向下取整。 我的做法比较直接，获取周围的值，计算周围元素的个数及其值，取得平均值，填充进新数组就好了。 若觉得本文章对你有用，欢迎用爱发电资助。