![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
青春没饭吃
人生得意需尽欢,莫使金樽空对月
展开
-
算法 三 Maximum path sum I 最大路径总和I
一、原题通过从下面的三角形的顶部开始并移至下面一行的相邻数字,从上到下的最大总数为23。3742468 593也就是说,3 + 7 + 4 + 9 = 23。从下面的三角形的顶部到底部找到最大的总数:7595 6417 47 8218 35 87 1020 04 82 47 6519 01 23 75 03 3488 02 77 73 07 63 6799 65 04 28 06 16 70 9241 41 26 56 83 40 80 70 3341 4...原创 2021-04-08 17:42:15 · 294 阅读 · 0 评论 -
算法 二 Power digit sum 幂数字总和
一、原题2 ^15= 32768,其位数之和为3 + 2 + 7 + 6 + 8 = 26。数字2的位数总和是多少exponent?二、解题思路1、第一眼就想到的方法function powerDigitSum(exponent) { var number = Math.pow(2, exponent); var sum = 0; console.log(number); while(number!=0){ sum+=number%10; ..原创 2021-04-06 17:16:49 · 159 阅读 · 0 评论 -
算法 一 Lattice paths 格子路径
一、原题从2×2网格的左上角开始,并且只能向右和向下移动,到右下角正好有6条路线。通过给定的网格n * n有多少条这样的路线?二、解题思路这道题第一眼给我的感觉是分治法去处理,从起点开始于是有了第一次提交的版本function latticePaths(gridSize) { var count = latticePathsDivide(0,0,gridSize); console.log(count); return count;}functi.原创 2021-04-01 17:16:34 · 458 阅读 · 0 评论