- 博客(2)
- 收藏
- 关注
RSS订阅原创 js解leetcode(82)-中等
1.困于环中的机器人 题目： 在无限的平面上，机器人最初位于(0, 0)处，面朝北方。机器人可以接受下列三条指令之一： "G"：直走 1 个单位 "L"：左转 90 度 "R"：右转 90 度 机器人按顺序执行指令instructions，并一直重复它们。 只有在平面中存在环使得机器人永远无法离开时，返回true。否则，返回false。 思路：明确一点：如果执行完一轮指令之后，方向不是朝北，或者回到原点，那么都会成环。 回到原点不多说。方向不是朝北呢？其实就是，如果方向不是朝北，那...
2021-04-09 17:32:34
338
原创 js解leetcode(81)-中等
1.多边形三角剖分的最低得分 题目： 给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0], A[i], ..., A[N-1]。 假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。 返回多边形进行三角剖分后可以得到的最低分。 思路：动态规划，可让dp[i][j]为第i个点到第j个点的三角形剖分的和，所以有 dp[i][j] = max(dp[i][j], nums[i] * ...
2021-04-02 21:34:06
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人