摘要：有兴趣的关注IT程序员客栈哦 121.买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 题解： 思路比较简单，双指针模型 714.买卖 阅读全文

摘要：有兴趣的关注IT程序员客栈哦 46.全排列 给定一个没有重复数字的序列，返回其所有可能的全排列。 题解： 采用回溯算法解决。 78.子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 39.组合总和 给定一个无重复元素的数组 candi 阅读全文

摘要：有兴趣的关注IT程序员客栈哦 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 题解 1： 可以采用动态规划，自底向上求值 题解 2： 考虑通过贪心算法解决，要求钱币数量最少，则优先使用 阅读全文