03 2023 档案

[牛客BM70&LeetCode322]零钱兑换Ⅰ——DFS，记忆化搜索，动态规划(C++)

摘要：#题目描述给你一个整数数组arr，表示不同面额的硬币；以及一个整数aim，表示需要放入钱包的目标金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1 。每种硬币的数量无限。用例1：输入：[1, 2, 3], 6 输出：2（即3+3） ##思路阅读全文

posted @ 2023-03-15 21:14 Luke老黑阅读(148) 评论(0) 推荐(1) 编辑

[牛客BM49&LeetCode227]基本计算器-双栈递归方法-最易理解

摘要：双栈+递归方法比目前官网题解更容易理解且简单的方法。双栈：一个栈用于存放数字，一个用于存放符号。递归：括号内表达式求值作为返回值，减少处理括号时边界条件的难度。基本思想：参考人计算的思维，如果**[后入栈的运算符优先级]大于[先入栈的运算符优先级]**，那么进行计算。奇怪的细节： 1.考阅读全文

posted @ 2023-03-06 10:56 Luke老黑阅读(55) 评论(0) 推荐(0) 编辑