
数据结构
日晞
这个作者很懒,什么都没留下…
展开
-
大数加法算法详解
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。(字符串长度不大于100000,保证字符串仅由'0'~'9'这10种字符组成)function solve( s , t ) { // 字符串 // 求得最长长度 let maxLength = (s.length, t.length); // 在不足最长长度的前面补0 s = s.padStart(maxLength, 0); t = t.padStart(maxLength,原创 2021-09-06 14:16:15 · 318 阅读 · 0 评论 -
股票(无限次交易)
假定你知道 n天内的某只股票每一天价格的变动。你最多可以同时持有一只股票。但你可以无限次的交易(买进和卖出均无手续费)。请设计一个函数,计算你所能获得的最大收益。输入一个数组,数组中每一个元素为arr (i)代表当天股票的价格. let total = 0; // 在涨的时候买进,跌卖出,涨买进 for(var i = 1; i < prices.length; i++) { // 涨的话就加上, total += Math...原创 2021-09-05 18:15:14 · 433 阅读 · 2 评论 -
跳台阶算法--简单递归法
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)function jumpFloor(number){ if(number == 0) return 0; if(number == 1) return 1; if(number == 2) return 2; return jumpFloor(number - 1) + jumpFloor(number- 2); }最初边界为0,1原创 2021-09-04 20:03:56 · 435 阅读 · 0 评论