力扣(LeetCode)2731. 移动机器人

好的，关于力扣2731题，这是一道模拟题，题目描述如下：

机器人在一个无限大小的 XY 网格平面上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令 commands ：

- -2 ：向左转 90 度
- -1 ：向右转 90 度
- 1 <= x <= 9 ：向前移动 x 个单位长度

在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 上。

机器人无法走到障碍物上，它将会停留在障碍物的前一个网格方块上，但仍然可以继续尝试进行该路线的其余部分。

返回从原点到机器人所有经过的路径点（坐标为整数）。答案保证在 10^9 以内。

示例 1：

输入: commands = [4,-1,3], obstacles = []
输出: [[0,0],[0,1],[0,2],[0,3]]

示例 2：

输入: commands = [4,-1,4,-2,4], obstacles = [[2,4]]
输出: [[0,0],[0,1],[0,2],[1,2],[2,2],[2,3],[2,4]]

解题思路：
我们可以用一个变量来表示当前机器人的朝向，然后根据不同的命令进行模拟即可。需要注意的是，如果机器人前方有障碍物，那么它只能停留在障碍物前面一格，不能穿过障碍物。

代码如下：

相关问题

力扣刷题笔记.pdf

力扣刷题笔记.pdf是一份非常重要的学习资料，里面记录了刷力扣题目时的一些关键思路、解题方法和总结。在这份笔记中，可以记录下每道题的解法和思路，以及一些常见的错误和易错点。这样在以后复习和总结的时候，就可以及时查看自己的笔记，加深对知识点的理解和记忆。同时，这份笔记也是自己学习的一种反馈和总结，可以发现自己在刷题过程中的不足和提高的方向。

力扣刷题笔记.pdf还可以帮助自己更好地进行自我评估，查漏补缺。通过不断地总结和记录，可以帮助自己发现自己在哪些地方容易出错，哪些地方需要加强，以及以后如何更好地准备类似的题目。这样就可以在以后的刷题过程中避免同样的错误，提高自己的解题效率。

综合来看，力扣刷题笔记.pdf对于自己的学习和提高是非常重要的。通过不断地总结和记录，可以加深对知识点的理解、避免常见的错误、提高解题效率，从而帮助自己更好地提高自己的编程能力。因此，对于这份笔记要好好地珍惜和维护，不断地完善和更新，让它成为自己学习的助力，为自己的编程之路保驾护航。

用JavaScript写力扣的5. 最长回文子串

你可以使用动态规划来解决力扣的5. 最长回文子串问题。下面是使用JavaScript编写的示例代码：

function longestPalindrome(s) {
  const n = s.length;
  const dp = Array.from(Array(n), () => Array(n).fill(false));
  let start = 0, maxLen = 1;

  // 单个字符一定是回文串
  for (let i = 0; i < n; i++) {
    dp[i][i] = true;
  }

  // 判断长度为2的子串是否是回文串
  for (let i = 0; i < n - 1; i++) {
    if (s[i] === s[i + 1]) {
      dp[i][i + 1] = true;
      start = i;
      maxLen = 2;
    }
  }

  // 判断长度大于2的子串是否是回文串
  for (let len = 3; len <= n; len++) {
    for (let i = 0; i + len - 1 < n; i++) {
      const j = i + len - 1;
      if (s[i] === s[j] && dp[i + 1][j - 1]) {
        dp[i][j] = true;
        start = i;
        maxLen = len;
      }
    }
  }

  return s.substring(start, start + maxLen);
}

你可以调用 `longestPalindrome` 函数，传入一个字符串作为参数，它将返回最长回文子串。请记住，这只是其中一种解决方案，可能不是最优的。