![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
朱大头
热爱生活,热爱编程
展开
-
求解最大子例和问题
求解最大子例和*在线处理原理分析**给出数据,求解最大子例和,有多种方式,1.暴力求解,时间复杂度O(n^3),2. 分治法,时间复杂度O(nlogn)2.在线处理 时间复杂度O(n)_在线处理原理分析根据数据,从第零位开始相加,若数值大于sumMax,将sumMax赋值为最大值,若thisSum小于0,则将thisSum设为0(清空前面累加和),继续遍历数组sumMax = 0 =...原创 2019-03-06 22:59:03 · 134 阅读 · 0 评论 -
Javascript实现24点游戏
Javascript实现24点游戏 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24注意:1.除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 ;2. 每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输入时,表达式 -1 - 1 - 1 - ...原创 2019-03-04 16:13:19 · 1477 阅读 · 1 评论