06 2021 档案
摘要:解题思路 利用双指针解法,设置一个left 指针指向左端 left=1;(这里也可以指向0 但是后期判断时候需要注意) right=arr.size()-1;(因为arr.size()指向最后一个元素的下一位,所以减一); 当两个指正相遇是则他们就是顶峰 返回left 或者right 都行 clas
阅读全文
摘要:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 1 class Solution { 2 public: 3 int change(int amount, vector<int>& coins) { 4 vector<int>dp(amoun
阅读全文