# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回表达式的值 # @param s string字符串 待计算的表达式 # @return int整型 恶心的地方在于必须用状态机来注意乘法优先级，1*2这种直接算完压栈，其次就是左括号压栈，右括号弹栈计算并压栈直到弹出左括号；最后如果数字栈中仍然有超过2个数，这肯定就是没有括号和乘法的加减法，按队列先进先出弹压栈处理就好 # class Solution: def solve(self , s: str) -> int: # write code here ...

dp=[],代表当总钱数为i时需要的最少钱币数；假设当前硬币种类为{2,3,5}三种，那么dp[2]=1;dp[3]=1;dp[5]=dp[2]+dp[3];以此类推的话，dp[6]=min(dp[2]+dp[4],dp[3]+dp[3]}),这时我们可以发现，所谓的球最少硬币数不过是： 令j为硬币集合的下标，i为总钱数；那么便是对j作循环，使得dp[i-j]+dp[j]的和最小（每一项都必须大于0），那么递推公式即为dp[i]=min(dp[i],dp[i-j]+dp[j]),对硬币种类循环完，就得到了当总钱数为i时所需要的最少硬币数。结果返回dp[-1]即可。

这题实际不难，但规则没说明白，前置0不可以：例如07不可以！主要的难点在0的考虑与处理上

用动态规划，首先确定公式，显然如果假设当前层下标为i，那么只可能从i-1和i-2而来； 那么截止到i层的最小花费为min(dp[i-1]+costs[i-1],dp[i-2]+costs[i-2]); 然后直接开摆，公式就是这么简单 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型vector * @return int整型 / / int costs(vector& cost,int index){ //下标从0开始 int val; if(index...

class Solution { public: vector GetLeastNumbers_Solution(vector input, int k) { vector ret; int length=input.size(); if(length==0 or k==0) return ret; ret.push_back(input[0]); //两部分其实一样，看懂这部分基本就会写了 搞个列表，大的放前面， //每次新的值过来，如果比最大的小，那删除前面第一个，找到新值位置放入 for(int i=1;i<k;i++){ if(input[i]>=ret[0]) ret.i...