qq_43360780的博客

刷题笔记——动态规划（一） 动态规划在算法中是比较难的一类问题。 深受其动态状态转移方程的折磨。 今天带来四道动态规划中等题目，解题思路差不多，当做动态规划敲门砖了。 322. Coin Change 题目 You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need

刷题笔记——链表合并 今天带来leetcode23题的刷题笔记。这是一道困难题，但整体来说是比较容易的一道。 先来看看原题描述： 23. Merge k Sorted Lists 题目 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example : Input: [ 1->4->5, 1->3->4, 2->6 ]