杨年糕

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 需要额外用一个变量index记录遍历数字的索引，定义数组path表示选中的项，选择了之后，index+1，list2表示索引+1后的可选择…

给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 说明: 你可以假设 n 不小于 2 且不大于 58。 遍历2到n/2向上取整，每个分解的数取指针j和dp[j]的最大值，另一部分就是n-j或者dp[n-j]的最大值，此时的…

给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 做这题的时候思路一下子就出来了，但是做的有问题的地方在于刚开始计算Math.…

定长度分别为 m 和 n 的两个数组，其元素由 0-9 构成，表示两个自然数各位上的数字。现在从这两个数组中选出 k (k <= m + n) 个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。 求满足该条件的最大数。结果返回一个表示该最…

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 题目还算比较简单，第一次的时候感觉只需要比较k和k-1即可，知道碰到48，此时k为6，而最优解为48=16+16+16，因此改为遍历1到k…

实现思路为，将后端返回的是html的字符串的img标签统一增加一个类名view-imgw，可以通过document.querySelectorAll('.view-img')找到这些图片的dom队列，遍历并增加配置即可。

在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 对于dp[i][j]，需要判断左边dp[i][j-1]和上面dp[i-1][j]综合得到。 如果matrix[i][j] === 0，dp[i][j] 为dp[i][j-1]和dp…

一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡…