一、LeetCode介绍
LeetCode是一个在线编程网站，提供各种算法和数据结构的题目，面向程序员、计算机科学专业学生和技术爱好者等人群，旨在帮助他们提高算法和编程技能。LeetCode上的问题通常来自各种技术公司的面试题目，因此它也是程序员面试准备的重要资源之一。
LeetCode上的问题涵盖了各种难度级别，从入门级到专家级都有不同难度的题目可供练习。用户可以选择使用不同的编程语言提交答案，LeetCode能够对结果进行评估并返回测试结果。
除了题目外，LeetCode还提供了讨论区、排行榜等社区功能，用户可以在这里交流学习心得、解决疑难问题，并与其他用户比较自己的做题成绩。
挑战100天 AI In LeetCode是基于LeetCode题库，借助AI的能力进行解题、并学习其解题过程。
二、LeetCode 热题 HOT 100-10
2.1 题目
回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3： 输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。 提示： -231 <= x <= 231 - 1 进阶：你能不将整数转为字符串来解决这个问题吗？
2.2 题解
解题思路：
- 首先判断整数x是否为负数，如果是负数，则直接返回false，因为负数不可能是回文数。
- 然后判断整数x是否小于0，如果是小于0，则将其转为正数，因为负数的倒序就是它的正序。
- 接下来，将整数x转换为字符串，方便进行回文判断。
- 从字符串的两端开始比较字符，如果发现不相等的字符，则返回false。
- 如果所有字符都相等，则返回true。
public boolean isPalindrome(int x) { if (x < 0) { return false; } if (x < 10) { return true; } String str = Integer.toString(x); int left = 0; int right = str.length() - 1; while (left < right) { if (str.charAt(left) != str.charAt(right)) { return false; } left++; right--; } return true; }
三、面试经典 150 题-10
数组 / 字符串
3.1 题目
跳跃游戏 II
给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。 示例 1: 输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 示例 2: 输入: nums = [2,3,0,1,4] 输出: 2 提示: 1 <= nums.length <= 10 4 0 <= nums[i] <= 1000 题目保证可以到达 nums[n-1]
3.2 题解
解题思路：
- 初始化一个变量 maxPos，表示当前能够到达的最远位置。
- 初始化一个变量 end，表示当前跳跃的边界。
- 初始化一个变量 step，表示跳跃的次数。
- 遍历数组，对于每个元素 nums[i]，更新 maxPos 为 max(maxPos, i + nums[i])。
- 如果 i == end，说明已经到达当前跳跃的边界，需要更新 end 为 maxPos，并将 step 加 1。
- 遍历结束后，返回 step。
public int jump(int[] nums) { int maxPos = 0; int end = 0; int step = 0; for (int i = 0; i < nums.length - 1; i++) { maxPos = Math.max(maxPos, i + nums[i]); if (i == end) { end = maxPos; step++; } } return step; }
至此，挑战100天 AI In LeetCode Day08（热题+面试经典150题）完成，后续会持续调整；查阅过程中若遇到问题欢迎留言或私信交流。
