
算法
青春没饭吃
人生得意需尽欢,莫使金樽空对月
展开
-
算法 三 Maximum path sum I 最大路径总和I
一、原题 通过从下面的三角形的顶部开始并移至下面一行的相邻数字,从上到下的最大总数为23。 374 246 8 593 也就是说,3 + 7 + 4 + 9 = 23。 从下面的三角形的顶部到底部找到最大的总数: 75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99 65 04 28 06 16 70 92 41 41 26 56 83 40 80 70 33 41 4...原创 2021-04-08 17:42:15 · 372 阅读 · 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 · 209 阅读 · 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 · 557 阅读 · 0 评论