06 2021 档案

摘要:解题思路 利用双指针解法,设置一个left 指针指向左端 left=1;(这里也可以指向0 但是后期判断时候需要注意) right=arr.size()-1;(因为arr.size()指向最后一个元素的下一位,所以减一); 当两个指正相遇是则他们就是顶峰 返回left 或者right 都行 clas 阅读全文
posted @ 2021-06-15 10:39 AI_Mi 阅读(45) 评论(0) 推荐(0)
摘要:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 1 class Solution { 2 public: 3 int change(int amount, vector<int>& coins) { 4 vector<int>dp(amoun 阅读全文
posted @ 2021-06-10 10:00 AI_Mi 阅读(56) 评论(0) 推荐(0)
摘要:欢迎爱好计算机算法的朋友组队 ! 阅读全文
posted @ 2021-06-09 10:40 AI_Mi 阅读(288) 评论(0) 推荐(0)
摘要:每周六一起刷题 阅读全文
posted @ 2021-06-07 21:51 AI_Mi 阅读(48) 评论(0) 推荐(0)