摘要: https://leetcode-cn.com/problems/coin-change/ 这个题很明显的dp问题,因为当前规模的解基于子问题的解。 我一开始想的贪婪算法,发现不对,因为每次都兑换最大币值的硬币的情况下可能会出现不能将钱全部换完的情况。 后来我自己想dp算法,就是从1块钱开始分配,每 阅读全文
posted @ 2020-04-29 18:05 ZJPang 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 今天刷LeetCode的时候看题析,看到一个未曾使用过的方法String.join() /** * Creates a new String by putting each element together joined by the delimiter. If an element is null 阅读全文
posted @ 2020-04-29 12:04 ZJPang 阅读(223) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/find-in-mountain-array/ 这个题标着hard,然而题目实质还是非常容易的,就是先用二分法找到中间的峰,然后再对左手边上升的数组和右手边下降的数组使用二分查找寻找target,最后返回两个之中较小的值。代码如下 / 阅读全文
posted @ 2020-04-29 10:25 ZJPang 阅读(169) 评论(0) 推荐(0) 编辑