会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
spacerunnerZ
博客园
首页
新随笔
联系
订阅
管理
2023年8月13日
分治算法——241. 为运算表达式设计优先级
摘要: 分治思路:对于一个算式来说,总是可以根据运算符分为左右两部分算式,接着分别计算结果并合并;每一个结果都是一个数组,包含这个算式的所有可能结果,计算时将左右两部分排列组合;递归的终点是字符串是纯数字(即分到一个算式中只剩下一个数字),直接返回。 比如示例中的2*3-4*5,有下面的分法: 1、分为2与
阅读全文
posted @ 2023-08-13 14:30 blogzzt
阅读(9)
评论(0)
推荐(0)
编辑
公告