算法练习
weixin_44025039
这个作者很懒,什么都没留下…
展开
-
小明种苹果(续)
小明种苹果(续)第十七次CCF计算机软件能力认证第二题题目描述思路具体代码 题目描述 小明在他的果园里种了一些苹果树,这些苹果树排列成一个圆。为了保证苹果的品质,在种植过程中要进行疏果操作。为了更及时地完成疏果操作,小明会不时地检查每棵树的状态,根据需要进行疏果。检查时,如果发现可能有苹果从树上掉落,小明会重新统计树上的苹果个数(然后根据之前的记录就可以判断是否有苹果掉落了)。在全部操作结束后,请帮助小明统计相关的信息。 思路 对每棵果树的信息进行判断是否有苹果掉落,然后最后进行统计。 判断过程如下: 第一原创 2020-09-04 14:23:22 · 161 阅读 · 0 评论 -
150. 逆波兰表达式求值
150. 逆波兰表达式求值 主要是利用栈的思想,解决问题 题目描述 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 输入: [“2”, “1”, “+”, “3”, “*”] 输出:...原创 2020-02-15 17:26:09 · 116 阅读 · 0 评论 -
714. 买卖股票的最佳时机含手续费
714. 买卖股票的最佳时机含手续费 动态规划 题目描述 给定一个整数数组 prices,其中第 i 个元素代表了第 i 天的股票价格 ;非负整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易,但是你每次交易都需要付手续费。如果你已经购买了一个股票,在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 示例 1: 输入: prices = [1, 3, 2, 8, 4, 9...原创 2020-02-13 17:45:15 · 112 阅读 · 0 评论 -
通配符匹配--开关变量
通配符匹配 给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。 ‘?’ 可以匹配任何单个字符。 ‘*’ 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。 示例 1: 输入: s = “aa” p = “a” ...原创 2020-01-28 16:48:14 · 282 阅读 · 0 评论