10 2018 档案

摘要：任务：用js写算法，实现一个网页四则运算计算器 效果： 成果链接：codepen@cuphoria js实现思路： 表达式计算算法： 用split将字符串里的数和符号分别存在两个数组中 在定义两个数组充当符号栈，数值栈的功能 比较符号栈栈顶和当前符号的优先级，如果优先级高则当前符号入栈，否则弹出数字 阅读全文

摘要：问题描述：给定n个整数组成的序列，求其中子段和的最大值。当所有整数均为非负整数时定义其最大子段和为0 方法一：O(n²）用一个值存储最大和，用枚举所有和的方法，来与这个值比较并更新最大值。 方法二：O(nlogn)分治，分别求两边的最大子段和，再从中间分开的位置向两边拓展求最大和，三个值比较得最大子 阅读全文

摘要：题目描述： No repeats please 把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准 例如, aab 应该返回 2 因为它总共有6中排列 (aab, aab, aba, aba, baa, baa), 但是只有两个 ( 阅读全文

摘要：求两个数最小公倍数的办法：两数相乘除以最大公因数。 方法： 题目： 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 题目来源：freecodecamp 阅读全文